Excel电子表格规划求解工具在生产运作中的应用参考.ppt

EXCEL规划求解工具在OM中的应用 一、EXCEL规划求解使用步骤 EXCEL中有一个工具叫规划求解，可以方便地求解线性规划模型。 第一步：“规划求解”模块的加载 在EXCEL窗口菜单栏的“工具”中查看是否有“规划求解”选项，若没有则在EXCEL窗口菜单栏的“工具”下拉菜单的“加载宏”选项打开“加载宏”对话框来添加“规划求解”。 在应用规划求解工具前，要首先确认EXCEL电子表格中包括决策变量、目标函数、约束函数三种信息的单元格或单元格区域。 第二步：将要求解模型的所有信息和公式填入电子表格中后，再选取“工具”、“规划求解”命令后，弹出“规划求解参数”对话框。 “规划求解参数”对话框的作用就是让计算机知道模型的每个组成部分放在电子表格的什么地方。可以通过键入单元格（或单元格区域）的地址或用鼠标在电子表格相应的单元格（或单元格区域）单击或拖动的办法将有关信息加入到对话框相应的位置。 第三步：“规划求解参数”对话框使用 1、设置目标单元格 在此文本框中应指定目标函数所在单元格的引用位置，此目标单元格，经求解后获得某一特定数值、最大值或最小值，此单元格必须包含公式。美元符号是用来固定地址的。 2、等于 在此指定是否需要对目标单元格求取最大值、最小值或某一指定数字。 3、可变单元格 可变单元格指定决策变量所在的各单元格、不含公式，可以有多个区域或单元格，求解时其中的数字不断调整，直到满足约束条件，并且“设置目标单元格”编辑框中指定的单元格达到目标值。可变单元格必须直接或间接与目标单元格相联系。 4、约束 在此列出当前的所有约束条件。 5、添加、更改、删除 点击“添加”显示“添加约束”对话框。在添加约束对话框中有三个选项。 1）单元格引用位置指定需要约束其中数据的单元格或单元区域，一般在此处添加约束函数不等式左侧的函数表达式的单元格或单元格区域。 2）约束值。选择相应的需要添加或修改的关系运算符号（＜＝、＝、＞＝），然后在右侧的编辑框中输入数字、单元格或区域引用及公式等约束条件。 3）添加 单击“添加”按钮则不返回“规划求解参数”对话框，可继续添加；单击“确定”按钮则返回“规划求解参数”对话框，添加结束。 6、选项 单击“选项”按钮，弹出“规划求解选项”，选中“采用线性模型”和“假定非负”两个复选框，单击“确定”按钮返回“规划求解参数”对话框。 7、求解 在“规划求解参数”对话框中单击“求解”按钮。 二、规划求解在产品组合中应用 某厂有三个车间，每个车间有600小时的生产能力。现有6种产品要生产，每种产品在三个车间的单台加工时间和可获得利润的情况见下表。试制定可使利润达到最大的生产计划？ 建立模型 解：设产品Pi的年产量为Xi MAXZ=4X1+6X2+5X3+5X4+3X5+4X6 s.t 2X1+X2+X6≤600 2X2+3X3+2X4 ≤600 X4+2X5+X6 ≤600 Xi≥0 EXCEL电子表格运用 多元网点布局方法——启发式方法 启发式方法与最优规划方法的最大不同是它不是精确式算法，不能保证给出的解决方案是最优的，但只要处理得当，获得的可行解与最优解是非常接近的，而且启发式算法相对最优规划方法计算简单，求解速度快。所以在实际应用中，启发式方法是仅次于最优化规划技术的选址方法。 启发式方法——CFLP法 当配送中心的能力有限制，而且用户的地址和需求量以及设置多个配送中心的数目均已确定的情况下，可采用CFLP法(Capacitated Facility Location Problem)，从配送中心的备选地点中选出总费用最小的由多个配送中心(假设有m个)组成的配送系统。 启发式方法——CFLP法步骤 (1)初选配送中心地点。通过定性分析，根据配送中心的配送能力和用户需求分布情况适当的确定配送中心的数量及其设置地点，并以此作为初始方案。这一步骤非常重要，因为它将直接影响整个计算的收敛速度。 CFLP法的基本思想是：首先假定网点布局方案已经确定，即给出一组初始网点设置地址。根据初始方案按运输规划模型求出各初始网点的供货范围，然后在各供货范围内分别移动网点到其他备选地址上，以使各供货范围内的总成本下降，找到各供货范围内总成本最小的新网点设置地址，再将新网点设置地址代替初始方案，重复上述过程直至各供货范围内总成本不能再下降时为止。