Bài giảng Tối ưu hóa và quy hoạch tuyến tính - Chương 3: Bài toán vận tải

Bài giảng Tối ưu hóa và quy hoạch tuyến tính - Chương 3: Bài toán vận tải cung cấp cho người học những kiến thức như: Thiết lập bài toán vận tải (btvt); Phương án của bài toán vận tải; Giải bài toán vận tải; Bài toán vận tải mở; Bài toán vận tải có hàm mục tiêu max. Mời các bạn cùng tham khảo! | Chương 3 BÀI TOÁN VẬN TẢI 1 2 NỘI DUNG CHƯƠNG Thiết lập bài toán vận tải btvt Phương án của bài toán vận tải Giải bài toán vận tải Bài toán vận tải mở Bài toán vận tải có hàm mục tiêu max Thiết lập bài toán vận tải btvt Bài toán vận tải Một công ty cần vận chuyển hàng hóa từ các kho hàng Ai i 1 . m gọi là trạm phát có trữ lượng hàng hóa tương ứng là ai đến các cửa hàng Bj j 1 . n gọi là trạm thu với nhu cầu tiếp nhận khối lượng hàng hóa tương ứng là bj . Giả sử tổng cung bằng tổng cầu . m n ai bj i 1 j 1 3 4 Bài toán vận tải Cho biết cước phí vận chuyển 1 đơn vị hàng hóa từ Ai đến Bj là cij i 1 . m j 1 . n . Bài toán lập kế hoạch vận chuyển hàng hóa sao cho các trạm phát hết hàng các trạm thu nhận đủ hàng và tổng cước phí vận chuyển thấp nhất gọi là bài toán vận tải. 5 Mô hình toán học của BTVT Gọi xij i 1 . m j 1 . n là số đơn vị hàng hóa cần vận chuyển từ Ai đến Bj. Điều kiện xij 0 i j Khi đó mô hình toán học của btvt là bt QHTT sau 6 Mô hình toán học của BTVT . m n BT thỏa Z cij xij min i 1 j 1 điều kiện n ai bj xij ai i 1 m gọi là btvt đóng. j 1 m Nếu không thỏa xij b j j 1 n đk này thì gọi là i 1 btvt mở. xij 0 i 1 m j 1 n Dạng bảng của bài toán vận tải Thu b1 b2 bn Phát a1 c11 c12 c1n a2 c21 c22 c2n am cm1 cm2 cmn Ma trận C cij Mm n R gọi là ma trận cước phí của btvt. 7 Mô hình toán học dạng bảng . Thu b1 b2 . bn Phát a1 c11 c12 c1n x11 x12 x1n a2 c21 c22 c2n x21 x22 x2n am cm1 cm2 cmn xm1 xm2 xmn 8 9 Mô hình toán học dạng bảng Trong mô hình dạng bảng thì mỗi ô chứa một biến nên mỗi ô được xem như một biến. Ma trận X xij Mm n R gọi là ma trận hàng hóa và cũng là ma trận ẩn số của btvt. Phương án của bài toán vận tải Định nghĩa Nếu x0ij là lượng hàng hóa vận chuyển từ Ai đến Bj thì phương án của btvt là ma trận X x0ij Mm n R thỏa các Rb của . Ví dụ Xét btvt 0 30 0 P T 20 40 40 X 0 0 30 0 30 2 1 3 20 10 10 0 30 0 30 4 0 5 0 2 30 là một PA của bài 40 2 20 3 10

Không thể tạo bản xem trước, hãy bấm tải xuống
TÀI LIỆU XEM NHIỀU
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
44    44    1    29-03-2024
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.