装配网络流最小费用问题

• 作者: 由巧俐
• 来源期刊: 沈阳师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 装配网络流 最小费用 基本可行解 网络单纯形法
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 运筹学与控制论
• 页码范围: 170-173
• 页数: 4页
• 分类号: O223
• 字数: 2724字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5862.2016.02.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	由巧俐	辽东学院师范学院	2	0	0.0	0.0