2017年河南科技大学运筹学复试仿真模拟三套题
● 摘要
一、简答题
1． 简述对偶问题的“互补松弛性”。
【答案】互补松弛性:若
分别是原问题和对偶问题的可行解。那么
，
当且仅当为最优解。
2． 试将Norback 和love 提出的几何法与C 一W 节约算法进行比较。
【答案】（1）几何法:首先找出凸包，然后考查以不在旅行线路上的点为角顶，以线路上的点的连线为对边的角的大小，选出最大者所对应的角顶，插入到旅行线路中，反复进行直至形成哈密尔顿回路。
（2）C 一W 节约算法:首先以某一点为基点，确定初始解，然后考查基点之外的其它点的连线所构成的弧的 节约值的大小，选出节约值最大者所对应的弧，插入到旅行线路中，直至旅行线路中包含所有的点。
二、计算题
3． 建厂投资有三个行动方案可以选择，并有三种自然状态，其损失表加表所示，（1）用乐观准则进行决策。
表
【答案】（1）令方案A 1在自然状态Q j 下的收益值、损失值分别为E （A i ，Q j ）L （A i ，Q j ）。
所以，按乐观准则的决策方案为A 1。
（2）令方案A i 在自然状态Q j 下的收益值、损失值分别为E （A i ，Q j ）、L （A i ，Q j ）。
所以
所以，按悲观准则的决策方案为A 2。
4． 在N 个地点中选t 个（N>t）建厂，在那i 个地点建厂（1=1，2，……N ）所需投资为万元，占地亩， 建成以后的生产能力为p i 万吨，现在有总投资1万元，土堤L 亩，应如何选择厂址使建成后总生产能力最大。
【答案】引入0-1变量xi （i=l，2，. ……，t ） 令
目标函数为：
5． 试用最小机会损失准则讨论以下问题:勘探某地区石油情况，根据情况估计该地区有油的概率 P （O ）=0.5，无油的概率P （D ）=0.5。若可对该地区进行石油开产或不开产，若进行开产，发现有油，可获利 1000万元; 发现无油，要损失200万元，不开产则无利也无损失。
（l ）不考虑其它因素，应如何决策。
（2）为提高效果，可先做地震试验，根据资料，凡有油地区作试验，
结果好的概率为
，结果不好的概率
好的概率为
; 凡无油地区，试验结果好的概率为
，结果不
。试根据试验结果作出决策。
（3）若作地震试验需费用60万元，试从全情报价值角度讨论是否要作地震试验。 【答案】（l ）损益矩阵、EOL 如表所示（单位:万元）。
表 损益矩阵
表
EOL
所以，应开产。 （2）
若试验结果好，如表所示。
表
所以，若试验结果好，应开产。 若试验结果不好，如表所示。
表
所以，若试验结果不好，则不开产。 （3）易知:
∴若试验结果好，开产收益为若试验结果不好，开产收益为
, 不开产收益为0，因此选择开产。
, 不开产收益为0，因此选择不