整数规划特点
实数求解不能直接四舍五入，把决策变量限制为整数，不能等同于简单的线性规划
整数规划分类
求解方法——分枝定界
若果不考虑整数约束，通常称为松弛问题或者线性问题
完全枚举法，可行解的数量比较少的条件下可以用。目前常用分支定界和割平面
分枝定界
在MATLAB中实现用intprog
总结
- 分金定穴有一套
- 线性规划恁先上
- 下届不行取上界
- 遇到整数才算完
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
