Thạc Sĩ Bài toán vận tải có vận chuyển ngược

LUẬN VĂN THẠC SỸ TOÁN HỌC
NĂM 2012

Mục lục
Lời nói đầu 4
1 Bài toán qui hoạch tuyến tính dạng chính tắc 7
1.1 Phát biểu bài toán . 7
1.2 Sự tồn tại nghiệm . 8
1.3 Phương án cực biên 8
1.4 Bài toán đối ngẫu . 9
2 Bài toán vận tải với biến không âm 13
2.1 Bài toán vận tải và tính chất . 13
2.2 Tìm phương án cực biên ban đầu . 18
2.3 Tiêu chuẩn tối ưu . 21
2.4 Thuật toán thế vị . 26
2.5 Ví dụ minh họa 28
3 Bài toán vận tải có vận chuyển ngược 32
3.1 Vận chuyển ngược có lợi ích gì? . 32
3.2 Mô hình bài toán vận tải có vận chuyển ngược . 33
3.3 Điều kiện tối ưu 36
3.4 Thuật toán giải bài toán (P) . 38
3.5 Ví dụ. minh hoa 40
Kết luận 45
Tài liệu tham khảo 46