混合整数线性规划作业 作业解答与问题讨论.ppt

* * * * * * * * * * * * * * * * * * * * * * 混合整数线性规划作业 举例 x1,x2 都为整数 MaxZ=40x1+90x2 9x1+7x2≤56 7x1+20x2 ≤70 x1,x2≥0 * 问题B x1=4.81 ,x2=1.82 Z=356 Z=356 Z=0 问题B1 x1=4,x2=2.1 Z=349 问题B 2 x1=5 ,x2=1.57 Z=341 x1≤4 x1≥5 Z=349 Z=0 x2≤2 x2≥3 问题B3 x1=4, x2=2 Z=340 问题B4 x1=1.42 x2=3 Z=327 Z=349 Z=340 x2≤1 x2≥2 问题B5 x1=5.44 x2=1 Z=308 Z*=340 问题B6 无可行解 * 作业： 现有资金总额为B。可供选择购买的化工产品有n个，产品j的价格和预期利润分别为aj和cj，此外，因供货商对产品的采购约束，有3个附加条件： 第一，若选择产品1必须同时选择项目2，反之，不一定； 第二，产品3和产品4中至少选择一个； 第三，产品5、6、7中恰好选择两个。 应当怎样选择购买产品，才能使总预期收益最大？ * 1 购买产品 j 0 不购买产品 j xj= Max Z=∑cjxj ∑ajxj