第二天打卡-整数规划

Posted 2021-12-08 川川菜鸟

文章目录

• • 一、谈谈我的理解
  • 二、题目
  • • 1）题目与简析
    • 2）分枝定界法步骤
    • • 2.1）第一步
      • 2.2）第二步
      • 2.3）第三步
      • 2.4）第四步
      • 2.5）结论
  • 三、总结

一、谈谈我的理解

前两次打卡，我们学会了线性规划，这里为什么又引入一个整数规划呢？其实两个规划很类似，唯一的区别就是整数规划限制了我们的变量x必须为整数，而线性规划没有限制变量类型。
为什么我们要引入整数规划呢？在实际生活中，我们就算付钱，可能也很少遇到让你付小数的钱，都是让你给一个整数，因此这就是整数规划的由来。

二、题目

1）题目与简析

假设我们有如下的整数规划：