2017年湖北大学运筹学考研复试核心题库
● 摘要
一、简答题
1． 试将Norback 和love 提出的几何法与C 一W 节约算法进行比较。
【答案】（1）几何法:首先找出凸包，然后考查以不在旅行线路上的点为角顶，以线路上的点的连线为对边的角的大小，选出最大者所对应的角顶，插入到旅行线路中，反复进行直至形成哈密尔顿回路。
（2）C 一W 节约算法:首先以某一点为基点，确定初始解，然后考查基点之外的其它点的连线所构成的弧的 节约值的大小，选出节约值最大者所对应的弧，插入到旅行线路中，直至旅行线路中包含所有的点。
2． 简述影子价格的经济含义。
【答案】影子价格的经济意义是在其他条件不变的情况下，单位资源变化所引起的目标函数的最优值的变化。影 子价格对市场具有调节作用，在完全市场经济的条件下，当某种资源的市场价低于影子价格时，企业应买进该资 源用于扩大生产; 而当某种资源的市场价高于企业影子价格时，则企业的决策者应把己有资源卖掉。
二、计算题
3． 某人出国留学打点行李，现有三个旅行包，容积大小分别为1000毫升、巧00毫升和2000毫升，根据 需要列出需带物品清单，其中一些物品是必带物品共有7件，其体积大小分别为400、300、150、250、450、760、 190、（单位毫升）。尚有10件可带可不带物品，如果不带将在目的地购买，通过网络查询可以得知其在目的地的 价格（单位美元）。这些物品的容量及价格分别见表，试建立数学模型给出一个合理的安排方案把物品放在 三个旅行包里。（不必求解）
表
【答案】设10件可带可不带的物品分别标号为1，……，10.
将必带物品中的400+150+760+190=1500的都放在1500的旅行包中，而300+250+450=1000正好放在1000的旅行包中，最后将2000的旅行包用来装可带可不带的物品，使的放入的物品越多越好，节约的费用越多越好，
设
4． 随机型网络计划假设某项工程的关键路线为（1，3，5，7，9），共有4项关键活动，各项活动的a ，m ，b 值由下表给出（单位:天）。试求总工期T E 的期望值和方差以及在17天内完工的概率。（其中: a 为最乐观的时间; b 为最保守的时间; m 为最可能的时
间
表 各项活动的a ，m ，b 值
【答案】由题意可知，根据已知条件，可以求解总工期的期望和方差为:
易知总工期T 服从均值为T ，方差为v ’的正态分布，即总工期服从N （Tz ，v ’）的正态分布在17天内完工的概率为
即在17天内完工的概率为0.87.
5． 试用外点法求解非线性规划问题:
【答案】构造罚函数
令得
，因为
的解为
所以
因此得
6． 已知LP 问题为
求得
要求:（1）设其对偶变量为y 1, y 2, y 3, y 4，写出其对偶问题; （2）已知原问题最优解【答案】（l ）对偶问题为:
, 试根据对偶性质直接求出对偶问题的最优解。
（2）将原问题的最优解代入原问题的约束条件，得原问题中的第四个约束条件为严格不等式，由互补松弛性得y 4*=0。因为x 1，x 2，x 3≥0，所以对偶问题的前三个约束条件应取等式。
即因此
7． 某工程公司在未来L4月份内需完成三项工程:第一项工程的工期为1-3月份，总计需劳动力80人月; 第二项工程的工期为1-4月份，总计需劳动力100人月; 第三项工程的工期为3一4月份，总计需劳动力120人月。 该公司每月可用劳力为80人，但任一项工程上投入的劳动力任一月内不准超过印人。问该工程公司能否按期完 成上述三项工程任务，应如何安排劳力? （请将该问题归结为网络最大流问题求解）
【答案】可以构建图所示的网络图（弧上数字为最大流量）。