整数规划的一种线性规划解法

被引：7

作者：

王全文

吴育华

吴振奎

机构：

[1] 天津大学管理学院,天津大学管理学院,天津商学院理学院天津,天津商学院理学院,天津,天津,天津

来源：

关键词：

运筹学; 整数规划; 线性规划; 单纯形法; 最优基本解;

D O I：

暂无

中图分类号：

O221.4 [整数规划];

学科分类号：

070105 ; 1201 ;

摘要：

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

引用

页码：26 / 28

页数：3