tailieunhanh - Luận văn Thạc sĩ Toán học: Bài toán vận tải dạng chi phí - nút thắt với nhiều mục tiêu

Luận văn có mục đích tìm hiểu và trình bày một số mô hình bài toán vận tải nhiều hàm mục tiêu và các thuật toán tìm nghiệm hữu hiệu của bài toán. Mời các bạn tham khảo! | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC VŨ THU HUỆ BÀI TOÁN VẬN TẢI DẠNG CHI PHÍ NÚT THẮT VỚI NHIỀU MỤC TIÊU LUẬN VĂN THẠC SĨ TOÁN HỌC Thái Nguyên - 2015 i Mục lục Danh sách ký hiệu iii Danh sách bảng iv Mở đầu 1 1 Bài toán vận tải theo mục tiêu cước phí 4 Nội dung bài toán và tính chất . . . . . . . . . . . . . . . . . . . 4 Phương án cực biên ban đầu . . . . . . . . . . . . . . . . . . . . 7 Phương pháp min cước. . . . . . . . . . . . . . . . . . . 7 Phương pháp góc tây bắc. . . . . . . . . . . . . . . . . . 8 Điều kiện tối ưu . . . . . . . . . . . . . . . . . . . . . . . . . . 8 Thuật toán thế vị . . . . . . . . . . . . . . . . . . . . . . . . . . 9 Ví dụ minh họa . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2 Bài toán vận tải với hai mục tiêu 14 Bài toán vận tải theo mục tiêu thời gian . . . . . . . . . . . . . . 14 Phát biểu bài toán . . . . . . . . . . . . . . . . . . . . . 14 Thuật toán chắn Blocking Method . . . . . . . . . . . . 16 Bài toán vận tải với hai mục tiêu . . . . . . . . . . . . . . . . . . 19 Mô tả bài toán . . . . . . . . . . . . . . . . . . . . . . . 19 Tìm các nghiệm cơ sở hữu hiệu của MP . . . . . . . . . 20 ii 3 Bài toán vận tải với ba mục tiêu 25 Nội dung bài toán . . . . . . . . . . . . . . . . . . . . . . . . . 25 Tìm tập nghiệm cơ sở hữu hiệu . . . . . . . . . . . . . . . . . . 29 Ví dụ minh họa . . . . . . . . . . . . . . . . . . . . . . . . . . 31 Kết luận 36 Tài liệu tham khảo 37 iii Danh sách ký hiệu Trong luận văn này ta dùng những ký hiệu với các ý nghĩa xác định trong bảng dưới đây x D x thuộc tập D x 6 D x không thuộc tập D G X số phần tử của tập G phép hợp các tập hợp dương vô cùng P hàm tổng ij được gọi là ước lượng của biến xij τ chỉ thời hạn về thời gian L danh sách ghi nghiệm hữu hiệu tìm được iv Danh sách bảng Bảng . Bảng vận tải T Bảng . Dữ liệu bài toán trong ví dụ Bảng . Bảng vận tải theo mục tiêu thời gian Bảng .