输油管道的布优化模型.docVIP

PAGE \* MERGEFORMAT 12 输油管的布置优化模型 摘要 针对输油管的最优布置问题本文对其进行相应建模的目的：设计最优路线，建立费用最省的输油管路线。但是此题不同于一般简单的求解最短路线的问题，此题需要考虑影响因素，例如拆迁的难度和A,B炼油厂的实际产量等等。我们基于最优路线的模型和问题的实际情况进行考虑，进而我们对以下三个问题设计了合理的数学模型并且做出了相应的解答和处理。 针对问题一：我们只需考虑两炼油厂和铁路之间的位置关系，根据位置的不同而设计相应的模型并基于将军饮马的问题，设计了相应最优路线的模型。首先，在没有公用管线的情况下，我们只需找到两炼油厂与铁路交点的最短连线即可，在此种情况下，我们根据A,B管费用的同于不同以及A,B管在同一直线上时建立相应模型，从而得出最优解。其次，在有公用管线的情况下，我们根据公用管线与非公用管费用的同于不同以及A,B管与公用管道线费用都不同建立相应模型，从而得出最优解。最后，再对相应模型进行比较，得出最终最优解。 针对问题二：此问给出了两个加油站的具体位置，并且增加了城区和郊区以及城区拆迁和工程补偿等附加费用的特殊情况，我们需进一步改进模型。关于对附加费用的估计，我们根据各公司的资质及附加费用的高低，排除公司二，对于公司一、公司三我们将再建立模型的基础上求其最佳费用并分别进行比较，使其成本降到最低，选择最优方案。方案一：