题目内容
(请给出正确答案)
[主观题]
对于线性规划问题标准型:maxZ=CX,AX=b,X≥0,利用单纯形法求解时,每作一次迭代,都能保证它相应的目标函数值Z必为()。
A.增大
B.不减少
C.减少
D.不增大
答案
查看答案
A.增大
B.不减少
C.减少
D.不增大
第5题
说明线性规划问题(LP)':
min f=ucx,
s.t.Ax=λb,
x≥0与问题LP:min{cx|Ax=b,x≥0)两者的最优解有何关系,其中λ,u是正实数.
第6题
设x(0)是方程组Ax=b的一个基解,且x(0)≥0.试证:必存在行向量c∈Rn,使x(0)是线性规划问题
min{cx|Ax=b,x≥0}的惟一最优解
第8题
A 增大
B 不减少
C 减少
D 不增大