输油管的布置优化模型

The Layout Optimization Model of Pipeline

本文以2010年全国大学生数学建模竞赛C题为基础,建立优化模型。首先根据所要求的费用最省的目标,建立目标函数Q,并建立直角坐标系,归纳影响目标函数的决策变量,通过计算机使决策变量在—所形成的范围内进行全局搜索,此办法直接进行遍历搜索,搜索影响目标函数的四个决策变量,求出所对应的目标值,进一步筛选出最优值.此方法充分利用了计算机的计算能力,而不需要考虑决策变量之间的相互影响.在此理论基础上建立数学模型,并通过VB编程找到管道铺设的最省钱路径以及此路径下对应的车站位置。

This paper is based on China Undergraduate Mathematical Contest in Modeling of 2010.The objective function Q is established according to least cost.It summarizes the decision variables which affect the objective function,and then do the General Search in the range of - by computer.This kind of search is called global search,it searches the four decision variables by computing the value of object,and then select the optimal value.This method fully uses the computer＇s computing power,and doesnt need to take the interaction of decision variables into account.We establish the model based on these theories,and then find the best path and the location of the station by the VB program.