管理运筹学B考试.docVIP

管理运筹学B 考试 一、判断题(判断正误，共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算法可求出非负赋权图中一顶点到任一顶点的最短距离。 正确答案：说法正确 15.?线性规划一般模型中的变量不一定是非负的。 正确答案：说法正确 16.?用图解法求最优解时，只需求出可行域顶点对应的目标值，通过比较大小，就能找出最优解。 正确答案：说法正确 17.?图解法与单纯形法求解的形式不同，但从几何上理解，两者是一致的。 正确答案：说法正确 18.?单纯形法计算中，选取最大正检验数对应的变量作为换入变量，将使目标函数的值增加更快。 正确答案：说法错误 19.?若原问题可行，而对偶问题不可行，则原问题无界。 正确答案：说法正确 20.?若原问题有无穷多最优解，则其对偶问题也一定有无穷多最优解。 正确答案：说法正确 21.?按最小元素法给出的初始基本可行解，从每一个空格出发仅能找出唯一的闭回路。 正确答案：说法正确 22.?表上作业法中，任何一种确定初始基本可行解的方法都必须保证有（m + n -1）个变量。 正确答案：说法正确 23.?用分枝定界法求解一个极大化整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界 正确答案：说法正确 24.?用割平面法解整数规划问题时，要求包括松弛变量在内的全部变量必须取整数。 正确答案：说法正确 25.?有向图G中任意两点是可达的，称此图为强连通图 正确答案：说法正确 26.?数T的任两顶点间恰有一条初等链。 正确答案：说法正确 27.?G的任一流f的流值valf可能超过任一割的容量。 正确答案：说法错误 28.?f为G上一个流，若e为f不饱和边，那么e也一定为f正边。 正确答案：说法错误 29.?统筹网络中任一节点都表示前一道工序的结束和后一道工序的开始 正确答案：说法错误 30?．在统筹网络图中只能有一个始点和一个终点。 正确答案：说法正确 31.?一般情况下，松弛变量和多余变量的目标函数系数为零。 正确答案：说法正确 32.?用单纯形法求解标准型线性规划问题时，与检验数大于0相对应的变量都可被选作换入变量。 正确答案：说法正确 33.?由应用问题建立的线性规划模型中，其约束方程有多种形式 正确答案：说法正确 34.?yi为对偶问题的最优解，若yi0，说明在最优生产计划中第i种资源已完全耗尽。 正确答案：说法正确 35.?当所有产量和销量均为整数值时，运输问题的最优解也为整数解。 正确答案：说法错误 36.?整数规划问题的可行解与其线性规划问题的可行域内的整数点相对应。 正确答案：说法正确 37.?任一图G中，当点集确定之后，树图是G中边数最少的连通图。 正确答案：说法正确 38.?在有向图中，如图所示中的边e和eˊ是平行边 正确答案：说法错误 39.?若Q为f饱和链，则链中至少有一前向边条边为f饱和边，同时至少有一条边后向为f零边。 正确答案：说法错误 40.?既要满足流值最大又要满足费用最小的流是不存在的。 正确答案：说法错误 41.?标号法每迭代一步，没有取得永久性标号顶点的标号都会被改变一次。 正确答案：说法正确 简述题 ?简述编制统筹图的基本原则。 统筹图是有向图，箭头一律向右；统筹图只有一个起始点。一个终点，没有缺口；两个节点之间只能有一个作业相连