运筹学判断题.doc

运筹学判断题72224判断题:(共83道)1、对于任意线性规划问题(含三维以上),它的基可行解和可行域的顶点是一一对应的即基可行解数等于可行域的顶点数。√2、结点机动时间等于计划工期减去通过该节点的最长路线时间。√3、在任何给定的无向图中,度数为奇数的节点的数目必为偶数。√4、基可行解的分量都是正的。×5、对任一矩阵√策G={Sα,Sβ,A}而言,一定存在混合策略解。×6、最初节点和最终节点可以不必唯一。×7、求最小值问题的目标函数值是各分支函数值的下界。√8、基本解对应的基X,当非负时为基本可行解,对应的基叫可行基。×9、目标函数含有偏差变量。√10、可以存在多余的虚工作。参考答案:√(x)尊重作者11、用大M法处理人工变量时,若最终表上基变量中仍含人工变量,则原问题无可行解。√,在其他条件不变的情况下,当该种资源增加5个单位时,相应的目标函数值将增大25。×,若不含有刚性约束,则一定有解。√,无论决策环境等条件是否变化,一个人的效用曲线总是不变的。×。×16、总时差为零的各项工序组成的路就是网络图的关键路线。√17、在任一图G中,当点集V确定后,树图是G中边数最少的连通图。√18、网络计划图中的关键路线,必然是从最初节点到最终节点的一条最短路线。×19、单纯形表中,某一检验数大于0,而且√应变量所在队列中没有正数,则线性规划问题无最优解√20、在二元线性规划问题中,如果问题有可行解,则一定有最优解×21、如果线性规划的原问题存在可行解,则其√偶问题一定存在可行解×22、求网络最大流的问题可归结为求解一个线性规划模型。√23、工作的最早开始时间等于该工作箭头结点最早实现时间。×24、用大M法处理人工变量时,若最终表上基变量中仍含人工变量,则原问题无可行解。√25、如线性规划问题存在最优解,则最优解一定√应可行域边界上的一个点。√26、运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况之一:有惟一最优解,有无穷多最优解,无界解,无可行解。×27、线性规划问题是目标规划问题的一种特殊形式。√28、线形规划中的基本可行解中基变量一定非零。×29、若一个线性规划问题有可行解,则他必有最优解。×30、一般称树中度为1的端点为树叶,度大于1的端点为内点。√31、节点没有虚实之分,但是有紧前和紧后之分。×32、如果线性规划的原问题存在可行解,则其对偶问题一定存在可行解。×33、无孤立点的图一定是连通图。×34、如果一个线性问题有可行解,那它一定有最优解。×35、节早是节点最长先行线路时间。√36、节点机动时间等于0的节点均出现在关键线路上。√37、可行解集非空时,则在极点上至少有一点达到最优值。×38、目标规划模型中可以没有绝对约束,但不能没有目标约束。√39、线性规划的最优解是基本解。×40、工作的最早开始时间等于该工作箭头结点最早实现时间。×41、单纯形法与图解法是线性规划问题常用的求解方法。√42、在任何给定的无向图中,度数为奇数的节点的数目必为偶数。√43、用大M法处理人工变量时,若最终表上基变量中仍含人工变量,则原问题无可行解。√44、若LP问题存在最优解,则一定存在基可行解是最优解。√45、如果线性规划问题有有限的最优解,则其