运筹学习题判断题.doc

P1 11. 判断下列说法是否正确：
（a）图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；T
（b）线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大；T
（c）线性规划问题的每一个基解对应可行域的一个顶点；F
（d）如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点；T
（e）对取值无约束的变量 ，通常令 xj=xj′-xj〞，其中 xj′≥0 , xj〞≥0 ,在用单纯形法求得的最优解中有可能同时出现xj′>0, xj〞>0 ；F
（f）用单纯形法求解标准形式的线性规划问题时，与 бj >0对应的变量都可以被选作换入变量；T
（g）单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负；T
（h）单纯形法计算中，选取最大正检验数бk对应的变量 xk 作为换入变量，将使目标函数值得到最快的增长；F
（i）一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果；T
（j）线性规划问题的任一可行解都可以用全部基可行解的线性组合表示；T
（k）若x1， x2分别是某一线性规划问题的最优解，则 X=λ1X1+λ2X2 也是该线性规划问题的最优解，其中λ1 , λ2为正的实数；F
（l）线性规划用两阶段法求解时，第一阶段的目标函数通常写为min z= ，但也可以写为min z= ，只要所有ki均为大于零的常数；T
（m）对一个有 n个变量 m个约束的标准形的线性规划问题，其可行域的顶点恰好为C 个；F
（n）单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解；F
（o） 线性规划问题的可行解如为最优解 ，则该可行解一定是基可行解；F
（p） 若线规划问题具有可行解，切其可行域有界，则该线性规划问题最多具有有限个数的最优解；F
（q）线性规划可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值，则该顶点处的目标函数值达到最优。T

P20 10. 判断下列说法是否正确：
（a）任何线性规划问题存在并具有唯一的对偶问题；T
（b）对偶问题的对偶问题一定是原问题;T
（c）根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之当对偶问题无可行解时，其原问题具有无界解；F
（d）设 分别为标准形式的原问题与对偶问题的可行解， ， 分别为其最优解，则恒有 T
（e）若线性规划原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解；T
（f）已知 y 为线性规划的对偶问题的最优解，若y ＞0，说明在最优生产计划中第 种资源已完全耗尽；T
（g）已知 y 为线性规划的对偶问题的最优解，若y =0，说明在最优生产计划中第 种资源一定有剩余；F
（h）若某种资源的影子价格等于 k ，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k ；F
（i）应用对偶单纯形法计算时，若单纯形法中某一基变量 xi<0，又xi所在行的元素全部大于或等于零，则可以判断其对偶问题具有无界解；T
（j）若线性规划问题中的 bi，cj 值同时发生变化，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行解的情况；F
（k）线性规划问题的最优解中 ，如一变量 xj 为非基变量，则在原问题中，无论改变它 在目标函数中的系数 cj 或在各约束中的相应系数 aij ，反映到最终单纯形表中，除该列数字有变化外，将不会引起其他列数字的变化。T

P39 10.判断下列说法是否正确：
（a）运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解；F
（b）在运输问题中，只要任意给出一组含（m+n-1）个非零的{xij}，且满足∑xij=ai,, ∑xij=bi,,就可以作为一个初始基可行解；F
（c）表上作业法实质上就是求解运输问题的单纯刑法。T
（d）按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出而且能找出惟一的闭回路；T
（e）如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化；T
（f）如果运输问题单位运价表的某一行（或某一列）元素分别乘上一个常数k，最优调运方案将不会发生变化；F
（g）当所有产地产量和销地的销量均为整数值时，运输问题的最优解也为整数值。F

P57 8.判断下列说法是否正确
（a）整数规划解的目标函数值一般优于其相应的线性规划问题的解得目标函数值；F
（b）用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界；T
（c）用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝；F
（d）用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解；F
（e）指派问题效率矩阵的每个元素都乘上同一常数k，将不影响最优指派方案；F
（f）指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解；T
（g）求解0-1规划的隐枚举法是分枝定界法的特例；T
（h）分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各子问题解得集合必须覆盖原问题的解。T

P87 11.判断下列说法是否正确：
（a）图论中得图不仅反应了研究对象之间的关系，而且是真实图像的写照，因而对图中点与点的相对位置、点与点的连线的长短曲直等都要严格注意；F
（b）在任一图G中，当点集V确定后，树图是G中边数最少的连通图；T
（c）如图中某点vi有若干个相邻点，与其距离最远的相邻点vj,则边[i,j]必不包含在最小支撑树内；F
（d）如图中从v1至各点均有惟一的最短路，则连接v1至其他各点的最短路再去掉重置部分，恰好构成该图的最小支撑树；F
（e）求图的最小支撑树以及求图中的一点至另一点的最短路问题，都可以归结为求整数规划问题；T
（f）求网络最大流的问题可归结为求解一个线性规划模型。T

P101 7.判断下列说法是否正确：
（a）网络图中任何一个结点都表示前一工序的结束和后一工序的开始；F
（b）在网络图中只能有一个始点和一个终点；T
（c）工序的总时差越大，表明该工序在整个网络中的机动时间就越大；T
（d）总时差为零的各项工序所组成的线路就是网络图的关键路线；F
（e）工序的最早开始时间等于该工序箭头事项最早开始时间；F
（f）直接费用变动率的值g越小，则每缩短单位作业时间所增加的直接费用就越小；T