常见优化模型【行业内容】
22页1、常见优化模型,东北大学 应用数学 王琪 ,1,课件优选,常见优化模型,线性规划 整数规划 非线性规划,2,课件优选,线性规划,线性规划的标准形式:,可以采用的解决方法:单纯性法 Matlab函数:linprog(),3,课件优选,问题一 加工费用最低,问题一 : 任务分配问题:某车间有甲、乙两台机床,可用于加工三种工件。假定这两台车床的可用台时数分别为800和900,三种工件的数量分别为400、600和500,且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如下表。问怎样分配车床的加工任务,才能既满足加工工件的要求,又使加工费用最低?,4,课件优选,解 设在甲车床上加工工件1、2、3的数量分别为x1、x2、x3,在乙车床上加工工件1、2、3的数量分别为x4、x5、x6。可建立以下线性规划模型:,5,课件优选,用MATLAB优化工具箱解线性规划,命令:x=linprog(c,A,b),2、模型:min z=cX,命令:x=linprog(c,A,b,Aeq, beq),注意:若没有不等式: 存在,则令A= ,b= .,6,课件优选,3、模型:min z=cX,VLBXVUB
2、,命令: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() 返回最优解及处的目标函数值fval.,7,课件优选,解 编写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),8,课件优选,解: 编写M文件xxgh2.m如下: c=6 3 4; A=0 1 0; b=50; Aeq=1 1 1; beq=120; vlb=30;0;20; x,fval=lin
《常见优化模型【行业内容】》由会员8**分享,可在线阅读,更多相关《常见优化模型【行业内容】》请在金锄头文库上搜索。
走中国特色社会主义文化发展道路(新)【基础教学】
种群的增长方式(上课课件)【课堂教学】
自然条件对城市形成和发展的影响【课堂教学】
作文指导:如何写历险记【讲课适用】
中考作文布局谋篇【讲课适用】
走中国特色社会主义文化发展道路【基础教学】
作文素材一材多用【讲课适用】
庄子故事两则ppt【教师助手】
作文《介绍自己喜欢的风味食品》课件【讲课适用】
中考英语任务型阅读解题技巧与突破途径【讲课适用】
最大吸收波长的计算【教学内容】
自觉能动性【课堂教学】
状态编码的几个原则(数电实验八可参考此课件)【课堂教学】
庄子故事两则好用【教师助手】
中学生食品安全教育-课件(PPT演示)【讲课适用】
中考语言表达得体【讲课适用】
中国区域地理系列课件之四:港澳台地区【讲课适用】
中国社会主义建设道路的探索(一轮复习)【讲课适用】
蒸汽的力量(完整版)【学校教学】
张衡传课件ppt(上课用 全面)【教师助手】
2023-06-07 21页
2023-01-29 97页
2023-01-16 63页
2023-01-16 57页
2023-01-16 76页
2023-01-16 110页
2022-05-15 52页
2022-05-13 72页
2022-05-13 65页
2022-05-13 58页