MỤC LỤC

LỜI NÓI ĐẦU
Chương 1: KIẾN THỨC CHUẨN BỊ
1.1. Qui hoạch tuyến tính và qui hoạch đối ngẫu
1.2. Phương pháp đơn hình và đơn hình đối ngẫu
1.3. Độ phức tạp của thuật toán
1.4. Ví dụ Klee – Minty về độ phức tạp mũ
Chương 2: PHƯƠNG PHÁP ELLIPSOID
2.1. Về hệ bất phương trình đại số tuyến tính
2.2. Kỹ thuật ellipsoid
2.3. Thuật toán Khachian
2.4. Áp dụng vào qui giải hoạch tuyến tính
Chương 3: PHƯƠNG PHÁP ĐIỂM TRONG
3.1. Tâm giải tích
3.2. Đường trung tâm
3.3. Chiến thuật giải
3.4. Vấn đề khởi sự và kết thúc thuật toán
KẾT LUẬN

TÀI LIỆU THAM KHẢO