Một số ứng dụng của đại số tuyến tính vào các lĩnh vực khác

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 1.1.3 Hệ phương trình 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 TỐ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 “Một số ứng dụng đại số tuyến tính vào lĩnh vực khác” 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 Xin thành cảm Banhọc giám giúpchân đỡ em thờiơngian tậphiệu vừa trường qua Đạ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 đa dạng tạo điều kiện thuận lợi cho em việc tìm kiếm thơng tin tài liệu tham khảo Xin cảm ơn quý Thầy Cô mơn Tốn học, đặc biệt 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 thảo luận văn em 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 Những kiến nghiệp sau này.thức em học suốt năm quan từ quý Thầy Cô Bộ mơn vơ hữu ích có tính ứng dụng cao Chương trình đào tạo đảm bảo cung cấp đủ kiến thức, gắn liền với nhu cầu thực tiễn xã hội Mặc dù, em có nhiều cố gắng thân chưa có nhiều kinh nghiệm làm đề tài số hạn chế Cuối em xin cảm ơn gia đình,trong người thân, bè chắn cạnh, ủngkhỏi hộ, động mặt cùng, kiến thức luận vănbạn bên khơng tránh viên thiếu Em ơn! sót xin Rất chân mongthành nhậncảm góp ý từ phía q Thầy Cơ, bạn để luận văn hồn Cần Thơ, tháng 12 năm 2022 thiện Trần Đình Chiến LÝ DO CHỌN ĐỀ TÀI Giai đoạn toàn cầu hoá 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 toá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 Tố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 tố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ĩnhvự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 “Một số ứng dụng đại số tuyến tính vào lĩnh vực khác” đề tài cho khóa luận Chương:1 KIẾN THỨC C Ẩ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 푎 푎 푎 1= 푎 푎 푎 +푎 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 hệ số 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ị 푎 1,2 푎 푎 ,…, 푎 mà khithay vào hệ phương trình ta nhận đẳng 푎 khơng tương thích khơng có nghiệm nào; thức đúng; 푎 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 đó, ma trân hệ số A 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 Giải thích Delta, Delta i gì?? Chứng minh: Ta nhân hai vế đẳng thứ (3.2) với 푎−1 bên trái, ta được: Trang Bởi 푎 A E − = , mà nhân ma trận với E ma trận đó, nên (1.5) Sau 푎−1 b 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 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 định thức ( tức ta) cột hệ số tự do, (1.8) Vì vậy, phát biểu quy tắc Cramer: Nếu định thức gồm ma trận 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ó: −2 A=(−2 2) , b= [2] −4 84 −2 −2 푎1 =(2 2) 푎 2=(−2 2) 푎 3=(−2 2) 226 −4 −4 2 Ta tính det(A) =24≠ 0; det(푎 )=-64 ( −16 Ta có nghiệm hệ cho là: −64 −8 16 −16 푎 = = ; 푎 = = ; 3푎 = 24 24 24 ) = 16 ( )= −2 Trường hợp m≠ n Ta gọi A= (푎푎푎)푎푎푎 ma trận hệ số hệ phương trình 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)