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