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.

Nội dung trích xuất từ tài liệu:
Bài giảng Kinh tế lượng: Chương 4 - TS. Đinh Bá Hùng Anh Chapter 4Bài toán vận tảiPhụ trách: TS. Đinh Bá Hùng AnhTel: 01647.077.055/090.9192.766 Mail: anhdbh_ise7@yahoo.comNội dung ■ 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ảiBài toán vận tảiBao 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 1. Kansas City 150 A. Chicago 220 2. Omaha 175 B. St. Louis 100 3. 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 B. St. Louis C. Cincinnati 1.Kansas City $ 6 $8 $ 10 2.Omaha 7 11 11 3.Des Moines 4 5 12Sơ đồ chuyển vận Hình 4.1 Mạng lưới chuyển vận hàng hóaMô hình bài toá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 ≥ 0 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,CBảng vận tải • Bài toá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 ở bài toán tối ưu để chỉ chi phí cho việc di chuyển từ nhà cung cấp đến đích. • Khả năng của nhà cung cấp và yêu cầu từ đích sẽ được ghi ở cột bên phải và hàng cuối của bảng vận tải.Hình 4.2: Cấu hìnhbảng vận tải.Phương pháp giải bài toán vận tải Phương pháp để tìm lời giải bà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 Phươ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 trên bên trái của bảng vận tải. Khấu trừlượng cung ở nguồn và 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 các ô góc trên bên trái tương ứng.- Lời giải của bài toánvận tải được xác định khitất cả yêu cầu của đíchđược thảo mãn. Hình 4.3 Nghiện ban đầu của bài 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ác ô có chi phí đơn vị bé nhất.Hình 4.4: Phân bổ đến Ô (3,A) đầu tiên do chi phí đơn bị bé nhất của ô này. ) Phương pháp góc Tây-Bắc tuy đơn giản nhưng thường cho lời giải không tốt vì không tính đến chi phí. Phương pháp Chi phí thấp nhất có Hình 4.5: Ô kế (3,B) được chọn do chi phí đơn vị bé của ô này. xét đến chi phí.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 khi sử dụng phương pháp góc Tây Bắc Phương pháp xấp xỉ Vogel (1 of 6) (Vogel’s Approximation Method VAM) - Phương pháp này dựa trên định nghĩa chi phí cơ hội. - Chi phí cơ hội là sự khác biệt giữa chi phí bé nhất với chi phí bé kế trongcùng hàng (hay cột). Các bước để giải bài toán theo phương pháp xấp xỉ Vogel Bước 1. Xác định chi phí cơ hội cho mỗi hàng và cột. Bước 2. Chọn hàng hay cột có chi phí cơ hội lớn nhất. Bước 3. Phân bổ hàng hóa đến ô có chi phí đơn vị bé nhất trong hàng hay cột có chi phí cơ hội lớn nhất. Bước 4. Lặp lại bước 1,2 và 3 cho đến khi nào tất cả nguồn và đích đều thỏa mãnPhương pháp xấp xỉ Vogel (2 of 6)Xác định hàng hay cột có chi phí cơ hội lớn nhất. A B C Nguồn 6 8 10 1 150 2 7 11 11 2 175 4* 4 5 12 3 275 1 Đích 200 100 300 600 2 3 1 Hình 4.8: Xác định hàng hay cột có chi phí cơ hội lớn nhất Phương pháp xấp xỉ Vogel (3 of 6) - Phân bổ tối đa lượng hàng có thể vận chuyển được đến ô có c ...