Question

用matlab求解线性规划问题！！！

min z=5x1+5.1x2+5.4x3+5.5x4+0.2(y1+y2+y3)
x1-y1=15
x2+y1-y2=25
x3+y2-y3=35
x4+y3=25
x1≤30
x2≤40
x3≤45
x4≤20
x1,x2,x3,x4,y1,y2,y3≥0

Answer 1

使用linprog函数即可。

根据题目给定，程序如下：

clear all;
close all;
clc;
f=[5, 5.1, 5.4, 5.5, 0.2, 0.2, 0.2];
A=zeros(7,7); %不等式条件参数
b=zeros(7,1);
Aeq=[1 0 0 0 -1 0 0; 0 1 0 0 1 -1 0; 0 0 1 0 0 1 -1; 0 0 0 1 0 0 1];
beq=[15 25 35 25]'; %等式条件参数
lb=[0 0 0 0 0 0 0]'; %自变量下界
ub=[30 40 45 20]'; %自变量上界
[X,FVAL]=linprog(f,A,b,Aeq,beq,lb,ub)

程序有不懂的可以参考百度百科各个参数，链接如下：

http://baike.baidu.com/link?url=QDV4QnsIeFl8qrqOdnVATNg8CQYQg4K0_YWfpYze_s0Lbmefz4Ahb1hVtL54WA1sYyXS8XRfuXrhLbGBs6RKoK

运行效果如图：

希望能有帮助。