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

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