整数规划

整数规划

当你求的值为4.8的时候，整数规划直接四舍五入是5是不行的。

四舍五入之后可能不满足约束条件。

有时候取成整数之后，最优解反而变差了。

设xi为总共需要圆钢的数量。

Question：x1代表什么呢？x2代表什么呢？

所有圆钢的根数加起来的需要的根数最小

我采用Bj中下料方式的话，我能够分给A11~Am1中下料方式

是否建厂，建厂就是1，不建厂就是0。

建厂又会对总运输和总费用产生一个影响。

第一个目标函数：minZ

Xij*cij就是xij这个工厂送往销售地点的运输数量再乘以单价cij（运输费用），fiyi表示在这个地方建厂的费用

我们希望运费和总建厂费用越小越好

第二个约束条件：

销量 xij 不能超过生产能力ai

xij>=bj运量一定要大于等于我的销量，题干中说满足各地需要,我起码满足我的销量。很难等于，只要满足就行，多运输也可以。

整数规划一般是解决运输问题和指派问题。

松弛变量：x1+x2<=10不等式现对于等式来说约束条件太多了，研究等式约束对于求解来说是比较方便的，并且更加灵活一些x1+x2+x3 = 10，可以让x3>=0，此时就能够让x1和x2小于等于10了。如何将不等式约束转化为等式约束

0 -1 规划比较适合工人安排和运动员的分配的问题，一个人每个时刻只能做一种工作。

根本区别是是否为整数