资源描述：
《数学建模优化ppt培训课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数学建模优化专题优化专题一线性规划模型二非线性规划模型三动态规划生产计划问题线性规划模型2x1+x28s.t.x13x24x1，x20maxf=5x1+2x2求最大利润三种材料量的限制生产量非负线性规划模型运输问题线性规划模型解：设A1,A2调运到三个粮站的大米分别为x1，x2，x3，x4，x5，x6吨。题设量可总到下表：线性规划模型结合存量限制和需量限制得数学模型：线性规划模型m个产地A1,…,Am联合供应n个销地B1,…,Bn,各产地至各销地单位运价(单位:元/吨)为cij，问如何调运使总运费最少?一般运输问题总运费
2、产量限制需量限制运量非负线性规划模型假设产销平衡:在很多实际问题中,解题思想和运输问题同出一辙,也就是说我们可以用运输模型解决其他问题.线性规划模型设有n件工作B1,B2,…Bn,分派给n人A1,A2,…An去做,每人只做一件工作且每件工作只派一个人去做,设Ai完成Bj的工时为cij,问应如何分派才能完成全部工作的总工时最少.每件工作只派1人每个人只派做1件变量xi只取0和1,故建立的模型也称0-1规划.分派问题线性规划模型选址问题线性规划模型现要做100套钢架,用长为2.9m、2.1m和1.5m的元钢各一根,已知原料长7.4m
3、,问如何下料,使用的原材料最省?分析:下料方式：最省：1.所用刚架根数最少；2.余料最少下料问题线性规划模型原料截成所需长度的根数下料方法ⅠⅡⅢⅣⅤⅥⅦⅧ所需根长2.9m211100002.1m021032101.5m10130234剩余料头0.10.30.901.10.20.81.4线性规划模型不同方法截得每种根长的总数至少100例4,5中的此例的变量xi只取正整数,故建立的模型也称整数规划.0-1规划是整数规划的特殊情形.线性规划模型某公司生产某产品,最大生产能力为100单位,每单位存储费2元,预定的销售量与单位成本如下:月
4、份单位成本(元)销售量123470607270801207660求一生产计划,使1)满足需求;2)不超过生产能力;3)成本(生产成本与存储费之和)最低.阶段生产问题线性规划模型解:假定1月初无库存,4月底卖完,当月生产的不库存,库存量无限制.第j+1个月的库存量第j+1个月的库存费共3个月的库存费到本月总生产量大于等于销售量4个月总生产量等于总销售量4个月总生产成本线性规划模型线性规划模型月份单位成本(元)销售量123470607270801207660线性规划模型76827676---80--7472-747270生产月100
5、100100100产量6041207060销量4321321需求月费用cij线性规划模型本题3个模型为整数规划模型.线性规划模型线性规划模型特点决策变量：向量(x1…xn)T,决策人要考虑和控制的因素非负；约束条件：线性等式或不等式；目标函数：Z=ƒ(x1…xn)线性式，求Z极大或极小；线性规划模型一般形式目标函数约束条件线性规划模型矩阵形式线性规划模型满足约束条件的变量的值称为可行解，可行解的集合称为可行域。使目标函数达到最大（小）值的可行解称为最优解，相应的目标函数的值称为最优值。线性规划模型线性规划问题的性质:比例性每个决
6、策变量对目标函数以及右端项的贡献与该决策变量的取值成正比.可加性每个决策变量对目标函数以及右端项的贡献与其他决策变量的取值无关.连续性每个决策变量的取值都是连续的.线性规划模型应用市场营销(广告预算和媒介选择，竞争性定价，新产品开发，制定销售计划)生产计划制定(合理下料，配料，“生产计划、库存、劳力综合”)库存管理(合理物资库存量，停车场大小，设备容量)运输问题财政、会计(预算，贷款，成本分析，投资，证券管理)人事(人员分配，人才评价，工资和奖金的确定)设备管理(维修计划，设备更新)城市管理(供水，污水管理，服务系统设计、运用)
7、线性规划模型线性规划问题的基本理论用图解法求解线性规划问题是一簇斜率为-5/2的平行直线族斜率为-2c/2为直线与y轴的交点x10x28443x240x1834如图所示:显然直线向右上移动时，与y轴交点越高，从而c/2越大，使得目标函数值c越大。线性规划问题的基本理论从上述几何直观可看出：⑴线性规划问题的任意两个可行解联线上的点都是可行解；⑵线性规划问题的任意两个最优解联线上的点都是最优解；⑶线性规划问题的最优值若存在，则一定在某个顶点达到。线性规划问题的基本理论任何一个线性规划问题都可以化为标准形式，我们的求解方法都是针对标准
8、形式的。线性规划问题的基本理论标准形式:如果给定的LP问题是极大化问题,即可化为极小化问题约束条件不变,其最优解是一致的,但目标函数值的符号相反.则:结论:如果问题是求目标函数的最大值,则化为求–f的最小值;1.关于目标函数线性规划问题的基本理论2.关于约束条件
