题目内容
(请给出正确答案)
[单选题]
关于线性规划问题的最优解,以下说法正确的是()。
A.可行域为封闭有界区域时一定有最优解
B.可行域为封闭无界区域时一定无有限最优解
C.最优解只能在可行域顶点取得
D.最优解有可能在可行域内部点取得
查看答案
如果结果不匹配,请 联系老师 获取答案
A.可行域为封闭有界区域时一定有最优解
B.可行域为封闭无界区域时一定无有限最优解
C.最优解只能在可行域顶点取得
D.最优解有可能在可行域内部点取得
设bi>0,i=1,…,m;cj≥0,j=1,…,n(m<n)。写出下面线性规划的对偶问题,证明对偶问题有唯一最优解,并找出对偶问题的这一最优解。
(1)写出可行区域D中的所有顶点;
(2)证明若一个线性规划问题在两个顶点上达到最优值,则此线性规划问题必有无穷多个最优解。
A.(P)可行(D)无解,则(P)无有限最优解
B.(P)、(D)均有可行解,则都有最优解
C.(P)有可行解,则(D)有最优解
D.(P)(D)互为对偶
把线性规划问题
记为P。
(1)用单纯形算法解P;
(2)写出P的对偶D;
(3)写出P的互补松紧条件,并利用它们解对偶D。通过计算P和D的最优值,检查你的答案。
A.最优单纯形表中松弛变量的检验数的相反数
B.最优单纯形表中非基变量的检验数的相反数
C.最优单纯形表中松弛变量的检验数
D.最优单纯形表中非基变量的检验数