Đang tải... (xem toàn văn)
Bài giảng "Kinh tế lượng- Chương 3: Quy hoạch tuyến tính, thiết lập bài toán và giải bằng đồ thị" cung cấp cho người học các kiến thức: Giải bài toán quy hoạch tuyến tính bằng máy tính, phân tích độ nhạy, mô hình hóa một số bài toán. Mời các bạn cùng tham khảo nội dung chi tiết.
Chapter Qui ho ch n tính (QHTT) Gi i b ng máy tính & Phân tích đ nh y Ph trách: TS inh Bá Hùng Anh Tel: 01647.077.055/090.9192.766 Mail: anhdbh_ise7@yahoo.com N i dung Gi i toán QHTT dùng máy tính Phân tích đ nh y Mơ hình hóa m t s tốn Cơng ty g m (1 of 4) Nh p li u cho “Solver”Excel Hình 3.1 Nh p s li u cho toán QHTT (Excel) Giao di n “Solver” - Excel (2 of 4) Hình 3.2 Cơng c Solver đ gi i tốn QHTT Ràng bu c & c u hình “Solver”(3 of 4) Hình 3.3 Khai báo ràng bu c cho tốn QHTT Excel Hình 3.4 Thi t đ t c u hình Solver Xu t k t qu (4 of 4) Hình 3.5 Xu t k t qu toán QHTT Excel D ng chu n c a tốn QHTT D ng chu n đòi h i t t c bi n c a ràng bu c ph i n m v bên trái, h ng s n m v bên ph i Ví d x3 ≥ x1 + x2 Phí đ c chuy n thành x3 - x1 - x2 ≥ x1/(x2 + x3) ≥ ⇔ x1 ≥ (x2 + x3) r iđ c chuy n thành x1 - 2x2 - 2x3 ≥ Bài tốn cơng ty g m QM for Windows (1 of 4) Hình 3.6: Gi i tốn QHTT QM Khai báo mơ hình (2 of 4) QM for Windows Hình 3.7: Khai báo tốn cơng ty sx g m QM Nh p li u xu t k t qu (3 of 4) Hình 3.8: Nh p s li u tốn cơng ty g m Hình 3.9: K t xu t toán QHTT QM Khai báo ràng bu c Excel“Solver” (3 of 4) Hình 3.32: Khai báo ràng bu c u t tài chánh - đ nh y (4 of 4) Hình 3.33: nh y c a đ u t tài chánh u t tài Tình hu n d án N m0 N m1 N m2 N m3 NPV(*) (r=10%) W -70 -20 60 60 6.44 X - -90 60 50 5.30 Y -80 10 60 30 1.18 Z - -50 30 30 1.86 D án V n đ u t n m n m không v (*) T Ct t =1 (1 + r ) NPV = ∑ t − C0 Trong đó: t 100 t đ ng r - t l chi t kh u Ct - dòng ti n thu n t i th i gian t C0 - chi phí ban đ u đ th c hi n d án u t tài - Mơ hình (1 of 3) Maximize Z(NPV) = 6.4w + 5.3x + 1.18y+ 1.86z st: 70w + 80y ≤ 100 20w + 90x -10y +50z ≤ 100 ≤ w ≤ 1; ≤ x ≤ 1; ≤ y ≤ 1; ≤ z ≤ 1; V i w: T tr ng v n cho d án w t ng v n đ u t x: T tr ng v n cho d án x y: T tr ng v n cho d án y z: T tr ng v n cho d án z Khai báo tốn Excel (2 of 3) Hình 3.34: Khai báo toán K t qu đ u t (3 of 3) Hình 3.35a: K t qu t i u Hình 3.35b: nh y Bài toán qu ng cáo M t h th ng siêu th mu n xác đ nh s tin ph ng ti n truy n thông đ m u qu ng cáo c a h đ c nhi u ng i bi t đ n v i d li u c l ng đ c cho b ng S ng i bi t đ n qu ng cáo Giá ($) Tivi 20,000 15,000$ Radio 12,000 6,000$ Báo 9,000 4,000$ Ngồi có ràng bu c sau: Phí qu ng cáo ≤ 100,000$ Tivi ch qu ng cáo đ c m u tin Radio qu ng có đ c 10 m u tin Báo: m u tin Công ty qu ng cáo ch x lý đ c 15 m u tin Thành l p mơ hình (1 of 5) Maximize Z = 20,000x1 + 12,000x2 + 9,000x3 st: 15,000x1 + 6,000x 2+ 4,000x3 ≤ 100,000 x1 ≤ x2 ≤ 10 x3 ≤ x1 + x2 + x3 ≤ 15 x1, x2, x3 ≥ V i x1 = S ng i bi t m u qu ng cáo t Tivi x2 = Radio (s ng i) x3 = Báo (s ng i) Khai báo mơ hình Excel (2 of 5) Hình 3.36: Khai báo mơ hình Khai báo ràng bu c (3 of 5) Hình 3.37: Khai báo ràng bu c Khai báo bi n ki u s nguyên (4 of 5) Hình 3.38: Khai báo bi n ki u s nguyên Hình 3.39: Ràng bu c v i bi n s nguyên K t qu toán ki u s nguyên (5 of 5) Hình 3.40 K t qu tốn qu ng cáo Bài t p ví d (1 of 3) Hai chi ti t máy bay: No.1 No Ba công đo n s n xu t: R p, khoan, hoàn thi n Bi n: x1 (L ng chi ti t No đ c s n xu t) x2 (L ng chi ti t No đ c s n xu t) Mơ hình: Maximize Z = 650x1 + 910x2 st: 4x1 + 7.5x2 ≤ 105 (gi r p) 6.2x1 + 4.9x2 ≤ 90 (gi khoan) 9.1x1 + 4.1x2 ≤ 110 (gi hoàn thi n) x1, x2 ≥ Bài t p ví d (2 of 3) Maximize Z = 650x1 + 910x2 st: 4x1 + 7.5x2 ≤ 105 6.2x1 + 4.9x2 ≤ 90 9.1x1 + 4.1x2 ≤ 110 x1, x2 ≥ s1 = 0, s2 = 0, s3 = 11.35 hr 485.33 ≤ c1 ≤ 1,151.43 89.10 ≤ q1 ≤ 137.76 Hình 3.41 Bài tốn s n xu t chi ti t máy Bài t p ví d - gi i b ng “Solver”(3 of 3) Hình 3.42 Khai báo tốn Excel ... bên ph i Ví d x3 ≥ x1 + x2 Phí đ c chuy n thành x3 - x1 - x2 ≥ x1/(x2 + x3) ≥ ⇔ x1 ≥ (x2 + x3) r iđ c chuy n thành x1 - 2x2 - 2x3 ≥ Bài tốn cơng ty g m QM for Windows (1 of 4) Hình 3. 6: Gi i tốn... “Solver”Excel Hình 3. 1 Nh p s li u cho toán QHTT (Excel) Giao di n “Solver” - Excel (2 of 4) Hình 3. 2 Cơng c Solver đ gi i tốn QHTT Ràng bu c & c u hình “Solver” (3 of 4) Hình 3. 3 Khai báo ràng bu c... thi: x1: 25 ≤ c1 ≤ 66.67 x2: 30 ≤ c2 ≤ 80 Hình 3. 14 Xác đ nh kho ng kh thi c a c1 c2 Bài tốn c c ti u (bón phân) (3 of 3) Minimize Z = 6x1 + 3x2 st: 2x1 + 4x2 ≥ 16 4x1 + 3x2 ≥ 24 x1, x2 ≥ Kho ng