管理运筹学实验一

管理运筹学实验一第1页/共63页第2页/共63页第3页/共63页1.加载“规划求解”2.“规划求解”各参数设置EXCEL2003第4页/共63页1.加载“规划求解”1)在“工具”菜单上,单击“加载宏”第5页/共63页2)在弹出的对话框中的“可用加载宏”列表框中,选定待添加的加载宏“规划求解”选项旁的复选框,然后单击“确定”.单击“确定”后,“工具”菜单下就会出现一项“规划求解”第6页/共63页第7页/共63页2.“规划求解”各参数设置单击“规划求解”按钮,将会出现以下规划求解参数设置对话框第8页/共63页单击“添加”,显示添加约束对话框第9页/共63页第10页/共63页第11页/共63页1.加载“规划求解”2.“规划求解”各参数设置EXCEL2007第12页/共63页Excel2007加载规划求解第13页/共63页Excel2007加载规划求解第14页/共63页Excel2007加载规划求解第15页/共63页Excel2007加载规划求解第16页/共63页1.加载“规划求解”2.“规划求解”各参数设置EXCEL2010第17页/共63页Excel2010加载规划求解第18页/共63页Excel2010加载规划求解第19页/共63页Excel2010加载规划求解第20页/共63页Excel2010加载规划求解第21页/共63页Excel2010加载规划求解第22页/共63页Excel2010加载规划求解第23页/共63页Excel2010加载规划求解第24页/共63页例1.雅致家具厂生产计划优化问题雅致家具厂生产4种小型家具，由于该四种家具具有不同的大小、形状、重量和风格，所以它们所需要的主要原料（木材和玻璃）、制作时间、最大销售量与利润均不相同。该厂每天可提供的木材、玻璃和工人劳动时间分别为600单位、1000单位与400小时，详细的数据资料见下表。应如何安排这四种家具的日产量，使得该厂的日利润最大？软件求解“线性规划”问题步骤第25页/共63页表1雅致家具厂基本数据家具类型

1

234可提供劳动时间（小时/件）

2

1

3

2

400小时木材（单位/件）

4

2

1

2

600单位玻璃（单位/件）

6

2

1

21000单位单位利润（元/件）

60

20

40

30

最大销售量（件）

100

200

50

100第26页/共63页解：依题意，设置四种家具的日产量分别为决策变量约束条件为三种资源的供应量限制和产品销售量限制。据此，列出下面的线性规划模型：，目标要求是日利润最大化，第27页/共63页其中分别为四种家具的日产量。第28页/共63页管理运筹学软件求解第29页/共63页第30页/共63页第31页/共63页第32页/共63页第33页/共63页excel求解第34页/共63页第一步在Excel中描述问题、建立模型，如下图所示。第35页/共63页调用函数“SUMPRODUCT”第36页/共63页第二步在“工具”菜单中选择“规划求解”。第37页/共63页第三步在“规划求解参数”对话框进行选择如下图。第38页/共63页第四步：设置约束条件第39页/共63页继续设置约束条件第40页/共63页第五步点击“选项”按钮，弹出“规划求解选项”对话框。第41页/共63页第六步单击“求解”，即可解决此题。第42页/共63页最后结果如下第43页/共63页第44页/共63页第45页/共63页Excel2007求解线性规划第46页/共63页Excel2007求解线性规划第47页/共63页Excel2007求解线性规划第48页/共63页Excel2007求解线性规划第49页/共63页Excel2007求解线性规划第50页/共63页Excel2007求解线性规划第51页/共63页Excel2007求解线性规划第52页/共63页某公司是一个生产高尔夫器材的小型公司，公司决定生产高中价位的高尔夫袋。分销商对新产品十分感兴趣，并且同意买进公司下3个月内的全部产品。在对整个高尔夫袋生产步骤进行了详细的调查以后，管理阶层明确了高尔夫袋的生产过程：（1）切割并印染原材料（2）缝合（3）成型（插入支撑架、球棒分离装置等）（4）检测和包装第53页/共63页生产制定者详细分析生产过程的每一步，得出以下结论，生产一个标准高尔夫袋需要用：7/10小时完成切割并印染原材料，用1/2小时完成缝合，用1小时完成成型，用1/10小时检测和包装。生产高级袋则需要：用1小时完成切割和印染，用5/6小时完成缝合，用2/3小时完成成型，用1/4小时检测和包装。生产信息列于下表：第54页/共63页表1.1生产每个高尔夫袋所需要的时间部门标准袋高档袋切割印染7/101缝合1/25/6成型12/3检测和包装1/101/4第55页/共63页公司的生产还受各个部门生产能力的限制。经过对整个生产部门工作量的研究。生产制定者分析得出，3个月内每个部门的最大生产时间分别是：切割印染630小时，缝合600小时，成型708小时，检测包装135小时会计部门经过对生产数据、各种生产成本的分析得出了以下的结论，生产一个标准袋的利润是10美元，生产一个高级袋的利润是9美元。第56页/共63页1.描述目标

本题的目标就是使产品的利润最大。2.描述约束条件：对于生产时间来说，一共有4个约束条件约束条件1用于切割和印染的总时间必须小于等于切割和印染部所能承受的最大工作时间。约束条件2用于缝合的总时间必须小于等于缝合部所能承受的最大工作时间。约束条件3用于成型的总时间必须小于等于成型部所能承受的最大工作时间。约束条件4用于检测和包装的总时间必须小于等于检测和包装部所能承受的最大工作时间第57页/共63页定义决策变量

公司生产的决策变量有两个：（1）标准袋的产量；（2）高档袋的产量。设：S=是标准袋的产量D=是高档袋的产量第58页/共63页根据决策可变量写出模型目标函数

公司的利润来源于两方面：（1）生产标准袋所获得的利润；

（2）生产高档袋所获得的利润。公司生产一个标准袋的利润是10美元，生产一个高档袋所获得的利润是9美元。因此，可以得到总利润=10S+9D因为公司的目标是使总利润最大，总利润又是决策可变量S和D的函数，所以称10S+9D为目标函数。使用max来表示使函数最大化，则派公司的目标如下：maxZ=10S+9D第59页/共63页根据决策变量写出约束条件约束条件1：（S个标准袋和D个高档袋切割合印染所用的时间）≤（公司切割印染部的最大工作时间）所以7/10S+1D≤630约束条件2：（S个标准袋和D个高档袋缝合所用的时间）≤（公司缝合部的最大工作时间）所以1/2S+5/6D≤600第60页/共63页约束条件3：（S个标准袋和D个高档袋成型所用的时间）≤（公司成型部的最大工作时间）所以1S+2/3D≤708约束条件4：（S个标准袋和D个高档袋检测和包装所用的时间）≤（公司检测和包装部的最大工作时间）所以1/10S+1/4D≤135其它约束条件：高尔夫袋的产量不能是负值，所以S≥0和D≥0这两个条件必须加上。它可以确保模型的解是非负值，因此它被称为非负约束。非负约束是线性规划问题里经常会遇到的。第61页/共63页1.2.2公司问题的数学表述将问题的目标以及约束条件转化成为一组数