有一家油画公司有一些大型客户,它们一直有稳定的需求,此公司每周需要为这些客户制造5批油画,每批油画都完全相同。每批油画都在同一个制造过程中完成,所有批油画都要使用同一支调和画笔,在绘制两批油画之间必须清洗此画笔。第1到5批油画的绘制时间分别为40,35,45,32和50分钟。清洗时间取决于所使用的颜色和颜料类型。例如,如果在使用水性颜料使用油性颜料,或者在使用深色后使用浅色,则需要较长的清洗时间。下表中给出了清洗时间,其中数字表示在第i批油画之后绘制第 j批油画所需的清洗时间。
清洗时间矩阵(分钟)
1 2 3 4 5
1 0 11 7 13 11
2 5 0 13 15 15
3 13 15 0 23 11
4 9 13 5 0 3
5 3 7 7 7 0
由于此公司还有其他业务,因此希望尽量缩短完成这项每周固定的任务所需的时间(绘制时间和清洗时间)。那么应采取什么顺序绘制这些批次的油画?所指定的顺序将每周重复执行,因此总清洗时间中也应计入一周的最后一批油画与下周的第一批油画之间所需的清洗时间。
清洗时间矩阵(分钟)
1 2 3 4 5
1 0 11 7 13 11
2 5 0 13 15 15
3 13 15 0 23 11
4 9 13 5 0 3
5 3 7 7 7 0
由于此公司还有其他业务,因此希望尽量缩短完成这项每周固定的任务所需的时间(绘制时间和清洗时间)。那么应采取什么顺序绘制这些批次的油画?所指定的顺序将每周重复执行,因此总清洗时间中也应计入一周的最后一批油画与下周的第一批油画之间所需的清洗时间。
