文章目录
一、谈谈我的理解
-
- 一、谈谈我的理解
- 二、题目
-
- 1）题目与简析
- 2）分枝定界法步骤
-
- 2.1）第一步
- 2.2）第二步
- 2.3）第三步
- 2.4）第四步
- 2.5）结论
- 三、总结
前两次打卡，我们学会了线性规划，这里为什么又引入一个整数规划呢？其实两个规划很类似，唯一的区别就是整数规划限制了我们的变量x必须为整数，而线性规划没有限制变量类型。 为什么我们要引入整数规划呢？在实际生活中，我们就算付钱，可能也很少遇到让你付小数的钱，都是让你给一个整数，因此这就是整数规划的由来。
二、题目 1）题目与简析假设我们有如下的整数规划：
