管理运筹学基础作业教程.docx

本次作业是本门课程本学期的第1次作业，注释如下： 一、判断题(判断正误，共14道小题) 1.  判断正误 线性规划问题的一般模型中不能出现等式约束。 你选择的答案： 说法错误  [正确] 正确答案：说法错误 解答参考： 2. 在线性规划模型的标准型中,bj（j=1，2，…m）一定是非负的。 你选择的答案： 说法正确  [正确] 正确答案：说法正确 解答参考： 3.  判断正误 线性规划问题的基本解一定是基本可行解 你选择的答案： 说法错误  [正确] 正确答案：说法错误 解答参考： 4. 线性规划问题的最优解只能在可行域的顶点上达到。 你选择的答案： 说法错误  [正确] 正确答案：说法错误 解答参考： 5.  判断正误 同一问题的线性规划模型是唯一的。 你选择的答案： 说法错误  [正确] 正确答案：说法错误 解答参考： 6.  判断正误 任何线性规划问题存在并具有唯一的对偶问题。 你选择的答案： 说法正确  [正确] 正确答案：说法正确 解答参考： 7. 对偶问题的对偶不一定是原问题。 你选择的答案： 说法错误  [正确] 正确答案：说法错误 解答参考： 8.  判断正误 运输问题的求解结果可能出现下列4种情况之一：有唯一解；有无穷多最优解；无界解；可行解。 你选择的答案： 说法错误  [正确] 正确答案：说法错误 解答参考： 9. 在运输问题中，只要给出一组含有（m + n -1）个非零的xij且满足全部约束，就可以作为基本可行解。 你选择的答案： 说法错误  [正确] 正确答案：说法错误 解答参考： 10.  判断正误 整数规划解的目标函数值一般优于其相应的线性规划问题的目标函数值。 你选择的答案： 说法错误  [正确] 正确答案：说法错误 解答参考： 11. 用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。 你选择的答案： 说法错误  [正确] 正确答案：说法错误 解答参考： 12. 第一个顶点和最后一个顶点相同的闭链叫回路。 你选择的答案： 说法错误  [正确] 正确答案：说法错误 解答参考： 13.  判断正误 任一运输网络中至少存在一个流。 你选择的答案： 说法正确  [正确] 正确答案：说法正确 解答参考： 14.  判断正误 Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。 你选择的答案： 说法正确  [正确] 正确答案：说法正确 解答参考： （注意：若有主观题目，请按照题目，离线完成，完成后纸质上交学习中心，记录成绩。在线只需提交客观题答案。) 二、主观题(共3道小题) 15. 简述编制统筹图的基本原则。 参考答案：统筹图是有向图，箭头一律向右；统筹图只有一个起始点。一个终点，没有缺口；两个节点之间只能有一个作业相连；统筹图中不能出现闭合回路。 16. 已知线性规划 max Z = 3x1 +x2 +3x3 （1）、求出不考虑x3为整数约束时的最优解。 （2）、写出分支条件及约束方程。 （3）、求最优解。 参考答案： （1）x1 =16/3 ，x2 =3，x3 =10/3 ； （2）[10/3]=3， x3≥4或x3≤3；-4/9 x1 –1/9 x5 –4/9 x6 +x7 = -1/3； -4/9 x1 –1/9 x5 –4/9 x6 +x7 = 2/3 ； 17. 简述西北角法、最小元素法、差值法确定运输问题初始基本可行解的过程并指出那种方法得出的解较优。 参考答案：西北角法：按照地图中的上北下南，左西右东的判断，对调运表中的最西北角上的空格优先满足最大供应，之后划去一行或一列，重复这种做法，直至得到初始可行解。最小元素法：对调运表中的最小运价对应的空格优先没醉最大供应，之后划去一行或一列，重复这种做法，直至得到初始可行解。差值法：在运价表中，计算各行和各列的最小运价和次最小运价之差，选出最大者，它所在某行或某列中的最小运价对应的空格优先满足最大供应，重复这种做法，直至得到初始可行解。一般来讲，用差值法求出的初始可行解最接近最优解，也就是最优的。 本次作业是本门课程本学期的第2次作业，注释如下： 一、判断题(判断正误，共16道小题) 1.  线性规划一般模型中的变量不一定是非负的。 你选择的答案： 说法正确  [正确] 正确答案：说法正确 解答参考： 2.  用图解法求最优解时，只需求出可行域顶点对应的目标值，通过比较大小，就能找出最优解。 你选择的答案： 说法正确  [正确] 正确答案：说法正确 解答参考： 3. 图解法与单纯形法求解的形式不同，但从几何上理解，两者是一致的。 你选择的答案： 说法正确  [正确] 正确答案：说法正确 解答参考： 4.  单纯形法计算中，选取最大正检验数对应的变量作为换