第二天打卡-整数规划（1）

一、谈谈我的理解

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

二、题目 1）题目与简析

假设我们有如下的整数规划： 假设我们先把最后一个条件限制为整数暂时忽略？你是不是能用前面的知识求解出max,x1,x2呢？请把你的matlab求解过程写到博客，提交到任务中。(晚上我提交答案） 我在这里先直接给出答案：

x1 = 4.8092, x2 = 1.8168,z = 355.8779

根据我计算出的结果可以看到x1和x2都不满足整数情况，因此这就不再是最优解了。

2）分枝定界法步骤

方法用处：分枝定界法可用于解纯整数或混合的整数规划问题

2.1）第一步

根据我们出的结果，我们可以暂定z的上限（最大值）可以是356；我们也可以一样看出x1,x2分别为0时，z最小值为0；因此最大值z的范围可以暂定为：0=