bài tập qui hoạch tuyến tính bài toán vận tải

BÀI TẬP MÔN QUI HOẠCH TUYẾN TÍNH
II. BÀI TOÁN VẬN TẢI
Giải và tìm phương án tối ưu khác ( nếu có ) :
1) Giải bài toán vận tải với những thông tin :
Có 3 trạm phát với lượng hàng tương ứng : a= (40, 60, 50)
Có 4 trạm thu với nhu cầu tương ứng : b = ( 40, 50, 30, 30)
Ma trận chi phí :
2) a = ( 30 ,40 ,53 ) ; b = ( 40 ,30 ,25 ,28 )
Ma trận chi phí :
ĐS : fmin ( x) = 1855
3) a = ( 60 ,55 ,50 ) ; b = ( 65 ,45 ,50 ,30 )
Ma trận chi phí :
Tìm PAVCTU
ĐS : fmin ( x) = 1385
4) a = ( 100 ,125 ,155 ) ; b = ( 150 ,90 ,75 )
Ma trận chi phí :
Tìm PAVCTU.
ĐS : f( x) = 1865
5) Người ta cần gieo trồng 3 loại luá trên 4 cánh đồng với diện tích tương ứng là : 100,
150,100 và 100 ha.Theo kế hoạch sản xuất sản lượng mỗi loại luá phải thu hoạch tương
ứng là : 300, 600, 250 ( tấn ).Năng suất trung bình của từng loại luá cho mỗi loại đất bất kỳ
là 2 tấn/ha đối với luá 1 ; 3 tấn/ha đối với luá 2 ; 2,5 tấn/ha đối với luá 3.
Tìm phương án gieo trồng sao cho chi phí sản xuất thấp nhất . Biết rằng chi phí cho 1 tấn
luá (từ lúc gieo trồng đến khi thu hoạch) là(ĐV: 100 ngàn đồng/tấn.):
ĐS : fmin = 551.000.000 ( ngàn đ).
6) Người ta phải gieo trồng 3 loại lúa A, B, C với năng suất ,chí phí cho trong bảng như
sau :
5 6 4
3,5 6,2 3,6
4,5 6,4 3,8
5,2 5,7 4,2

C =
2 5 6 3
4 3 3 2
2 5 4 5
C =
23 27 16 18
12 17 20 40
22 18 13 30
C =
10 9 12 7
9 11 10 15
8 7 14 12
C =
3 7 4
4 8 10
7 19 9
C =

Luá
Năng suất
(tấn/ha)
Giá bán
(triệu đ/tấn)
Chi phí
(triệu đ/ ha)
Diện tích trồng
cho các luá
(ha)
I II III I II III
A 5 3 4,5 1,2 1,5 1,1 1,4 50

B 4 3,6 3,8 1,5 1,5 1,4 1,7 70
C 3 3,4 3,2 2,0 2 1,8 1,2 40
Diện tích(ha) 50 50 60
Hãy lập kế hoạch gieo trồng sao cho lợi nhuận cực đại.
ĐS : , fmax = 713 ( triệu đồng ).
7) Một công ty vận tải ký hợp đồng vận chuyển một loại hàng từ 3 điểm phát đến 4 điểm
nhận hàng như sau :
Địa điểm phát hàng Địa điểm nhận hàng Số lượng ( tấn)
A1 B2
B4
40
60
A2
B1
B3
50
20
A3 B2
B3
30
20
Hãy lập kế hoạch vận chuyển tối ưu sao cho tổng số tấn * km xe không là ít nhất, biết rằng
ma trận khoảng cách giữa các địa điểm cho như sau ( km):

Địa chỉ vào phần mềm giải bài TUH:
Toiuuhoa.googlepages.com hoặc : toiuuhoa.ungdung.goolepages
2 3 4 5
6 3 5 1
3 6 4 2
C =