Đề tài ứng dụng hệ phương trình tuyến tính và đại số ma trận vào trong các bài toán thực tế

MỤC LỤC LỜI CẢM ƠN LÝ DO CHỌN ĐỀ TÀI Trang Chương:1 KIẾN THỨC CHUẨN BỊ 1.1 Hệ phương trình tuyến tính .1 1.1.1 Dạng hệ phương trình tuyến tính 1.1.2 Giải hệ phương trình tuyến tính .2 1.1.3 Hệ phương trình .6 1.1.4 Phương pháp Gauss 1.2 Đại số ma trận 10 1.2.1 Các khái niệm 10 1.2.2 Các dạng đặc biệt ma trận 10 1.2.3 Các phép toán ma trận 12 Chương:2 ỨNG DỤNG HỆ PHƯƠNG TRÌNH TUYẾN TÍNH TRONG CÁC BÀI TOÁN THỰC TẾ .19 2.1 Xây dựng đường cong bề mặt qua điểm định .19 2.1.1 Giới thiệu 19 2.1.2 Ví dụ 19 2.1.3 Bài tập .20 2.2 Giải hệ phương trình vi phân .21 2.2.1 Giới thiệu 21 2.2.2 Ví dụ 21 2.2.3 Bài tập .25 Chương:3 ỨNG DỤNG HỆ SỐ MA TRẬN TRONG CÁC BÀI TOÁN THỰC TẾ 25 3.1 Ứng dụng Di truyền học 25 3.1.1 Giới thiệu 25 3.1.2 Ví dụ 26 3.1.3 Bài tập .32 3.2 Ứng dụng mật mã học 32 3.2.1 Giới thiệu 32 3.2.2 Ví dụ 33 Ví dụ 3: .37 3.2.3 Bài tập .38 3.3 Ứng dụng hóa học 39 3.3.1 Giới thiệu 39 3.3.2 Ví dụ 39 3.3.3 Bài tập .43 3.4 Ứng dụng mơ hình kinh tế Leonteif 43 3.4.1 Giới thiệu 43 3.4.2 Ví dụ 45 3.4.3 Bài tập .47 3.5 Ứng dụng chuỗi Markov 47 3.5.1 Giới thiệu 47 3.5.2 Ví dụ 48 3.5.3 Bài tập .52 3.6 Ứng dụng mạch điện 53 3.6.1 Giới thiệu 53 3.6.2 Ví dụ 55 3.6.3 Bài tập .57 3.7 Ứng dụng phân luồng giao thông .58 3.7.1 Giới thiệu 58 3.7.2 Ví dụ 58 3.7.3 Bài tập .61 KẾT LUẬN……………………………………………………………………………………………….63 TÀI LIỆU THAM KHẢO……………………………………………………………………………….64 LỜI CẢM ƠN Khóa luận tốt nghiệp chun ngành Tốn Ứng Dụng với Đề tài “Ứng dụng hệ phương trình tuyến tính đại số ma trận vào tốn thực tế” kết q trình cố gắng không ngừng nghỉ thân giúp đỡ tận tình, động viên khích lệ thầy cô, bạn bè người thân Qua đây, em xin gửi lời cảm ơn chân thành đến người giúp đỡ em thời gian học tập vừa qua Xin chân thành cảm ơn Ban giám hiệu trường Đại học Cần Thơ tạo điều kiện sở vật chất với hệ thống thư viện đại, tài liệu thuận lợi cho việc tìm kiếm, nghiên cứu thông tin Xin cảm ơn giảng viên môn – Cơ Phạm Bích Như tận tình giúp đỡ, định hướng cách tư cách làm việc khoa học cho em nhận xét quý báu, chỉnh sửa sai sót em thảo luận văn Trong thời gian làm luận văn em có thêm cho nhiều kiến thức bổ ích, tinh thần học tập hiệu quả, nghiêm túc Đó góp ý q báu khơng q trình thực luận văn mà hành trang tiếp bước cho em trình học tập lập nghiệp sau Bộ mơn có kiến thức vơ hữu ích có tính thực dụng cao Đảm bảo cung cấp đủ kiến thức, gắn liền với nhu cầu thực tiễn sinh viên Tuy nhiên chưa có nhiều kinh nghiệm làm để tài hạn chế kiến thức, em cố gắng luận văn chắn khơng tránh khỏi thiếu sót Rất mong nhận nhận xét, ý kiến đóng góp, phê bình từ phía Cơ để luận văn hồn thiện Cuối cùng, em xin cảm ơn gia đình, người thân, bạn bè bên cạnh, ủng hộ, động viên Em xin chân thành cảm ơn! Cần Thơ, tháng 12 năm 2022 Trần Đình Chiến LÝ DO CHỌN ĐỀ TÀI Giai đoạn tồn cầu hố kinh tế trở thành xu bật tất yếu chi phối thời đại yếu tố quan trọng phát triển kinh tế nước Cùng với cách mạng khoa học cơng nghệ lần thứ diễn với nhịp độ ngày mạnh mẽ, mà cốt lõi dựa việc ứng dụng phát minh khoa học công nghệ dựa tảng tốn học phát triển ngành cơng nghệ cao công nghệ truyền thông tin học, công nghệ vật liệu mới, công nghệ sinh học… làm thay đổi mặt đời sống kinh tế - trị xã hội nhân loại Toán học xương sống ngành, đóng vai trị quan trọng kinh tế quốc dân Trong phương pháp tính toán truyền thống tốn nhiều thời hiệu lại giảm sút hệ phương trình tuyến tính đại số ma trận gần trở thành lựa chọn số cho lĩnh vực toán học để phát triển ngành nghề Số lượng ngành nghề sử dụng cơng cụ ứng dụng tốn học ngày tăng, ngân sách cho toán học ngày cao đủ để chứng tỏ tiện lợi lợi ích mà tốn học mang lại cho ngành khơng nhỏ Nhận thức tầm quan trọng hệ phương trình tuyến tính đại số ma trận ảnh hưởng đến hiệu ngành nghề sao, chọn đề tài “Ứng dụng hệ phương trình tuyến tính đại số ma trận toán thực tế” đề tài cho khóa luận Chương:1 KIẾN THỨC CHUẨN BỊ 1.1 Hệ phương trình tuyến tính 1.1.1 Dạng hệ phương trình tuyến tính Dạng tổng qt hệ phương trình đại số tuyến tính viết sau 푎11 푎1 + 푎 푎푎 푎 = 푎 11 2푎 + .11 푎 푎 +푎 22 2푎 + .2 푎 푎푎 푎 (1.1) { =21푎 …… … … … … … … … … 푎 ……… 푎 푎 + 푎푎 푎 + 푎푎푎 푎푎 = 푎 푎 Hệ viết dạng ma trận Ax = b A ma trận thành lập từ hệ số biến (1.2) A=(푎푎푎 )푎푎푎 x: véc tơ cột biến (1.3) b: véc tơ cột số hạng tự (1.4) Hệ phương trình đại số tuyến tính gọi là: 푎 tất 푎푎 = 0, i = 1, 2, , m; 푎 không có 푎푎 ≠ 0; 푎 tương thích hệ có nghiệm, tức tồn giá trị 푎 , 푎2 ,…, 푎푎 mà thay vào có đồng thức; 푎 khơng tương thích khơng có nghiệm nào; 푎 xác định hệ có nghiệm nhất; 푎 bất định tồn nghiệm Muốn giải hệ phương trình đại số tuyến tính trước hết phải xác định xem hệ cho Trang tương thích hay khơng tương thích Nếu hệ tương thích lại phải xem hệ xác định hay bất định Nếu hệ phương trình xác định ta tìm nghiệm Ví dụ 1: { x+y = x − 3y = hệ hai phương trình ẩn Ví dụ 2: hệ phương trình ẩn 2x + 3y + 4z = {3 x− − 2y y ++z z==1 4x Ví dụ 3: {3x + y − 2z = hệ hai phương trình ẩn x − 3y + z = 1.1.2 Giải hệ phương trình tuyến tính Khi giải hệ phương trình đại số tuyến tính xảy hai trường hợp: m= n m ≠ n Trường hợp m=n Lúc ma trận A có dạng Định nghĩa: Hệ (1.2) gọi hệ Cramer det (A) ≠ (ma trận A không suy biến) Khi tồn ma trận nghịch đảo 푎−1 Định lí 1.1 (Cramer): Hệ Cramer có nghiệm tính cơng thức Chứng minh: Ta nhân hai vế đẳng thức (3.2) với 푎−1 bên trái, ta được: Trang Bởi 푎−1 A E − = , mà nhân ma trận với E ma trận đó, nên (1.5) Sau 푎−1 biểu thức thay véc tơ cột x b, ta có: Vì hai ma trận phần tử tương ứng chúng nên (1.6) Theo định lí khai triển: Định thức tổng tích phần tử hàng cột với phần phụ đại số chúng Vì hàng biểu thức (3.6) thay định thức tương ứng với véc tơ b cột nó, chẳng hạn 푎푎 có (1.7) Điều có nghĩa muốn tìm 푎푎 phải chia định thức 푎푎 thiết lập từ định thức |푎| = 푎 cách thay cột i cột số hạng tự cho định thức 푎 , tức (1.8) Vì vậy, phát biểu quy tắc Cramer: Nếu định thức gồm hệ số hệ n phương trình tuyến tính với n ẩn khác hệ có nghiệm tính cơng thức (1.8) Trang Ví dụ: Giải hệ −2x + 4y = { −2x + 2z = −4x + 2y + 6z = Giải: Ta có: −24 A=(−20 2), b= [2] −4 26 84 −28 −24 푎1 =(20 2)푎 =(−2 22)푎 =(−230 2) 2 26 −4 26 −4 22 Ta tính det(A) =24≠ 0; det(푎 1)=-64 (푎 ) = 16 (푎 ) = −16 Ta có nghiệm hệ cho là: 푎 = −64 24 = −8 16 ; 푎 2= 24 −16 = ; 3푎 = = 24 −2 Trường hợp m≠ n Ta gọi A= (푎푎푎 )푎푎푎 ma trận hệ Sau thêm cột số hạng tự b vào ma trận A, ta lập ma trận mở rộng B Để giải trường hợp này, ta dựa vào định lí sau: Định lí 1.2 (Croneker – Capeli): Điều kiện cần đủ để hệ (1.1) có nghiệm hạng ma trận A hạng ma trận mở rộng B Nếu r(A)=r(B)=n hệ (1.1) có nghiệm Nếu r(A)=r(B)