管理运筹学判断题

1.当所有产地产量和销地的销量均为整数值时，运输问题的最优解也为整数值。（）
2.产地数和销地数相等的运输问题是产销平衡运输问题。（）
3.整数规划问题的分支定界法中,“分支”的目的就是为了缩减整数规划问题最优解的搜索范围。（）
4.对产销平衡运输问题，所有约束条件不一定是等式约束。（）
5.单纯形法迭代过程中，每次基变换后目标函数值必然严格增大（最大化问题）。（）
6.运筹学只适用于解决由单因素影响的简单系统的寻优问题。（）
7.求解整数规划问题时，“舍入化整”是可行的。（）
8.若原问题有最优解，其对偶问题也一定有最优解。（）
9.用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。（）
10.部分变量要求是整数的规划问题称为纯整数规划。（）
11.图解法与单纯形法求解的形式不同，但从几何上理解，两者是一致的。（）
12.将指派问题的效率矩阵每行分别加上一个数后最优解不变。（）
13.添加人工变量后，大M法和两阶段法的本质是一样的。（）
14.用大M法求解线性规划时，若迭代过程中某人工变量变为非基变量，那么该人工变量及相应的列可以从单纯形表中去掉而不影响后续的计算。（）
15.用分枝定界法求解一个最大化的整数规划时，当得到多于一个可行解时，可任取目标函数值最小者作为下界，再进行比较剪枝。（）
16.表上作业法实质上就是求解运输问题的单纯形法。（）
17.运输问题是一种特殊的线性规划，故也会出现四种解的情况：唯一最优解、无穷多最优解、无界解、无可行解。（）
18.线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。（）
19.线性规划问题的基本解一定是基本可行解。（）
20.指派问题数学模型的形式同运输问题不同，故不能用表上作业法求解。（）
21.在单纯形法迭代中，选出基变量时应遵循最小比值原则。（）
22.图解法和单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。（）
23.如果在单纯形表中,所有的检验数都为正,则对应的基本可行解就是最优解。（）
24.实际生活中的线性规划问题往往存在同样实际背景的对偶问题。（）
25.用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。（）
26.对偶问题无可行解时，其原问题的目标函数值无界。（）
27.整数规划解的目标函数值一般不优于其相应的线性规划问题解的目标函数值。（）
28.若线性规划的原问题有无穷多最优解,则其对偶问题也一定具有无穷多最优解。（）
29.按最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找出惟一的闭回路。（）
30.通常情况下求解整数规划问题,采用分支定界法时用一般单纯形法求解,而割平面法则要求运用对偶单纯形法进行求解。（）
31.如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。（）
32.对偶单纯形法就是求解对偶问题的单纯形法。（）
33.一个具有m个产地、n个销地的产销平衡的运输问题，有m+n个约束条件。（）
34.单纯形法计算中,如不按最小比例原则选取换出变量,则在下一个解中至少有一个基变量的值为负。（）
35.整数规划问题解的可行域实际上就是相应线性规划问题解的可行域。（）
更多问卷 复制此问卷