原创力文档- 1、本文档共13页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第4章 优化问题
第四章 优化问题
4.1 线性规划
线性规划问题是目标函数和约束条件均为线性函数的问题：
min
sub.to：
其中f、x、b、beq、lb、ub为向量，A、Aeq为矩阵。其它形式的线性规划问题都可经过适当变换可化为此标准形式。
函数 linprog
格式 x = linprog(f,A,b) %求min f *x sub.to 线性规划的最优解。
x = linprog(f,A,b,Aeq,beq) %等式约束，若没有不等式约束，则A=[ ]，b=[ ]。x的范围，若没有等式约束 ，则Aeq=[ ]，beq=[ ]
[x,fval] = linprog(…) % 返回目标函数最优值，即fval= f *x。
例4-1 求下面的优化问题
min s =
sub.to
解：
f = [-5; -4; -6];
A = [1 -1 1;3 2 4;3 2 0];
b = [20; 42; 30];
lb = zeros(3,1);
[x,fval] = linprog(f,A,b,[],[],lb)
解：编写M文件xxgh2.m如下：
c=[-0.4 -0.28 -0.32 -0.72 -0.64 -0.6]; % 需要将 max 转化为 min，取负号。
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=[];
lb=[0;0;0;0;0;0]; ub=[];
[x,fval]=linprog(c,A,b,Aeq,beq,lb,ub)
解: 编写M文件xxgh3.m如下：
c=[6 3 4];
A=[0 1 0];
b=[50];
Aeq=[1 1 1];
beq=[120];
lb=[30,0,20];
ub=[];
[x,fval]=linprog(c,A,b,Aeq,beq,lb,ub)
例4-4 某车间有甲、乙两台机床，可用于加工三种工件。假定这两台车床的可用时间分别为800和900，三种工件的数量分别为400、600和500，且已知用两种不同车床加工单位数量的不同工件所需的时间和加工费用如下表。问怎样分配车床的加工任务，使加工费用最低？
车床类型 单位工件需加工台时数 单位工件加工费用 可用时间 工件1 工件2 工件3 工件1 工件2 工件3 甲 0.4 1.1 1.0 13 9 10 800 乙 0.5 1.2 1.3 11 12 8 900
解:设在甲车床上加工工件1、2、3的数量分别为x1、x2、x3，在乙车床上加工工件1、2、3的数量分别为x4、x5、x6。可建立以下线性规划模型：
编写如下M文件xxgh4.m如下:
f = [13 9 10 11 12 8];
A = [0.4 1.1 1 0 0 0; 0 0 0 0.5 1.2 1.3];
b = [800; 900];
Aeq=[1 0 0 1 0 0; 0 1 0 0 1 0; 0 0 1 0
文档评论（0）