当线性规划问题的系数矩阵中不存在现成的可行基时,一般可以加入()构造可行基
相似题目
-
线性规划问题的各项系数发生变化,下列不能引起最优解的可行性变化的是()
-
当线性规划问题的系数矩阵中不存在现成的可行基时,一般可以加入()可行基。
-
如果线性规划的原问题存在可行解,则其对偶问题一定存在可行解。()
-
若线性规划问题有可行解,则一定存在基本可行解。
-
当线性规划问题的一个基本解满足下列哪项要求时称之为一个基本可行解()
-
如线性规划问题存在最优解,则最优解一定应可行域边界上的一个点。
-
在将线性规划问题的一般形式转化为标准形式时,引入的松驰数量在目标函数中的系数为()。
-
线性规划典式的特点是基为单位矩阵,基变量的()系数为0。
-
若线性规划问题最优基中某个基变量的目标系数发生变化,则下列结论中不成立的有()
-
按《公路桥涵地基与基础设计规范》(JTGD63-2007),当新近堆积黄土为湿陷性黄土地基时,经人工处理后,其容许承载力可按下列系数提高,其中正确的是()。
-
若线性规划问题存在可行基,则()
-
线性非齐次方程组若系数矩阵和增广矩阵的秩不相等,则方程组( )
-
若线性规划问题存在可行域,则其可行域是闭集。
-
用分支定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪枝。
-
与一般线性规划问题不同,产销平衡的运输问题总是存在( )。
-
当整数线性规划问题相应的线性规划问题的可行解域有界时,其可行解的数目( )。
-
当苯环上存在给电子基时,硝化速度快。
-
1、当系数矩阵非奇异时,下三角型方程组存在唯一解。
-
【单选题】一般地,为求得拉格朗日多项式的系数,会形成的以一个范德蒙矩阵为系数矩阵的线性代数方程组,该矩阵条件数会随着节点数增加而()。
-
如果一个线性规划问题有n个变量,m个约束方程(m<n),系数矩阵的数为m,则基可行解的个数最为()
-
线性规划原问题求最大,c为目标函数系数向量,b为约束条件常数项向量,b'为b的转置,如果X是原问题的可行解,Y是对偶问题的可行解,并且c*X()b'*Y,则X和Y分别为原问题对偶问题的最优解。
-
齐次线性方程组的系数矩阵记为A。若存在三阶矩阵B≠0使得AB=0,则()
-
1.某线性规划问题,n个变量, m 个约束方程,系数矩阵的秩为m(m<n)则下列说法正确的是()
-
已知下列线性规划问题 min f=5x1—5x2—13x3 约束条件:—x1+x2+3x3 ≤ 20 12x1+4x2+10x3 ≤ 100 x1,x2,x3≥0 将问题化为标准型之后求解,最优值为-100,最终单纯形表如下表所示 迭代 次数 基变量 cB x1 x2 x3 x4 x5 b -5 5 13 0 0 2 x2 5 -1 1 3 1 0 20 x5 0 16 0 -2 -4 1 20 cj-zj 0 0 -2 -5 0 (1)写出其最优基矩阵B及其逆矩阵B^(-1); (2)当b2由100变为60时,最优解有什么变化? (3)x1的系数列向量由(-1,12)T变为(0,5)T的时候,最优解有什么变化? (4)增加一个约束条件x1+2x2+x3 ≤ 30最优解有什么变化?