摘要：规划问题主要研究是变量的优化问题，整数规划是规划问题中的一种，顾名思义，整数规划要求的是规划问题中的变量必须是整数，例如说问题中所研究的对象是机器的台数、车辆数、产品的个数等。组合最优化这一类的问题常常用整数规划来解决，这一类问题主要研究的就是在数量有限的可以让我们进行选择的所有方案里面，将符合问题中的约束条件的最适合的那一个方案选择出来。在生活中有很多问题，比如说在生产规划、集合划分、经济管理等方面的问题,可以利用整数规划的方法来进行解决。

关键词：整数规划，解决方法，实际应用 

目录

摘要

Abstract

1 引言 1

2 整数规划原理 1

2.1 概念 1

2.2 分类 1

2.3 一般形式 1

3 整数规划问题的解决方法 1

  3.1 分支定界法 1

  3.2 割平面法 2

  3.3 匈牙利法 2

4 整数规划问题的应用

  4.1 整数规划在经济管理问题中的应用 5

  4.2 整数规划在指派问题中的应用 13

  4.3 整数规划在组合优化方面中的应用 17

  4.4 0-1整数规划的应用18

参考文献   19