Bài toán Vận Tải Có Vận Chuyển Ngược

Bài toán Vận Tải Có Vận Chuyển Ngược

Tác giả: Trịnh Thị Thanh Hảo

Lĩnh vực: Toán Ứng Dụng

Nội dung tài liệu:

Luận văn này nghiên cứu về bài toán vận tải có vận chuyển ngược, một mở rộng của bài toán vận tải truyền thống. Bài toán vận tải thông thường chỉ cho phép vận chuyển hàng từ các trạm phát đến các trạm thu. Tuy nhiên, trong thực tế, có những trường hợp vận chuyển theo chiều ngược lại (từ trạm thu về trạm phát) có thể giúp giảm chi phí tổng thể. Luận văn đi sâu vào phân tích mô hình bài toán vận tải có vận chuyển ngược, trong đó các biến có thể nhận giá trị âm và hàm mục tiêu sử dụng giá trị tuyệt đối. Nghiên cứu này đề xuất thuật toán giải cho bài toán này bằng cách đưa nó về một bài toán quy hoạch tuyến tính chính tắc tương tự như bài toán vận tải thông thường, từ đó đưa ra điều kiện tối ưu và thuật toán thế vị mở rộng.

Mục lục chi tiết:

• Lời cảm ơn
• Lời nói đầu
• Chương 1: Bài toán qui hoạch tuyến tính dạng chính tắc
• 1.1 Phát biểu bài toán
• 1.2 Sự tồn tại nghiệm
• 1.3 Phương án cực biên
• 1.4 Bài toán đối ngẫu
• Chương 2: Bài toán vận tải với biến không âm
• 2.1 Bài toán vận tải và tính chất
• 2.2 Tìm phương án cực biên ban đầu
• 2.3 Tiêu chuẩn tối ưu
• 2.4 Thuật toán thế vị
• 2.5 Ví dụ minh họa
• Chương 3: Bài toán vận tải có vận chuyển ngược
• 3.1 Vận chuyển ngược có lợi ích gì?
• 3.2 Mô hình bài toán vận tải có vận chuyển ngược
• 3.3 Điều kiện tối ưu
• 3.4 Thuật toán giải bài toán (P)
• 3.5 Ví dụ minh họa
• Kết luận
• Tài liệu tham khảo