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

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

Increment Method for Determining the Optimal Solution of Assignment Problem in Petroleum Enterprises

With the problems of task assignment,cost calculation and maximum benefit in the modern integrated enterprises of oil/gas exploration,exploitation,refining,transportation and marketing,it is presented for a new algorithm to determine the optimal solution of assignment problem,i.e.the least increment method.By the method,the least value in every column is firstly selected (if there are at least two in some column,then any one may be chosen).If the only one value is selected in each row,then the optimal plan of assignment is obtained.If more than two values are selected in some row,then the row must be adjusted according to the least increment or the least summation of increment,which is computed by choosing the second least value or the third least value etc.in the column corresponding to these values in the row.Generally,this method can find out the optimal solution of assignment problem quickly and easily.The case study and comparison with other methods show that it is simple and easily understandable;And it is an alternative method of task assignment and cost calculation.