ĐÈ CƯƠNG MÔN HỌC ĐỀ CƯƠNG MÔN HỌC MÔN : QUY HOẠCH TUYẾN TÍNH MÃ MÔN HỌC : TH 431 SỐ ĐƠN VỊ HỌC TRÌNH : HỌC KÌ : MỤC ĐÍCH YÊU CẦU Sau học xong môn quy hoạch tuyến tính sinh viên phải biết cách xây dựng mô hình toán cho 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 toán quy hoạch tuyến tính lập trình máy tính KIẾN THỨC NỀN CẦN THIẾT Mức độ yêu cầu STT Nội dung kiến thức Tiên Vận dụng khái Vận dụng kỹ năng/ niệm/ mô hình phương pháp x x Tin học đại cương KIẾN THỨC TOÁN CẦN THIẾT STT Nội dung kiến thức Mức độ yêu cầu Hiểu Vận dụng Chứng minh Vận dụng Khái Công thức/ Công thức/ Phương pháp niệm định lý định lý Đại số tuyến tính x TÓM TẮT NỘI DUNG MÔN HỌC Môn học mở đầu việc giới thiệu vài vấn đề thực tế dẫn đến mô hình quy hoạch tuyến tính Trọng tâm môn học phần trình bày giải thuật đơn hình mức độ sử dụng khác Lý thuyết đối ngẫu trình bày cách đơn giản Phần ứng quy hoạch tuyến tính trình bày sau để thấy ứng dụng rộng rãi quy hoạch tuyến tính x ĐÈ CƯƠNG MÔN HỌC ĐỀ CƯƠNG CHI TIẾT CÁC CHƯƠNG CHƯƠNG I : LÝ THUYẾT CƠ BẢN VỀ QUY HOẠCH TUYẾN TÍNH I- GIỚI THIỆU BÀI TOÁN QUY HOẠCH TUYẾN TÍNH 1- Bài toán vốn đầu tư 2- Bài toán lập kế hoạch sản xuất 3- Bài toán vận tải II- ĐỊNH NGHĨA VÀ NHỮNG KẾT QUẢ CƠ BẢN 1- Quy hoạch tuyến tính tổng quát 2- Quy hoạch tuyến tính dạng tắc 3- Phương án 4- Đa diện lồi phương án khả thi - Phương pháp hình học III- MỘT VÍ DỤ MỞ ĐẦU IV- DẤU HIỆU TỐI ƯU 1- Ma trận sở - Phương án sở - Suy biến 2- Dấu hiệu tối ưu CHƯƠNG II : GIẢI THUẬT ĐƠN HÌNH I- GIẢI THUẬT ĐƠN HÌNH CƠ BẢN 1- Cơ sở lý thuyết 2- Định lý hội tụ 3- Giải thuật đơn hình 4- Chú ý trường hợp suy biến II- GIẢI THUẬT ĐƠN HÌNH CẢI TIẾN 1- Một cách tính ma trận nghịch đảo 2- Quy hoạch tuyến tính dạng chuẩn 3- Giải thuật đơn hình cải tiến 4- Phép tính dòng - Bảng đơn hình III- PHƯƠNG PHÁP BIẾN GIẢ CẢI BIÊN 1- Bài toán cải biên 2- Phương pháp hai pha 3- Phương pháp M vô lớn CHƯƠNG III : BÀI TOÁN ĐỐI NGẪU ĐÈ CƯƠNG MÔN HỌC I- KHÁI NIỆM VỀ ĐỐI NGẪU 1- Đối ngẫu quy hoạch tuyến tính dạng tắc 2- Định nghĩa đối ngẫu trường hợp quy hoạch tổng quát 3- Các định lý đối ngẫu II- GIẢI THUẬT ĐỐI NGẪU CHƯƠNG IV : ỨNG DỤNG QUY HOẠCH TUYẾN TÍNH I- MỞ ĐẦU II- BÀI TOÁN TRÒ CHƠI 1- Trò chơi có nghiệm ổn định 2- Trò chơi nghiệm ổn định III- BÀI TOÁN VẬN TẢI 1- Mở đầu 2- Các khái niệm 3- Bài toán vận tải cân thu phát 4- Các toán đưa toán vận tải IV- BÀI TOÁN DÒNG TRÊN MẠNG 1- Mở đầu 2- Phát biểu toán dòng mạng V- QUY HOẠCH NGUYÊN 1- Mở đầu 2- Bài toán quy hoạch nguyên thực tế TÀI LIỆU THAM KHẢO [ Ban - 1998] Phí Mạnh Ban – Quy Hoạch Tuyến Tính Nhà xuất Giáo Dục ( tái 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 ) [ Khánh-Nương - 2000] Phan Quốc Khánh – Trần Huệ Nương – Quy Hoạch Tuyến Tính Nhà xuất Giáo Dục