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

管理运筹学,实验一线性规划,1.加载“规划求解”2.“规划求解”各参数设置,EXCEL2003,1.加载“规划求解”,1)在“工具”菜单上,单击“加载宏”,2)在弹出的对话框中的“可用加载宏”列表框中,选定待添加的加载宏“规划求解”选项旁的复选框,然后单击“确定”.单击“确定”后,“工具”菜单下就会出现一项“规划求解”,2.“规划求解”各参数设置,单击“规划求解”按钮,将会出现以下规划求解参数设置对话框,单击“添加”,显示添加约束对话框,1.加载“规划求解”2.“规划求解”各参数设置,EXCEL2007,Excel2007加载规划求解,Excel2007加载规划求解,Excel2007加载规划求解,Excel2007加载规划求解,1.加载“规划求解”2.“规划求解”各参数设置,EXCEL2010,Excel2010加载规划求解,Excel2010加载规划求解,Excel2010加载规划求解,Excel2010加载规划求解,Excel2010加载规划求解,Excel2010加载规划求解,Excel2010加载规划求解,例1.雅致家具厂生产计划优化问题,雅致家具厂生产4种小型家具，由于该四种家具具有不同的大小、形状、重量和风格，所以它们所需要的主要原料（木材和玻璃）、制作时间、最大销售量与利润均不相同。该厂每天可提供的木材、玻璃和工人劳动时间分别为600单位、1000单位与400小时，详细的数据资料见下表。,应如何安排这四种家具的日产量，使得该厂的日利润最大？,软件求解“线性规划”问题步骤,表1雅致家具厂基本数据,解：依题意，设置四种家具的日产量分别为决策变量,约束条件为三种资源的供应量限制和产品销售量限制。,据此，列出下面的线性规划模型：,，目标要求是日利润最大化，,其中,分别为四种家具的日产量。,管理运筹学软件求解,excel求解,第一步在Excel中描述问题、建立模型，如下图所示。,调用函数“SUMPRODUCT”,第二步在“工具”菜单中选择“规划求解”。,第三步在“规划求解参数”对话框进行选择如下图。,第四步：设置约束条件,继续设置约束条件,第五步点击“选项”按钮，弹出“规划求解选项”对话框。,第六步单击“求解”，即可解决此题。,最后结果如下,Excel2007求解线性规划,Excel2007求解线性规划,Excel2007求解线性规划,Excel2007求解线性规划,Excel2007求解线性规划,Excel2007求解线性规划,Excel2007求解线性规划,某公司是一个生产高尔夫器材的小型公司，公司决定生产高中价位的高尔夫袋。分销商对新产品十分感兴趣，并且同意买进公司下3个月内的全部产品。在对整个高尔夫袋生产步骤进行了详细的调查以后，管理阶层明确了高尔夫袋的生产过程：（1）切割并印染原材料（2）缝合（3）成型（插入支撑架、球棒分离装置等）（4）检测和包装,生产制定者详细分析生产过程的每一步，得出以下结论，生产一个标准高尔夫袋需要用：7/10小时完成切割并印染原材料，用1/2小时完成缝合，用1小时完成成型，用1/10小时检测和包装。生产高级袋则需要：用1小时完成切割和印染，用5/6小时完成缝合，用2/3小时完成成型，用1/4小时检测和包装。生产信息列于下表：,表1.1生产每个高尔夫袋所需要的时间,公司的生产还受各个部门生产能力的限制。经过对整个生产部门工作量的研究。生产制定者分析得出，3个月内每个部门的最大生产时间分别是：切割印染630小时，缝合600小时，成型708小时，检测包装135小时会计部门经过对生产数据、各种生产成本的分析得出了以下的结论，生产一个标准袋的利润是10美元，生产一个高级袋的利润是9美元。,1.描述目标本题的目标就是使产品的利润最大。2.描述约束条件：对于生产时间来说，一共有4个约束条件约束条件1用于切割和印染的总时间必须小于等于切割和印染部所能承受的最大工作时间。约束条件2用于缝合的总时间必须小于等于缝合部所能承受的最大工作时间。约束条件3用于成型的总时间必须小于等于成型部所能承受的最大工作时间。约束条件4用于检测和包装的总时间必须小于等于检测和包装部所能承受的最大工作时间,定义决策变量公司生产的决策变量有两个：（1）标准袋的产量；（2）高档袋的产量。设：S=是标准袋的产量D=是高档袋的产量,根据决策可变量写出模型目标函数公司的利润来源于两方面：（1）生产标准袋所获得的利润；（2）生产高档袋所获得的利润。公司生产一个标准袋的利润是10美元，生产一个高档袋所获得的利润是9美元。因此，可以得到总利润=10S+9D因为公司的目标是使总利润最大，总利润又是决策可变量S和D的函数，所以称10S+9D为目标函数。使用max来表示使函数最大化，则派公司的目标如下：maxZ=10S+9D,根据决策变量写出约束条件约束条件1：（S个标准袋和D个高档袋切割合印染所用的时间）（公司切割印染部的最大工作时间）所以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.