单纯形法解储运中线性规划问题的算法研究.pdf

《单纯形法解储运中线性规划问题的算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第42卷第2期当代化工Vo1．42．N0．22013年2月ContemporaryChemicalIndustryFebruary，2013单纯形法解储运中线性规划问题的算法研究任传奇(辽河油田能源管理公司，辽宁盘锦124010)摘要：线性规划就是用数学为工具，来研究一定限制条件下，如何实现某一线性目标最优化。而单纯形解决线性规划问题的主导方法。以线性规划模型常见的形式为依据，通过实例引入单纯形法，依次迭并判断，逐步逼近，得到最优解。然后对其简化成表进行计算，从而提高了计算效率。最后，举例说明了单纯形表法在储运中的应用，对实际工作提供了参考。关键词：线性规划；单纯形法；0规则；最大

2、正检验数规则中图分类号：TE88文献标识码：A文章编号：1671—0460(2013)02—0225—05SolvingLinearProgrammingProblemsintheStorageandTransportationbyAlgorithmSimplexMethodRENChuan—qi(LiaoheOilfieldCompanyEnergyManagementBranch，LiaoningPanjin110316，China)Abstract：Linearprogrammingistousemathematicsasatooltostudyhowtoachieveali

3、nearobjectiveoptimizationundercertainrestrictions．Andthesimplexmethodtosolvelinearprogrammingproblemsistheleadingmethod．Basedonacommonformofthelinearprogrammingmodel，throughexamplesofintroducingthesimplexmethod，theoptimalsolutionwasobtainedbyDiegoandjudgment，gradualapproach．Andthenit’Ssimplifi

4、edintoatablecalculation，whichcanimprovethecomputationaleficiency．Finally,applicationofthesimplextableinthestorageandtransportationwasdiscussed，whichcanprovideareferencetotheactualwork．Keywords：Linearprogramming；Simplexmethod；0rule；Maximumpositivetestrule线性规划是运筹学中研究较早、应用较广泛、在上述数学模型中，≥的含义包括≥、=、≤

5、。发展较成熟的一个分支。它有效地解决了生产规划、为了便于讨论和求解，通常把给定的线性规划问题任务分配以及配料等的最优化问题。这种最优化都化成如下的标准形式：r“方法在油气储运系统中的应用也较为广泛，如炼厂或商品油库油品调和的最优化问题，最优月输油计s．t．』【j-卜(2)划、商品油库的最优进货计划问题等，都可以用线_≥0=1～性规划方法解决。单纯形法是线性规划的主要算法，(2)式称为线性规划问题的标准型，其中bib虽然有人还提出过其他一些算法，但到目前为止，0(i=1～m)。有些书上规定标准型的目标函数是求单纯形法仍然是最有效的算法。下面介绍单纯形法min，但这对问题的求解没有本质

6、的影响，因为求的原理、算法及应用。min也可以转化为求max。对于给定的线性规划问题，如果它不符合标准1线性规划问题一般形式及其标准型型的要求，则可通过下述途径将其化为标准型：线性规划问题是一类特殊的数学规划问题，其①目标函数为minS目标函数是决策变量的线性函数，约束条件是关于令=-S，~lJminS=一max(一S1=一maxS决策变量的线性等式或不等式。线性规划问题的一—②约束条件为Xj≤般形式为：max(min)S：cII+c，X2+．．．+CnXn，=lal'xl+a12x2+’’+atx≥bl在不等式左边加上一个非负变量X0，使得na2lx1+a22x2+‘‘+a2b2

7、n∑aijxj++=bi，X其中称为松弛变量。amlXI+am22+③约束条件为∑abX1，X2，⋯，Xn0收稿日期：2012-10一l0者简介：任传奇(1986一)，男，辽宁东港人，2008年毕业于-I=LT宁石油化工大学市场营销专业，现为长江大学工程硕士在读，专业为石油与天然气工程，研究方向未定。E-mail：welchren@qq．corn。226当代化工2013年2月在不等式左边减去一个非负变量X0，使x5、x6，非基变量为xl、x2。令Xl=x2=0，由约束