题目内容
(请给出正确答案)
[主观题]
线性规划问题的可行解是满足约束条件的解。()
线性规划问题的可行解是满足约束条件的解。()
A.正确
B.错误
答案
查看答案
A.正确
B.错误
第3题
对于约束条件的常数项含参数的线性规划问题,得出最优区间后,设在时,经对偶单纯形法迭代一次得出了新正则解x(1).证明:当时,x(1)是问题的最优解;当时,x(1)是非可行解.
第5题
设线性规划问题LP有r个基可行解:x(1),x(2),…,x(r),且知LP的可行解集K满足
试证:LP的最优解x*满足
f(x*)=min{f(x(1)),f(x(2)),…,f(x(r)}.
第7题
对于线性规划问题LP,若目标函数厂在可行解集K上无下界,则必能找到K的一个极射向y(0),满足cy(0)<0.