CHƯƠNG 5 MÔ HÌNH HOẠCH ĐỊNH TUYẾN ĐƯỜNG 5.1Yêu cầu của mô hình
5.3 Giải bài toán trên phần mềm Lingo
Sau khi xây dựng mô hình toán với hàm mục tiêu và các ràng buộc cụ thể được mô tả rõ trong mục 6.2, cùng với việc sử dụng dữ liệu ở chương 4, tiến hành chạy mô hình bài toán trên phần mềm LINGO.
Với mục tiêu xây dựng mô hình là có thể hỗ trợ hoạch định tuyến đường cho từng ngày, vì thế lấy ngẫu nhiên một bộ số liệu của trong quá được trình bày ở chương 2. Chọn nhu cầu khách hàng với thông tin cụ thể trong bảng 6.2.
Bảng 5.2 Dữ liệu nhu cầu khách hàng tại các địa điểm vào thứ 2 STT Địa điểm Nhu cầu
1 Kí túc xá khu A 19 2 Kí túc xá khu B 12 3 HCMUS 8 4 UIT 9 5 NĐH 10 6 TTGDQP 35
Bởi vì phần mềm LINGO có thể sử dụng dữ liệu liên kết ngoài, do đó xây dựng mô hình dữ liệu trên phần mềm MS Excel như sau:
Hình 5.1 Thiết lập dữ liệu trên phần mềm MS Excel
Mô hình dữ liệu trên phần mềm MS Excel có 5 bảng thông tin bao gồm khoảng cách, chi phí, thời gian, biến nhị phân và các thông tin liên quan đến bài toán.
Sau đó, ta khởi động LINGO, nhập các dòng lệnh được nêu trong Phụ lục để khởi tạo các tham số, biến quyết định, ràng buộc và hàm mục tiêu của bài toán. Tiếp đến chọn “Solve” để chương trình chạy các dòng lệnh và xuất kết quả được thể hiện ở hình bên dưới.
Hình 5.2 Kết quả từ phần mềm LINGO
Hình 5.3 Kết quả được xuất ra MS Excel
− Số xe cần sử dụng tối thiểu là 2 xe, bao gồm 2 tuyến đường là“Cửa hàng – KTX B – TTGDQP – Cửa hàng”và“Cửa hàng – UIT – NĐH – KTX A – HCMUS – Cửa hàng”.
− Tổng quãng đường các xe chạy là 17.4 km tương ứng với tổng chi phí nhiên liệu là 3,897 VND.