Tải bản đầy đủ - 0 (trang)
Ví dụ 6.2 ( tiếp)

Ví dụ 6.2 ( tiếp)

Tải bản đầy đủ - 0trang

Quyết định lựa chọn lộ

trình vận tải

1. Điểm xuất phát và điểm đích

khơng trùng nhau

2. Nhiều điểm xuất phát và nhiều

điểm đích khác nhau

3. Điểm xuất phát và điểm đích

trùng nhau.



Điểm xuất phát và điểm đích

khơng trùng nhau

• Bắt đầu từ điểm xuất phát đi đến các điểm

trung gian và điểm cuối cùng trong mạng lưới

mà khơng quay lại

• Lựa chọn đường đi bắt đầu từ điểm xuất phát

đến điểm cuối cùng sao cho chi phí ( khoảng

cách hoặc thời gian) là thấp nhất

• Xem minh họa ví dụ 6.3 trang 221

• Có thể sử dụng google maps

(http://maps.google.com) để xác định tuyến

đường



Ví dụ 6.3. Xác định tuyến

đường ngắn nhất

Điểm đầu

A



B



84



E



84



I



90

138



66



120



132

126



348



C



90



F

60



156



132



H

126



48



48



150



J

Điểm đích



Sử dụng google maps trong việc tìm các tuyến đường



Nguồn: http://maps.google.com



Nhiều điểm xuất phát và

nhiều điểm đích khác nhau

• Thực chất đây là dạng bài toán vận tải, ta

xác định phương án vận chuyển có chi phí

thấp nhất khi biết:

– Nhiều điểm xuất phát và khả năng cung ứng

của từng nơi

– Những điểm đến và nhu cầu của từng nơi

– Chi phí vận chuyển đơn vị từ các điểm xuất

phát đến các điểm đích



Ví dụ 6.4. Ứng dụng bài tốn vận

tải để phân bổ lượng hàng hóa

Nhà cung ứng A

Lượng c/ứng tối

đa:400

Nhà cung ứng B

Lượng c/ứng tối

đa:700



13



15

12



Nhà máy 2

Yêu cầu 500



16

16



10

Nhà cung ứng C

Lượng c/ứng tối

đa:500



Nhà máy 1

Yêu cầu 600



12 $/tấn



18

Chi phí vận

chuyển 13$/tấn



Nhà máy 3

u cầu 300



Trình tự thực hiện phương pháp

 Bước 1: Chọn phương án ban đầu

- Phương pháp góc tây bắc

- Phương pháp trực quan(ưu tiên chi phí nhỏ

nhất )

 Bước 2: Kiểm tra tính tối ưu của phương án

ban đầu

- Phương pháp chuyển ô

- Phương pháp MODI

 Bước 3: Cải tiến để tìm phương án tối ưu

 Bước 4: Lập lại bước 2 đến khi tìm được

phương án tối ưu



ví dụ Có 3 điểm sản xuất và 4 điểm tiêu thụ với

mức cung, nhu cầu và chi phí vận chuyển mỗi đơn

vị sản phẩm từ nơi sản xuất đến nơi tiêu thụ

được cho trong bảng sau

Địa

Địa

Địa

Địa cung

điểm A điểm B điểm C điểm D

Nhà máy

I



4



Nhà máy

II



12



Nhà máy

III



8



Cầu



7



7



1

100



3



8



8

200



10



16



5

150



80



90



120



160



450



Bước 1:Nguyên tắc góc tây bắc

Địa

Địa

Địa

Địa cung

điểm A điểm B điểm C điểm D

Nhà máy

4

7

I

80

20

Nhà máy

12

3

II

70

Nhà máy

III

Cầu



8

80



7



100

8

120



10

90



1

8

10



16

120



200

5



150



150



160



450



TC=80*4+ 20* 7+ 70*3+ 120*8 + 10*8 +150*5=2460



Bước 1:Nguyên tắc chi phí nhỏ nhất

Địa

Địa

Địa

Địa cung

điểm A điểm B điểm C điểm D

Nhà máy

I



4



Nhà máy

II



12



Nhà máy

8

III

80

Cầu

80



7

3



1



8



100

8



10



16

10

120



100

200



110



90



90



7



5

60

160



150

450



TC= 100*1 + 90*3+ 110*8+80*8+10*16+60*5=2350



Bước 2

• Kiểm tra tính tối ưu của phương án ban

đầu, có thể theo phương pháp:

- Phương pháp chuyển ô

- MODI( phương pháp cải tiến)



Tài liệu bạn tìm kiếm đã sẵn sàng tải về

Ví dụ 6.2 ( tiếp)

Tải bản đầy đủ ngay(0 tr)

×