题目内容
(请给出正确答案)
[主观题]
用单纯形法直接求极大问题的LP如下其最优单纯形表(为什么是最优的?)如下。(1)从表上直接读出该
用单纯形法直接求极大问题的LP如下
其最优单纯形表(为什么是最优的?)如下。
(1)从表上直接读出该问题对偶问题的最优解和最优值;
(2)使当前基保持最优时,求目标函数中x1的系数C1的取值范围。
答案
如果结果不匹配,请 联系老师 获取答案
用单纯形法直接求极大问题的LP如下
其最优单纯形表(为什么是最优的?)如下。
(1)从表上直接读出该问题对偶问题的最优解和最优值;
(2)使当前基保持最优时,求目标函数中x1的系数C1的取值范围。
用原-对偶单纯形法求下列问题及其对偶问题的最优解:
min f=-1.1x1-2.2x2+3.3x3-4.4x4,
s.t.x1+x2+2x3=5,
x1+2x2+x3+3x4=4,
xj≥0(j=1,2,3,4).
A.问题的最优解或最优基不变
B.用单纯形法继续迭代求最优解
C.用对偶单纯形法继续迭代求最优解
D.引进人工变量,编制新的单纯形表重新计算
A.最优单纯形表中松弛变量的检验数的相反数
B.最优单纯形表中非基变量的检验数的相反数
C.最优单纯形表中松弛变量的检验数
D.最优单纯形表中非基变量的检验数
min cx.
s.t.Ax=b,
0≤x≤Me.
试验证:对上述问题必可起动对偶仿射尺度算法.
某工厂计划用M1,M2,M3三种原料生产A型和B型两种产品,其有关数据如表3-11所示.问这两种产品各生产多少件才能使总利润最大?
表3-11
原 料 | 每件产品所需原料/公斤 | 现有原料数/公斤 | |
A型 | B型 | ||
M1 M2 M3 | 1 2 1 | 3 1 1 | 90 80 45 |
产品利润/(元/件) | 5 | 4 |
写出上述问题的线性规划模型和对偶问题的数学模型;用单纯形法求解原问题,并从最优单纯形表中得出对偶问题的最优解.
min cx.
s.t.Ax=b,
0≤x≤Me.
试验证:对上述问题必可起动对偶仿射尺度算法.
已知线性规划问题 min z=c1x1+c2x2+c3x3
用单纯形法求解,得到最终单纯形表如表2.5.3所示,
要求:
求a11,a12,a13,a21,a22,a23,b1,b2的值;