| 三参数最小费用流算法研究 |
| |
| 引用本文： | 赵培艳,卢虎生. 三参数最小费用流算法研究[J]. 包头钢铁学院学报, 2013, 0(4): 385-387 |
| |
| 作者姓名： | 赵培艳 卢虎生 |
| |
| 作者单位： | 内蒙古科技大学经济与管理学院,内蒙古包头014010 |
| |
| 基金项目： | 国家自然科学基金资助项目（71162027）;内蒙古自然科学基金资助项目（2009MS1005） |
| |
| 摘 要： | 本文提出三参数网络流，在加工能力和制造费用的基础上，增加了成材率．三参数网络流便于描述包含物理化学变化的钢铁、化工等制造流程．还给出了三参数网络流最小费用问题的求解方法，并给出了计算实例．
|
| 关 键 词： | 成材率 最小费用 网络流算法 |
The research of minimum cost network flow algorithm with three parameters |
| |
| ZHAO Pei-yan,LU Hu-sheng. The research of minimum cost network flow algorithm with three parameters[J]. Journal of Baotou University of Iron and Steel Technology, 2013, 0(4): 385-387 |
| |
| Authors: | ZHAO Pei-yan LU Hu-sheng |
| |
| Affiliation: | ( Economics and Management School, Inner Mongolia University of Science and Technology, Baotou 014010, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | yield rate minimum cost network flow algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
