第2讲线性规划与电子表格幻灯片.ppt

第二讲 线性规划与电子表格 用Excel求解最大化问题 第二步：用Excel的“规划求解”功能求解 ⑤单击对话框内的选项按钮，出现规划求解选项对话框。该对话框用来输入规划求解运算中的有关参数，例如是否线性模型、是否假定非负、迭代次数、精度等； ⑥在规划求解选项对话框内，大部分参数已经按一般要求设置好了，只需设置是否线性模型，以及是否假定非负。本题中，选择“采用线性模型”；选择“假定非负”；选择确定；见表2.3中的规划求解选项对话框图； 第二讲 线性规划与电子表格 用Excel求解最大化问题 第二步：用Excel的“规划求解”功能求解 ⑦重新出现规划求解参数对话框，单击对话框内的求解按钮； ⑧出现规划求解结果对话框，选择“保存规划求解结果”按钮；选择确定；见表2.4中的规划求解结果对话框图； 这时，在Spreadsheet中的决策变量单元格内已自动写入所求得最优解，在目标函数单元各种已自动写入所对应的最优值。如表2.1所示。 从表中可见，当产品A的产量为100吨、产品B的产量为350吨时，得到最大利润3100元。即该问题最优解为：X=100（吨），Y=350（吨），最优目标值为3100（元）。 第二讲 线性规划与电子表格 用Excel求解最大化问题 第三步：用Spreadsheet得到敏感性报告 出现规划求解结果对话框，选择“保存规划求解结果”按钮，同时在右部的报告中选择“敏感性报告”；选择确定。见表2.5中的规划求解结果对话框图，这时，就可得到一个名为敏感性报告的新工作表，见表2.6。 第二讲 线性规划与电子表格 用Excel求解最小化问题 贵州金属厂从Ⅰ、Ⅱ两种矿石中提炼A、B两种金属。已知每吨矿石中金属A、B的含量和两种矿石的价格如下表所示。 金属 矿石 A B 价格（元/吨） Ⅰ Ⅱ 0.40 0.42 0.25 0.15 45 10 据预测，金属B的需求量不少于420千克，而金属A由于销路问题，该厂决定，其产量不得超过600千克。此外，矿石Ⅱ由于库存积压，要求其使用量不得少于800吨。问应使用各种矿山多少吨，使得在满足要求的前提下总费用最小？（图解法与电子表格法） 第二讲 线性规划与电子表格 练习 将以前讲过的例题与练习题运用Spreadsheet建模、求解 第二讲 线性规划与电子表格 本讲小结 线性规划的图解法的步骤 线性规划问题解的讨论 用Excel求解线性规划问题的步骤 第二讲 线性规划与电子表格 案例研究 与作业 案例(见书） 作业: 管理科学实验指导与习题（自编）实验二中的问题讨论(习题) 下一讲：线性规划建模与应用 本讲结束 线性规划方法的应用可分三步：第一步对实际问题进行细致分析，建立合适的线性规划模型；第二步求解这个线性规划模型；第三步对已求出的最优解进行分析。对管理决策者来讲，在求出最优解后，继续进行第三步工作是极为重要的，因为在求解线性规划时都把系数A、b、C作为确定元素考虑。实际上，这些系数往往是变化的，例如市场条件变化会使价格系数C改变，技术革新会改变系数矩阵A。所谓灵敏度分析工作就是分析系数A、b、C的变化对已得到的最优解有何影响。 管理科学 Management Science 主讲人 张有绪 辽东学院工商管理学院 E-mail: zhangyx_lc@126.com 第二讲 线性规划与电子表格 本讲主要内容 线性规划的基本概念 线性规划的图解法 线性规划问题解的讨论 用Excel求解最大化问题 用Excel求解最小化问题 第二讲 线性规划与电子表格 线性规划问题 在生产管理和经营活动中经常需要解决：如何合理地利用有限的资源，以得到最佳的结果，这就是优化问题。其基本思路是在满足一定的约束条件下，使预定的目标值达到最优。 第二讲 线性规划与电子表格 线性规划问题及其数学模型 某工厂利用甲、乙、丙三种原料，生产A1、A2、A3、A4四种产品。每月可供应该厂原料加500吨、以300吨、丙200吨。生产一吨不同产品可获得的利润以及一吨不同产品所消耗的原料数量见下表： 　　 消耗 产品 原料 A1 A2 A3 A4 每月原料供应量（吨） 甲 乙 丙 1 1 2 2 0 1 1 3 1 2 1 0 500 300 200 利润（元/吨） 200 250 300