Ôn thi môn quản trị sản xuất và tác nghiệp bài toán vận tải không cân bằng
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (228.65 KB, 9 trang )
BÀI TOÁN VẬN TẢI KHÔNG CÂN BẰNG THU - PHÁT
TOP
II. BÀI TOÁN VẬN TẢI CÓ Ô CẤM
TOP
Ðịnh lí 8
Bài toán vận tải có ô cấm có nghiệm khi và chỉ khi tồn tại phương án cực biên trong đó
ô cấm là ô loại .
Có thể xây dựng được phương án xuất phát thỏa mãn Ðịnh lí 8 cho bài toán ( 4-8 ) bằng cách
phân phối tối đa vào các ô ( 1 , 2 ) và ( 1 , 3 ) trước rồi mới phân phối vào các ô còn lại , do đó bài toán (
4-8 ) có nghiệm ( 4-13 ) . Ngược lại , không thể xây dựng được một phương án như vậy cho bài
toán ( 4-14 ) bởi vì dòng thư ï hai phải phân phối hàng vào một trong hai ô cấm , do đó bài
toán ( 4-14 ) vô nghiệm .
BÀI TẬP CHƯƠNG III
TOP
