tailieunhanh - Quy hoạch tuyến tính - ĐH Sư Phạm Đồng Tháp

Trong toán học, quy hoạch tuyến tính (QHTT) (tiếng Anh: linear programming - LP) là bài toán tối ưu hóa, trong đó hàm mục tiêu (objective function) và các điều kiện ràng buộc đều là tuyến tính. | Quy hoạch tuyến tính Trường ĐHSP Đồng Tháp Mục lục Chương 1. Bài toán quy hoạch tuyến tính 3 . Một vài bài toán thực tế. 3 Bài toán lập kế hoạch sản xuất. 3 Bài toán vận tải. 4 . Bài toán quy hoạch tuyến tính. 5 Dạng tổng quát. 5 Dạng chính tắc và dạng chuẩn tắc. 6 . ý nghĩa hình học và phương pháp đồ thị. 8 . Bài tập chương 1. 9 Chương 2. Tính chất của tập phương án và tập phương án tối ưu của bài toán quy hoạch tuyến tính 14 . Tập hợp lồi. 14 . Tính chất của tập phương án và tập phương án tối ưu của bài toán quy hoạch tuyến tính . 15 . Tính chất của quy hoạch tuyến tính dạng chính tắc. 16 . Bài tập chương 2. 16 Chương 3. Phương pháp đơn hình và các thuật toán của nó 21 . Cơ sở lí luận. 21 . Thuật toán đơn hình. 24 Thuật toán đơn hình. 24 Bảng đơn hình . 24 1 Quy hoạch tuyến tính Trường ĐHSP Đồng Tháp Trường hợp bài toán suy biến. 27 Tìm phương án cực biên và cơ sở ban đầu. 27 . Bài tập chương 3. 35 Chương 4. Bài toán quy hoạch tuyến tính đối ngẫu và thuật toán đơn hình đối ngẫu 42 . Bài toán quy hoạch tuyến tính đối ngẫu . 42 . Thuật toán đơn hình đối ngẫu. 47 Cơ sở lí luận. 48 Thuật toán đơn hình đối ngẫu. 49 . Vấn đề tìm phương án cực biên xuất phát của bài toán đối ngẫu . . 54 . Vấn đề hậu tối ưu. 57 . Bài tập chương 4. 62 Chương 5. Bài toán vận tải và thuật toán thế vị 68 . Bài toán vận tải. 68 . Các Tính chất của bài toán vận tải. 69 Chu trình. 69 . Vấn đề tính các ước lượng. 70 . Một số phương pháp xây dựng phương án cực biên ban đầu . 73 . Thuật toán thế vị. 75 . Tiêu chuẩn tối ưu. Bài toán đối ngẫu của bài toán vận tải. 77 Tiêu chuẩn tối ưu. 77 Bài toán đối ngẫu của bài toán vận tải. 78