654321
8121110913m i n xxxxxxz
6,,2,1,0
9 0 03.12.15.0
8 0 01.14.0
5 0 0
6 0 0
4 0 0x
,.
654
321
63
52
41
ix
xxx
xxx
xx
xx
x
ts
i
解答用 MATLAB优化工具箱解线性规划
min z=cX
bAXts?..
1、模型:
命令,x=linprog( c,A,b)
2,模型,min z=cX
bAXts?..
be qXA e q
命令,x=linprog( c,A,b,Aeq,beq)
注意:若没有不等式,存在,则令 A=[ ],b=[ ].bAX?
3,模型,min z=cX
bAXts?..
be qXA e q
VLB≤X≤VUB
命令,[1] x=linprog( c,A,b,Aeq,beq,VLB,VUB)
[2] x=linprog( c,A,b,Aeq,beq,VLB,VUB,X0)
注意,[1] 若没有等式约束,,则令 Aeq=[ ],
beq=[ ].
[2]其中 X0表示初始点
be qXA e q
4、命令,[x,fval]=linprog(…)
返回最优解x及x处的目标函数值 fval.
解 编写 M文件 xxgh1.m如下:
c=[-0.4 -0.28 -0.32 -0.72 -0.64 -0.6];
A=[0.01 0.01 0.01 0.03 0.03 0.03;0.02 0 0 0.05 0 0;0 0.02 0 0 0.05 0;0 0
0.03 0 0 0.08];
b=[850;700;100;900];
Aeq=[]; beq=[];
vlb=[0;0;0;0;0;0]; vub=[];
[x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub)
例 1 m a x
654321
6.064.072.032.028.04.0 xxxxxxz
85003.003.003.001.001.001.0..
654321
xxxxxxts
70005.002.0 41 xx
10005.002.0 52 xx
90008.003.0 63 xx
6,2,10 jx j
To Matlab (xxgh1)
例 2 321 436m i n xxxz
1 2 0.,321 xxxts
301?x
500 2 x
203?x
解,编写 M文件 xxgh2.m如下:
c=[6 3 4];
A=[0 1 0];
b=[50];
Aeq=[1 1 1];
beq=[120];
vlb=[30,0,20];
vub=[];
[x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub)
To Matlab (xxgh2)
3
2
1)436(m i n
x
x
x
z
3
2
1
200
30
x
x
x
50
120
010
111,.
3
2
1
x
x
x
ts
8121110913m i n xxxxxxz
6,,2,1,0
9 0 03.12.15.0
8 0 01.14.0
5 0 0
6 0 0
4 0 0x
,.
654
321
63
52
41
ix
xxx
xxx
xx
xx
x
ts
i
解答用 MATLAB优化工具箱解线性规划
min z=cX
bAXts?..
1、模型:
命令,x=linprog( c,A,b)
2,模型,min z=cX
bAXts?..
be qXA e q
命令,x=linprog( c,A,b,Aeq,beq)
注意:若没有不等式,存在,则令 A=[ ],b=[ ].bAX?
3,模型,min z=cX
bAXts?..
be qXA e q
VLB≤X≤VUB
命令,[1] x=linprog( c,A,b,Aeq,beq,VLB,VUB)
[2] x=linprog( c,A,b,Aeq,beq,VLB,VUB,X0)
注意,[1] 若没有等式约束,,则令 Aeq=[ ],
beq=[ ].
[2]其中 X0表示初始点
be qXA e q
4、命令,[x,fval]=linprog(…)
返回最优解x及x处的目标函数值 fval.
解 编写 M文件 xxgh1.m如下:
c=[-0.4 -0.28 -0.32 -0.72 -0.64 -0.6];
A=[0.01 0.01 0.01 0.03 0.03 0.03;0.02 0 0 0.05 0 0;0 0.02 0 0 0.05 0;0 0
0.03 0 0 0.08];
b=[850;700;100;900];
Aeq=[]; beq=[];
vlb=[0;0;0;0;0;0]; vub=[];
[x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub)
例 1 m a x
654321
6.064.072.032.028.04.0 xxxxxxz
85003.003.003.001.001.001.0..
654321
xxxxxxts
70005.002.0 41 xx
10005.002.0 52 xx
90008.003.0 63 xx
6,2,10 jx j
To Matlab (xxgh1)
例 2 321 436m i n xxxz
1 2 0.,321 xxxts
301?x
500 2 x
203?x
解,编写 M文件 xxgh2.m如下:
c=[6 3 4];
A=[0 1 0];
b=[50];
Aeq=[1 1 1];
beq=[120];
vlb=[30,0,20];
vub=[];
[x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub)
To Matlab (xxgh2)
3
2
1)436(m i n
x
x
x
z
3
2
1
200
30
x
x
x
50
120
010
111,.
3
2
1
x
x
x
ts