QUY HOẠCH TUYẾN TÍNH - BÀI TOÁN VẬN TẢI

QUY HOẠCH TUYẾN TÍNH - BÀI TOÁN VẬN TẢI Để giải bài toán vận tải có ô cấm ta sẽ xem ô cấm như ô bình thường nhưng cước phí vận chuyển là M rất lớn rồi giải như trường hợp không có ô cấm.

1) Giải bài toán vận tải cho bởi bảng vận tải sau:

Bước 1: Thành lập một phương án ban đầu.

(1, 4); (3, 2); (2,3)

L

C

V V

(1, 4); (3, 2); (2,3)

L

C

V V

30

3 70 6

2) Giải bài toán vận tải có ô cấm cho bởi bảng vận tải sau:

Để giải bài toán vận tải có ô cấm ta sẽ xem ô cấm như ô bình thường nhưng cước phí vận chuyển là M rất lớn rồi giải như

i j



phương án vừa có là tối ưu.

3) Giải bài toán vận tải không cân bằng thu phát cho bởi bảng vận tải sau:

Để giải quyết vấn đề này ta thêm vào một trạm thu giả mà cước phí vận chuyển đến đều bằng 0.

x 11 x 3 x

0

4 -8 0 x 0 x

x 5 2 0

s2 s1

x 11 x 3 x

-2

4 -8 * 0 x 0 x

r1=

r2=

r3=

s4 s3

s2 s1

x 0 (4) x 0(3) x

0

4 -8 * 0 60 x 0 x

x 5 2 0

i j



s2 s1

s2 s1

x 8 0 x

-2

x -3 0 0

s2 s1

s2 s1

x 8 0 x 4