为一家生产布丁食品的制造工厂确定来年的生产计划。
已有条件:
(1)工厂有15条包装线,但目前只用了10条。每条需要6个工人。
(2)产品的需求按季度波动。
(3)包装线每天运行7.5 个小时,支付工人8 小时工资。
(4)可以考虑每天加班2 小时,但必须是所有生产线,且持续一周。
需求数据与成本数据见下。
根据题目条件,我们知道这是一个有多个变量的生产计划问题。需要确定的有:每季度生产线数目、每季度工人加班时间。其目标是找到成本最低的总生产计划。
制定总生产计划的方法主要有枚举法、数学规划方法,启发式方法。请采用至少两种方法进行该问题的求解,并进行算法优劣的比较。