加工厂选址问题加工厂选问题.doc

加工厂选址问题 摘 要 食品加工厂选址时需要考虑到各个原材料生产点的生产量以及距离各个原材料生产点的路程等各方面因素，因此合理的选址能尽可能的节约生产成本，进而提高厂家的效益。 本文以总运费最低作为厂址最佳的选择标准。 问题一是选择九个原材料生产基地其中一个为加工厂，使得各个基地原料运往加工厂总运费费用最低，是一种最优化问题。我们建立非线性规划模型并运用软件，根据所设目标函数，编出程序求出在每个基地建造加工厂时所需运输总费用。进而得出当加工厂建在第一个原材料生产基地在坐标位置时，（见表（2））所需运输总费用最少，为10965.2412。 问题二是在该区域内任选一点作为加工厂，同样考虑总运费最低，建立连续的非线性规划模型，根据所设目标函数并运用软件编出程序，求出最佳选址在坐标为的位置，且总运费最低为10602.55。 针对问题三若在该区域内建造两个加工厂，且同一原料生产基地不同时供应两个加工厂的情况下，我们用0-1变量法，建立一个连续的多元非线性规划模型，确立一个目标函数，运用软件编出程序，进而求出两个加工厂的坐标分别为：且最低运费为8599.175。 关键词：工厂选址，最低运费，0-1变量法，非线性规划 1问题重述 随着经济的发展，越来越多的工厂企业建立，本题是食品加工厂的选择选址问题，在不考虑加工厂的建设费用的前提下，总的费用仅与加工厂的位置有关。在假定的单位运费与运输距离成正比的条件下，给出了九个原材料生产基地的坐标和年生产量。针对以下问题我们建立数学模型并求解： （1）如果九个原材料基地都可以建造加工厂的话，选择一个最合适的，并求出总的运输费用。 （2）如果允许在该区域任选一点建造加工厂，试在该区域内选取一最佳点建造加工厂，并求出总的运输费用。 （3）如果可以在该区域建造两个加工厂，且同一原料生产基地不能供应两个加工厂的条件下，如何选址才能是运输总费用最低，求出两个加工厂的具体位置，并求出两个加工厂分别服务于那几个原材料生产基地及运输总费用。 2：问题分析 如何在合理的位置建造加工厂，我们选择评价最佳选址的标准是使总的运输费用最低。 针对问题一，我们分析得知该问题是最优化问题，建立目标函数，并且进一步运用编程软件，计算出任意一个原材料加工基地作为加工厂时所需运费，进行比较，进一步筛选出最合理的选址。 针对问题二，也属于最优化问题，我们运用软件编程，直接得出最佳加工厂的坐标位置。 针对问题三，需要建造两个加工厂，且同一原料基地不能供应两个加工厂。我们建立0-1整数规划模型和非线性规划模型，并运用软件编程，求出所建造两个加工厂的具体坐标位置使得总运费最少。在此前提下，尽可能的使运往两个加工厂的原材料相差不大。 3：模型假设 原材料到加工厂有直达的路线，并且将路线看作线段。 不考虑运输过程中的原材料损耗。 不考虑运输过程中的设备损耗及维修费用。 所有的原料生产基地和加工厂均在同一海拔。 单位运费与运输距离成正比，且比例系数为1。 该地区个点气候条件，生态条件相同，交通便利程度和基础设施条件相同。 4：符号说明 原材料基地的标号； 待选加工厂的标号； 原材料基地的年产量； 单位运费与运输距离的比例系数； 待选加工厂的坐标； 原材料基地的坐标； 原材料生产基地作为待选加工厂厂址的坐标； 原材料生产基地是否运往加工厂； 5：模型的建立与求解 5.1问题一的求解 我们根据已知九个原材料基地的具体坐标位置和生产量，设为所选择的作为加工厂的原材料基地的坐标，k为单位运费，为每个原材料生产基地的产量，然后确定目标函数 并用软件编程（见附录1），首先求出每个原材料基地作为加工厂时到其 他原材料基地的距离，并作出表格（2）如下： 距离 1 2 3 4 5 6 7 8 9 1 0.00 28.65 46.24 30.59 31.38 26.68 64.08 8.06 47.71 2 28.65 0.00 68.07 47.93 30.07 8.06 88.48 33.53 54.01 3 46.24 68.07 0.00 67.90 77.39 69.87 78.10 38.28 89.50 4 30.59 47.93 67.90 0.00 25.24 41.18 42.45 36.40 22.36 5 31.38 30.07 77.39 25.24 0.00 22.02 67.48 39.45 24.02 6 26.68 8.06 69.87 41.18 22.02 0.00 82.62 33.06 46.00 7 64.08 88.48 78.10 42.45 67.48 82.62 0.00