最优化方法改定.ppt

最优化方法 最优化方法的目的 针对所研究的系统，求得一个合理运用人力、物力和财力的最佳方案，发挥和提高系统的效能及效益，最终达到系统的最优目标。 一、最优化方法的产生和发展 二、最优化方法的研究对象及特点 研究对象：是各种有组织的系统(主要是经济组织系统)的经营管理问题。 最优化方法所研究系统：在一定时空条件下存在，为人所能控制和操纵，有两个以上行动方案可供决择，能用数量表示与系统各项活动有关而带有运用、筹划、使用、安排、控制和规划等方面的问题。 任务：在现有条件下，根据问题的要求，对有关活动中的错综复杂的数量进行分析研究，并归纳为一定的模型，然后运用有关原理和方法求得解决问题的最优途径和方案，以求实现预期目标。 最优方法的特点： （1）最优化方法研究和解决问题的基础是最优化技术，并强调系统整体最优。 （2）最优化方法研究和解决问题的优势是应用各学科交叉的方法，具有综合性。 （3）最优化方法研究和解决问题的方法具有显著的系统分析特征，其各种方法的运用，几乎都需要建立数学模型和利用计算机求解。 （4）最优化方法具有强烈的实践性和应用的广泛性。 线性规划（Linear Programming，简称LP） 运筹学中应用最广泛的方法之一 运筹学的最基本的方法之一，网络规划，整数规划，目标规划和多目标规划都是以线性规划为基础的 解决稀缺资源最优分配的有效方法，使付出的费用最小或获得的收益最大 二、线性规划数学模型的建立 1、建模条件 灵敏度分析 灵敏度分析：是研究当目标函数中的系数发生变化，以及当约束条件右边的值发生变化时，原有的最优解、最优目标值受到的影响。 1、目标函数中的系数的变化对最优解与最优 目标值的影响 当目标函数中的系数发生变化时，表示目标函数的直线族变得陡峭或平坦，它与可行域的交点也可能随之变化。灵敏度分析是研究目标函数中的系数变化对最优解与目标值的影响，以及目标函数中的系数改变多少，方可使最优解发生变化。 2、约束条件右边的变化对最优解与目标值的 影响 约束条件右边变化时，相应的表示约束条件的直线将平行移动，可行域发生变化 ，最优解与最优目标值也可能随之变化。灵敏度分析是研究约束条件右边变化对目标值或最优解的影响状况。 使用敏感性报告进行灵敏度分析 （1）若家电Ⅰ的利润系数从2（元/单位产品）增至2.5（元/单位产品），那么已求得的最优解、最优目标值会变化吗？该系统数在什么范围内变化，才不会影响最优解？ 由敏感性报告上部的表格可知，家电Ⅰ的利润系数在允许的变化范围[2-1，2+1]，即[1，3]区间变化时，不会影响最优解。若家电Ⅰ的利润系数从2（元/单位产品）增至2.5（元/单位产品），是在允许的变化范围内，所以最优解不变。 最优目标值将发生变化， 变化后的最大利润=8.5+(2.5-2) ×3.5=10.25（元） 影子价格：是指约束条件右边增加（或减少）一个单位，目标值增加（或减少）的数量。 （2）若调试工序增加0.5小时，最大利润将为多少？ 由敏感性报告下部的表格可知，当调试工序的约束条件右边在允许变化的范围[5-1，5+1]，即[4，6]区间变化时，调试工序的影子价格不变。 调试工序增加0.5小时，变为5.5小时，是在允许增加的范围内，所以，其影子价格不变，仍然等于0.5。即调试工序每增加1小时，将使最大利润增加0.5元。当调试工序增加0.5小时，最大利润将增加0.5×0.5=0.25（元）， 最大利润=8.5+0.25=8.75（元） 线性规划模型的应用 1、市场营销问题（媒体选择问题） 白云洗涤剂厂试制出一种新型高效洗衣粉，该厂希望在较短的时间内将这种新产品推向市场，其中要采取的一个重要的营销手段就是广告。该厂可使用电视、报刊、收音机等媒体做广告，也可将洗衣粉样品与广告小册子同时发放给消费者进行宣传。上述各种广告途径的可达人数、成本、可提供的广告数、单位广告的影响力如表所示。此外，该厂希望通过各种广告，使得至少50万人看到广告；并且由于电视的影响力较大，厂方要求电视广告数不得少于10个，其中黄金档电视广告数不得少于2个；广告的总预算为3万元，其中电视广告预算为1.8万元。该厂应如何合理地选择媒体，在满足上述要求的前提下使得广告的影响力量大？ 白云洗涤剂厂广告媒体选择数据 设X1、X2、X3、X4、X5分别为电视1、电视2、报刊、收音机和赠送样品这五种不同的广告媒体或途径上投入的广告数。 o.b. MaxZ=65X1+90X2+60X3+40X4+20X5 s.t. 10000X1+20000X2+15000X3+25000X4+3000X5≥500000 1500X1+3000X2+450X3+800X4+100X5≤30000