求解整数规划的一种新方法  

A New Method for Solving Integer Programming

作　　者：温大伟[1] 谢文环 

机构地区：[1]兰州城市学院数学学院,甘肃兰州730070 [2]兰州工业学院公寓管理中心,甘肃兰州730050

出　　处：《兰州工业高等专科学校学报》2012年第6期53-54,84,共3页Journal of Lanzhou Higher Polytechnical College

摘　　要：借鉴整数规划分支定界法的思路,通过增加约束条件,使整数规划对应线性规划的可行域一分为二,分别找到整数最优解并比较大小得到整数规划的最优解.By refering to integer programming branch and bound method, adding constraint conditions, the cor- responding feasible domain of linear programming is divided into two parts to find the optimal solution and get op- timal solution of integer programming respectively.

关 键 词：整数规划 线性规划 约束条件 最优解 

分 类 号：O211.67[理学—概率论与数理统计]