2017年西南交通大学运筹学(同等学力加试)复试仿真模拟三套题
● 摘要
一、简答题
1． 试简述求解整数规划模型的分枝定界法剪枝的几种情况。
【答案】（l ）某枝已经达到其范围内的最优解; （2）某枝域内没有可行解时，即是不可行域; （3）某枝所得数据不优于当前最优解时。
2． 考虑两个企业的资源整合问题。如果每个单位单独组织生产，各自的效益和，往往小于把两个单位的生 产要素进行重组，然后再统筹生产带来的收益高。因此，资产重组，往往能够带来“双赢”的格局，企业自身也 希望通过合并，做大做强。问题是，每个企业可能会故意夸大其利润水平，从而希冀分得更多的合作收益。请谈谈你的设想，用以协调 其中可能出现的问题（不超过300字，可用符号表述你的想法）?
【答案】让两个企业单独汇报独立生产能获得的利润，分别记为z 1、z 2。如果z 1+z2≦2成之，，按照z 1、z 2的比例进行分配。这样的分配方式，两个企业说真则将合作后的额外收益z-（z 1+z2）话，是一个均衡策略。
二、计算题
3． 对含参数线性规划问题（参数t ≥0）:
（1）令t=0用单纯形法求解。
（2）讨论t 对最优解、最优值的影响（即给出t 在不同取值范围内的最优解、最优值）。 【答案】（l ）令t=0，标准化为:
采用单纯形法求解，如表所示。
表
（2）
代入（l ）中最优单纯形表，继续求解，如表所示。
表
当2-t ≥0时，即0≤t ≤2时，最优基不变，则:
当t 增大时，2-t<0，采用对偶单纯形法，继续求解。 当
, 即2＜t ≤6时, 有:
当t 再增大时，即t>6时，无可行解。
4． 已知下列资料，如表所示:
表
求出这项工程的最低成本日程。
【答案】由表中的已知条件和数据，绘制如图所示的网络图。
图
各事项的最早时间为:
各事项最迟时间为:
相关内容
相关标签