1 / 10
文档名称:

线性规划问题Matlab求解.doc

格式:doc   大小:26KB   页数:10页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

线性规划问题Matlab求解.doc

上传人:书犹药也 2021/12/7 文件大小:26 KB

下载得到文件列表

线性规划问题Matlab求解.doc

相关文档

文档介绍

文档介绍:用MATLAB优化工具箱解线性规划
命令:x=linprog(c,A,b)
命令:x=linprog(c,A,b,Aeq,beq)
注意:若没有不等式: 存在,则令A=[ ],b=[ ]. 若没有等式约束,则令Aeq=[ ],beq=[ ].
命令:[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表达初始点
4、命令:[x,fval]=linprog(…)
返回最优解x及x处目的函数值fval.
例1
解 :
c=[- - - - - -];
A=[ ; 0 0 0 0;0 0 0 0;0 0 0 0 ];
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)
例2 解: :
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
例3 (任务分派问题)某车间有甲、乙两台机床,可用于加工三种工件。
假定这两台车床可用台时数分别为800和900,三种工件数量分别为400、
600和500,且已知用三种不同车床加工单位数量不同工件所需台时数和加工
费用如下表。问如何分派车床加工任务,才干既满足加工工件规定,又使
加工费用最低
解 设在甲车床上加工工件1、2、3数量分别为x1、x2、x3,在乙车床上
加工工件1、2、3数量分别为x4、x5、x6。可建立如下线性规划模型:
:
f = [13 9 10 11 12 8];
A = [ 1 0 0 0
0 0 0 ];
b = [800;900];
Aeq=[1 0 0 1 0 0
0 1 0 0 1 0
0 0 1 0 0 1];
beq=[400 600 500];
vlb = zeros(6,1);
vub=[];
[x,fval] = linprog(f,A,b,Aeq,beq,vlb,vub)
例4.某厂每日8小时产量不低于1800件。为了进行质量控制,筹划聘请两种不同水平检查员。一级检查员原则为:速度25件/小时,对的率98%,计时工资4元/小时;二级检查员原则为:速度15小时/件,对的率95