Bài giảng Quy hoạch tuyến tính – Chương mở đầu

Bài giảng gồm có 4 chương, trình bày những kiến thức về: Lý thuyết cơ bản về quy hoạch tuyến tính, giải thuật đơn hình, bài toán đối ngẫu, ứng dụng quy hoạch tuyến tính. Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Quy hoạch tuyến tính – Chương mở đầuĐÈ CƯƠNG MÔN HỌCĐỀ CƯƠNG MÔN HỌCMÔN : QUY HOẠCH TUYẾN TÍNHMÃ MÔN HỌC : TH 431SỐ ĐƠN VỊ HỌC TRÌNH : 2HỌC KÌ : 5MỤC ĐÍCH YÊU CẦUSau khi học xong môn quy hoạch tuyến tính sinh viên phải biết cách xây dựngmô hình toán cho bài toán thực tế đơn giản, áp dụng thành thạo giải thuật đơn hình đểgiải lớp bài toán quy hoạch tuyến tính và lập trình được trên máy tính.KIẾN THỨC NỀN CẦN THIẾTMức độ yêu cầuSTT1Nội dung kiến thức nềnTiên quyếtVận dụng kháiVận dụng kỹ năng/niệm/ mô hìnhphương phápxxTin học đại cươngKIẾN THỨC TOÁN CẦN THIẾTSTT1Nội dung kiến thứcMức độ yêu cầuHiểuVận dụngChứng minhVận dụngKháiCông thức/Công thức/Phương phápniệmđịnh lýđịnh lýĐại số tuyến tínhxTÓM TẮT NỘI DUNG MÔN HỌCMôn học được mở đầu bằng việc giới thiệu vài vấn đề thực tế dẫn đến mô hìnhquy hoạch tuyến tính. Trọng tâm của môn học là phần trình bày giải thuật đơn hình ởcác mức độ sử dụng khác nhau. Lý thuyết đối ngẫu được trình bày một cách đơn giản.Phần ứng của quy hoạch tuyến tính được trình bày sau cùng để thấy sự ứng dụng rộngrãi của quy hoạch tuyến tính1xĐÈ CƯƠNG MÔN HỌCĐỀ CƯƠNG CHI TIẾT CÁC CHƯƠNGCHƯƠNG I : LÝ THUYẾT CƠ BẢN VỀ QUY HOẠCH TUYẾN TÍNHI- GIỚI THIỆU BÀI TOÁN QUY HOẠCH TUYẾN TÍNH1- Bài toán vốn đầu tư2- Bài toán lập kế hoạch sản xuất3- Bài toán vận tảiII- ĐỊNH NGHĨA VÀ NHỮNG KẾT QUẢ CƠ BẢN1- Quy hoạch tuyến tính tổng quát2- Quy hoạch tuyến tính dạng chính tắc3- Phương án4- Đa diện lồi các phương án khả thi - Phương pháp hình họcIII- MỘT VÍ DỤ MỞ ĐẦUIV- DẤU HIỆU TỐI ƯU1- Ma trận cơ sở - Phương án cơ sở - Suy biến2- Dấu hiệu tối ưuCHƯƠNG II : GIẢI THUẬT ĐƠN HÌNHI- GIẢI THUẬT ĐƠN HÌNH CƠ BẢN1- Cơ sở lý thuyết2- Định lý về sự hội tụ3- Giải thuật đơn hình cơ bản4- Chú ý trong trường hợp suy biếnII- GIẢI THUẬT ĐƠN HÌNH CẢI TIẾN1- Một cách tính ma trận nghịch đảo2- Quy hoạch tuyến tính dạng chuẩn3- Giải thuật đơn hình cải tiến4- Phép tính trên dòng - Bảng đơn hìnhIII- PHƯƠNG PHÁP BIẾN GIẢ CẢI BIÊN1- Bài toán cải biên2- Phương pháp hai pha3- Phương pháp M vô cùng lớnCHƯƠNG III : BÀI TOÁN ĐỐI NGẪU2ĐÈ CƯƠNG MÔN HỌCI- KHÁI NIỆM VỀ ĐỐI NGẪU1- Đối ngẫu của quy hoạch tuyến tính dạng chính tắc2- Định nghĩa đối ngẫu trong trường hợp quy hoạch tổng quát3- Các định lý về sự đối ngẫuII- GIẢI THUẬT ĐỐI NGẪUCHƯƠNG IV : ỨNG DỤNG QUY HOẠCH TUYẾN TÍNHI- MỞ ĐẦUII- BÀI TOÁN TRÒ CHƠI1- Trò chơi có nghiệm ổn định2- Trò chơi không có nghiệm ổn địnhIII- BÀI TOÁN VẬN TẢI1- Mở đầu2- Các khái niệm cơ bản3- Bài toán vận tải cân bằng thu phát4- Các bài toán được đưa về bài toán vận tảiIV- BÀI TOÁN DÒNG TRÊN MẠNG1- Mở đầu2- Phát biểu bài toán dòng trên mạngV- QUY HOẠCH NGUYÊN1- Mở đầu2- Bài toán quy hoạch nguyên trong thực tếTÀI LIỆU THAM KHẢO[ Ban - 1998]Phí Mạnh Ban – Quy Hoạch Tuyến Tính3ĐÈ CƯƠNG MÔN HỌCNhà xuất bản Giáo Dục ( tái bản lần 2)[ Hấn - xxxx]Đặng Hấn – Quy Hoạch Tuyến TínhĐại học Kinh tế TP Hồ Chí Minh ( lưu hành nội bộ )[ Khánh-Nương - 2000]Phan Quốc Khánh – Trần Huệ Nương – Quy Hoạch Tuyến TínhNhà xuất bản Giáo Dục4