题目内容
(请给出正确答案)
[单选题]
线性规划原问题(LP)为:(),对偶问题(DP)为:();现用单纯形法求解(LP)得最优解,则在最优单纯形表中,同时也可得到(DP)的最优解等于()。
A.最优单纯形表中松弛变量的检验数的相反数
B.最优单纯形表中非基变量的检验数的相反数
C.最优单纯形表中松弛变量的检验数
D.最优单纯形表中非基变量的检验数
答案
查看答案
A.最优单纯形表中松弛变量的检验数的相反数
B.最优单纯形表中非基变量的检验数的相反数
C.最优单纯形表中松弛变量的检验数
D.最优单纯形表中非基变量的检验数
第3题
设bi>0,i=1,…,m;cj≥0,j=1,…,n(m<n)。写出下面线性规划的对偶问题,证明对偶问题有唯一最优解,并找出对偶问题的这一最优解。
第5题
A.(P)可行(D)无解,则(P)无有限最优解
B.(P)、(D)均有可行解,则都有最优解
C.(P)有可行解,则(D)有最优解
D.(P)(D)互为对偶
第6题
把线性规划问题
记为P。
(1)用单纯形算法解P;
(2)写出P的对偶D;
(3)写出P的互补松紧条件,并利用它们解对偶D。通过计算P和D的最优值,检查你的答案。
第7题
已知线性规划的最优单纯形表如下:在不重新进行迭代的前提下,分别解决以下两个问题:(1)若第一个
已知线性规划的最优单纯形表如下:
在不重新进行迭代的前提下,分别解决以下两个问题:
(1)若第一个约束中资源限量发生变化,为使原最优基不变,变化范围应为多少?
(2)若决策变量x2的价值系数发生变化,为使原最优基不变,变化范围应为多少?