线性规划思想解指派问题

• 作者: 袁迁
• 来源期刊: 中国水运(学术版)
• 学科: 政治法律
• 关键词: 整数规划 线性规划 WinQSB 指派问题
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 管理
• 页码范围: 143-144
• 页数: 2页
• 分类号: D261
• 字数: 1000字
• 语种: 中文

摘要

根据凸分析理论和单纯形法原理,提出了指派问题的一个线性规划解法.该方法的思想是将整数规划问题的离散的可行集填充成一个连续的单纯形,这样原指派问题就化为该单纯形上的一个新的线性规划问题.利用单纯形法求解线性规划问题,便可得到指派司题的最优解.并用WinQSB软件求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁迁	武汉理工大学管理学院系	2	22	1.0	2.0