2016年军事交通学院交通运输工程(专业型)801运筹学考研冲刺模拟题及答案
● 摘要
目录
2016年军事交通学院交通运输工程（专业型）801运筹学考研冲刺班模拟题及答案（一） .... 2
2016年军事交通学院交通运输工程（专业型）801运筹学考研冲刺班模拟题及答案（二） .... 7
2016年军事交通学院交通运输工程（专业型）801运筹学考研冲刺班模拟题及答案（三） .. 12
2016年军事交通学院交通运输工程（专业型）801运筹学考研冲刺班模拟题及答案（四） .. 19
2016年军事交通学院交通运输工程（专业型）801运筹学考研冲刺班模拟题及答案（五） .. 25
一、计算题
1． 某产品有12道加工工序，它们之间的顺序关系如下:工序A 、B 、C 是同时开始的工序; 工序A 、B 的 紧后工序是D ; 工序B 的紧后工序是E 、F 、H ; 工序F 、C 的紧后工序是G ; 工序E 、H 的紧后工序是I 、J ; 工 序C 、D 、F 、J 的紧后工序是K ; 工序K 的紧后工序是L ; 产品在工序I 、G 、L 完成后完工。画出该问题的网络 计划图。
【答案】该问题的网络计划图如图所示。
图
2． 下表为某标准形线性规划（min 型）的单纯形表如表所示。
表
问a 、c 、d 和e 、f 的取值范围，使:
（1）该表是最优解表
（2）原LP 最优值无界
（3）尚需继续旋转
【答案】解：（1）最优解表
（2）最优值无界
（3）需继续旋转
3． 写出下列线性规划的对偶问题
【答案】
4． 试用0.618法重做习题7.4，并将计算结果与用斐波那契法所得计算结果进行比较。
=0.08，
由【答案】
由可确定试点的个数n=9，计算得最终区间
为
，近似极小点为t=3.05，近似最小值为-6.9975。与用斐波那契法进行比较，
用0.618法求解，试点数n 值大一些， 但求值更接近于精确值。
5． 己知某运输问题的供需关系及单位运价如表所示，要求:
（l ）用表上作业的方法求出最优调运方案:
（2）分析从A 1到B l 的单位运价可变化范闺，使（l ）中求得的最优调运方案保持不变: （3）分析从A 1到B 1的单位运价可变化范围，使（1）中求得的最优调动方案保持不变:
表
【答案】（1）此问题为运输不平衡问题，故需要加一个虚拟销地，其销量为2，第一步，用沃格尔法确定初始方案为:
表
第二步，用位势法计算初始方案中非基变量的检验数为:
表
第三步，因为有两个非基变量的检验数为负数，故用闭回路法调整初始方案为:
表
用位势法计算改进方案中非基变量的检验数为：
表
第四步，因为有一个非基变量的检验数为负数，故用闭间路法调整初始方案为:
表
用位势法计算改进方案中非基变量的检验数为:
表
此时改进的方案中非基变量的检验数均不为负数，故得到最优解。
（2）设A 1到B 2的单位运价为x ，代入卜题的最优方案中，只要它的检验数小为负数，最优解就小会变化，即
（3）设A 2到B 2的单位运价为y ，代入上题的最优方案中，得