Bài toán ra quyết định và phân công công việc với ma trận hiệu quả

6 41 0
Bài toán ra quyết định và phân công công việc với ma trận hiệu quả

Đang tải... (xem toàn văn)

Thông tin tài liệu

Câu 1: 1.Dựa theo tiêu chuân Minimax lựa chọn phương án mua thiết bị của công ty.2.Khả năng thị trương tốt là 75% và thị trường xấu là 25%. 3.Số tiền nhiều nhất công ty nên trả để mua thông tin4.Công ty thấy rằng cần phải thăm dò thị trường trước khi ra quyết định với chi phí thăm dò là 10.000 USD. Các chuyên gia cho biết khả năng có thị trường tốt thì 70% các cuộc thăm dò cho kết quả đúng và 30% cho kết quả sai. Và khẳng định có thị trường xấu thì 75% các cuộc thăm dò cho kết quả đúng và 25% cho kết quả sai. Hãy vẽ cây quyết định mô tả các phương án đầu tư và lựa chọn phương án đầu tư của công ty.Câu 2. Giải bài toán phân công công việc với ma trận hiệu quả (đơn vị: triệu đồng) sau: Trong đó thay k bằng tháng sinh của anhchị (k = 10 )

Câu 1: Dựa theo tiêu chuân Minimax lựa chọn phương án mua thiết bị công ty Số liệu ban đầu: Giả sử thị trường xấu thị trường tốt có xác suất 0.5 Ta có bảng: Phương án i Trạng thái j Thị trường tốt (j=1) Thị trường xấu (j=2) Thiết bị A (i=1) 350.000 -250.000 Thiết bị B (i=2) 250.000 -100.000 Thiết bị C (i=3) 75.000 -25.000 Xác suất trạng thái P(Sj) 0,5 0,5 Từ bảng ta tính thiệt hại hội OLij: OL11= 350.000 – 350.000 = OL12= -25.000 – (-250.000) =225.000 OL21 = 350.000 - 250.000 = 100.000 OL22 = -25.000 – (-100.000) = 75.000 OL31 = 350.000 – 75.000 = 275.000 OL32= -25.000 – (-25.000) = Bảng thiệt hại hội OLij: Phương án i Trạng thái j Thị trường tốt (j=1) Thị trường xấu (j=2) Thiết bị A (i=1) 225.000 Thiết bị B (i=2) 100.000 75.000 Thiết bị C (i=3) 275.000 Xác suất trạng thái P(Sj) 0,5 0,5 Từ bảng ta có : Min [Max OLij ]= Min [225.000, 100.000 , 275.000]= 100.000 Ra định: Chọn phương án Thiết bị B Khả thị trương tốt 75% thị trường xấu 25% Số liệu ban đầu: EMV (p/a Thiết bị A) = 0.75 x 350.000 + 0.25 (-250.000) = 200.000 EMV (p/a Thiết bị B) = 0.75 x 250.000 + 0.25 (-100.000) = 162.500 EMV (p/a Thiết bị C) = 0.75 x 75.000 + 0.25 (-25.000) = 50.000 Ta có bảng kết tương ứng: Phương án i Trạng thái j EMV(i) Thị trường tốt (j=1) Thị trường xấu (j=2) Thiết bị A (i=1) 350.000 -250.000 200.000 Thiết bị B (i=2) 250.000 -100.000 162.500 Thiết bị C (i=3) 75.000 -25.000 50.000 Xác suất trạng thái P(Sj) 0,75 0,25 Ra định: EMV (i) > ⇒ phương án có lợi Max EMV (i) =EMV (i=1) = 200.000 ⇒ Chọn phương án Thiết bị A Số tiền nhiều công ty nên trả để mua thơng tin Từ bảng phía ta có: EVWPI = 0.75 x (350.000) + 0.25 x (-25.000) = 256.250 Số tiền tối đa nên trả để mua thông tin là: EVPI = 256.250 - 200.000 = 56.250 Cơng ty thấy cần phải thăm dị thị trường trước định với chi phí thăm dị 10.000 USD Các chuyên gia cho biết khả có thị trường tốt 70% thăm dị cho kết 30% cho kết sai Và khẳng định có thị trường xấu 75% thăm dò cho kết 25% cho kết sai Hãy vẽ định mô tả phương án đầu tư lựa chọn phương án đầu tư cơng ty Trừ 10.000 chi phí thăm dò 4.1 Người định lạc quan tương lại Với khả thị trường tốt α = 0.7 Max [0,7 x 340.000 + 0,3 (-260.000) ;0,7 x 240.000 + 0,3 (-110.000) ;0,7x65.000 + 0,3 (-35.000) ] Max [160.000 , 135.000 , 35.000 ]=160.000 Ra định: chọn phương án mua Thiết bị A 4.2 Người định bi quan tương lại Với khả thị trường xấu 1-α = 0.75 Max [0,25 x 340.000 + 0,75 (-260.000) ;0,25 x 240.000 + 0,75 (-110.000) ; 0,25x65.000 + 0,75 (-35.000) ] Max [-110.000 , -22.500 ,-10.000 ]= 10.000 Ra định: chọn phương án mua Thiết bị C Câu Giải tốn phân cơng cơng việc với ma trận hiệu (đơn vị: triệu đồng) sau: Trong thay k tháng sinh anh/chị (k = 10 ) Z(X) = G(X)= - Z(X) = Lấy phần tử có giá trị lớn ma trận lấy phần tử trừ tất phần tử ma trận, ta nhận ma trận C1 C1=  C2=  PATU1: X = Người làm việc 2; Người làm việc 5; Người làm việc 4; Người làm việc 3; Người làm việc ; Người làm việc  PATU2: X = Người làm việc 4; Người làm việc 2; Người làm việc 3; Người làm việc 5; Người làm việc ; Người làm việc  PATU3: X = Người làm việc 2; Người làm việc 3; Người làm việc 4; Người làm việc 5; Người làm việc ; Người làm việc Chi phí hiệu cơng việc cao : 4+3+4+3+5=19 triệu vnđ Câu 3: Cho dự án có cơng việc ước tính thời gian công việc cho bảng sau: Tên công việc Các cơng việc trước Thời gian hồn thành (tuần) a m b A1 A2 A1 A3 A1, A2 11 A4 A2 12 A5 A2, A4 A6 A1, A2 A7 A6, A5 A8 A3, A5, A7 20 (k=10) Tính ước lượng thời gian hoàn thành dự án độ lệch chuẩn dự án Tên công việc Các công việc trước Thời gian hoàn thành (tuần) a m b = A1 A2 A1 A3 A1, A2 11 A4 A2 12 A5 A2, A4 A6 A1, A2 A7 A6, A5 5,5 A8 A3, A5, A7 20 (k=10) A3 0 A1 A2 7 A6 A4 A8 A9 A5 5,5 A7 Tên công việc = Thời gian bắt đầu Thời gian kết thúc BS(j) BM(j) KS(j) KM (j) Thời gian dự trữ DT(j) 0 0 0 A1 0 5 A2 5 12 12 A3 12 18,5 21 27,5 6,5 A4 12 12 18 18 A5 18 18 22 22 A6 12 15 19 22 A7 5,5 22 22 27,5 27,5 A8 27,5 27,5 36,5 36,5 A9 36,5 36,5 36,5 36,5 KL Thời gian hoàn thành sớm dự án thời gian kết thúc muộn công việc 36,5 ngày Công việc găng : J = Tính độ sai lệch: Tính với công việc găng σ = 2,99 � ∈ (� − 3�; � + 3�) = (36,5 − ∗ 2,99; 36,5 + ∗ 2,99) Xác định độ dài thời gian hoàn thành dự án với độ tin cậy việc hoàn thành 95% Cho biết ∅(1,64) = 0,45 (� ≤ �0 ) = (� ≤ �0 ) = ∅(�0 ) + 0,5 = 0,95 Suy ∅(�0 ) = 0,95 − 0,5 = 0,45, suy �0 = 1,64 �0 = (�0− ) / � => �0 = � + ��0 = 36,5 + 1,64 ∗ 2,99 = 41,4 Vậy thời gian mong muốn để hoàn thành dự án 41,4 ngày ... ;0,7x65.000 + 0,3 (-35.000) ] Max [160.000 , 135.000 , 35.000 ]=160.000 Ra định: chọn phương án mua Thiết bị A 4.2 Người định bi quan tương lại Với khả thị trường xấu 1-α = 0.75 Max [0,25 x 340.000... cần phải thăm dò thị trường trước định với chi phí thăm dị 10.000 USD Các chuyên gia cho biết khả có thị trường tốt 70% thăm dị cho kết 30% cho kết sai Và khẳng định có thị trường xấu 75% thăm... xấu 75% thăm dò cho kết 25% cho kết sai Hãy vẽ định mô tả phương án đầu tư lựa chọn phương án đầu tư cơng ty Trừ 10.000 chi phí thăm dị 4.1 Người định lạc quan tương lại Với khả thị trường tốt

Ngày đăng: 06/10/2021, 08:24

Tài liệu cùng người dùng

Tài liệu liên quan