20.三参数最小费用流算法研究

赵培艳卢虎生

（内蒙古科技大学经济与管理学院，内蒙古包头 014010）

关键字：成材率最小费用网络流算法

中图分类号：F273.1 文献标识码：A            

摘要：本文提出三参数网络流，在加工能力和制造费用的基础上，增加了成材率。三参数网络流便于描述包含物理化学变化的钢铁、化工等制造流程。本文还给出了三参数网络流最小费用问题的求解方法，并给出了计算实例。

The research of minimum cost network flow algorithm with three parameters              

ZHAO Pei-yan，LU Hu-sheng

(                          School             of                            Economics             and Management,                            Inner Mongolia                          University             of Science and Technology,                            Baotou             014010,                             China               )

Keywords:yield rate; minimum cost; network flow algorithm

Abstract: This paper put forward a Network flow algorithm with three parameters , and increased a parameter of yield rate on the basis of process capability and the manufacturing cost. Three parameters network flow algorithm is easy to describe manufacturing processes with physical and chemical changes in Iron and Steel industry as well as chemical industry. This paper had given the method to calculate the minimum cost network flow problem with three parameters and a calculation example was given also.