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

The research of minimum cost network flow algorithm with three parameters

作　　者：赵培艳[1] 卢虎生[1] 

机构地区：[1]内蒙古科技大学经济与管理学院,内蒙古包头014010

出　　处：《内蒙古科技大学学报》2013年第4期385-387,共3页Journal of Inner Mongolia University of Science and Technology

基　　金：国家自然科学基金资助项目(71162027);内蒙古自然科学基金资助项目(2009MS1005)

摘　　要：本文提出三参数网络流,在加工能力和制造费用的基础上,增加了成材率.三参数网络流便于描述包含物理化学变化的钢铁、化工等制造流程.还给出了三参数网络流最小费用问题的求解方法,并给出了计算实例.A network flow algorithm with three parameters was put forward, and on the basis of the process capability and the manufac- turing cost, the parameter of yield rate was increased. It is easy to use the network flow algorithm with three parameters to describe the manufacturing processes with physical and chemical changes in Iron and Steel industry as well as chemical industry. The method was given to calculate the problem of minimum cost network flow with three parameters, and a calculation example was also presented.

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

分 类 号：F273.1[经济管理—企业管理]