韩山师范学院数学与应用数学专业毕业论文.doc

毕 业 论 文 论文题目 天然气管道运输模型 学 院 韩山师范学院 专 业 数学与应用数学 年 级 学 号 2011111426 学生姓名 指导教师 完成时间 2014 年 12 月 韩山师范学院教务处制 天然气管道运输模型 摘 要 通过对天然气供应商与居民区之间情况的分析，安排适当的管道运输方案，使管道运输费用最小，从而促使利润最大.根据具体情况，建立线性规划模型，利用约束条件和目标函数求解约束优化问题，并找出最佳的解决方案，在MATLAB和LINGO软件中证明该方法是可行的，以及管道运输的优化对城市燃气设计具有一定的指导意义. 关键词 天然气管道运输；线性规划；优化设计 1 引言 天然气作为燃料，有一个干净的，新的，高效，优质，无污染的特点，迅速成长为一个世界能源的三大支柱之一.我国各个城市天然气的使用也已经快速地发展起来.由于受到地理位置、本身造价和建设费用、管道维修和管理费用等因素的限制，如何安排管道运输方案，使运费最小或利润最大，这便需要建立适当的数学规划模型来解决此类问题. 2 线性规划模型 2.1线性规划问题的定义 所谓线性规划，是指在一定条件下，为了使经济效果达到最好，怎样合理安排人力物力等资源，以求达到目标的过程.一般地，我们所求的线性规划问题，其实就是求线性目标函数在线性约束条件下如何求最大值或最小值的问题．其中，线性规划的最主要的三要素是决策变量、约束条件、目标函数．满足线性约束条件的解叫做可行解，由所有可行解组成的集合叫做可行域[1]. 2.2线性规划问题的一般形式 （2.1） 其中为待定的决策变量，已知的系数组成的矩阵 (2.2) 称为约束矩阵．的列向量记为，；A的行向量记为(T为转置符号)，称为目标函数，记为,向量称为价值向量，（j=1，…,n）称为非负约束；如果原问题是求目标函数的最大值，可等价地转换为求的最小值.因此，我们一般考虑的是求最小值的问题． 一个满足所有约束条件的向量称为线性规划问题(2.2.1)的可行解或可行点.所有的可行点组成的集合称为线性规划问题(2.2.1)的可行区域，记为D． 给定一个线性规划问题，下列三种情况必居其一：（1）D=，称该问题无解或不可行；（2）D≠，但目标函数在D上无界，此时称该问题无界；（3）求解一个线性规划问题就是要判断该问题属于哪种情况，当问题有最优解时，还需要在可行区域中求出使目标函数达到最小值的点，也就是最优解，以及目标函数的最优值[1]． 2.3线性规划的发展 有关线性规划这个概念的提出，分别由法国数学家 J.- B.- J.傅里叶和 C.瓦莱－普森分别于1832和1911年独立地提出，未引起注意1939年在《生产组织与计划中的数学方法》一书中提出线性规划问题，苏联数学家Л.В.康托罗维奇也未引起重视1947年这门学科奠定了基础美国数学家G.B.丹齐克提出线性规划的一般数学模型和求解线性规划问题的通用方法──单纯形法．1947年开创了线性规划的许多新的研究领域美国数学家J.von诺伊曼提出对偶理论,扩大了它的应用范围和解题能力1951年线性规划应用到经济领域美国经济学家T.C.库普曼斯为此与康托罗维奇一起获1975年诺贝尔经济学奖例如，1954年C.莱姆基提出对偶单纯形法，1954年S.加斯和T.萨迪等人解决了线性规划的灵敏度分析和参数规划问题，1956年A.塔克提出互补松弛定理，1960年G.B.丹齐克和P.沃尔夫提出分解算法等其他数学规划问题整数规划、随机规划和非线性规划的算法线性规划的研究成果数字电子计算机的发展，出现了多线性规划软件，如MPSX，OPHEIE，UMPIRE等，很方便地求解几千个变量的线性规划问题1979年苏联数学家L. G. Khachian提出解线性规划问题的椭球算法，并它是多项式时间算法1984年美国贝尔电话实验室的印度数学家N.卡马卡提出解线性规划问题的新的多项式时间算法现已形成线性规划多项式算法理论．50年代后线性规划的应用范围不断扩大①运输问题　某产品有n个产地，m个销地．已知各产地的产量和各销地的销量，以及各产地到各销地的单位运价，问如何安排各产地到各销地的运量，使总的运费为最少？? ②生产计划问题　用n种资源生产m种产品．已知各种产品每生产一单位可得的利润和所需的各种资源的数量，以及各种资源的限额．问如何计划各种产品的生产