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

• 作者: 丁虹 张高亮 钟仪华
• 来源期刊: 西南石油大学学报
• 学科: 工学
• 关键词: 分派问题 最小增量 增量和 最优解 成本核算
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 基础理论
• 页码范围: 161-164
• 页数: 4页
• 分类号: TE-9
• 字数: 3438字
• 语种: 中文
• DOI: 10.3863/j.issn.1000-2634.2008.01.045

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟仪华	西南石油大学理学院	32	180	7.0	12.0
2	丁虹		4	11	2.0	3.0
3	张高亮	西南石油大学理学院	2	0	0.0	0.0