1数学建模线性规划模型.pptx

数学建模—规划模型1;;什么是最优化？ 最优化模型 最优化模型的分类 如何得到最优解? 常用求解方法（算法） 常用求解软件 ;引例：有边长为3m的正方形铁板，在四个角剪去相等的正方形以制成方形无盖水槽，问如何剪法使水槽的容积最大？;引例：有边长为3m的正方形铁板，在四个角剪去相等的正方形以制成方形无盖水槽，问如何剪法使水槽的容积最大？;max V= (3-2x)2x;1.最优化是从所有可能方案中选择最合理的一种以达到最优目标的学科。 2.在各种科学问题、工程问题、生产管理、社会经济问题中，人们总是希望在有限的资源条件下，用尽可能小的代价，获得最大的收获。 3.最优化已经广泛的渗透到工程、经济、电子技术等领域。 ;最优化模型的一般描述;2015/1/19;建立规划模型的一般步骤;规划模型的求解;Lindo/Lingo：专业，强大 Matlab：常用，有些功能使用不便（如整数规划） 1stopt: 易写程序 Excel：直观，但有限制（如约束方式） ;规划（最优化）模型;线性规划问题的建模与求解;;min z=cX ;3. 模型：min z=cX ;18;; 生产中通过切割、剪裁、冲压等手段，将原材料加工成所需大小。;问题. 如何下料最节省 ? ;按照客户需要在一根原料钢管上安排切割的一种组合。 ;为满足客户需要，按照哪些种合理模式，每种模式切割多少根原料钢管，最为节省？;xi ~按第i 种模式切割的原料钢管根数(i=1,2,…7) ;当余料没有用处时，通常以总根数最少为目标。 ;2015/1/19;LINGO求解整数线性规划模型;2015/1/19;LINGO求解整数线性规划模型;板材规格2： 长方形， 32?28cm， 2万张。;? ;2015/1/19;? ;问题分析;目标 ;约束条件 ;将所有决策变量扩大10000倍（xi ~万张，yi ~万件） ;下料问题的建模 ;任务：1988年美国大学生数学建模竞赛B题 通过该题，练习模型的建立和学会lingo求解线性规划。 ;C5, C6, C7 类包装箱的总数有一个特别的限制：这; 为在第 节车上装载第 件包装箱的;1) 约束条件;对于C5, C6, C7类包装箱的总数的特别限制： ;3) 整数线性规划模型;由上一步中的求解结果可以看出，