Đang tải... (xem toàn văn)
ThemeGallery PowerTemplate 1 Giới thiệu môn học 2 Thời lượng 45 tiết Điều kiện tiên quyết TCC1, TCC2, KTVM Nội dung cung cấp những kiến thức cơ bản về phương pháp mô hình và ứng dụng của nó tron[.]
1 Giới thiệu môn học Thời lượng: 45 tiết Điều kiện tiên quyết: TCC1, TCC2, KTVM Nội dung: cung cấp kiến thức phương pháp mơ hình ứng dụng nghiên cứu kinh tế; sâu vào loại mơ hình: mơ hình cân bằng, mơ hình tối ưu Nội dung Nội dung chương trình Giới thiệu mơ hình TKT - PPMH Bảng vào – Bài toán QHTT Mục tiêu môn học Kiến thức Định nghĩa mơ hình, mơ hình tốn, mơ hình tốn kinh tế, BT QHTT, BTVT Phân biệt mơ hình tối ưu mơ hình cân Mơ tả thành phần bảng vào ra, bảng đơn hình Giải thích ý nghĩa số bảng vào , bảng đơn hình Mục tiêu mơn học Kiến thức Tính tốn thơng số bảng vào ra: ma trận chi phí trực tiếp, ma trận hệ số đầu vào yếu tố sơ cấp, ma trận hệ số nhu cầu cuối cùng; lập kế hoạch sản xuất dạng bảng, tính số giá Giải toán QHTT, BTVT cho trước, lập giải toán đối ngẫu Phân tích mơ hình tốn từ suy ý nghĩa kinh tế mơ hình Mục tiêu mơn học Kỹ Suy luận, giải vấn đề: đọc đề, hiểu yêu cầu đề, hiểu đề cho giả thiết từ phân tích tìm lời giải Trình bày vấn đề ngơn ngữ viết ngơn ngữ nói trước đám đơng Sử dụng máy tính bỏ túi, phần mềm giải BT QHTT, BTVT hỗ trợ việc tính tốn Mục tiêu mơn học Thái độ Chuyên cần, chăm học tập Tự tin phát biểu ý kiến bảo vệ quan điểm Phương pháp đánh giá Hình thức Trọng số * KT kì 30% (thang điểm 10) Điểm danh đột xuất hình thức làm BT 1đ nhỏ cuối buổi học Kiểm tra có báo trước thời gian nội 9đ dung Điểm thưởng: - Trả lời câu hỏi làm tập - Nhận xét, phản biện nhóm khác cá nhân khác có ý tưởng sáng tạo, độc đáo * Thi cuối kì: Làm thi cuối kì cá nhân hình thức tự luận, khơng sử dụng tài liệu, đề chung cho lớp Mỗi lần trả lời, nhận xét, làm BT xác cộng 0,5đ không 3đ 70% (thang điểm 10) Tài liệu tham khảo TL bắt buộc [1] PGS TS Nguyễn Quang Đơng, Ngơ Văn Thứ, PGS TS Hồng Đình Tuấn, “Giáo trình Mơ hình tốn kinh tế” – ĐH KTQD, NXB Thống kê, 2001 [2] PGS TS Hồng Đình Tuấn, “Giáo trình lý thuyết Mơ hình tốn kinh tế”, NXB ĐH KTQD, 2007 [3] TS Lê Sĩ Đồng, “Toán cao cấp – phần ĐSTT”, NXB GD, 2005 [4] TS Lê Sĩ Đồng (chủ biên), “Tốn cao cấp – phần Giải tích”, NXBGD, 2007 Tài liệu tham khảo TL đọc thêm [5] Trần Túc, “Giáo trình quy hoạch tuyến tính”, NXB KHKT, Hà Nội, 2000 [6] Ngơ Văn Thứ, “Mơ hình Toán ứng dụng”, NXB KHKT, Hà Nội, 2005 [7] Alpha.C.Chiang, “Fundamental methods of mathematical economics”, McGraw-Hill book company-Singapore, 1985 10 Bài 4: Bài toán vận tải Đặc điểm cách xây dựng PACB: Phương án x= {xij} PACB tập hợp ô (i, j) tương ứng với xij > khơng tạo thành vịng Một PACB có tối đa m + n – thành phần dương PACB có m + n – thành phần dương PACB không suy biến, ngược lại PACB có m + n – thành phần dương PACB suy biến Tập ô ứng với thành phần dương PACB gọi tập sở (ơ chọn), cịn lại gọi ô phi sở (ô loại) Nếu PACB suy biến, ta bổ sung số ô loại để PACB không suy biến Nếu PACB khơng suy biến có tập ô sở 204 Bài 4: Bài toán vận tải Đặc điểm cách xây dựng PACB: Cách xây dựng Lấy (i, j) Đặt xij = min{ai, bj} Nếu xij = ai: Loại hàng i khỏi bảng, sửa lại yêu cầu trạm thu b’j = bj – Nếu xij = bj: Loại cột j khỏi bảng, sửa lại yêu cầu trạm phát a’i = – bj Nếu xij = = bj: Loại hàng i cột j khỏi bảng 205 Bài 4: Bài toán vận tải Đặc điểm cách xây dựng PACB: PP góc tây – bắc Ưu tiên phân phối tối đa hàng vào phía Tây Bắc bảng trạm phát hết hàng trạm thu nhận đủ hàng 20 40 30 30 25 35 20 206 10 25 30 Bài 4: Bài toán vận tải Đặc điểm cách xây dựng PACB: PP chi phí nhỏ Ưu tiên phân phối hàng vào có chi phí thấp bảng trạm phát hết hàng trạm thu nhận đủ hàng 20 40 30 30 25 35 20 207 10 30 25 Bài 4: Bài toán vận tải Phương pháp vị giải BTVT: Xây dựng PACB không suy biến x0 với đủ m + n – ô sở (S0) Xây dựng hệ thống vị {ui, vj} Lấy hàng i bất kì, cho vị ui tùy ý (thường 0) tính vị cịn lại theo cơng thức: vj ui cij ,(i, j ) S0 Kiểm tra tiêu chuẩn tối ưu ij vj ui cij Nếu ∆ij ≤ với (i, j) khơng thuộc S0 x0 PATƯ Nếu tồn (i, j) không thuộc S0 mà ∆ij > x0 khơng PATƯ, (i, j) gọi vi phạm 208 Bài 4: Bài toán vận tải Phương pháp vị giải BTVT: Điều chỉnh phương án Giả sử max∆ij = ∆rk Ơ (r, k) gọi điều chỉnh Ơ tạo thành vịng V với số ô thuộc S0 Trên V, đánh dấu lẻ chẵn xen kẽ ô (r, k) ô lẻ Gọi VL, VC tập hợp lẻ, chẵn V Tìm minxij0 với (i, j) Є VC Giả sử minxij0 = xst0 = q Đổi biến số V theo công thức: xij0 xij1 (i, j ) V xij0 q (i, j ) VL xij0 q (i, j ) VC Ô (r, k) thành sở cịn (s, t) thành ô phi sở ứng với PACB x1 209 Bài 4: Bài toán vận tải Phương pháp vị giải BTVT: VD Giải BTVT sau: 30 25 35 40 45 50 35 Bài 4: Bài toán vận tải Phương pháp vị giải BTVT: Xây dựng PACB không suy biến x0 PP chi phí nhỏ 30 25 35 40 45 50 35 20 10 25 35 40 Số ô chọn phải bổ sung ơ, VD: ô (1,3) Chọn u1 = 0, tính v1 = 9, v2 = 1, v3 = 2, u2 = 4, v4 = 6, u3 = ∆31 = 3, ∆34 = Ô điều chỉnh (3, 1) Đánh dấu VC, VL q = min{20, 35} = 20 211 Bài 4: Bài toán vận tải Phương pháp vị giải BTVT: PA mới: 30 25 35 40 45 50 35 10 20 25 20 15 40 Tập ô sở: (1, 2), (1, 3), (2, 1), (2, 4), (3, 1), (3, 3) Chọn u1 = 0, tính v2 = 1, v3 = 2, u3 = 1, v1 = 6, u2 = 1, v4 = 3 ∆ij ≤ với i, j 25 20 PATƯ: 10 0 40 20 15 212 Bài 4: Bài toán vận tải Phương pháp vị giải BTVT: VD Giải BTVT sau: 60 70 40 30 100 80 20 20 40 30 30 25 35 Bài 4: Bài toán vận tải Phương pháp vị giải BTVT: VD Giải BTVT sau Tìm PATƯ khác 25 25 10 10 30 20 2 Bài 4: Bài toán vận tải Phương pháp vị giải BTVT: Xây dựng PACB không suy biến x0 PP chi phí nhỏ 25 10 30 20 25 + -25 + 10 1 10 -5 -3 20 v2 = v1 = v3 = Số chọn phải bổ sung ô, VD: ô (1,1) u1 = u2 = -2 u3 = 2 Chọn u1 = 0, tính v1 = 5, v3 = 1, u2 = -2, v2 = 4, u3 = ∆12 = Ô điều chỉnh (1,2) Đánh dấu VC, VL q = min{5, 0} = 215 Bài 4: Bài toán vận tải Phương pháp vị giải BTVT: Ơ (1,2) thành sở Ơ (1,1) bị loại thành phi sở Tập ô sở (1,2), (1,3), (2,1), (2,2), (3,2) 25 10 25 10 -1 10 30 20 25 -4 u2 = -3 -2 u3 = 20 v2 = v1 = u1 = v3 = Chọn u1 = 0, tính v2 = 3, v3 = 1, u2 = -3, u3 = 1, v1 = ∆ij ≤ với i, j PATƯ: 216 0 10 25 0 20 Bài 4: Bài toán vận tải Phương pháp vị giải BTVT: Ơ (3,1) phi sở có ∆31 = PATƯ khơng Đánh dấu vòng Lượng hàng điều chỉnh q = min{25,20} = 20 Ô bị đưa khỏi sở là: (3,2) 25 10 25 -1 10 10 30 20 + 25 v1 = - -4 2 -2 + 20 v2 = v3 = u1 = u2 = -3 u3 = Chọn u1 = 0, tính v2 = 3, v3 = 1, u2 = -3, v1 = 4, u3 = ∆ij ≤ với i, j PATƯ: 217 0 10 25 20 0 218