整数规划

整数规划

整数规划整数规划整数规划整数规划

当你求的值为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 规划比较适合工人安排和运动员的分配的问题,一个人每个时刻只能做一种工作。

整数规划

根本区别是是否为整数

整数规划

整数规划

上一篇:[SAA + SAP] Route 53


下一篇:线段树(区间和)