用单纯形法求解线性规划时,引入人工变量的目的是()。
用对偶单纯形法求解线性规划时的最优性条件是()。
用单纯形法求解极大化线性规划问题中,若某非基变量检验数为零,而其他非基变量检验数全部<0,则说明本问题()。
求解0—1整数规划的方法是()。求解分配问题的专门方法是匈牙利法。
当原问题可行,对偶问题不可行时,常用的求解线性规划问题的方法是()法。
最短路问题也可以用线性规划问题来求解,此时的变量数与()数相同。
运用单纯形法求解线性规划问题的步骤是什么?
用单纯形法求解线性规划问题时,判断当前解是否为最优解的标准为所有非基变量的检验数应为()。
用EXCEL求解线性规划问题时,可变单元格是()。
用单纯形法求解线性规划问题时,若约束条件是等于或小于某确定数值,则应当在每个不等式中引入一个()
用动态规划求解一般线性规划问题是将约束条件数作为阶段数,变量作为状态。()
运输问题是特殊的线性规划问题,但为什么不用单纯形法求解。
在大M法求解线性规划问题时,大M指一个足够大的正数。
用单纯形法求解目标函数为极大值的线性规划问题,当所有非基变量的检验数均小于零时,表明该问题()
用分支定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪枝。
1.在用单纯形法求解线性规划问题时,下列说法错误的是()
用单纯形法求解线性规划问题时,判断是否为最优解的标准是:对极大化问题,检验数应为();对极小化问题,检验数应为()。
目标规划问题可以用图解法进行求解。()
用对偶单纯形法求解下列线性规划问题:min f=x1+2x2+3x3, s.t. 2x1-x2+x3≥4, x1+x2+2x3≤8, x2-x3≥2, x1,
14、分枝定界法只能用于纯整数规划问题的求解
用单纯形法求解下面的线性规划问题,并在平面上画出迭代点走过的路线。
利用单纯形法求解线性规划问题的过程中,非基变量的检验数永远为零.()
任何线性规划问题都可以用单纯形法(含大M法和两阶段法)求解出来。()
用两阶段法求解线性规划问题,在第一阶段求解辅助问题得到最优表时,如果还存在人工变量的取值>0,则该问题()