【摘要】：学完本章,应重点掌握以下内容:整数规划问题的含义和种类。部分决策变量取值为整数的称为混合整数规划问题,全部决策变量取值都为整数的称为全整数规划。本章例题省略了建模过程,读者可参考第1章内容加以补充,有助于掌握建模过程。本章中主要介绍了求解全整数规划问题的分枝定界法和割平面法,以及求解0—1整数规划问题的隐枚举法和求解指派问题的匈牙利法。
学完本章,应重点掌握以下内容:
(1)整数规划问题的含义和种类。
整数规划问题要求决策变量的取值是整数,但不一定是全部决策变量,既可以是部分决策变量,也可以是全部决策变量,即只要决策变量有取值为整数的要求就是整数规划问题。部分决策变量取值为整数的称为混合整数规划问题,全部决策变量取值都为整数的称为全整数规划。0—1整数规划问题虽然是一种特殊的整数规划问题,但是应用非常广泛。
(2)整数规划问题模型。(https://www.xing528.com)
整数规划问题应用广泛,模型种类也非常多,不仅包括生产基地规划问题、项目投资选择问题、互斥约束问题、租赁问题,还包括人员安排问题、背包问题、选址问题、指派问题,等等。不仅要读懂、理解问题,还要合理设置变量,甚至要利用数学技巧,使模型既能够准确描述问题,又简洁明了。本章例题省略了建模过程,读者可参考第1章内容加以补充,有助于掌握建模过程。
(3)整数规划问题求解方法。
线性规划问题求解与整数规划问题求解相比,前者较为成熟,而整数规划问题求解目前还处于探索之中,特别是全整数规划问题的求解方法较难。本章中主要介绍了求解全整数规划问题的分枝定界法和割平面法,以及求解0—1整数规划问题的隐枚举法和求解指派问题的匈牙利法。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
