利用动态规划模型优化天然气产销调度问题-论文.pdf

《利用动态规划模型优化天然气产销调度问题-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、利用动态规划模型优化天然气产销调度问题张宁丽。等利用动态规划模型优化天然气产销调度问题OptimizingtheProductionandMarketingDispatchingofNatureGasbyusingDynamicPrOgrammingMode旅孝豸基相务徐晓钟(上海师范大学信息与机电工程学院，上海200234)摘要：在不确定条件下，如何优化天然气产销调度使得产销平衡，是天然气公司急待解决的问题。天然气的购买和销售是一个多阶段动态过程，所以将动态规划理论应用其中，建立以天然气公司最大收益为目标的

2、动态规划模型，并进行时间复杂度分析。结果表明，动态规划算法能从时间与空间角度实现天然气的合理调度；与线性求解过程相比，动态规划算法对具有最优解的实际问题的求解更加灵活，且计算量小，结果更可靠，为天然气产销优化调度提供了新的解决方法。关键词：天然气产销平衡动态规划最大收益线性规划时间复杂度中图分类号：TE832文献标志码：AAbstract：Howtooptimizetheproductionandmarketingdispatchingofnaturalgasandmakethebalanceofproduc

3、tionandsalesunderuncertaintyisapressingproblemforthenaturalgascompany．Asthepurchaseandsalesofnaturalgasisadynamicprocesswithmultiplestages，SOthedynamicprogrammingtheoryisappliedtosolvethisproblem．Thedynamicprogrammingmodelwithtargetofmaximumbenefitofthenatu

4、ralgascompanyisestablished。andtheanalysisoftimecomplexityisconducted．Theresuhshowsthatthereasonabledispatchingofnaturalgascanbeimplementedfrombothtimeandspaceanglesbythisdynamicprogrammingalgorithm．Comparingwithlinearprogrammingalgorithm，thealgorithmpropose

5、dismoreflexible，morereliable，andwithlesscalculationamountforsolvingpracticalproblemsandgettingoptimalsolution，itprovidesnewapproachfortheoptimalproductionandmarketingdispatchingofnaturalgas．Keywords：NaturalgasBalanceofproductionandsalesDynamicprogrammingMax

6、imumbenefitLinearprogrammingTimecomplexity究提供参考。0引言1动态规划模型的建立及求解思路在天然气产业中，天然气公司的主要任务是购买和销售天然气。但是由于其购进和销售的价格各不相1．1基本假设同．如何在综合考虑天然气的购气成本、售气收入以及①假设天然气公司从各个气源的购气费用与购其他的基础设备损耗等一些不确定因素的条件下．实气量呈正比例关系，其向各用户销售天然气所获得的现天然气的有效购买与分配．达到天然气公司的最大售气收入与售气量也呈正比例关系。即：收益，是目前天然气

7、产业急待解决的问题⋯。天然气C=Q(1)的生产与销售是一个连续的过程，同时上游油气企业Js-8，Q，(2)为保证气田的供气稳定性，一般依据“照付不议”合同式中：c为天然气公司从气源i购进单位天然气的价对天然气公司供气，以保证天然气的供销平衡j。在格；Q。，为一段时期内，天然气公司从气源i购进的天然这种情况下。可以建立线性规划模型]，利用单纯形法气量；c为一段时期内，天然气公司从气源i购进Q。求解。但由于其产地与销售地点相距较远，市场的需天然气的总费用；s为天然气公司向用户销售单位天求具有波动性．所以存在时间与

8、空间上的不均匀性。然气的价格；Q为一段时期内，天然气公司向用户为了实现天然气的合理调度，本文将动态规划理销售的天然气的总量；．为一段时期内，天然气公司向论应用于天然气产销优化配置的研究中，建立动态规用户f销售Q然气的总收入。划模型．求出天然气的最优配置，为天然气的进一步研．②假定向第个用户销售一定量的天然气时，天上海市部分地方院校能力建设基金资助项目(编号：11510502400)。然气管道的运行费