求解整数规划的一种隐枚举法

作者：温大伟; 谢文环

来源：数学教学研究, 2012, (11): 60-61.

• 整数规划
• 线性规划
• 单纯形法
• 最优解

借鉴线性规划图解法的思路,最优解在有界可行域的顶点处达到,顶点也在边界上,所以只要找到离边界最近的所有整数解,就能找到整数规划的最优解.

• 单位
  兰州工业学院; 兰州城市学院