【精品资料最新版】第7章整数线性规划.pptVIP

第7章整数线性规划 生产每吨燃料添加剂的利润是40美元，生产每顿溶剂的利润是30美元，生产每吨地板清洁剂的利润是50美元。生产每吨燃料添加剂需要0.4吨原料1和0.6吨原料3；生产每吨溶剂需要0.5吨原料1、0.2吨原料2和0.3吨原料3；生产每吨地板清洁剂需要0.6吨原料1、0.1吨原料2和0.3吨原料3。RMC共有20吨原料1、5吨原料2和21吨原料3。我们需要决定下一计划期内的最优生产量。 RMC问题的一个线性规划模型如下： max 40F+30S+50C s.t. 0.4F+0.5S+0.6C≤20 原料1 0.2S+0.1C≤5 原料2 0.6F+0.3S+0.3C≤21 原料3 F, S, C ≥0 运用管理科学家软件的规划模型，我们得到一个最优解；27.5吨燃料添加剂、0吨溶剂和15吨地板清洁剂，总价值为1 850美元，见图7-5。 Objective Function Value = 1850.00 Variable Value Reduced