《管理运筹学》实验一详解.ppt

《《管理运筹学》实验一详解.ppt》由会员分享，可在线阅读，更多相关《《管理运筹学》实验一详解.ppt（63页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1.1.加载加载“规划求解规划求解”2. “2. “规划求解规划求解”各参数设置各参数设置EXCEL20031.加载加载“规划求解规划求解”1) 在“工具”菜单上,单击“加载宏”2) 在弹出的对话框中的“可用加载宏”列表框中,选定待添加的加载宏“规划求解”选项旁的复选框,然后单击“确定”.单击“确定”后,“工具”菜单下就会出现一项“规划求解”2. “规划求解规划求解”各参数设置各参数设置单击“规划求解”按钮,将会出现以下规划求解参数设置对话框 单击“添加”,显示添加约束对话框1.1.加载加载“规划求解规划求解”2. “2. “规划求解规划求解”各参数设置各参数设置EXCEL2007Excel2

2、007加载规划求解Excel2007加载规划求解Excel2007加载规划求解Excel2007加载规划求解1.1.加载加载“规划求解规划求解”2. “2. “规划求解规划求解”各参数设置各参数设置EXCEL2010Excel2010加载规划求解Excel2010加载规划求解Excel2010加载规划求解Excel2010加载规划求解Excel2010加载规划求解Excel2010加载规划求解Excel2010加载规划求解例例1. 雅致家具厂生产计划优化问题雅致家具厂生产计划优化问题 雅致家具厂生产雅致家具厂生产4 4种小型家具，由于该四种家具具有不同种小型家具，由于该四种家具具有不同的大小、

3、形状、重量和风格，所以它们所需要的主要原料（木的大小、形状、重量和风格，所以它们所需要的主要原料（木材和玻璃）、制作时间、最大销售量与利润均不相同。该厂每材和玻璃）、制作时间、最大销售量与利润均不相同。该厂每天可提供的木材、玻璃和工人劳动时间分别为天可提供的木材、玻璃和工人劳动时间分别为600600单位、单位、10001000单位与单位与400400小时，详细的数据资料见下表。小时，详细的数据资料见下表。应如何安排这四种家具的日产量，使得该厂的日利润最大？软件求解软件求解“线性规划线性规划”问题步骤问题步骤表1 雅致家具厂基本数据解：依题意，设置四种家具的日产量分别为决策变量1234,x x

4、x x约束条件为三种资源的供应量限制和产品销售量限制。据此，列出下面的线性规划模型：，目标要求是日利润最大化，12341234123412341234123460204030422600622100021324001001. .20025031004,0MaxZxxxxxxxxxxxxxxxxxs txxxx x x x （木木材材约约束束）（玻玻璃璃约约束束）（劳劳动动时时间间约约束束）（家家具具 需需求求量量约约束束）（家家具具 需需求求量量约约束束）（家家具具 需需求求量量约约束束）（家家具具 需需求求量量约约束束）（非非负负约约束束）其中1234,x x x x分别为四种家具的日产量。

5、管理运筹学软件求解管理运筹学软件求解excel求解求解第一步第一步 在在Excel中描述问题、建立模型，如下图所示。中描述问题、建立模型，如下图所示。调用函数调用函数“SUMPRODUCT”第二步第二步 在在“工具工具”菜单中选择菜单中选择“规划求解规划求解”。第三步第三步 在在“规划求解参数规划求解参数”对话框进行选择如下图。对话框进行选择如下图。第四步：设置约束条件第四步：设置约束条件继续设置约束条件继续设置约束条件第五步第五步 点击点击“选项选项”按钮，弹出按钮，弹出“规划求解选项规划求解选项”对话框。对话框。第六步第六步 单击单击“求解求解”，即可解决此题。，即可解决此题。最后结果如下

