线性规划方法求解选址问题

《线性规划方法求解选址问题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、线性规划方法求解选址问题ForHRM061/2Date11/13/2008某公司原有工厂A、B、C，现在准备新建一个工厂，向四个仓库E、F、G、H提供产品，现有X、Y两个选址方案。两个方案除了运输成本以外其他成本都相同。公司经营者考虑选择一个使得成本最小的方案。有关各个工厂和各个仓库的供给量与需求量，以及运输成本的有关数据分别如下表所示。仓库EFGH供应量生产工厂A2535366015B553045386C4050266514需求量1012159仓库EFGH供应量厂址X6040662711Y5060563211求最优选址。该问题实际是求最小值的问题，把两个备选方案代

2、入现有条件，比较最小运输成本的差异，最小运输成本较小的方案入选。假设工厂A生产的运往仓库E的数量为A，其他相同表示：B、C、X、Y，依次类EEEEE推。A到E的运输成本表示为C，其他同理。则问题可以表示为：AEH求目标函数：MinZ=+∑ωωωωjjAjjB+jjC+jjX（1）jE=约束方程：AAAA+++=15EFGHBBBB+++=6EFGHCCCC+++=14EFGHXXXX+++=11EFGHABCX+++=10ChinaWomen'sUniversityEEEEABCX+++=12FFFF1线性规划方法求解选址问题ForHRM061/2Date11/13

3、/2008ABCX+++=15GGGGABCX+++=9HHHH所有参数大于等于0H与目标函数：MinZ=+∑ωjjAωωωjjB+jjC+jjY（2）jE=AAAA+++=15EFGHBBBB+++=6EFGHCCCC+++=14EFGHYYYY+++=11EFGHABCY+++=10EEEEABCY+++=12FFFFABCY+++=15GGGGABCY+++=9HHHH所有参数大于等于0也就是求（1）与（2）谁更小问题的规划求解。使用excel求第（1）个规划1．把相关数值拷入excelChinaWomen'sUniversity2线性规划方法求解选址问题Fo

4、rHRM061/2Date11/13/2008设置变量，根据题目有16个变量，为4*4排列，也就是AAAAEFGHBBBBEFGHCCCCEFGHXXXXEFGH我们在excel中留出变量的位置，填充上黄色；约束部分填充绿色。ChinaWomen'sUniversity3线性规划方法求解选址问题ForHRM061/2Date11/13/2008给约束插入公式，本题的约束就是对变量的横向和纵向的求和值有一个约束，这里我们先把公式写入，先把选择框选中要写入公式的约束栏，再点击工具栏：ChinaWomen'sUniversity4线性规划方法求解选址问题ForHRM061

5、/2Date11/13/2008ChinaWomen'sUniversity5线性规划方法求解选址问题ForHRM061/2Date11/13/20082．加载规划求解宏打开工具栏，如果没有用过规划求解，excel里面没有这个宏，需要自己加载（如果有规划求解，跳过这一步），选择加载宏，加载完成。ChinaWomen'sUniversity6线性规划方法求解选址问题ForHRM061/2Date11/13/20083．规划求解设置目标单元格：min，用红色填充ChinaWomen'sUniversity7线性规划方法求解选址问题ForHRM061/2Date11/13

6、/2008给目标单元格插入公式ChinaWomen'sUniversity但由于开始为了让大家看清楚x是备选方案，所以我把x与其他三个工厂之间加了空行，这样直接选中之后因为上部分由空行，不能计算，我们需要分两部分来计算，并加总。如果同8线性规划方法求解选址问题ForHRM061/2Date11/13/2008学们自己做的话可以把它们写在一起，这样会更方便。点击工具栏规划求解，看到如下图ChinaWomen'sUniversity9线性规划方法求解选址问题ForHRM061/2Date11/13/2008ChinaWomen'sUniversity添加约束条件：10线

7、性规划方法求解选址问题ForHRM061/2Date11/13/2008ChinaWomen'sUniversity11线性规划方法求解选址问题ForHRM061/2Date11/13/2008ChinaWomen'sUniversity12线性规划方法求解选址问题ForHRM061/2Date11/13/2008ChinaWomen'sUniversity呵呵，终于做好所有工作，可以求解了：13线性规划方法求解选址问题ForHRM061/2Date11/13/2008点击求解之后，你会看到目标单元格中有数据了，这就是我们要的，它表示如果选择x厂址进行生产，所有