某公司要对四种产品(P1, P2, P3, P4)在五条生产线(L1到L5)上的生产进行规划。产品P1和P4的单位纯利润为7元,产品P2的单位纯利润为8元,产品P3的纯利润为9元。在规划期内这五条生产线各自可以进行生产的时间长度各不相同。L1到L5的最大可用生产时间分别为4500小时,5000小时,4500小时,1500小时和2500小时。在表1列出了每条生产线上生产每种产品一个单位所需时间。
假设生产是流水作业,产品P1到P4各生产多少才能够使总利润最大?
表1 单位生产时间
生产线
产品L1 L2 L3 L4 L5
P1 1.3 0.9 2.0 0.3 0.9
P2 1.8 1.7 1.4 0.6 1.1
P3 1.3 1.2 1.3 1.0 1.4
P4 0.9 1.1 1.0 0.9 1.0