Linear programing lập mô hình lập trình tuyến tính và viết mô hình toán học bài 3 decision analysis giải bằng phương pháp expected payoff without perfect infomation

BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC UEH KHOA KINH DOANH QUỐC TẾ - MARKETING BAI THI CUÔI KI MÔN KHOA HOC QUẢN TRI GVHD : TS Hà Quang An SVTH : Huỳnh Thanh Cúc 33211020192 Lớp: Kinh doanh quốc tế 01 - VB2K24.1 Khóa: K24.1 TIEU LUAN MOI download : skknchat123@gmail.com Thành phố Hồ Chí Minh, ngày tháng năm 2022 MỤC LỤC Bài 1: Linear Programing 1.1 Lập mô hình lập trình tuyến tính và viết mô hình toán học 1.2 Giải quyết vấn đề bằng SOLVER 1.3 Câu hỏi về liệu pháp sau thay đổi dữ kiện Bài 2: Network Optimizing 2.1 Phân tích bài toán 2.2 Giải quyết vấn đề bằng SOLVER Bài 3: Decision Analysis 3.1 Giải bằng phương pháp Expected Payoff without perfect infomation 3.2 Giải bằng phương pháp Expected Payoff with perfect infomation TIEU LUAN MOI download : skknchat123@gmail.com Bài 1: Linear Programing 1.1 Lập mô hình lập trình tuyên tính và viêt mô hình toán học Gọi An với n = 1,2, …, là số giờ nhà đầu tư A thực hiện dự án 1,2,…8 Gọi Bn với n = 1,2, …, là số giờ nhà đầu tư B thực hiện dự án 1,2,…8 Gọi Cn với n = 1,2, …, là số giờ nhà đầu tư C thực hiện dự án 1,2,…8 Gọi Dn với n = 1,2, …, là số giờ nhà đầu tư D thực hiện dự án 1,2,…8 Gọi En với n = 1,2, …, là số giờ nhà đầu tư E thực hiện dự án 1,2,…8 Gọi Fn với n = 1,2, …, là số giờ nhà đầu tư F thực hiện dự án 1,2,…8 Ta cần tìm An, Bn, Cn, Dn , En, Fn là số giờ làm việc tương ứng của nhà đầu tư ABCDEF dự án 1,2,…,8 Ràng buộc 1: Số giờ làm việc của từng nhà đầu tư A1 + A2 + A3 + A4 + A5 + A6 + A7 + A8 ≤ 450( h) B1 + B2 + B3 + B4 + B5 + B6 + B7 + B8≤ 600(h) C1 + C2 + C3 + C4 + C5 + C6 + C7 + C8 ≤ 500(h) D1 + D2 + D3 + D4 + D5 + D6 + D7 + D8 ≤ 300(h) E1 + E2 + E3 + E4 + E5 + E6 + E7 + E8 ≤ 710(h) F1 + F2 + F3 + F4 + F5 + F6 + F7 + F8 ≤ 860(h) Ràng buộc 2: Số giờ cần thiết cho một dự án Dự án 1: A1 + B1 + C1 + D1 + E1 + F1 ¿ 500(h) Dự án 2: A2 + B2 + C2 + D2 + E2 + F2 ¿ 240(h) Dự án 3: A3 + B3 + C3 + D3 + E3 + F3 ¿ 400 (h) Dự án 4: A4 + B4 + C4 + D4 + E4 + F4 ¿ 475 (h) TIEU LUAN MOI download : skknchat123@gmail.com Dự án 5: A5 + B5 + C5 + D5 + E5 + F5 ¿ 350(h) Dự án 6: A6 + B6 + C6 + D6 + E6 + F6 ¿ 460 (h) Dự án 7: A7 + B7 + C7 + D7 + E7 + F7 ¿ 290(h) Dự án 8: A8 + B8 + C8 + D8 + E8 + F8 ¿ 200(h) Ràng buộc 2: Ngân sách giời hạn cho một dự án Dự án 1: 155A1 + 140B1 + 165C1 + 300D1 + 270E1 + 150F1 ≤ 100.000(USD) Dự án 2: 155A2 + 140 B2 + 165C2 + 300D2 + 270E2 + 150F2 ¿ 240(h) Dự án 3: 155A3 + 140B3 + 165C3 + 300D3 + 270E3 + 150F3 ¿ 400 (h) Dự án 4: 155A4 + 140B4 + 165C4 + 300D4 + 270E4 + 150F4 ¿ 475 (h) Dự án 5: 155A5 + 140B5 + 165C5 + 300D5 + 270E5 + 150F5 ¿ 350(h) Dự án 6: 155A6 + 140B6 + 165C6 + 300D6 + 270E6 + 150F6 ¿ 460 (h) Dự án 7: 155A7 + 140B7 + 165C7 + 300D7 + 270E7 + 150F7 ¿ 290(h) Dự án 8: 155A8 + 140B8 + 165C8 + 300D8 + 270E8 + 150F8 ¿ 200(h) Mục tiêu: Sử dụụ̣ng thờờ̀i gian màờ̀ nhàờ̀ tư vấấ́n thựụ̣c hiệụ̣n cho dựụ̣ áấ́n để tốấ́i đa hoáấ́ thờờ̀i gian cho cáấ́c dựụ̣ áấ́n màờ̀ nhàờ̀ tư vấấ́n cho thấấ́y mứấ́c độụ̣ phù hợp làờ̀ cao nhấấ́t Max: 3A1 + 3A2 + 5A3 + 5A4 + 3A5 + 3A6 + 3A7 + 3A8 + 3B1 + 3B2 + 2B3 + 5B4 + 5B5 + 5B6 + 3B7 + 3B8 + 2C1 + 1C2 + 3C3 + 3C4 + 2C5 + 1C6 + 5C7 + 3C8 + 1D1 + 3D2 + 1D3 + 1D4 + 2D5 + 2D6 + 5D7 + 1D8 + 3E1 + 1E2 + 1E3 + 2E4 + 2E5 + 1E6 + 3E7 + 3E8 + 4F1 + 5F2 + 3F3 + 2F4 + 3F5 + 5F6 + 4F7 + 3F8 TIEU LUAN MOI download : skknchat123@gmail.com 1.2 Giải quyêt bằng SOLVER TIEU LUAN MOI download : skknchat123@gmail.com Trong đó, mụụ̣c tiêu làờ̀ giáấ́ trị tạụ̣i L31 vàờ̀ tíấ́nh toáấ́n giáấ́ trị MAX nhằờ̀m tốấ́i đa hoáấ́ thờờ̀i gian làờ̀m việụ̣c tạụ̣i cáấ́c dựụ̣ áấ́n có mứấ́c độụ̣ phù hợp cao nhấấ́t cho từờ̀ng nhàờ̀ tư vấấ́n Biếấ́n thay đổổ̉i (Changing Cell) làờ̀ cáấ́c giáấ́ trị (B18:I23) Cáấ́c điềờ̀u kiệụ̣n ràờ̀ng buộụ̣c: Ràng buộc 1, ràng buộc 2, ràng buộc Vớấ́i phương pháấ́p SOLVING làờ̀ “Simplex LP” Kết quả: Sốấ́ giờờ̀ để nhà tư vấấ́n làm việụ̣c cho dựụ̣ án để sử dụụ̣ng tốấ́t nhấấ́t kỹ củổ̉a họụ̣ (tốấ́i đa hóa sớấ́ điểm vềờ̀ mứấ́c đợụ̣ phù hợp) quá trình đáp ứấ́ng nhu cầờ̀u củổ̉a khách hang 1.3 Câu hỏi về liệu pháp sau thay đổi dữ kiện Sau nhàờ̀ tư vấấ́n A vàờ̀ E thay đổổ̉i mứấ́c lương theo giờờ̀ củổ̉a họụ̣ từờ̀ $ 155 thàờ̀nh $ 200 (A) vàờ̀ từờ̀ $270 thàờ̀nh $ 200 (E) Theo kết quả, ta co thê thấy sự thay đổi về mặt kết quả chung MAX khác Co sự phân bố lại việc sư dụng nhà đầu tư E vì nhà đầu tư E đã giảm giá từờ̀ $270 thàờ̀nh $ 200 Tuy nhiên, về thực tế, bài toán vẫn co mục tiêu đặt là về tối đa hoa điêm về mức độ phu hơp đo vẫn ưu tiên sắp xếp giờ dự án cho các nhà đầu tư co mức điêm cao Do đo co thê kết luận, kết quả khác thay đổi giá thành từng nhà đầu tư về giải pháp tính vẫn không thay đổi (giữ nguyên các ràng buộc, chỉ thay đổi về đơn giá nhà đầu tư A và E đề bài) TIEU LUAN MOI download : skknchat123@gmail.com Bài 2: Network Optimizing Năm1862, năm thứấ́ hai củổ̉a Nộụ̣i chiếấ́n, Tướấ́ng Thomas J "Stonewall" Jackson đãã̃ đáấ́nh mộụ̣t chiếấ́n dịch quân sựụ̣ rựụ̣c rỡ tạụ̣i Thung lũng Shenandoah Virginia Mộụ̣t nhữã̃ng chiếấ́n thắấ́ng củổ̉a ông làờ̀ trậụ̣n McDowell Sử dụụ̣ng hìờ̀nh sau vàờ̀ tríấ́ tưởng tượng củổ̉a bạụ̣n, hãã̃y xáấ́c định đườờ̀ng ngắấ́n nhấấ́t vàờ̀ mấấ́t (tíấ́nh theo ngàờ̀y) để Tướấ́ng Jackson điềờ̀u quân từờ̀ Winchester đếấ́n McDowell để đáấ́nh trậụ̣n: 2.1 Phân tích bài toán Đây là bài toán giải về đường ngắn nhất, ta giả sư giống việc vận chuyên hàng hoa qua từng nút, ví dụ vận chuyên hàng hoa từ điêm đến và vân chuyên từ điêm đến thì hàng hoa qua điêm và tại điêm trung gian không còn bất kì hàng hoa nào tồn lại Phân tích đường theo từng cấp nút: - Từ Winchester co thê thành hướng: tới Romney, Moorefield, Strasburg, Front Yoyal - Sau đo phần tích tới các nút tiếp theo Romney tới Moorefield - Moorefield tới Strasburg và Moorefield tới Franklin Ràng buộc là giá tri qua khỏi một đia điêm thì điêm sẽ còn lại 0, tương tự cho các nút tiếp theo cho đến đích TIEU LUAN MOI download : skknchat123@gmail.com Mục tiêu: MIN số ngày cần đê từ Winchester tới McDowell 2.2 Giải quyêt bài toán bằng SOLVER: Sau phần tích bài toán, ta lập nên bảng tính sau: TIEU LUAN MOI download : skknchat123@gmail.com Trong đó, mụụ̣c tiêu làờ̀ giáấ́ trị tạụ̣i C27 vàờ̀ tíấ́nh toáấ́n giáấ́ trị MIN nhằờ̀m tốấ́i thiêu số ngày cần thiết đê từ Winchester tới McDowell Biếấ́n thay đổổ̉i (Changing Cell) làờ̀ cáấ́c giáấ́ trị On_Route (C2:C25) Điều kiệụ̣n ràờ̀ng buộụ̣c: Khi qua các nút trung gian không còn giá tri (về 0), điêm đầu co giá tri và điêm cuối giá tri -1 Vớấ́i phương pháấ́p SOLVING làờ̀ “Simplex LP” TIEU LUAN MOI download : skknchat123@gmail.com Bài 3: Decision Analysis 3.1 Giải bằng phương pháp Expected Payoff without perfect information: Với: - Company A: Công ty xăng dầu đia phương Company B: Nhà cung cấp Company C: Tập đoàn lớn Dung phương pháp EP (without perfect information) ta tính đươc bảng dưới đây: Company A B C Prior Probability EP (A) = 0.6*300 + 0.4*150 = 240 EP (B) = 0.6*(-100) + 0.4*600 = 180 EP (C) = 0.6*120 + 0.4*170 = 140 Co thê thấy theo phương pháp này, chọn Company A (Công ty xăng dầu đia phương) co giá tri EP cao nhất 240 (triệu đồng) TIEU LUAN MOI download : skknchat123@gmail.com 3.2 Giải bằng phương pháp Expected Payoff with perfect information: Với: - Company A: Công ty xăng dầu đia phương Company B: Nhà cung cấp Company C: Tập đoàn lớn Ta co: EP (with perfect info) = 0.6*300 + 0.4*600= 420 Giá tri kì vọng của thông tin hoàn hảo: EVPI = EP (with perfect info) - EP (without perfect info) = 420 – 240 = 180 Nếu C là chi phí đê thu thập thêm thông tin Kết luận: Nếu EVPI > C, thì co thê việc bỏ chỉ phí đê thu thập thêm thông tin là co ích cho công ty A 10 TIEU LUAN MOI download : skknchat123@gmail.com NHẬN XÉT GIAO VIÊN 11 TIEU LUAN MOI download : skknchat123@gmail.com ... cao nhấấ́t Max: 3A1 + 3A2 + 5A3 + 5A4 + 3A5 + 3A6 + 3A7 + 3A8 + 3B1 + 3B2 + 2B3 + 5B4 + 5B5 + 5B6 + 3B7 + 3B8 + 2C1 + 1C2 + 3C3 + 3C4 + 2C5 + 1C6 + 5C7 + 3C8 + 1D1 + 3D2 + 1D3 + 1D4 + 2D5 + 2D6... Bài 3: Decision Analysis 3. 1 Giải bằng phương pháp Expected Payoff without perfect infomation 3. 2 Giải bằng phương pháp Expected Payoff with perfect infomation. .. tri -1 Vớấ́i phương pháấ́p SOLVING làờ̀ “Simplex LP” TIEU LUAN MOI download : skknchat1 23@ gmail.com Bài 3: Decision Analysis 3. 1 Giải bằng phương pháp Expected Payoff without perfect information: