整数规划
当你求的值为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 规划比较适合工人安排和运动员的分配的问题，一个人每个时刻只能做一种工作。
根本区别是是否为整数
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
