TAILIEUCHUNG - 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

• Toán học
• Bài giảng Tối ưu hóa
• Quy hoạch tuyến tính
• Tối ưu hóa
• Phương án của bài toán vận tải
• Bài toán vận tải mở
• Tối ưu hóa logic
• Tối ưu hóa câu hỏi
• Bài giảng Tối ưu hóa câu hỏi
• Xử lý câu hỏi truy vấn
• Kỹ thuật tối ưu hóa
• Bài giảng Tối ưu hóa trong thiết kế cơ khí
• Tối ưu hóa trong thiết kế cơ khí
• Thiết kế cơ khí
• Bài toán tối ưu hóa
• Lập mô hình toán tối ưu hóa
• Phương pháp đồ thị
• Giải bài toán tối ưu hóa
• Ứng dụng excel solver
• Ứng dụng Matlab
• Bài giảng Tối ưu hóa nâng cao
• Tối ưu hóa nâng cao
• Ứng dụng của toán học
• Mô hình tối ưu hóa nâng cao
• Bài toán tối ưu không ràng buộc
• Cực tiểu của hàm lồi
• Tổng quan về thuật toán
• Tối ưu hàm nhiều biến số
• Ma trận Hessian
• Vi phân bậc r của hàm f
• Feasible direction
• Điều kiện Karush Kuhn Tucker
• Tối ưu hóa thực nghiệm
• Vấn đề tối ưu hóa thực nghiệm
• Các phương pháp tối ưu hóa
• Phân loại các phương pháp tối ưu hóa
• Phương pháp thực nghiệm theo đường dốc nhất
• Phương pháp khảo sát mặt mục tiêu
• Bài giảng Toán tối ưu
• Toán tối ưu
• Bài toán tối ưu đa mục tiêu
• Phương pháp tuyến tính hóa
• Bài toán tối ưu
• Giải tích lồi
• Tài liệu về Toán tối ưu
• Điều kiện tối ưu
• Phương pháp có thể
• Tối ưu đa mục tiêu
• Bài toán quy hoạch tuyến tính
• Quy hoạch tuyến tính dạng chính tắc
• Quy hoạch tuyến tính đối ngẫu
• Định lý đối ngẫu
• Bài toán quy hoạch tuyến tính đối ngẫu
• Hướng dẫn làm bài tập
• Trọng tâm vật rắn phức hợp
• Bài toán vận tải
• Tiêu chuẩn tối ưu
• Giải thuật thế vị
• Phương án cực biên
• Mô hình kinh tế
• Phương pháp tối ưu hóa
• Bài giảng Mô hình kinh tế
• Cấu trúc tối ưu hóa
• Lý thuyết kinh tế
• Giả định tối ưu hóa
• Tính lồi lõm
• Hàm nhiều biến
• Đồ thị hàm số
• Line search method
• Điều kiện Wolfe
• Backtracking line search
• Gradient descent
• Fixed step size