EXCEL规划求解案例分析精梳版.pptVIP

.iuu .iuu .iuu .iuu .iuu .iuu 目标规划问题及其数学模型？？？ 目标规划问题的提出 例1 某工厂生产两种产品，受到原材料供应和设备工时的限制。在单件利润等有关数据已知的条件下，要求制定一个获利最大的生产计划。具体数据如下： 产品 I II 限量 原材料(kg/件) 5 10 60 设备工时(h/件) 4 4 40 利润(元/件) 6 8 问该公司应制造两种家电各多少件，使获取的利润为最大。 max Z= 6x1 +8x2 5x1 + 10x2 ≤60 4x1 + 4x2 ≤40 x1 , x2 ≥0 st. 设产品I和II的产量分别为x1和x2，其数学模型为： 其最优解，即最优生产计划为x1＝8件，x2＝2件，max Z＝64元。 例2 假设在前面例子中，计划人员被要求考虑如下意见： (1)由于产品II销售疲软，故希望产品II的产量不超过产品I 的一半； (2)原材料严重短缺，生产中应避免过量消耗； (3)最好能节约4h设备工时； (4)计划利润不少于48元。 类似这样的多目标决策问题是典型的目标规划问题。 运用EXCEL求解线性规划问题 outline 1.关于“规划求解” 2.如何加载“规划求解” 3. “规划求解”各参数设置 4. “规划求解”步骤 5. 敏感性分析 1. 关于“规划求解” Microsoft Excel的“规划求解”工具取自德克萨斯大学奥斯汀分校的Leon Lasdon和克里夫兰州立大学的Allan Waren共同开发的Generalized Reduced Gradient(GRG2)非线性最优化代码. 线性和整数规划问题取自Frontline Systems公司的John Waston和Dan Fylstra提供的有界变量单纯形法和分支定界法 在计划管理中常会遇到：人力资源的调度、产品生产的安排、运输线路的规划、生产材料的搭配、采购批次的确定等问题。 这类问题有一个共同点，即需要解决：如何合理利用各种存在约束的资源，而获得最佳的经济效益，也就是达到利润最大、成本最低等目标。这就是本节要解决的“在约束条件下寻求目标函数最优解的规划问题”。 什么是规划问题? 1、约束条件的表达 2、目标的数学描述 3、应用Excel的规划求解工具对问题求解 一般来讲，规划问题都具有如下特点： 所求问题都有单一的目标（如求生产的最低成本，求运输的最佳路线，求产品的最大盈利，求产品周期的最短时间），要求求目标函数的最优解。 对于问题涉及的对象（如路程、原材料等）存在有明确的可以用不等式表达约束条件。 问题的表达可以描述为：一组约束条件（不等式），和一个目标方程。 利用Excel技术可以简单的求得问题满足约束条件求的目标最优解。 规划问题的特点（共性） 2.如何加载“规划求解” 1) 在“工具”菜单上,单击“加载宏” 2) 在弹出的对话框中的“可用加载宏”列表框中,选定待添加的加载宏“规划求解”选项旁的复选框,然后单击“确定”.单击“确定”后,“工具”菜单下就会出现一项“规划求解” 3. “规划求解”各参数设置 单击“规划求解”按钮,将会出现以下规划求解参数设置对话框 单击“添加”,显示添加约束对话框 选项:显示”规划求解选项”对话框.在其中可以加载或保存规划求解模型,并对规划求解过程的高级属性进行控制 4. “规划求解”步骤 ⑴ 启用“规划求解”宏； ⑵ 输入数据； ⑶ 利用函数“SUMPRODUCT”引入约束与目标 ⑷ 对话框“规划求解”的各要素. 例1. 雅致家具厂生产计划优化问题 雅致家具厂生产4种小型家具，由于该四种家具具有不同的大小、形状、重量和风格，所以它们所需要的主要原料（木材和玻璃）、制作时间、最大销售量与利润均不相同。该厂每天可提供的木材、玻璃和工人劳动时间分别为600单位、1000单位与400小时，详细的数据资料见下表。 应如何安排这四种家具的日产量，使得该厂的日利润最大？ 表1 雅致家具厂基本数据 家 具 类 型 1 2 3 4 可提供量 劳动时间（小时/件） 2 1 3 2 400小时 木材（单位/