| 求解整数规划的一种网格算法 |
| |
| 引用本文： | 温大伟,陈莉.求解整数规划的一种网格算法[J].甘肃高师学报,2012,17(5):99-100. |
| |
| 作者姓名： | 温大伟 陈莉 |
| |
| 作者单位： | 兰州城市学院数学学院,甘肃兰州,730070 |
| |
| 摘 要： | 借鉴求解0-1型整数规划的思路,构造以整数规划对应线性规划的最优解为中心的整数解集,并通过增加过滤条件,使得求解既简单又容易.
|
| 关 键 词： | 整数规划 线性规划 单纯形法 最优解 |
A Grid for Solving Integer Programming Algorithm |
| |
| WEN Da-wei,CHEN Li.A Grid for Solving Integer Programming Algorithm[J].Journal of Gansu Normal College,2012,17(5):99-100. |
| |
| Authors: | WEN Da-wei CHEN Li |
| |
| Institution: | (College of Mathematics,Lanzhou City University,Lanzhou Gansu 730070) |
| |
| Abstract: | Reference for solving integer programming ideas.By constructing the corresponding linear programming of integer programming of optimal solution as the center of the integer solution set,And by adding a filter condition,so that solving integer programming is simple and easy. |
| |
| Keywords: | integer programming linear programming simplex method optimal solution |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
