装配网络流最小费用问题

摘要：

讨论装配网络流的最小费用问题.分配网络流和装配网络流是生产网络流的2种特殊简化模型,其中装配网络由4种不同的点构成:用来转运的普通点O—点,用来提供原料的源点S—点,用来收集成品的终点T-点,用来进行装配或合成操作的装配点C—点.在研究装配网络流基本结构及其对偶性质的基础上,定义了一个唯—确定过程来计算原问题的基本可行解和对偶问题的基本解.最后,给出解决该问题的一个网络单纯形法,并对该算法的步骤3如何确定出基变量以及更新基本可行解加以说明.

关键词：装配网络流、最小费用、基本可行解、网络单纯形法

所属期刊栏目：34

分类号：O223(运筹学)

资助基金：辽宁省教育厅高等学校优秀人才支持计划Lr2013062

在线出版日期：2016-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：170-173