Tải bản đầy đủ - 0 (trang)
Bước 3: cải tiến để tìm phương án tối ưu

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

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

Bước 2: kiểm tra tính tối ưu

A

Nhà máy

I



4



Nhà máy

II



12



Nhà máy

8

III

80

Cầu

80



B



C



7

3

90



7



*



1

100

8



16

10

120



Cung

100

200



110

10



90



8



D



5

60

160



150

450



Ơ 1A =(4+5)-(1+8)= 0

Ô 2A =(12+16)-(8+8)= 12

Ô 1B =(7+5+8)-(1+16+3)= 0 Ô2D =(16+8)-(8+5)= 11

Ô 1C =(7+5)-(1+16)= -5

Ô3B =(10+8)-(3+16)= -1



Cải tiến Ô23

A

Nhà máy

I



4



Nhà máy

II



12



Nhà máy

8

III

80

Cầu

80



B

7



C

+



7



D

100

90



Cung



1



8

8

90

110

10

- 16

+ 5

10

70

60

90

120

160



100



3



200

150

450



TC= 90*1+70*5+110*8+80*8+90*3+10*7=2300



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

A

Nhà máy

I



4



Nhà máy

II



12



B



C



7



7

10



3

90



D



110



1

100



90

8



Cung



8

200



Nhà máy

8

10

16

5

III

70

150

80

Cầu

80

90

120

160

450

Ô 1A =(4+5)-(1+8)= 0

Ô2D =(7+8)-(8+1)= 6

Ô3B =(10+8+1)-(3+7+5)= 4

Ô 1B =(7+8)-(7+3)= 5

Ô 3C =(16+1)-(7+5)= 5

Ô 2A =(12+7+5)-(8+1+8)= 7



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

trùng nhau

• Xe xuất phát tại điểm xuất phát sau khi đi

đến các điểm dừng trong mạng lưới sẽ

thay lại điểm xuất phát

• Ví dụ: xe buýt, xe khách, xe giao hàng..

• Cần xây dựng lộ trình sao cho đường đi

khơng cắt nhau. Minh họa hình 6-5

• nghiên cứu ví dụ 6-6 trang 229 và ví dụ 67 trang 230



Hình 6-5. Ví dụ về sắp xếp điểm đỗ



Kho

hàng



Lộ trình khơng tốt do

đường đi cắt nhau



Kho

hàng



Lộ trình tốt do đường đi

khơng cắt nhau



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

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

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

×