首页 | 本学科首页   官方微博 | 高级检索  
     

石油企业中求分派问题最优解的最小增量法
引用本文:钟仪华,张高亮,丁虹. 石油企业中求分派问题最优解的最小增量法[J]. 西南石油学院学报, 2008, 30(1): 161-164
作者姓名:钟仪华  张高亮  丁虹
作者单位:[1]西南石油大学理学院,四川成都610500 [2]成都航空职业技术学院,四川成都610021
摘    要:针对石油天然气勘探、开发、炼制、储运、销售上下游一体化的现代纵向企业内部存在的任务分派、成本核算及效益最大化问题,提出了一种求分派问题最优解的新方法--最小增量法.在成本分派矩阵中选中每列的一个最小值,如果每行只有一个值被选中,则获得最优分派方案;如果某行出现两个或两个以上的值被选中,则找出该行所选值所在列的次小值、次次小值……,在不违背每行只有一个值被选中的条件下,按照最小增量或最小增量之和进行改选,调整相应的行,最终使得成本矩阵每行只有一个值被选中,每列也只有一个值被选中.由此获得满足条件的最优分派方案.方法比较分析与实例验证表明:它简单、易懂,不失为任务分派、成本核算的替代方法.

关 键 词:分派问题  最小增量  增量和  最优解  成本核算
文章编号:1000-2634(2008)01-0161-04
收稿时间:2006-11-27
修稿时间:2006-11-27

The Least Increment Method for Determining the Optimal Solution of Assignment Problem in Petroleum Enterprises
ZHONG Yi-hua,ZHANG Gao-liang,DING Hong. The Least Increment Method for Determining the Optimal Solution of Assignment Problem in Petroleum Enterprises[J]. Journal of Southwest Petroleum Institute, 2008, 30(1): 161-164
Authors:ZHONG Yi-hua  ZHANG Gao-liang  DING Hong
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号