Thực hành vận trù học tất Định - Bài toán vận tải

Thực hành vận trù học tất Định - Bài toán vận tải Bài toán 1: (tổng phát = tổng thu Bài toán 2 (tổng thu < tổng phát) Bài toán 3 (Tổng thu > Tổng phát)

BÀI TOÁN VẬN TẢI

Bài toán 1 (tổng phát = tổng thu)

Nông trường PNT có 3 khu đất An

Thạnh (A1), An Sơn (A2), Thạnh Quý (A3)

có diện tích tương ứng 250, 1400, 350 ha

Nông trường PNT định trồng 4 loại cây

măng cụt (B1), sầu riêng (B2), nhãn (B3),

chôm chôm (B4) với diện tích dự định là

500, 400, 600, 500 ha Chi phí khi trồng

loại cây Bj trên một hecta đất Ai là cij được

cho trong bảng sau:

Bj

Ai

B1: 500

B2: 400

B3: 600

B4: 500

Lập mô hình bài toán

f(x)= 22x11 + 25x12 + 20x13 + 18x14 + 30x21 + 32x22 + 25x23 + 28x24 + 29x31 + 28x32 + 25x33 + 23x34  min

Giải bài toán

B 2 : 400

B 3 : 600

B 4 : 500

 

Bài toán 2

(tổng thu < tổng phát)

Công ty TNHH PNT có 4 nhà máy được đặt tại

Vario 160 ABS

Giải bài toán

  

Giải bài toán

h 2 = 10  

-h 3 = -7  

h 4 = 13  

-Giải bài toán

 

 

Bài toán 3

(Tổng thu > Tổng phát)

Có 3 nông trại bò lần lượt là nông trại bò phía nam (A1), nông trại bò phía tây (A2), nông trại bò phía đông (A3) cung cấp sữa cho 4 nhà máy chế biến sữa như Công ty Vinamilk (B1), TH True milk (B2), Dutch Lady (B3), Nestle (B4) Tìm phương án chuyên chở tốt nhất sao cho tổng chi phí nhỏ nhất

Khối lượng (10 lít) sữa được đưa đến các nhà máy chế biến sữa, nhu cầu tiếp nhận và khoảng cách (km) từ các nông trại bò đến các nhà máy chế biến sữa được cho trong bảng:

Lập mô hình bài

toán

f(x)= 3x11 + 7x12+1x13 + 2x14 + 4x21 + 1x22 + 3x23 + 2x24 + 1x31 + 5x32 + 6x33x + 8x11 +x3412  min + x13 +x14 = 30

Giải bài toán

h 2 = -2  

h 3 = -1  

h 4 = 0  

Giải bài toán

 

Giải bài toán

Bài toán 4

Đại hội thế vận PNT lần thứ 9 được

tổ chức đồng thời vào ngày 25/06/2022

ở 4 địa điểm như Bình Dương (B1),

TP.HCM (B2), Vũng Tàu (B3), Nha

Trang (B4) Các nhu cầu về trang thiết

bị thể thao phục vụ cho đại hội được

phát đi từ 3 địa điểm như Đồng Nai

(A1), Trà Vinh (A2), Thừa Thiên Huế

(A3) Khối lượng (tấn) trang thiết bị

được phát đi, nhu cầu tiếp nhận và

A3Do đặc điểm của các loại trang thiết bị, : 10 30 40 30 50

thời gian, phương tiện vận chuyển nên không thể vận chuyển các loại trang thiết bị đó từ nơi cung cấp đến các nơi thi đấu có cự li vượt quá

150 km Tìm phương án chuyên chở tốt nhất sao cho tổng số là nhỏ nhất

Lập mô hình bài

toán

f(x)= 160x11 + 50x12+100x13 +70x14 + 100x21 + 200x22 + 30x23 +60x24 +30x31 + 40x32 + 30x33 + 50x34  min

Giải bài toán

30 

50 

h 2 = 10  

h 3 = 30  

M- 

10

60 

0 (+)

0

17

0 (-)

8

P 3 :10 0

10

M-80 

M-40 

M-50 

 

Thank you!