介绍了整数线性规划的问题背景, 数学模型表达和特点, 以及解决该问题的方法--割平面法, 分支定界法. 最后再介绍了与整数线性规划相关的一类特殊问题--分配问题(指派问题), 以及对应的求解方法--匈牙利法.