管理线性规划入门-下料问题.pptx

《管理线性规划入门-下料问题.pptx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、管理线性规划入门班级：xxxx老师：xxxx1.5.1建模的步骤目录CONTENTS1234建模一般步骤下料问题巩固练习课后作业建模的一般步骤01ADCB01设置变量分析目标及相关因素找到已知和未知将未知的设置为决策变量02确定目标函数做分析表格根据要实现的目标写出函数确定达到最大值还是最小值04写出线性规划模型将目标函数与约束条件写在一起目标函数约束条件注意约束条件用大括号括起来03列出约束条件分析各种资源限制（包含变量非负限制）确定取不等式或等式不要遗漏，逐条分析建模的一般步骤下料问题02目标原料最省目标的转化丢掉的料头最少相关因素各方案下料的料

2、头x根数已知（可得）未知设置变量按照各方案下料的根数突破口下料问题7.4m2.9m2.9m1.5m0.1m方案一7.4m2.9m2.1m2.1m0.3m方案二7.4m2.9m1.5m0.9m方案三7.4m2.9m方案四7.4m1.1m方案五7.4m2.1m2.1m0.2m方案六7.4m1.5m0.8m方案七7.4m2.1m1.4m方案八2.1m1.5m1.5m1.5m0m2.1m2.1m2.1m1.5m1.5m1.5m1.5m1.5m1.5m1.5m1.5m2010.1m1200.3m1110.9m1030m0301.1m0220.2m0130.8m

3、0041.4m2.9m2.1m1.5m料头下料问题1设置变量各方案下料的根数xj2目标函数minS料头最少3约束条件2.9m的100根2.1m的100根1.5m的200根4线性模型整理写出下料问题解：设按照方案j下料的根数为xj，总料头长为S。则该问题的数学模型为：minS=0.1x1+0.3x2+0.9x3+1.1x5+0.2x6+0.8x7+1.4x82x1+x2+x3+x4=1002x2+x3+3x5+2x6+x7=100x1+x3+3x4+2x6+3x7+4x8=100xj≥0(j=1,2,…,8)下料问题巩固练习03P26练习1.52巩固练

4、习180705方案一180706方案二1807023方案三18070方案四180方案五180526方案六18023方案七180525方案八5235703552525235353535552522452353535353535353535巩固练习20151206111231035030240226013230045705235料头方案一方案二方案三方案四方案五方案六方案七方案八巩固练习解：设按照方案j下料的根数为xj，总料头长为S。则该问题的数学模型为：minS=5x1+6x2+23x3+5x4+24x5+6x6+23x7+5x82x1+x2+x3+x

5、4=1502x2+x3+3x5+2x6+x7=200x1+x3+3x4+2x6+3x7+4x8=80xj≥0(j=1,2,…,8)巩固练习课后作业04自学P21例1-6讨论完成P26练习1.51课后作业感谢同学们观看