数学实验线性规划.pptxVIP

重庆大学数理学院国家级精品课程数学实验课件数学实验之—线性规划SHUXUESHIYANZHIXIANXINGGUIHUA　课件制作：数学实验课程组2002.5.实验目的1．理解优化模型的三个要素:决策变量，目标函数和约束条件；２．掌握用MATLAB优化工具箱求解线性规划的方法；３．了解线性规划模型中的灵敏度分析方法；掌握如何使用软件来实现分析；４．体验由实际问题建立线性规划模型的全过程。2002.5.成功的优化例子“最优人员安排”为美国航空每年节约两千万美元. 2002.5.成功的优化例子 “改进的出货流程”每年为Yellow Freight 公司节约一千七百多万美元.2002.5.成功的优化例子 “改进的卡车分派”为 Reynolds 公司每年节约七百万美元 .2002.5.成功的优化例子 “最优全局供应链”为数字设备行业节约超过三亿美元.2002.5.成功的优化例子 宝洁公司重建北美业务, 减少 20%的工厂, 每年节约两亿美元.2002.5.成功的优化例子 大阪Hanshin高速的 “最优交通控制”每年节约一千七百万人小时 ,为他们带来三亿二千万美圆的收益.2002.5.2002.5.引　例生产计划问题数据表单耗 甲 乙 丙限额材料工时工人 2 3 1 3 2 1.5 3 2 5343640利润(元/件) 4 3 2在一定的条件下，问生产数量为多少时, 利润达到最大？2002.5.30S7290S41602701606903070690S6A1512001701105005207208862420A1446210S5202A1370S110210421100220A1220124801~S7 钢管厂31A10306A9管道680201A8101150铁路560010A7194450205A680A5606750公路2A43火车站A3301104450里程(km)A2A1引　例运输问题目标：运费达到最小最优化问题简介1、生产计划问题；2、运输问题；特点：从若干可能的计划（方案）中寻求某种意义下的最优方案，数学上将这种问题称为最优化问题（optimization).2002.5.优化问题的表述 最优化是企业运作、科技研发和工程设计中常见的问题。要表述一个最优化问题（即建立数学模型），应明　明确三样东西：决策变量、约束条件 和目标函数．决策变量：它们是决策者（你）所控制的那些数量，它们取什么数值需要决策者来决策，最优化问题的求解就是找出决策变量的最优取值。约束条件：它们是决策变量在现实世界中所受到的限制，或者说决策变量在这些限制范围之内取值才有实际意义。 目标函数：它代表决策者希望对其进行优化的那个指标。目标函数是决策变量的函数。2002.5.生产计划问题单耗 甲 乙 丙 x1 x2 x3限额材料工时工人 2 3 1 3 2 1.5 3 2 5343640利润(元/件) 4 3 2决策变量x1, x2, x3规划模型max目标函数利润材料工时约束条件人力2002.5.规划模型利润材料工时人力生产计划问题单耗 甲 乙 丙 x1 x2 x3限额材料工时工人 2 3 1 3 2 1.5 3 2 5343640利润(元/件) 4 3 22002.5.30S7290S41602701606903070690S6A1512001701105005207208862420A1446210S5202A1370S110210421100220A1220124801~S7 钢管厂31A10306A9管道680201A8101150铁路560010A7194450205A680A5606750公路2A43火车站A3301104450里程(km)A2A1最优化问题运输问题目标：运费达到最小……A15sis7Ajs2s1A2A1C1jC1,15……a1a2aia7Ci,jC11C12b1b2bjb15cij —单位运费；ai —在第i