TAILIEUCHUNG - Bài toán vận tải có vận chuyển ngược

Bài toán vận tải (Transportation problem) của qui hoạch tuyến tính đã khá quen thuộc trong toán ứng dụng. Trong bài toán vận tải dạng bảng chỉ cho phép vận chuyển hàng từ các điểm phát đến các điểm thu, không vận chuyển theo chiều ngược lại (từ trạm thu tới trạm phát). | Trịnh Thị Thanh Hảo Tạp chí KHOA HỌC & CÔNG NGHỆ 90(02): 107 - 112 BÀI TOÁN VẬN TẢI CÓ VẬN CHUYỂN NGƢỢC Trịnh Thị Thanh Hảo* ĐH Khoa học - ĐH Thái Nguyên TÓM TẮT Bài toán vận tải (Transportation problem) của qui hoạch tuyến tính đã khá quen thuộc trong toán ứng dụng. Trong bài toán vận tải dạng bảng chỉ cho phép vận chuyển hàng từ các điểm phát đến các điểm thu, không vận chuyển theo chiều ngƣợc lại (từ trạm thu tới trạm phát). Lời giải thu đƣợc đôi khi không cho chi phí vận chuyển nhỏ thể mở rộng bài toán vận tải dạng bảng bằng cách cho phép vận chuyển hàng theo cả chiều ngƣợc lại từ các trạm thu tới các trạm phát. Từ đó dẫn đến mô hình bài toán vận tải có vận chuyển ngƣợc (Transportation problem with reshipments). Trong nhiều trƣờng hợp, vận chuyển ngƣợc giúp làm giảm chi phí vận chuyển. Từ khóa: Bài toán vận tải, vận chuyển ngược, toán ứng dụng, trạm thu. MỞ ĐẦU* Bài toán vận tải (Transportation problem) của qui hoạch tuyến tính đã khá quen thuộc trong toán ứng dụng. Trong bài toán vận tải dạng bảng chỉ cho phép vận chuyển hàng từ các điểm phát đến các điểm thu, không vận chuyển theo chiều ngƣợc lại (từ trạm thu tới trạm phát). Lời giải thu đƣợc đôi khi không cho chi phí vận chuyển nhỏ nhất. Có thể mở rộng bài toán vận tải dạng bảng bằng cách cho phép vận chuyển hàng theo cả chiều ngƣợc lại từ các trạm thu tới các trạm phát (xem [3]). Từ đó dẫn đến mô hình bài toán vận tải có vận chuyển ngƣợc (Transportation problem with reshipments). Trong nhiều trƣờng hợp, vận chuyển ngƣợc giúp làm giảm chi phí vận chuyển. Bài viết này đề cập đến bài toán vận tải có vận chuyển ngƣợc: Phát biểu mô hình toán học của bài toán, xét tính chất của nghiệm, đƣa ra điều kiện tối ƣu. Cuối cùng, đề xuất thuật toán giải trên cơ sở mở rộng thuật toán thế vị quen thuộc và nêu ra ví dụ số. VÌ SAO CẦN VẬN CHUYỂN NGƢỢC? Ví dụ. Giả sử cần vận chuyển một loại hàng (xi măng chẳng hạn) từ hai kho A và B (gọi là các trạm phát), mỗi kho có 150 tấn, tới hai hộ tiêu thụ I và II (gọi là .

• Toán học
• Bài toán vận tải có vận chuyển ngược
• Bài toán vận tải
• Vận chuyển ngược
• Toán ứng dụng
• Qui hoạch tuyến tính
• Phương pháp đơn hình
• Qui hoạch tuyến tính đối ngẫu
• Qui hoạch tuyến tính dạng đặc biệt
• Bài toán tối ưu
• Bài toán qui hoạch tuyến tính
• Tiểu luận qui hoạch tuyến tính
• Phương pháp giải bài toán tuyến tính
• Ứng dụng qui hoạch tuyến tính
• Bài tập qui hoạch tuyến tính
• Tạp chí khoa học
• Thuật toán chuyển bài toán qui hoạch phi tuyến
• Bài toán qui hoạch phi tuyến
• Thuyết điều khiển tự động
• mô hình quy hoạch tuyến tính
• giáo trình MBA
• đề án tốt nghiệp
• đề cương bài giảng
• bài giảng quy hoạch tuyến tính
• giáo trình đại cương
• qui hoạch tuyến tinh
• Giáo dục đào tạo
• cao đẳng đại học
• Bài toán qui hoạch tuyến tính đối ngẫu
• ý nghĩa kinh tế của bài toán đối ngẫu
• tuyến tính ngẫu đ
• tài liệu học đại học
• quy hoạch tuyến tính
• mô hình toán học
• bài toán tuyến tính
• lập trình máy tính
• quản trị dự án
• dự án kinh doanh
• phân tích dự án
• tối ưu tuyến tính
• giá trình toán cao cấp
• toán ma trận
• Ôn thi cao học
• toán kinh tế
• bài tập toán kinh tế
• oonthi toán kinh tế
• phương pháp dạy học toán
• giải tích số
• đại số
• kinh tế học
• phương pháp định lượng
• quản trị học
• khoa học quyết định
• Tự động hóa giải bài toán
• Bài toán qui hoạch tuyến tính nguyên
• Ứng dụng tự động hóa giải bài toán
• Tóm tắt thuật toán Dantzig
• Ngôn ngữ C hướng đối tượng
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ Toán học
• Phân tích gói dữ liệu
• kinh tế quản lý
• quản lý kinh tế
• phương thức quản lý
• quy trình quản lý
• Quản lí lưu vực
• định lượng kinh tế
• bài toán tối ưu hóa
• tuyến tính
• phương pháp giải toán
• toán cao cấp
• Microsoft Excel
• Solver trong excel 97 2010
• bài toán đầu tư
• tối ưu mục tiêu
• Chương 1 Một số mô hình và phương pháp tối ưu
• tiểu luận
• môn toán chuyên đề
• Bài toán khẩu phần ăn
• toán tối ưu hoá