EXCEL规划求解工具在OM中的应用.pptxVIP

EXCEL规划求解工具在OM中的应用;一、EXCEL规划求解使用步骤;第二步：将要求解模型的所有信息和公式填入电子表格中后，再选取“工具”、“规划求解”命令后，弹出“规划求解参数”对话框。 “规划求解参数”对话框的作用就是让计算机知道模型的每个组成部分放在电子表格的什么地方。可以通过键入单元格（或单元格区域）的地址或用鼠标在电子表格相应的单元格（或单元格区域）单击或拖动的办法将有关信息加入到对话框相应的位置。;第三步：“规划求解参数”对话框使用 1、设置目标单元格 ??此文本框中应指定目标函数所在单元格的引用位置，此目标单元格，经求解后获得某一特定数值、最大值或最小值，此单元格必须包含公式。美元符号是用来固定地址的。 2、等于 在此指定是否需要对目标单元格求取最大值、最小值或某一指定数字。;3、可变单元格 可变单元格指定决策变量所在的各单元格、不含公式，可以有多个区域或单元格，求解时其中的数字不断调整，直到满足约束条件，并且“设置目标单元格”编辑框中指定的单元格达到目标值。可变单元格必须直接或间接与目标单元格相联系。 4、约束 在此列出当前的所有约束条件。;5、添加、更改、删除 点击“添加”显示“添加约束”对话框。在添加约束对话框中有三个选项。 1）单元格引用位置指定需要约束其中数据的单元格或单元区域，一般在此处添加约束函数不等式左侧的函数表达式的单元格或单元格区域。 2）约束值。选择相应的需要添加或修改的关系运算符号（＜＝、＝、＞＝），然后在右侧的编辑框中输入数字、单元格或区域引用及公式等约束条件。 ;3）添加 单击“添加”按钮则不返回“规划求解参数”对话框，可继续添加；单击“确定”按钮则返回“规划求解参数”对话框，添加结束。;6、选项 单击“选项”按钮，弹出“规划求解选项”，选中“采用线性模型”和“假定非负”两个复选框，单击“确定”按钮返回“规划求解参数”对话框。 7、求解 在“规划求解参数”对话框中单击“求解”按钮。;二、规划求解在产品组合中应用;产品;建立模型;多元网点布局方法——启发式方法;启发式方法——CFLP法;启发式方法——CFLP法步骤; CFLP法的基本思想是：首先假定网点布局方案已经确定，即给出一组初始网点设置地址。根据初始方案按运输规划模型求出各初始网点的供货范围，然后在各供货范围内分别移动网点到其他备选地址上，以使各供货范围内的总成本下降，找到各供货范围内总成本最小的新网点设置地址，再将新网点设置地址代替初始方案，重复上述过程直至各供货范围内总成本不能再下降时为止。 ; 为简单起见，以下图的物流网络结构为对象来介绍CFLP方法的处理过程。 ; 上图中的物流网络没有反映出网点的进货关系即不考虑网点的进货成本。容易知道，当物资资源点距离布局网点的计划区域足够远时，这样处理问题是可以理解的。因为这时计划区内各网点从资源点进货的进货成本之差异相对于进货成本本身是微不足道的，因而可以忽略。这样，各网点的进货成本均相等，所以在讨论网点布局时可不考虑。换句话说，进货成本与网点布局方案无关。 ; 当然，如果资源点并不是远离计划区域，那就必须考虑进货成本。在此情况下，只需将方法中的运输规划模型换成转运模型即可。 下面先介绍CFLP法的基本步骤，然后举例说明。 假定某计划区域内网点备选地址已确定，需从这些备选地址中选取q个设置网点。 ;步骤1，给出网点地址初始方案。 通过定性分析，根据备选网点的中转能力和物资需求的分布情况，恰当地选择q个点作为设置网点的初始方案。初始方案选择得是否恰当，将直接影响整个计算过程的收敛速度。 ;步骤2，确定各网点的供货范围。 用解运输问题的方法确定暂定物流网点的供货范围。 设暂定物流网点为DK（K=1,2,…,q），其最大可能设置的规模为dK。如果有n个需求用户，各用户的需求量为bj（j=1,2,…,n）。以运输成本F′最低为目标，即可构成运输规划模型： ;其中：K=1,2,…,q j=1,2,…,n ; 解此运输问题即可求得各暂定网点的供货范围（子区域）。 如果考虑网点的进货成本，式（4－1）则应为转运问题模型。解转运模型，除了得到网点的供货范围外，条同时还确定了网点与资源点之间的供货关系。 ; 为叙述的方便，用IK（K=1,2,…,q）和JK分别表示各供货区域内的网点备选地址和用户集合。 解决运输问题的结果可能出现一个一个用户同属于不同的子区域，这对整个问题的解决并无影响，只需在不同子区域的用户集合中重复考虑即可。 ;步骤3，寻求网点地址的新方案。 在各供货子