文档介绍：2011111426陈娴毕业论文毕业论文论文题目天然气管道运输模型学院韩山师范学院专业数学与应用数学年级20111114学号学生姓名陈娴指导教师肖刚完成时间2014年12月韩山师范学院教务处制天然气管道运输模型陈娴摘要通过对天然气供应商与居民区之间情况的分析,安排适当的管道运输方案,使管道运输费用最小,,建立线性规划模型,利用约束条件和目标函数求解约束优化问题,并找出最佳的解决方案,在MATLAB和LINGO软件中证明该方法是可行的,;线性规划;优化设计1引言天然气作为燃料,有一个干净的,新的,高效,优质,无污染的特点,、本身造价和建设费用、管道维修和管理费用等因素的限制,如何安排管道运输方案,使运费最小或利润最大,,是指在一定条件下,为了使经济效果达到最好,怎样合理安排人力物力等资源,,我们所求的线性规划问题,,线性规划的最主要的三要素是决策变量、约束条件、,由所有可行解组成的集合叫做可行域[1].()其中为待定的决策变量,已知的系数组成的矩阵(),;A的行向量记为(T为转置符号),称为目标函数,记为,向量称为价值向量,(j=1,…,n)称为价值系数;向量称为右端向量,条件称为非负约束;如果原问题是求目标函数的最大值,,()()的可行区域,,下列三种情况必居其一:(1)D=,称该问题无解或不可行;(2)D≠,但目标函数在D上无界,此时称该问题无界;(3)求解一个线性规划问题就是要判断该问题属于哪种情况,当问题有最优解时,还需要在可行区域中求出使目标函数达到最小值的点,也就是最优解,以及目标函数的最优值[1].有关线性规划这个概念的提出,分别由法国数学家-普森分别于1832和1911年独立地提出,,1939年在《生产组织与计划中的数学方法》一书中提出线性规划问题,,,数学模型和求解线性规划问题的通用方法──单纯形法,,终于在1947年,人们开创了线性规划的许多新的研究领域,对偶理论,,线性规划被应用到经济领域,,,一大批新算法的出现离不开科学家的贡献。例如,,,,,、随机规划和非线性规划的算法钻研都是由于线性规划的研究成果高度发展和突破。因为数字电子计算机的发展,出现了很多线性规划软件,如MPSX,OPHEIE,UMPIRE等,能够很方便地求解几千个变量的线性规划问题,,,,表明该方法是求解线性规划问题中变量个数为5000的时候比用单纯形法还要节省1/50的时间,.50年代后线性规划的应用范围不断扩大[2].在各种不同的工业,农业,商业,行政,军事,公用事业和其它领域,,但往往能够改变规模或利用分段线性的方法,转化为线性规划模型,、生产计划问题、配套生产问题、下料和配料问题等,具体问题如下.①运输问题某产品有n个产地,,以及各产地到各销地的单位运价,问如何安排各产地到各销地的运量,使总的运费为最少? ②,,使总的利润为最大?③,在零件配套的前提下使一个生产周期内的产量最高?④下料问题将一批固定规格的条材或板材裁剪成具有规定尺寸的若干种毛坯,,能使各种毛坯满足所需数量,又使总的用料最省?⑤,,在满足产量要求和产品所含各种成分的要求下使成本为最低[2]?在实际生活中,常常会碰到在一定的人力、物力、财力等资源条件下,怎么精打细算高明安排,用最少的资本赢得最大的