Giáo trình Quy hoạch toán học

ĐỀCƯƠNG CHI TIẾT CÁC CHƯƠNG

CHƯƠNG I: LÝ THUYẾT CƠBẢN VỀQUY HOẠCHTUYẾN TÍNH

I- GIỚI THIỆU BÀI TOÁN QUY HOẠCHTUYẾ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 matrậ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ẠCHNGUYÊN

1- Mở đầu

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