12-13(1)B运筹学试卷答案(2)

已知C3?50,R?4,C1?8,P?10 最佳生产量

Q0?最小费用

2C3RP2?50?4?10??9件 ???3分

C1(P?R)8(10?4)C?Q0??2C1C3R(P?R)2?8?50?4?(10?4)??43.8元?3分

P104、已知有如下图所示的条件收益矩阵，请用EMV，EOL决策准则决策，并求其完全信息价值。

销售量(事件) 0 0.1 产 量 ︵ 策略︶ 0 1000 2000 3000 4000 0 -10 -20 -30 -40 1000 0.2 0 20 10 0 -10 2000 0.4 0 20 40 30 20 3000 0.2 0 20 40 60 50 4000 0.1 0 20 40 60 80 解：（1）EMV决策准则 销售量(事件) 产 量 ︵ 策略︶ 0 1000 2000 3000 4000 0 0.1 0 -10 -20 -30 -40 1000 0.2 0 20 10 0 -10 2000 0.4 0 20 40 30 20 3000 0.2 0 20 40 60 50 4000 0.1 0 20 40 60 80 0 17 28←max 27 20 应选择策略2000 （2）EOL决策准则 销售量(事件)

3000 0.2 4000 0.1 0 0.1 1000 0.2 2000 0.4 第6页（共7页）

产 量 ︵ 策略︶ 0 1000 2000 3000 4000 0 10 20 30 40 20 0 10 20 30 40 20 0 10 20 60 40 20 0 10 80 60 40 20 0 40 23 12 13←min 20 应选择策略3000 从上面的两个表可得，完全信息价值EVPI=EPPI-maxEMV=40-28=12。 5、已知线性规划问题：minz=2x1+3x2+5x3?2x4?3x5

?x1?x2?2x3?x4?3x5?4s.t ??2x1?2x2?3x3?x4?x5?3

?x,x,x,x,x?0?12345其对偶问题最优解为y1?解：原问题的对偶问题为

?4?3,y2?,z=5，试用对偶问题的性质，求原问题的最优解。 55max??4y1?3y2?y1?2y2?2??y1?2y2?3??2y1?3y2?5??y1?y2?2?3y1?y2?3???y1,y2?0将y1???1?(2) (3) (4)(5)4?3,y2?,z=5代入约束条件，可知（2）（3）（4）式为严格不等式，由互补松弛性得 55???x2?x3?x4?0

??因y1,y2?0，由互补松弛性，原问题的两个约束条件应取为等式，即

?x1?3x5?4?x1*?1 ,?*??2x1?x5?4?x5?1**原问题最优解为X??1,0,0,0,1?,目标函数最优值??5

T 第7页（共7页）

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库12-13(1)B运筹学试卷答案(2)在线全文阅读。