Tài liệu "Quy hoạch tuyến tính" trình bày về các nội dung: bài toán quy hoạch tuyến tính, 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, phương pháp đơn hình và các thuật toán của nó, 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, bài toán vận tải và thuật toán thế vị. nội dung chi tiết. | 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 . Một vài bài toán thực tế . . . . . . . . . . . . . . . . . . . . . . . . 3 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
