2017年苏州大学人力资源管理(同等学力加试)之运筹学复试实战预测五套卷
● 摘要
一、简答题
1． 简述影子价格的经济含义。
【答案】影子价格的经济意义是在其他条件不变的情况下，单位资源变化所引起的目标函数的最优值的变化。影 子价格对市场具有调节作用，在完全市场经济的条件下，当某种资源的市场价低于影子价格时，企业应买进该资 源用于扩大生产; 而当某种资源的市场价高于企业影子价格时，则企业的决策者应把己有资源卖掉。
2． 在解决实际问题时应如何运用启发式策略? 除本书上列出的几个启发式策略之外，你认为还有什么样的策略可以使用?
【答案】在解决实际问题时，可根据实际问题的性质和要求来选用某一启发式策略; 为得到理想效果，也可将几个策略联合起来使用。除本书上列出的几个启发式策略之外，还有计算机仿真、模拟策略、类比策略、近似策略等可以使用。
二、计算题
3． 设某工厂自国外进口一部精密机器，由机器制造厂至出口港有三个港口可供选择，而进口港又有三个可供选择，进口后可经由两个城市到达目的地，其间的运输成本如图中所标的数字，试求运费最低的路线。
图
【答案】设阶段变量k=1，2，3，4，依次表示4个阶段选择路线的过程; 状态变量s k 表示第k 阶段初可能处的位置; 决策变量x k 表示第k 阶段初可能选择的路线; 最优值函数第k 阶段点s k 开始至终点E 的最少运费， 则有
表示从
同理，
由此，可得出三条最优的运输路线:
4． 对下列整数规划问题，问用先解相应的线性规划然后凑整的办法能否得到最优整数解?
（1）
（2）
【答案】 （1）在该线性规划问题的约束条件中分别加入松弛变量
，化为标准型
先不考虑上述模型中的整数约束，利用单纯形法进行求解，如表所示。
表
此时的最优解为
用分支定界法进一步求解此整数规划. 记题：
求得B 1的最优解
求得B 2的最优解为于是得到
，因为
，最优目标值。
时，为可行解，z=13; 当凑整
为
对该最优解进行凑整，当凑整
为
时均为非可行解。
为可行解，所以
。将原问题分解为两个子问
，。
。
，再将B 1 分解为两个子问题：
求得B 3 的最优解为