整数线性规划问题的解法及其应用.docx

PAGE2

整数线性规划问题的解法及其应用

摘要整数线性规划问题是运筹学一大重要的组成部分。整数线性规划问题的应用非常广泛，在工业、工程、科研等方面都发挥着重要的作用。本文先介绍了整数线性规划问题的相关概念和一般数学模型；从基本思想、步骤、例题三个方面详细介绍了解决不同类型的整数线性规划问题的割平面法、分枝定界法、隐枚举法、匈牙利法这四大方法。另外，整数线性规划问题在日常生活中有着丰富的应用，本文介绍了利用MATLAB程序解决背包问题，用Crystalball解决投资决策问题，用贪婪算法优化了黄山景区旅游线路的规划等。

关键词：整数线性规划，割平面法，分枝定界法，隐枚举法