定义：
整数规划：数学规划中变量（全部或者部分）限制为整数。
整数线性规划：在线性规划中变量限制为整数。
分类：
纯整数线性规划：变量全部限制为整数。
混合型线性规划：变量不全限制为整数。
求解方法：
| 分支定界法 | 求整数线性规划问题 |
| 割平面法 | |
| 隐枚举法 | 求“0-1”规划问题 |
| 匈牙利法 | 求指派问题 |
| 门特卡洛法 | 可用于各种规划模型 |
整数规划是数学优化的一个领域，包括整数线性规划，其中变量受到整数约束。纯整数线性规划要求所有变量为整数，而混合型则允许部分变量为实数。解决这类问题的方法有分支定界、割平面法、隐枚举法等，特别地，匈牙利法用于解决指派问题，而蒙特卡洛法适用于各种规划模型。
扫一扫
824
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
