Mục lục:​

CHƯƠNG I : LÝ THUYẾT CƠ BẢN VỀ QUY HOẠCH TUYẾN TÍNH​I- GIỚI THIỆU BÀI TOÁN QUY HOẠCH TUYẾN TÍNH

1- Bài toán vốn đầu tư

2- Bài toán lập kế hoạch sản xuất

3- Bài toán vận tải

II- ĐỊNH NGHĨA VÀ NHỮNG KẾT QUẢ CƠ BẢN

1- Quy hoạch tuyến tính tổng quát

2- Quy hoạch tuyến tính dạng chính tắc

3- Phương án

4- Đa diện lồi các phương án khả thi - Phương pháp hình học

III- MỘT VÍ DỤ MỞ ĐẦU

IV- DẤU HIỆU TỐI ƯU

1- Ma trận cơ sở - Phương án cơ sở - Suy biến

2- Dấu hiệu tối ưu

CHƯƠNG II : GIẢI THUẬT ĐƠN HÌNH​I- GIẢI THUẬT ĐƠN HÌNH CƠ BẢN

1- Cơ sở lý thuyết

2- Định lý về sự hội tụ

3- Giải thuật đơn hình cơ bản

4- Chú ý trong trường hợp suy biến

II- GIẢI THUẬT ĐƠN HÌNH CẢI TIẾN

1- Một cách tính ma trận nghịch đảo

2- Quy hoạch tuyến tính dạng chuẩn

3- Giải thuật đơn hình cải tiến

4- Phép tính trên dòng - Bảng đơn hình

III- PHƯƠNG PHÁP BIẾN GIẢ CẢI BIÊN

1- Bài toán cải biên

2- Phương pháp hai pha

3- Phương pháp M vô cùng lớn

CHƯƠNG III : BÀI TOÁN ĐỐI NGẪU​I- KHÁI NIỆM VỀ ĐỐI NGẪU

1- Đối ngẫu của quy hoạch tuyến tính dạng chính tắc

2- Định nghĩa đối ngẫu trong trường hợp quy hoạch tổng quát

3- Các định lý về sự đối ngẫu

II- GIẢI THUẬT ĐỐI NGẪU

CHƯƠNG IV : ỨNG DỤNG QUY HOẠCH TUYẾN TÍNH​I- MỞ ĐẦU

II- BÀI TOÁN TRÒ CHƠI

1- Trò chơi có nghiệm ổn định

2- Trò chơi không có nghiệm ổn định

III- BÀI TOÁN VẬN TẢI

1- Mở đầu

2- Các khái niệm cơ bản

3- Bài toán vận tải cân bằng thu phát

4- Các bài toán được đưa về bài toán vận tải

IV- BÀI TOÁN DÒNG TRÊN MẠNG

1- Mở đầu

2- Phát biểu bài toán dòng trên mạng

V- QUY HOẠCH NGUYÊN

1- Mở đầu

2- Bài toán quy hoạch nguyên trong thực tế

ST​