max = x 1+x2+x3+x4+X5;
x 1+x2+x4 & lt;=95;
x3+x4+X5 & lt;=80;
x 1+x4 & lt;=82;
x2+x4+X5 & lt;=90;
x3+X5 & lt;=71;
找到全局最優解。
目標值:166.0000
不可行性:0.000000
求解器叠代總數:6
可變價值降低成本
X1 5.000000 0.000000
X2 81.00000
X3 71.00000
X4 9.000000
X5 0.000000 0.000000
行松弛或過剩雙重價格
1 166.0000 1.000000
2 0.000000 1.000000
全部清除;全部關閉;clc
f =[-1;-1;-1;-1;-1];%這是妳的目標函數,也就是系數。
A=[1,1,0,1,0;
0,0,1,1,1;
1,0,0,1,0;
0,1,0,1,1;
0,0,1,0,1];%這裏是約束的左系數,註意這裏是壹個* x
b =[95;80;82;90;71];%約束的右系數
xmin =[0;0];變量%的最小值是上述條件(4)
xmax =[INF;inf]%變量的最大值(在本例中為0)被設置為無窮大。
x0 = xmin%計算的初始值
[x,fmin]=linprog(f,A,-b,[],[],xmin,xmax,x0);
x,fmin
x =
31.0632
44.2715
-17.3126
-170.3348
-53.6874
fmin =
166.0000