2016年湖北工业大学电气与电子工程学院910运筹学考研冲刺模拟题及答案
● 摘要
一、简答题
1． 在解决实际问题时应如何运用启发式策略? 除本书上列出的几个启发式策略之外，你认为还有什么样的策略可以使用?
【答案】在解决实际问题时，可根据实际问题的性质和要求来选用某一启发式策略; 为得到理想效果，也可将几个策略联合起来使用。除本书上列出的几个启发式策略之外，还有计算机仿真、模拟策略、类比策略、近似策略等可以使用。
2． 简述割平面法的基本思想。
【答案】这个方法的基础仍然是用解线性规划的方法去解整数规划问题，首先不考虑变量xi 是整
但增加线性约束条件数这一条件，（用几何术语，称为割平面）使得由原可行域中切割掉一部分，
这部分只包含非整数解，但没有切割掉任何整数可行解。这个方法就是指出怎样找到适当的割平
，使切割后最终得 到这样的可行域，它的一个有整数坐标的极点恰好是面（不见得一次就找到）
问题的最优解。
3． 简述常用的不确定型决策准则。
【答案】不确定性决策是指决策者对将发生结果的概率一无所知，只能凭决策者的主观倾向进行决策，适用于对 概率判断缺乏信心，对事情做出简单的估计。。不确定性决策由决策者的主观态度不同基本可分为四种准则:悲 观主义准则、乐观主义准则、等可能性准则、最小机会准则。 （l ）悲观主义决策准则:行中取min ，再取max 。
（2）乐观主义决策准则:行中取max ，再取max 。
（3）等可能性准则:先求各策略的收益期望值，再从中取max 。
（4）最小机会损失准则:
机会损失矩阵:每一列的值为列中最大的数分别减去其他的数（自己则变为0，其他的值全大于等
，即
于0）
（5）折衷主义决策准则
其中a （
收益值。 然后选择
第 2 页，共 12 页 。 ）为乐观系数，，。分别表示第i 个策略可能得到的最大收益值与最小
4． 试说明C 一W 节约算法的基本思想，你认为还可用它解决哪些方面的问题? 举例加以说明。
【答案】（1）C 一W 节约算法的基本思想（以旅行商问题为例）:优先考虑将节约值最大的弧插入到旅行线路中， 这样在满足访问若干城市各一次且仅一次的条件下，最大限度地缩短了路程。 （2）举例。运用C 一W 节约算法:设n 个不同用户为n 个点，维修点为基点，n 个用户点中从点i 到点j 的 长度为工人骑摩托车的交通时间加上点i 与点j 维修时间总和的一半。优先考虑将节约值最大的长度加入工作线路中去进行迭代。
5． 试写出标准指派问题的线性规划问题。 【答案】
A ij 表示工作人员i 做工作j 时的工作效益
则得线性规划模型为:
第 3 页，共 12 页