6、最后结果如下Excel2007求解线性规划Excel2007求解线性规划Excel2007求解线性规划Excel2007求解线性规划Excel2007求解线性规划Excel2007求解线性规划Excel2007求解线性规划 某公司是一个生产高尔夫器材的小型公司，公司决定生产高中价位的高尔夫袋。分销商对新产品十分感兴趣，并且同意买进公司下3个月内的全部产品。 在对整个高尔夫袋生产步骤进行了详细的调查以后，管理阶层明确了高尔夫袋的生产过程： （1）切割并印染原材料 （2）缝合 （3）成型（插入支撑架、球棒分离装置等） （4）检测和包装 生产制定者详细分析生产过程的每一步，得出以下结论，生产一个标准

7、高尔夫袋需要用：7/10小时完成切割并印染原材料，用1/2小时完成缝合，用1小时完成成型，用1/10小时检测和包装。生产高级袋则需要：用1小时完成切割和印染，用5/6小时完成缝合，用2/3小时完成成型，用1/4小时检测和包装。生产信息列于下表： 表表1.1 生产每个高尔夫袋所需要的时间生产每个高尔夫袋所需要的时间 公司的生产还受各个部门生产能力的限制。经过对整个生产部门工作量的研究。生产制定者分析得出，3个月内每个部门的最大生产时间分别是：切割印染630小时，缝合600小时，成型708小时，检测包装135小时 会计部门经过对生产数据、各种生产成本的分析得出了以下的结论，生产一个标准袋的利润是1

8、0美元，生产一个高级袋的利润是9美元。1.描述目标描述目标 本题的目标就是使产品的利润最大。2.描述约束条件描述约束条件 ：对于生产时间来说，一共有4个约束条件 约束条件1 用于切割和印染的总时间必须小于等于切割和印染部所能承受的最大工作时间。 约束条件2 用于缝合的总时间必须小于等于缝合部所能承受的最大工作时间。 约束条件3 用于成型的总时间必须小于等于成型部所能承受的最大工作时间。 约束条件4 用于检测和包装的总时间必须小于等于检测和包装部所能承受的最大工作时间 定义决策变量定义决策变量 公司生产的决策变量有两个：（1）标准袋的产量；（2）高档袋的产量。 设：S=是标准袋的产量 D=是高档

9、袋的产量 根据决策可变量写出模型目标函数根据决策可变量写出模型目标函数 公司的利润来源于两方面： （1）生产标准袋所获得的利润； （2）生产高档袋所获得的利润。 公司生产一个标准袋的利润是10美元，生产一个高档袋所获得的利润是9美元。因此，可以得到 总利润总利润 = 10S + 9D 因为公司的目标是使总利润最大，总利润又是决策可变量S和D的函数，所以称10S+9D为目标函数。使用max来表示使函数最大化，则派公司的目标如下： max Z = 10S + 9D 根据决策变量写出约束条件根据决策变量写出约束条件 约束条件约束条件1： （S个标准袋和D个高档袋切割合印染所用的时间）（公司切割印染部

10、的最大工作时间） 所以 7/10S+1D630 约束条件约束条件2： （S个标准袋和D个高档袋缝合所用的时间）（公司缝合部的最大工作时间） 所以 1/2S+5/6D600 约束条件约束条件3： （S个标准袋和D个高档袋成型所用的时间）（公司成型部的最大工作时间） 所以 1S+2/3D708 约束条件约束条件4： （S个标准袋和D个高档袋检测和包装所用的时间）（公司检测和包装部的最大工作时间） 所以 1/10S+1/4D135 其它约束条件：其它约束条件： 高尔夫袋的产量不能是负值，所以 S0和D0 这两个条件必须加上。它可以确保模型的解是非负值，因此它被称为非负约束。非负约束是线性规划问题里经常会遇到的。 1.2.2公司问题的数学表述公司问题的数学表述 将问题的目标以及约束条件转化成为一组数学关系，这一过程通常称为数学模型。完整的数学模型如下： max z=10S+9D 7/10S+1D630 1/2S+5/6D600 st. 1S+2/3D708 1/10S+1/4D135 S，D0