用对偶单纯形方法求解下列线性规划模型
发布网友
发布时间:2022-05-18 22:23
我来回答
共1个回答
热心网友
时间:2022-05-24 02:30
标准型
Minimize 4X1+12X2+18X3
Subject to -x1-3x3+x4=-3
-2x2-2x3+x5=-5
xj≥0 j=1,2,3,4,5
利用对偶单纯型法求解问题得到以下单纯型表
基变量 X1 X2 X3 X4 X5 b
X4 -1 0 -3 1 0 -3
X5 0 -2 -2 0 1 -5
r 4 12 18 0 0 0
基变量 X1 X2 X3 X4 X5 b
X4 -1 0 -3 1 0 -3
X2 0 1 1 0 -1/2 5/2
r 4 0 6 0 6 -30
基变量 X1 X2 X3 X4 X5 b
X1 1 0 3 -1 0 3
X2 0 1 1 0 -1/2 5/2
r 0 0 -6 4 6 -42
b>0.得到最优解(3,5/2),最优值-42