线性规划问题标准型中bi(i=1,2,,,n)必须是()。
A.正数
B.非负数
C.无约束
D.非零
A.正数
B.非负数
C.无约束
D.非零
第4题
对下列三个线性规划问题,分别写出其对偶问题,并加以比较:
(1)max
s.t.(i=1,2,…,m),
xj≥0(j=1,2,…,n);
(2)max
s.t.(i=1,2,…,m),
xj≥0(j=1,2,…n),xsi≥0(j=1,2,…,m);
(3)
s.t.(i=1,2,…,m),
xj≥0(j=1,2,…,n),xsi,xai≥0(i=1,2,…,m),其中M表示充分大的正数.
第5题
利用扩充问题求解下列线性规划问题:min f=-x4+2x5+3x6,
s.t. x1+5x4-x5+5x6+x7=17,
x2-x4+2x5-x6+x7=-22,
x3+x4+x5-x6+x7=-33,
xi≥0(i=1,2,…,7).
第6题
用分解算法求解下列线性规划问题:
max z=6x1+7x2+3x3+5x4+x5+x6,
s.t.x1+x2+x3+x4+x5+x6≤50,
x1+x2≤10,
x2≤8,
5x3+x4≤12,
x5+x6≥5,
x5+x6≤50,
xi≥0(i=1,2,…,6).
第7题
考虑下列线性规划问题:
min f=2x2+x4+5x7,
s.t. x1+x2+x3+x4=4,
x1+x5=2,
x3+x6=3,
3x2+x3+x7=6,
xi≥0(i=1,2,…,7).
第8题
现在考虑的线性规划问题,取基B=(p3,p4).不难得出问题的对应典式为
min f=3-4x1-2x2+x5,
s.t. 7x1-2x2+x4+x5=7,
2x1-3x2+x3+x5=4,
xi≥0(i=1,2,…,5).
第9题
设为欧氏空间,ai,bi∈,ai<bi,i=1,2,…,n.(ai,bi)称为中开的n-方体(或开的n-胞腔).[ai,bi)称为中半开的n-方体(或半开的n-胞腔).证明:
第10题
设线性方程组
其中Aij为aij在行列式|A|=|aij|中的代数余子式,bi(i=1,2,…,n),ci(i=1,2,…,n)不全为零,证明:方程组(*)有唯一解的充分必要条件是方程组(**)有唯一解.
第11题
在直线方程中,其中各系数满足什么条件,才能使该直线具有如下性质,Ai,Bi,Ci(i=1,2)是不全为0的实数: