Was this document helpful? Was this document helpful? Trường Đại học GTVT TP.HCM ThS. Huỳnh Văn Tùng Toàn kinh tế – 2019 CHƯƠNG 2 BÀI TOÁN VẬN TẢI 2.1. Các khái niệm về bài toán vận tải 2.1.1. Phát biểu bài toán vận tải Cần vận chuyển một loại hàng hoá từ kho (nơi sản xuất hay trạm phát) ký hiệu là 1 nơi tiêu thụ (trạm thu) ký hiệu là 1 . Biết rằng lượng hàng ở trạm phát (đơn vị hàng) và yêu cầu hàng ở trạm thu (đơn vị hàng). Cho biết chi phí vận chuyển một đơn vị hàng hóa từ \= \= . Hãy lập kế hoạch vận chuyển hàng sao cho thoả mãn tối đa nhu cầu của các nơi (tức là hoặc các nơi tiêu thụ nhận đủ hàng hoặc các nơi sản xuất phát hết hàng) và có tổng chi phí vận chuyển nhỏ nhất. 2.1.2. Mô hình toán học của bài toán vận tải Gọi là lượng hàng hóa cần vận chuyển từ trạm phát . Khi đó ta có: Tổng chi phí vận chuyển bằng 1 1 m n \= \= ∑∑ Lượng hàng vận chuyển khỏi trạm Lượng hàng vận chuyển tới trạm
|