Nội dung | TLTK | Ghi chú |
Chương I. Bài toán qui hoạch tuyến tính. Phương pháp đơn hình 1.1. Một số ví dụ dẫn đến bài toán qui hoạch tuyến tính. 1.1.1. Các thí dụ 1.1.2. Nhận xét về thí dụ 1.2. Các dạng của bài toán qui hoạch tuyến tính. 1.2.1. Dạng tổng quát của bài toán QHTT 1.2.2. Dạng chính tắc của bài toán QHTT 1.2.3. Dạng chuẩn tắc của bài toán QHTT 1.2.4. Mối liên quan 1.2.5. Các khái niệm 1.2.6. Minh hoạ hình học của bài toán 1.3. Phương án cực biên. Các tính chất của bài toán 1.3.1. Ràng buộc lỏng, chặt của một phương án 1.3.2. Định nghĩa phương án cực biên 1.3.3. Điều kiện để 1 phương án là cực biên 1.3.4 Các tính chất của bài toán quy hoạch 1.4. Phương pháp đơn hình giải bài toán QHTT 1.4.1. Nội dung của phương pháp đơn hình 1.4.2. Các định lý 1.4.3. Thuật toán giải bài toán 1.4.4. Thí dụ áp dụng
1.5.1. Phương pháp biến giả 1.5.2. Các bước giải bài toán 1.5.3. Một số thí dụ áp dụng |
[1],[4] [2] [3] [2] |
LT BT |
Chương II. Lý thuyết đối ngẫu. 2.1. Cách thiết lập cặp bài toán đối ngẫu. 2.1.1. Bài toán đối ngẫu của bài toán chính tắc 2.1.2. Bài toán đối ngẫu của bài toán tổng quát 2.1.3. Một số thí dụ 2.2. Các định lý đối ngẫu 2.2.1. Bổ đề 1 2.2.2. Định lý đối ngẫu thứ nhất 2.2.3. Định lý đối ngẫu thứ hai 2.2.4. Một số hệ quả 2.3. Ứnng dụng của định lý đối ngẫu 2.3.1. Suy nghiệm của bài toán đối ngẫu 2.3.2. Xét tính giải được của một bài toán 2.3.3. Xét tính tối ưu của một phương pháp |
[1] [2] [5] |
|
Chương III. Bài toán vận tải 3.1. Mô hình bài toán 3.1.1. Bài toán vận tải 3.1.2. Mô hình toán học của bài toán 3.1.3. Bảng vận tải 3.1.4. Một số khái niệm 3.2. Các tính chất của bài toán 3.2.1. Tính chất của bài toán 3.2.2. Thí dụ minh hoạ các tính chất 3.3. Thuật toán giải bài toán 3.3.1. Tìm phương án cực biên xuất phát 3.3.2. Cơ sở lý luận của phương pháp giải 3.3.3. Thuật toán giải 3.3.4. Thí dụ áp dụng 3.4. Các trường hợp đặc biệt 3.4.1. Bài toán không cân bằng thu phát 3.4.2. Bài toán có ô cấm 3.4.3. Một số điều kiện của bài toán 3.4.4. Thí dụ áp dụng |
[1] [2] [3] [1] [5] [2] |
LT LT LT LT LT BT |
Chương IV. Một số ứng dụng của quy hoạch động 4.1. Bài toán phân bố tối ưu tài nguyên kinh tế 4.1.1. Bài toán 4.1.2. Công thức truy hồi giải bài toán 4.1.3. Thuật toán giải 4.1.4. Thí dụ 4.2. Bài toán xếp hàng 4.2.1. Bài toán 4.2.2. Công thức truy hồi giải bài toán 4.2.3. Thuật toán giải 4.2.4. Thí dụ 4.3. Bài toán dự trữ tối ưu với nhu cầu xác định hoàn toàn nhưng không đều 4.3.1. Bài toán 4.3.2. Công thức truy hồi giải bài toán 4.3.3. Thuật toán giải 4.3.4. Thí dụ |
[1] [2] |
BT BT |
Chương V. Một số mô hình của lý thuyết điều khiển dự trữ 5.1. Khái niệm chung 5.1.1. Mở đầu 5.1.2. Các chi phí trong bài toán dự trữ 5.2. Điều khiển dự trữ trong trường hợp nhu cầu cố định 5.2.1. Mô hình dự trữ giản đơn 5.2.2. Mô hình trong trường hợp giá một đơn vị hàng biến đổi theo khối lượng hàng đặt mua 5.2.3. Mô hình dự trữ được bổ sung dần 5.2.4. Dự trữ nhiều sản phẩm 5.3. Điều khiển dự trữ trong trường hợp nhu cầu ngẫu nhiên 5.4. Điều khiển dự trữ một giai đoạn 5.4.1. Bài toán với nhu cầu là biến ngẫu nhiên rời rạc 5.4.2. Bài toán với nhu cầu là biến ngẫu nhiên liên tục |
[1] [1], [3] [2] |
LT LT BT |