利用EXCEL进行线性规划.ppt

运用 EXCEL 求解线性规划问题 outline 1. 关于“规划求解” 2. 如何加载“规划求解” 3. “ 规划求解”各参数设置 4. “ 规划求解”步骤 5. 利用“规划求解”解线性规划问题 1. 关于“规划求解” Microsoft Excel 的“规划求解”工具取自德克 萨斯大学奥斯汀分校的 Leon Lasdon 和克里 夫兰州立大学的 Allan Waren 共同开发的 Generalized Reduced Gradient(GRG2) 非线性 最优化代码 . 线性和整数规划问题取自 Frontline Systems 公司的 John Waston 和 Dan Fylstra 提供的有界变量单纯形法和分支定界 法 2. 如何加载“规划求解” 1) 在“工具”菜单上 , 单击“加载宏” 2) 在弹出的对话框中的“可用加载宏”列表框 中 , 选定待添加的加载宏“规划求解”选项旁 的复选框 , 然后单击“确定” . 单击“确定” 后 ,“ 工具”菜单下就会出现一项“规划求解” 3. “ 规划求解”各参数设置 单击“规划求解”按钮 , 将会出现以下规划求 解参数设置对话框 ? 单击“添加” , 显示添加约束对话框 ? 选项 : 显示”规划求解选项”对话框 . 在其中可 以加载或保存规划求解模型 , 并对规划求解过 程的高级属性进行控制 4. “ 规划求解”步骤 ⑴ 启用“规划求解”宏； ⑵ 输入数据； ⑶ 利用函数“ SUMPRODUCT ” 引入约束与目标 ⑷ 对话框“规划求解”的各要素 . 例 1. 雅致家具厂生产计划优化问题 雅致家具厂生产 4 种小型家具，由于该四种家具具 有不同的大小、形状、重量和风格，所以它们所需 要的主要原料（木材和玻璃）、制作时间、最大销 售量与利润均不相同。该厂每天可提供的木材、玻 璃和工人劳动时间分别为 600 单位、 1000 单位与 400 小时，详细的数据资料见下表。 应如何安排这四种家具的日产量，使得该厂的日利 润最大？ 表 1 雅致家具厂基本数据 家 具 类 型 1 2 3 4 可提供两 劳动时间 （小时 / 件） 2 1 3 2 400 小时 木材 （单位 / 件） 4 2 1 2 600 单位 玻璃（单位 / 件） 6 2 1 2 1000 单位 单位利润 （元 / 件） 60 20 40 30 最大销售量 （件） 100 200 50 100 解：依题意，设置四种家具的日产量分别为决策变量 1 2 3 4 , , , x x x x 约束条件为三种资源的供应量限制和产品销售量限制。 据此，列出下面的线性规划模型： ，目标要求是日利润最大化， 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 60 20 40 30 4 2 2 600 6 2 2 1000 2 1 3 2 400 100 1 . . 200 2 50 3 100 4 , , , 0 MaxZ x x x x x x x x x x x x x x x x x s t x x x x x x x ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? （木材约束） （玻璃约束） （劳动时间约束） （家具 需求量约束） （家具 需求量约束） （家具 需求量约束） （家具 需求量约束） （非负约束） 其中 1 2 3 4 , , , x x x x 分别为四种家具的日产量。 下面介绍用 Excel 中的“规划求解”功能求此题。 第一步 在 Excel 中描述问题、建立模型，如下图所示。 =SUMPRODUCT(B6:E6,$B$15:$E$15) 第二步 在“工具”菜单中选择“规划求解”。