BÀI GIẢNG MÔN TOÁN KINH TẾ www ptit edu vn GIẢNG VIÊN TS Trần Ngọc Minh BỘ MÔN KINH TẾ KHOA QTKD1 Trang # 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[.]
BÀI GIẢNG MƠN TỐN KINH TẾ CHƢƠNG MƠ HÌNH BÀI TỐN VẬN TẢI Nội dung kinh tế mơ hình tốn học Tìm x = {xij } (i = 1,m; j=1,n) cho: m n f(x ) = c ij x i= ij M in j= n x ij = a x ij = b (i = ,m ) i j= m j (j = ,n ) i= x (i= ,m ; j = ,n ) ij m điểm phát hàng; n điểm thu hàng lượng hàng có (cung) đ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 đơ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 đủ để toán giả phải cân thu phát m n ai= i= www.ptit.edu.vn b j j= GIẢNG VIÊN: TS Trần Ngọc Minh BỘ MÔN: KINH TẾ - KHOA QTKD1 CuuDuongThanCong.com https://fb.com/tailieudientucntt Trang # BÀI GIẢNG MƠN TỐN KINH TẾ CHƢƠNG MƠ HÌNH BÀI TOÁN VẬN TẢI www.ptit.edu.vn GIẢNG VIÊN: TS Trần Ngọc Minh BỘ MÔN: KINH TẾ - KHOA QTKD1 CuuDuongThanCong.com https://fb.com/tailieudientucntt Trang # BÀI GIẢNG MƠN TỐN KINH TẾ CHƢƠNG MƠ HÌNH BÀI TỐN VẬN TẢI www.ptit.edu.vn GIẢNG VIÊN: TS Trần Ngọc Minh BỘ MÔN: KINH TẾ - KHOA QTKD1 CuuDuongThanCong.com https://fb.com/tailieudientucntt Trang # BÀI GIẢNG MƠN TỐN KINH TẾ CHƢƠNG MƠ HÌNH BÀI TỐN VẬN TẢI Tìm phƣơng án cực biên ban đầu Để giải toán vận tải (3.1) – (3.4) với điều kiện (3 5) theo phƣơng pháp vị, trƣớc hết cần biết phƣơng án cực biên toán a) Phương pháp cước Trong bảng vận tải 3.1, ta chọn ô (p, q) cho cpq = min{cij, (i, j)} Nếu cực tiểu đạt nhiều chọn số Sau phân phối hàng tối đa theo tuyến p q, nghĩa đạt; Xpq = Min{ap; bq} Trừ lƣợng hàng vừa phân phối vào khả thu, phát hàng p cột q Tiếp đó, ta “xố” hàng p điểm phát p phát hết hàng, cột q điểm thu q nhận đủ hàng Khi hàng, cột phát hết, thu đủ “xố” hàng cột Trong phần bảng cịn lại ta chọn có cƣớc phí nhỏ phân phối tối đa lƣợng hàng cịn lại vào Nhƣ lần phân phối cho ô, quy mô tốn giảm dần Tiếp tục q trình yêu cầu trạm thu phát thoả mãn Nếu kết trình phân phối cho tổng số ô đƣợc phân phối m + n – phƣơng án cực biên khơng suy biến, tập ô đƣợc phân phối hàng gọi tập ô sở, m + n – phƣơng án suy biến, trƣờng hợp cần bổ sung chọn 0, có vai trị nhƣ sở để đảm bảo có m + n – ô Việc bổ sung ô chọn không đƣợc tạo với ô sở có chu trình www.ptit.edu.vn GIẢNG VIÊN: TS Trần Ngọc Minh BỘ MÔN: KINH TẾ - KHOA QTKD1 CuuDuongThanCong.com https://fb.com/tailieudientucntt Trang # BÀI GIẢNG MƠN TỐN KINH TẾ CHƢƠNG MƠ HÌNH BÀI TỐN VẬN TẢI www.ptit.edu.vn GIẢNG VIÊN: TS Trần Ngọc Minh BỘ MÔN: KINH TẾ - KHOA QTKD1 CuuDuongThanCong.com https://fb.com/tailieudientucntt Trang # BÀI GIẢNG MƠN TỐN KINH TẾ CHƢƠNG MƠ HÌNH BÀI TỐN VẬN TẢI www.ptit.edu.vn GIẢNG VIÊN: TS Trần Ngọc Minh BỘ MÔN: KINH TẾ - KHOA QTKD1 CuuDuongThanCong.com https://fb.com/tailieudientucntt Trang # BÀI GIẢNG MƠN TỐN KINH TẾ CHƢƠNG MƠ HÌNH BÀI TOÁN VẬN TẢI www.ptit.edu.vn GIẢNG VIÊN: TS Trần Ngọc Minh BỘ MÔN: KINH TẾ - KHOA QTKD1 CuuDuongThanCong.com https://fb.com/tailieudientucntt Trang # BÀI GIẢNG MƠN TỐN KINH TẾ CHƢƠNG MƠ HÌNH BÀI TỐN VẬN TẢI www.ptit.edu.vn GIẢNG VIÊN: TS Trần Ngọc Minh BỘ MÔN: KINH TẾ - KHOA QTKD1 CuuDuongThanCong.com https://fb.com/tailieudientucntt Trang # BÀI GIẢNG MƠN TỐN KINH TẾ CHƢƠNG MƠ HÌNH BÀI TỐN VẬN TẢI Định lý: Điều kiện cần đủ để phƣơng án x = {xij} toán vận tải tối ƣu tồn hệ thống số {ui, vj} thoả mãn: vj – ui ≤ cij (i, j) (*) vj – ui = cij xij > (**) Điều kiện (*): Giá trị đơn vị hàng điểm tiêu thụ so với giá trị nơi sản xuất phải nhỏ cƣớc phí vận chuyển Điều kiện (**): Nếu có v/c hàng từ i đến j chênh lệch giá trị nới SX nơi tiêu thụ phải băng cƣớc phí vận chuyển Đây điều kiện giúp ta xác định đƣợc vị hàng cột biết vị hàng hay cột www.ptit.edu.vn GIẢNG VIÊN: TS Trần Ngọc Minh BỘ MÔN: KINH TẾ - KHOA QTKD1 CuuDuongThanCong.com https://fb.com/tailieudientucntt Trang # BÀI GIẢNG MƠN TỐN KINH TẾ CHƢƠNG MƠ HÌNH BÀI TỐN VẬN TẢI www.ptit.edu.vn GIẢNG VIÊN: TS Trần Ngọc Minh BỘ MÔN: KINH TẾ - KHOA QTKD1 CuuDuongThanCong.com https://fb.com/tailieudientucntt Trang # BÀI GIẢNG MƠN TỐN KINH TẾ CHƢƠNG MƠ HÌNH BÀI TỐN VẬN TẢI www.ptit.edu.vn GIẢNG VIÊN: TS Trần Ngọc Minh BỘ MÔN: KINH TẾ - KHOA QTKD1 CuuDuongThanCong.com https://fb.com/tailieudientucntt Trang # BÀI GIẢNG MƠN TỐN KINH TẾ CHƢƠNG MƠ HÌNH BÀI TỐN VẬN TẢI www.ptit.edu.vn GIẢNG VIÊN: TS Trần Ngọc Minh BỘ MÔN: KINH TẾ - KHOA QTKD1 CuuDuongThanCong.com https://fb.com/tailieudientucntt Trang # BÀI GIẢNG MƠN TỐN KINH TẾ CHƢƠNG MƠ HÌNH BÀI TOÁN VẬN TẢI www.ptit.edu.vn GIẢNG VIÊN: TS Trần Ngọc Minh BỘ MÔN: KINH TẾ - KHOA QTKD1 CuuDuongThanCong.com https://fb.com/tailieudientucntt Trang # BÀI GIẢNG MƠN TỐN KINH TẾ CHƢƠNG MƠ HÌNH BÀI TỐN VẬN TẢI www.ptit.edu.vn GIẢNG VIÊN: TS Trần Ngọc Minh BỘ MÔN: KINH TẾ - KHOA QTKD1 CuuDuongThanCong.com https://fb.com/tailieudientucntt Trang # BÀI GIẢNG MƠN TỐN KINH TẾ CHƢƠNG MƠ HÌNH BÀI TỐN VẬN TẢI www.ptit.edu.vn GIẢNG VIÊN: TS Trần Ngọc Minh BỘ MÔN: KINH TẾ - KHOA QTKD1 CuuDuongThanCong.com https://fb.com/tailieudientucntt Trang # BÀI GIẢNG MƠN TỐN KINH TẾ CHƢƠNG MƠ HÌNH BÀI TỐN VẬN TẢI www.ptit.edu.vn GIẢNG VIÊN: TS Trần Ngọc Minh BỘ MÔN: KINH TẾ - KHOA QTKD1 CuuDuongThanCong.com https://fb.com/tailieudientucntt Trang # BÀI GIẢNG MƠN TỐN KINH TẾ CHƢƠNG MƠ HÌNH BÀI TỐN VẬN TẢI www.ptit.edu.vn GIẢNG VIÊN: TS Trần Ngọc Minh BỘ MÔN: KINH TẾ - KHOA QTKD1 CuuDuongThanCong.com https://fb.com/tailieudientucntt Trang # ...BÀI GIẢNG MƠN TỐN KINH TẾ CHƢƠNG MƠ HÌNH BÀI TOÁN VẬN TẢI www.ptit.edu.vn GIẢNG VIÊN: TS Trần Ngọc Minh BỘ MÔN: KINH TẾ - KHOA QTKD1 CuuDuongThanCong.com... www.ptit.edu.vn GIẢNG VIÊN: TS Trần Ngọc Minh BỘ MÔN: KINH TẾ - KHOA QTKD1 CuuDuongThanCong.com https://fb.com/tailieudientucntt Trang # BÀI GIẢNG MƠN TỐN KINH TẾ CHƢƠNG MƠ HÌNH BÀI TOÁN VẬN TẢI... www.ptit.edu.vn GIẢNG VIÊN: TS Trần Ngọc Minh BỘ MÔN: KINH TẾ - KHOA QTKD1 CuuDuongThanCong.com https://fb.com/tailieudientucntt Trang # BÀI GIẢNG MƠN TỐN KINH TẾ CHƢƠNG MƠ HÌNH BÀI TOÁN VẬN TẢI