MỤC LỤC

Chương 1: KIẾN THỨC CHUẨN BỊ
1.1. Bài toán quy hoạch tuyến tính và tính chất
1.2. Bài toán quy hoạch tuyến tính đối ngẫu
1.3. Phương pháp đơn hình
Chương 2: PHƯƠNG PHÁP ĐƠN HÌNH GỐC – ĐỐI NGẪU CẢI BIÊN
2.1. Bài toán và ý tưởng thuật toán
2.2. Thuật toán đơn hình gốc – đối ngẫu cải biên (RPDSA)
2.3. Phương pháp M – lớn (Big M – METHOD)
Chương 3: HAI PHƯƠNG PHÁP CẢI TIẾN KHÁC
3.1. Bài toán và ý tưởng thuật toán
3.2. Phương pháp góc nghiêng nhỏ nhất
3.3. Phương pháp Côsin đơn hình
KẾT LUẬN

TÀI LIỆU THAM KHẢO