Tải bản đầy đủ - 0 (trang)
Điểm xuất phát và điểm đích không trùng nhau

Điểm xuất phát và điểm đích không trùng nhau

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

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

Yêu cầu 300



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

Điểm xuất phát và điểm đích không trùng nhau

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

×