Bài giảng Toán kinh tế: Chương 3 Mô hình bài toán vận tải, cung cấp cho người đọc những kiến thức như: Mô hình tối ưu một mục tiêu, phương pháp Lagrange; Mô hình hàm tiêu dùng của hộ gia đình; Mô hình hàm sản xuất. Mời các bạn cùng tham khảo! | BÀI GIẢNG MÔN TOÁN KINH TẾ CHƢƠNG 3 MÔ HÌNH BÀI TOÁN VẬN TẢI Nội dung kinh tế và mô hình toán học Tìm x xij i 1 m j 1 n sao cho m n f x c ij x ij M in i 1 j 1 n x ij a i i 1 m j 1 m x ij b j j 1 n i 1 x ij 0 i 1 m j 1 n m là điểm phát hàng n là điểm thu hàng ai lượng hàng có cung tại điểm phát i i 1 2 . m bj lượng hàng yêu cầu ở điểm thu j j 1 2 . n cij Chi phí v c một đơn vị hàng từ i đến j xij lượng hàng v c cần tìm từ điểm phát i đến điểm thu j. Điều kiện cần và đủ để bài toán giả được là phải cân bằng thu phát m n ai b j i 1 j 1 GIẢNG VIÊN TS. Trần Ngọc Minh Trang BỘ MÔN KINH TẾ - KHOA QTKD1 https tailieudientucntt BÀI GIẢNG MÔN TOÁN KINH TẾ CHƢƠNG 3 MÔ HÌNH BÀI TOÁN VẬN TẢI GIẢNG VIÊN TS. Trần Ngọc Minh Trang BỘ MÔN KINH TẾ - KHOA QTKD1 https tailieudientucntt BÀI GIẢNG MÔN TOÁN KINH TẾ CHƢƠNG 3 MÔ HÌNH BÀI TOÁN VẬN TẢI GIẢNG VIÊN TS. Trần Ngọc Minh Trang BỘ MÔN KINH TẾ - KHOA QTKD1 https tailieudientucntt BÀI GIẢNG MÔN TOÁN KINH TẾ CHƢƠNG 3 MÔ HÌNH BÀI TOÁN VẬN TẢI Tìm phƣơng án cực biên ban đầu Để giải bài toán vận tải với điều kiện 3. 5 theo phƣơng pháp thế vị trƣớc hết cần biết một phƣơng án cực biên của bài toán. a Phương pháp min cước Trong bảng vận tải ta chọn ô p q sao cho cpq min cij i j . Nếu cực tiểu đạt tại nhiều ô thì chọn một ô bất kỳ trong số các ô đó. Sau đó phân phối hàng tối đa có thể theo tuyến p q nghĩa là đạt Xpq Min ap bq Trừ lƣợng hàng vừa phân phối vào khả năng thu phát của hàng p và cột q. Tiếp đó ta xoá hàng p nếu điểm phát p đã phát hết hàng hoặc cột q nếu điểm thu q đã nhận đủ hàng. Khi cả hàng cột đều phát hết thu đủ thì xoá cả hàng và cột đó. Trong phần bảng còn lại ta chọn ô có cƣớc phí nhỏ nhất và phân phối tối đa lƣợng hàng còn lại vào ô này. Nhƣ vậy mỗi lần phân phối cho một ô quy mô của bài toán giảm dần. Tiếp tục quá trình cho tới khi yêu cầu của mọi trạm thu và phát đều thoả mãn. .
