管理运筹学基础 答案.doc

课程学习 《管理运筹学》 线性规划问题的一般模型中不能出现等式约束。 正确答案：说法错误 2.? 正确答案：说法正确 解答参考： 3.? 线性规划问题的基本解一定是基本可行解 正确答案：说法错误 解答参考： 5.? 同一问题的线性规划模型是唯一的。 正确答案：说法错误 解答参考： 12.? 正确答案：说法错误 解答参考： 14.? Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。 正确答案：说法正确 解答参考： 15.? 参考答案： 17.?简述西北角法、最小元素法、差值法确定运输问题初始基本可行解的过程并指出那种方法得出的解较优。 参考答案： 2.? 用图解法求最优解时，只需求出可行域顶点对应的目标值，通过比较大小，就能找出最优解。 正确答案：说法正确 正确答案：说法错误 解答参考： 6.? 正确答案：说法正确 解答参考： 8.? 正确答案：说法正确 解答参考： 9.? 正确答案：说法正确 解答参考： 10.? 正确答案：说法正确 解答参考： 11.?G中任意两点是可达的，称此图为强连通图 正确答案：说法正确 13.?Gf的流值valf可能超过任一割的容量。 正确答案：说法错误 统筹网络中任一节点都表示前一道工序的结束和后一道工序的开始 正确答案：说法错误 解答参考： 20.?vs到vt的最大流。 参考答案： 1）Valf =5 （2）Valf =7 2.?用单纯形法求解标准型线性规划问题时，与检验数大于0相对应的变量都可被选作换入变量。 正确答案：说法正确 解答参考： 5.? 正确答案：说法错误 任一图G中，当点集确定之后，树图是G中边数最少的连通图。 正确答案：说法正确 解答参考： 10.? 正确答案：说法错误 解答参考： 15.? 参考答案： cj-zj作为判断基本可行解是否为最优解的标准，判断的方法如下： （1）若所有非基变量的检验数cj-zj0，已经达到最优解； （2）若存在cj-zj0，但所有cj-zj0所在列对应的所有aij≤0，无界解； （3）从几何意义的角度就是说，约束条件方程组没有可行域，则线性规划问题五可行解； （4）在最优单纯形表中，如果出现检验数等于0的个数多于基变量的个数，线性规划模型就有多重解。 判断正误 线性规划问题的一般模型中不能出现等式约束。 正确答案：说法错误 5.? 同一问题的线性规划模型是唯一的。 正确答案：说法错误 正确答案：说法错误 9.? 正确答案：说法错误 1.? 正确答案：说法正确 解答参考： 3.? 正确答案：说法正确 解答参考： 5.? 正确答案：说法正确 解答参考： 8.? 正确答案：说法正确 解答参考： 10.? 正确答案：说法正确 11.?G中任意两点是可达的，称此图为强连通图 正确答案：说法正确 解答参考： 14.? fG上一个流，若e为f不饱和边，那么e也一定为f正边。 正确答案：说法错误 16.? 正确答案：说法正确 21.? 参考答案： 第二步：任意选择一个应该是整数而不是整数解的变量xk，设它的非整数解是bk，同时设bk对应的整数位是[bk]，现在将原问题分成两枝，一枝是在原问题的基础上，增加约束条件xk≤[bk]；另一枝是在原问题的基础上，增加约束条件xk≥[bk]+1，这样就构成了两个新的线性规划问题的子问题。 第三步：按照第3.3节对偶单纯形法扩展应用的思路，分别对分枝后的两个新线性规划子问题继续求解。若新的解不满足原问题整数约束，再按第二步进行新的分枝，直到满足下面的情况停止分枝： 24.?简述运输方案的调整过程。 参考答案： 同单纯形法一样，在所有的负检验数中，一般选取检验数最小的非基变量作为换入变量。 第二步：确定换出变量和调整量 由定理5.4可知，由此时还是非基变量的换入变量和一组基变量可以组成一个唯一的闭回路，找到这个闭回路以后，以此非基变量为起点，取此闭回路中偶数顶点取值最小的基变量做为换出变量，调整量的量值即为此基变量的值。 第三步：调整方法 （1）闭回路以外的变量取值均保持不变。 （2）针对闭回路，奇数顶点变量的值全部加上调整量，偶数顶点变量的值全部减去调整量。 第四步：标识方法 为了保证基变量的个数为m+n-1个，在标识上作如下处理： （1）调整后，原来作为非基变量的换入变量就变成了基变量，所以要把这个变量的值标识成“○”。 （2）调整后，原来作为基变量的换出变量就变成了非基变量，所以要在这个变量的位置打上“×”。 第五步：继续求检验数，如果存在负的检