Bài giảng Kinh tế lượng: Chương 4 - TS. Đinh Bá Hùng Anh

Bài giảng "Kinh tế lượng - Chương 4: Bài toán vận tải" cung cấp cho người học các kiến thức: Mô hình vận tải, giải bài toán vận tải, giải bài toán vận tải sử dụng máy tính, mở rộng ứng dụng mô hình vận tải. Mời các bạn cùng tham khảo nội dung chi tiết.

Chapter Bài toán v n t i Ph trách: TS inh Bá Hùng Anh Tel: 01647.077.055/090.9192.766 Mail: anhdbh_ise7@yahoo.com N i dung Mơ hình v n t i Gi i toán v n t i Gi i toán v n t i s d ng máy tính M r ng ng d ng mơ hình v n t i Bài toán v n t i Bao nhiêu t n hàng chuy n v n t nhà cung c p đ n h th ng siêu th hàng tháng v i tiêu chí c c ti u phí v n chuy n? Nhà cung c p Cung ng Siêu th Yêu c u Kansas City 150 A Chicago 220 Omaha 175 B St Louis 100 Des Moines 275 C Cincinnati 300 T ng 600 tons T ng 600 tons Giá v n chuy n ($/ton) Nhà cung c p A Chicago 1.Kansas City $ 2.Omaha 3.Des Moines B St Louis $8 11 C Cincinnati $ 10 11 12 S đ chuy n v n Hình 4.1 M ng l i chuy n v n hàng hóa Mơ hình tốn v n t i Minimize Z = 6x1A + 8x1B + 10x1C + 7x2A + 11x2B + 11x2C + 4x3A + 5x3B + 12x3C st: x1A + x1B + x1C = 150 x2A + x2B + x2C = 175 x3A + x3B + x3C = 275 x1A + x2A + x3A = 200 x1B + x2B + x3B = 100 x1C + x2C + x3C = 300 xij ≥ xij = T n hàng đ c chuy n t nhà cung c p i, i = 1, 2, 3, đ n nhà máy j, j = A,B,C B ng v n t i • Bài tốn v n t i có th gi i b ng tay thông qua b ng v n t i • M i c a b ng v n t i t ng t nh bi n vi c di chuy n t nhà cung c p đ n đích tốn t i u đ ch chi phí cho • Kh n ng c a nhà cung c p yêu c u t đích s đ hàng cu i c a b ng v n t i Hình 4.2: C u hình b ng v n t i c ghi c t bên ph i Ph ng pháp gi i toán v n t i Ph Ph ng pháp đ tìm l i gi i ban đ u - Ph ng pháp góc Tây B c - Ph ng pháp chi phí bé nh t - Ph ng pháp x p x Vogel ng pháp đ tìm l i gi i t i u - Duy t tu n t - Phân ph i c i ti n Ph ng pháp góc Tây B c - Phân b nhi u nh t có th vào góc bên trái c a b ng v n t i Kh u tr l ng cung ngu n l ng c u đích t ng ng L ng cung (c u) th a (thi u) đ c phân b nhi u nh t có th đ n góc bên trái t ng ng - L i gi i c a toán v n t i đ c xác đ nh t t c yêu c u c a đích đ c th o mãn Hình 4.3 Nghi n ban đ u c a toán - Chi phí v n chuy n đ c tính d a vào hàm m c tiêu: Z = 6x1A + 8x1B + 10x1C + 7x2A + 11x2B + 11x2C + 4x3A + 5x3B + 12x3C = 6(150) + 8(0) + 10(0) + 7(50) + 11(100) + 11(25) + 4(0) + 5(0) + 12(275) = 5,925 $ Ph ng pháp chi phí th p nh t - Phân b nhi u nh t có th vào có chi phí đ n v bé nh t Hình 4.4: Phân b đ n Ô (3,A) đ u tiên chi phí đ n b bé nh t c a Ph ng pháp góc Tây-B c đ n gi n nh ng th ng cho l i gi i khơng t t khơng tính đ n chi phí Ph ng pháp Chi phí th p nh t có xét đ n chi phí Hình 4.5: Ơ k (3,B) đ c ch n chi phí đ n v bé c a ô Ph ng pháp chi phí th p nh t - Chi phí v n chuy n đ c tính b i ph ng pháp chi phí th p nh t = 4,550 $ Hình 4.6: L i gi i s d ng ph ng pháp góc Tây B c Suy bi n (3 of 3) Hình 4.32: B ng v n t i sau gi i u ch nh b ng ph ng pháp t tu n t - ng c m đ - Khi ô c m đ đ c ch n c gán chi phí v n chuy n r t l n M c tính tốn, ln mang chi phí v n chuy n M nên khơng Gi i tốn v n t i b ng Excel (1 of 3) Hình 4.33: Khai báo mơ hình Gi i tốn v n t i b ng Excel (2 of 3) Hình 4.33: Khai báo ràng bu c Gi i toán v n t i b ng Excel (3 of 3) Hình 4.34: K t qu Hình 4.35: D ng m ng c a k t qu Gi i toán v n t i b ng QM Hình 4.36: Khai báo mơ hình Gi i tốn v n t i b ng QM (1 of 3) Hình 4.37: K t qu d ng b ng v n t i Hình 4.38: K t qu d ng list Bài toán trung chuy n Bài tốn trung chuy n Hàng hóa t ngu n đ n đích thơng qua m trung chuy n S T1 D Gi a ngu n Gi a m trung chuy n S Tr c ti p t ngu n đ n đích H nh p T2 Hình 4.39: Bài tốn trung chuy n Chi phí cho vi c di chuy n t ngu n đ n m trung chuy n Ngu n Nebraska Colorado Kansas City 16$ 15 i m trung chuy n Omaha Des Moines 10 14 12 17 M ng trung chuy n Hình 4.40: M ng trung chuy n Mơ hình Minimize Z = $16x13 + 10x14 + 12x15 + 15x23 + 14x24 + 17x25 + 6x36 + 8x37 + 10x38 + 7x46 + 11x47 + 11x48 + 4x56 + 5x57 + 12x58 st: x13 + x14 + x15 = 300 x23 + x24 + x25 = 300 x36 + x46 + x56 = 200 x37 + x47 + x57 = 100 x38 + x48 + x58 = 300 x13 + x23 - x36 - x37 - x38 = x14 + x24 - x46 - x47 - x48 = x15 + x25 - x56 - x57 - x58 = xij ≥ Gi i toán trung chuy n b ng Excel (1 of 3) Hình 4.41: Khai báo mơ hình Gi i tốn trung chuy n b ng Excel (2 of 3) Hình 4.41: Khai báo ràng bu c K t qu toán trung chuy n(3 of 3) Hình 4.42: K t qu v i vi c b qua m trung chuy n Omaha Bài t p Xây d ng mơ hình gi i toán v n chuy n sau Nhà máy u c u (tons) Cơng trình A B $8 $5 15 10 150 70 C $6 12 10 100 Cung c p (tons) 120 80 80 Mơ hình Minimize Z = $8x1A + 5x1B + 6x1C + 15x2A + 10x2B + 12x2C +3x3A + 9x3B + 10x3C st: x1A + x1B + x1C = 120 x2A + x2B + x2C = 80 x3A + x3B + x3C = 80 x1A + x2A + x3A ≤ 150 x1B + x2B + x3B ≤ 70 x1C + x2C + x3C ≤ 100 xij ≥ Khai báo mô hình Excel ... =cij - ui - vj Ch s c i ti n cho nh ng tr ng hình 4. 26 x1A: k1A = c1A - u1 - vA = - - = -1 x2A: k2A = c2A - u2 - vA = - - = -1 x2B: k2B = c2B - u2 - vB = 1 1- - = +2 x3C: k3C = c3C - u3 -vC = 12 -. .. ng, kij = cij - ui - vj x1B: k1B = c1B - u1 - vB = - - = +1 x2A: k2A = c2A - u2 - vA = - - = x2B: k2B = c2B - u2 - vB = 11 - -7 = +3 x3C: k2B = c2B - u3 - vC = 12 - (-2 ) - 10 = +4 Do ch s c i ti... cij - ui – vj B c 4: Ch n có ch s c i ti n kij âm nh t đ phân b l i hàng hóa B c 5: L p l i b c 2 -4 , (B c 2: không thêm c t ui, hàng vj mà ch đ nh l i tr ) cho đ n ch s c i ti n không âm Hình 4. 24: