EXCEL规划求解案例分析.ppt

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