石油企业中求分派问题最优解的最小增量法

摘要：

针对石油天然气勘探、开发、炼制、储运、销售上下游一体化的现代纵向企业内部存在的任务分派、成本核算及效益最大化问题,提出了一种求分派问题最优解的新方法--最小增量法.在成本分派矩阵中选中每列的一个最小值,如果每行只有一个值被选中,则获得最优分派方案;如果某行出现两个或两个以上的值被选中,则找出该行所选值所在列的次小值、次次小值……,在不违背每行只有一个值被选中的条件下,按照最小增量或最小增量之和进行改选,调整相应的行,最终使得成本矩阵每行只有一个值被选中,每列也只有一个值被选中.由此获得满足条件的最优分派方案.方法比较分析与实例验证表明:它简单、易懂,不失为任务分派、成本核算的替代方法.

关键词：分派问题、最小增量、增量和、最优解、成本核算

所属期刊栏目：30

分类号：TE-9

在线出版日期：2008-05-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：161-164