运筹学判断题

1、 判断题：（共83道）1、对于任意线性规划问题（含三维以上），它的基可行解和可行域的顶点是一一对应的即基可行解数等于可行域的顶点数。 2、结点机动时间等于计划工期减去通过该节点的最长路线时间。 3、在任何给定的无向图中，度数为奇数的节点的数目必为偶数。4、基可行解的分量都是正的。 5、对任一矩阵策G=S，S，A而言，一定存在混合策略解。6、最初节点和最终节点可以不必唯一。7、求最小值问题的目标函数值是各分支函数值的下界。8、基本解对应的基X，当非负时为基本可行解，对应的基叫可行基。9、目标函数含有偏差变量。10、可以存在多余的虚工作。参考答案：（x）尊重作者11、用大M法处理人工变量时，若最终

2、表上基变量中仍含人工变量，则原问题无可行解。12. 若某种资源的影子价格等于5,在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大25。13.在一个目标规划模型中，若不含有刚性约束，则一定有解。14. 在决策问题中，无论决策环境等条件是否变化，一个人的效用曲线总是不变的。15. 工作的最早开始时间等于该工作箭头结点最早实现时间。16、总时差为零的各项工序组成的路就是网络图的关键路线。17、在任一图G中，当点集V确定后，树图是G中边数最少的连通图。18、网络计划图中的关键路线，必然是从最初节点到最终节点的一条最短路线。19、单纯形表中，某一检验数大于0，而且应变量所在队列中

3、没有正数，则线性规划问题无最优解 20、在二元线性规划问题中，如果问题有可行解，则一定有最优解 21、如果线性规划的原问题存在可行解，则其偶问题一定存在可行解 22、求网络最大流的问题可归结为求解一个线性规划模型。23、工作的最早开始时间等于该工作箭头结点最早实现时间。24、用大M法处理人工变量时，若最终表上基变量中仍含人工变量，则原问题无可行解。25、如线性规划问题存在最优解，则最优解一定应可行域边界上的一个点。 26、运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。 27、线性规划问题是目标规划问题的一种特殊形式。

4、28、线形规划中的基本可行解中基变量一定非零。 29、若一个线性规划问题有可行解，则他必有最优解。30、一般称树中度为1的端点为树叶，度大于1的端点为内点。31、节点没有虚实之分，但是有紧前和紧后之分。 32、如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解。33、无孤立点的图一定是连通图。 34、如果一个线性问题有可行解，那它一定有最优解。35、节早是节点最长先行线路时间。 36、节点机动时间等于0的节点均出现在关键线路上。37、可行解集非空时，则在极点上至少有一点达到最优值。38、目标规划模型中可以没有绝对约束，但不能没有目标约束。 39、线性规划的最优解是基本解。40、工作的最

5、早开始时间等于该工作箭头结点最早实现时间。41、单纯形法与图解法是线性规划问题常用的求解方法。 42、在任何给定的无向图中，度数为奇数的节点的数目必为偶数。43、用大M法处理人工变量时，若最终表上基变量中仍含人工变量，则原问题无可行解。44、若LP问题存在最优解，则一定存在基可行解是最优解。45、如果线性规划问题有有限的最优解，则其目标函数的最优值一定可以在可行域的顶点上达到。46、工作最早开始时间等于该工作箭头结点最早实现时间。 47、对任一矩阵对策而言，一定存在混合策略解。48、研究大量随机现象，从中揭示出事物基本规律的科学方法是指线性规划法。49、统筹学是用教学方法研究各种系统最优化问题

6、的学科。50、规划论、对策论、概率方法、统计分析法是军事运筹学常用的几种方法。 51、凡基本解一定是可行解。52、若线性规划无最优解则其可行域无界。53、当系数矩阵中不存在现成的可行基时，一般可以加人工变量构造可行基。 54、囚徒困境说明个人的理性选择不一定是集体的理性选择。55、任何线性规划问题一定有最优解。56、如果线性规划问题存在最优解，则最优解一定可以在可行解域的顶点上获得。 57、图解法与单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。58、线性规划问题的每一个基本解应可行解域的一个顶点。 59、可行解是基本解。60、时间最长的线路称为最优线路。61、求网络最大流的问题可归

7、结为求解一个线性规划模型。62、若Q为关于流f的一条增广链，则Q中所有前向弧都为f的不饱和弧。 63、在一个目标规划模型中，若不含有刚性约束，则一定有解。64、用大M法处理人工变量时，若最终表上基变量中仍含有人工变量，原问题无可行解。65、在决策问题中，无论决策环境等条件是否变化，一个人的效用曲线总是不变的。66、如果单纯性表中，某一检验数大于0，而且对应变量所在列中没有正数，则线性规划问题无最优解。67、在统筹图中，最初节点可以有多个，但是最终节点必须唯一。68、若一个矩阵策有最优策略，则该矩阵对策一定有鞍点。69、若原问题是Max（z）=CX s（t）：AXb X0 , 则其偶问题的最优解

8、值等于原问题最优表中应松弛变量的检验数值。70、在非确定型决策中，一般说来，等可能型决策准则的决策结果较其他决策准则的决策结果为优。71、若某种资源的影子价格等于5，在其他条件不变的情况下，当该种资源增加5 个单位时，相应的目标函数值将增大25。72、图论中的图不仅反映了研究象之间的关系,而且是真实图形的写照因而对图中点与点的相对位置,点与点连线的长短曲直等都要严格注意。73、工作的最早开始时间等于该工作箭头结点最早实现时间。74、“囚徒困境”是一个经典的运筹学案例，它是应用矩阵对策的方法进行求解的。75、关键线路上的节点其节点机动时间均等于0. 76、在极小化的运输问题中，当所有的非基变量的检验数都小于等于零时，说明当前可行调运方案已达到最优。 77、用大M法处理人工变量时，若最终表上基变量中仍含人工变量，则原问题无可行解。 78、求网络最大流的问题可归结为求解一个线性规划模型 79、将运筹学大规模地运用于指导战争是在第一次世界大战。 80、“行小取大，列大取小”选取抗双方最优策略的方法称为行列原则。 81、在极小化的运输问题中，当所有的非基变量的检验数都小于等于