《管理运筹学》实验一讲述.pptx

《管理运筹学》;;;1.加载“规划求解” 2. “规划求解”各参数设置;1.加载“规划求解”;2) 在弹出的对话框中的“可用加载宏”列表框中,选定待添加的加载宏“规划求解”选项旁的复选框,然后单击“确定”.单击“确定”后,“工具”菜单下就会出现一项“规划求解”;;2. “规划求解”各参数设置;单击“添加”,显示添加约束对话框;;;1.加载“规划求解” 2. “规划求解”各参数设置;Excel2007加载规划求解;Excel2007加载规划求解;Excel2007加载规划求解;Excel2007加载规划求解;1.加载“规划求解” 2. “规划求解”各参数设置;Excel2010加载规划求解;;;;;;;例1. 雅致家具厂生产计划优化问题;表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来表示使函数最大化，则派公司的目标如下： max Z = 10S + 9D;根据决策变量写出约束条件 约束条件1： （S个标准袋和D个高档袋切割合印染所用的时间）≤（公司切割印染部的最大工作时间） 所以 7/10S+1D≤630 约束条件2： （S个标准袋和D个高档袋缝合所用的时间）≤（公司缝合部的最大工作时间） 所以 1/2S+5/6D≤600;约束条件3： （S个标准袋和D个高档袋成型所用的时间）≤（公司成型部的最大工作时间） 所以 1S+2/3D≤708 约束条件4： （S个标准袋和D个高档袋检测和包装所用的时间）≤（公司检测和包装部的最大工作时间） 所以 1/10S+1/4D≤135 其它约束条件： 高尔夫袋的产量不能是负值，所以 S≥0和D≥0 这两个条件必须加上。