如何利用简单线性规划进行生产计划求解
来源: / 作者: / 时间:2019-10-29
某厂生产甲乙两种产品,都经过A、B两个工序,分别有A1、A2和B1、B2两台设备。甲产品可在A、B任何一种设备上加工,即有四种加工方案A1B1、A1B2、A2B1、A2B2;乙产品可在工序A的任一种设备上加工,但B工序只能在B1设备上加工,即有两种加工方案A1B1、A2B1。单位产品的工序加工时间、原材料费用、售价,以及各设备的单位时间加工费用、设备有效使用时间如下表所示:
要求:合理安排生产计划,使该厂获利。
解析:
设按四种加工方案A1B1、A1B2、A2B1、A2B2分别加工了x1、x2、x3、x4件甲产品;按两种加工方案A1B1、A2B1分别加工了x5、x6件乙产品(x1、x2、...、x6均为正整数)。则根据题设可列出如下约束条件:
记该厂获利为S,则:
用excel的规划求解功能可以求得,当按方案A1B2、A2B2分别加工965、785件甲产品,按方案A2B1生产500件乙产品时,可以使得该厂获利多,获利为1023.9元。