线性规划问题标准型中 (i=1,2,n)必须是()
A.正数
B. 非负数
C. 无约束
D. 非零
A.正数
B. 非负数
C. 无约束
D. 非零
第3题
考虑下列线性规划问题:
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).
第4题
用分解算法求解下列线性规划问题:
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).
第5题
现在考虑的线性规划问题,取基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).
第6题
对于仅有一个约束方程的线性规划问题:
s.t.
xj≥0(j=1,2,…,n),找出一个简便解法.
第7题
把下列带区间约束的线性规划问题化为具有m个等式约束的有界变量线性规划问题:
min
s.t.
xj≥0(j=1,2,…,n).
第10题
求解线性规划问题:
min f=-12x1-12x2-9x3-15x4-90x5=26x6,
s.t.3x1+4x2+3x3+3x4+15x5+13x6+16x7≤35,
0≤xj≤1(j=1,2,…,7).
第11题
求解线性规划问题
min f=-x4+x5,
s.t. x1-x4+4x5=-5,
x2+x4-3x5=1,
x3-2x4+5x5=-1,
xj≥0(j=1,2,…,5).