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