《EXCEL求解示例》PPT课件.ppt

线性规划建模与求解,一、线性规划问题,问题提出某食品公司雇佣了一家广告公司来帮助设计全国性的促销活动，计划最多支付广告公司服务酬金100万元，广告费用400万元。根据该食品公司产品状况，广告公司确定了最有效的三种广告媒体。媒体1：星期六上午儿童节目的电视广告媒体2：食品与家庭导向的杂志广告媒体3：主要报纸星期天增刊上的广告,现在要解决的问题是如何确定各种广告活动的水平（levels）以取得最有效的广告组合（advertisingmix）。相关数据如下：,问题分析与建模本问题是一个典型的线性规划问题。食品公司的最终目标是利润最大化，在本题中用单位贡献表示单位利润。有目标函数为：Maxz=130TV+60M+50SS其中，TV、M、SS分别表示电视上的广告时段数、杂志上的广告数目和星期天增刊上的广告数目。,约束条件有三个：（1）广告总费用400万；（2）计划总成本100万；（3）总的电视广告时段数目5。表示为：300TV+150M+100SS400090TV+30M+40SS1000TV5,数学模型为：Maxz=130TV+60M+50SSs.t.300TV+150M+100SS400090TV+30M+40SS1000TV5,任务：（1）EXCEL求解；（2）录制一个规划求解的宏；（3）制作一个用于规划求解的命令按钮；（4）加入一个用于规划求解的新菜单。,二、对偶规划问题,问题提出某玻璃制品公司生产高质量的玻璃制品，包括具有手艺和最精细工艺特性的床和玻璃门。公司有三个工厂共同生产窗和玻璃门，其中工厂1：生产铝框和硬制件工厂2：生产木框工厂3：生产玻璃和组装窗和门,已知相关数据如下：,任务：（1）列出问题数学模型，求取总利润最大时的两种产品产量，并练习制作命令按钮；（2）当门和窗的单位利润分别在什么范围内变动时，公司的最优生产计划不变？（3）如果改变一个工厂可用于生产新产品的生产时间，结果将如何？（4）学会看灵敏度分析报告。,数学模型为：,Maxz=300D+500W2W12s.t.3D+2W18其中，D、W分别表示生产的门和窗的个数。,运算结果报告解释,列出目标单元格和可变单元格以及它们的初始值、最终结果、约束条件和有关约束条件的信息。其中，目标单元格和可变单元格是用其行和列命名的，约束单元格是用其列命名的。初值和终值分别指单元格在本次求解前的数值和求解后的数值。,敏感性报告解释,提供关于求解结果对“目标单元格”编辑框中所指定的公式的微小变化，以及约束条件的微小变化的敏感性信息。含有整数约束条件的模型不能生成本报告。对于非线性模型，此报告提供缩减梯度和拉格朗日乘数；对于线性模型，此报告中将包含递减成本、影子价格（机会成本）、目标系数(允许有小量增减额)以及右侧约束区域。,1）可变单元格一栏：当门和窗的单位利润分别在(300-300，300+450)和(500-300，+)之间变动时，最优解保持不变。注意：最优解不变，但最优目标函数值可能发生变化；分别变动而不是同时变动，即固定其中一个，另一个可在适当范围内变动。,2）约束单元格一栏：阴影价格即运筹学中的影子价格，它是指资源每增加一个单位时目标函数的增量，即：工厂1每周可用时间在4-2，+之间发生变化时，影子价格恒为0，对目标函数值无影响；工厂2每周可用时间在12-6，12+6之间发生变化时，影子价格恒为150，即每增加一个单位可用时间，目标函数值就增加150，工厂3每周可用时间在18-6，18+6之间发生变化时，影子价格恒为100，即每增加一个单位可用时间，目标函数值就增加100。注意：此处也是分别变动，而不是同时变动。,极限值报告解释,列出目标单元格和可变单元格以及它们的数值、上下限和目标值。含有整数约束条件的模型不能生成本报告。其中，下限是在满足约束条件和保持其它可变单元格数值不变的情况下，某个可变单元格可以取到的最小值。上限是在这种情况下可以取到的最大值。,延伸,下面对目标式系数同时变动以及约束限制值同时变动的情况分别作以延伸。（1）目标式系数同时变动的百分之百法则（The100percentruleofsimultaneouschangesinobjectivefunctioncoefficients）：如果目标函数系数同时变动，计算出每一系数变动量占该系数同方向可容许变动范围的百分比，而后将各个系数的变动百分比相加，如果所得的和不超过百分之一百，最优解不会改变；如果超过百分之一百，则不能确定最优解是否改变。,（2）约束限制值同时变动的百分之百法则（The100percentruleofsimultaneouschangesinright-handsides）：同时改变几个或所有函数约束的约束右端值，如果这些变动的幅度不大，那么可以用影子价格预测变动产生的影响。为了判别这些变动的幅度是否允许，计算每一变动占同方向可容许变动范围的百分比，如果所有的百分比之和不超过百分之一百，那么影子价格还是有效的；如果所有的百分比之和超过百分之一百，那就无法确定影子价格是否有效。,三、运输问题,（一）供需平衡某食品公司有三个罐头加工厂A1、A2、A3，四个仓库B1、B2、B3、B4。已知相关数据如下：,任务：求总的运输费用最小的运输策略。建模求解。,数学模型为：,x11+x12+x13+x14=75x21+x22+x23+x24=125x31+x32+x33+x34=100 x11+x21+x31=80 x12+x22+x32=65x13+x23+x33=70 x14+x24+x34=85xij0i=1，2，3；j=1，2，3，4,Minz=464x11+513x12+654x13+867x14+352x21+416x22+690 x23+791x24+995x31+416x32+690 x33+791x34,（二）供大于需某水管站主管着广阔地域的水资源分配机构。由于该地域十分干燥，需要从外地引水。已知引入的水来自R1、R2、R3三条河流，主要供应客户为D1、D2、D3、D4四个城市的供水部门。除了R3的水不能供应D4之外，所有的河流均可供应这四个城市。运输表格如下：,x11+x12+x13+x145x21+x22+x23+x246x31+x32+x33+x341.5x11+x21+x31=2x12+x22+x32=5x13+x23+x33=4x14+x24+x34=1.5xij0i=1，2，3；j=1，2，3，4,数学模型为：,Minz=160 x11+130 x12+220 x13+170 x14+140 x21+130 x22+190 x23+150 x24+190 x31+200 x32+230 x33+Mx34,无穷大,（三）转运或转载问题,数学模型格式,4,1,四、指派问题,某公司营销经理将要主持召开一年一度的由营销区域经理以及销售人员参加的销售协商会