烤箱烘烤面包问题
一个面包房现有一些面包需要放入烤箱烘烤,烤箱的容量为40个单位,每个面包烘烤所需要的时间(分钟)和所占用的烤箱容量(单位)如下表所示:
面包的烘烤规则如下:大小不同,烘烤时间不同的面包可以同时烘烤,但是不能和比自己的烘烤时间大于5分钟的放在一起烘烤,以免烤坏。一旦烤箱开始工作,中间不能打断,也不允许移走正在烘烤的面包。
(1) 请为面包房设计一个烘烤方案,使得烤箱的工作时间尽可能短;并且评价
该方案的性能优劣。
(2) 假设现有另外两台烤箱可供同时使用,请另外为面包房设计一个烘烤方
案,使得三台烤箱的工作时间尽可能短;并且评价该方案的性能优劣。
(3) 假设各个面包在烘烤前还需要一定的准备时间(制作,发酵),各个面包
的准备好的时刻列表如下(对应于上表的面包顺序),只有在准备时间之后面包才可以开始烘烤。现只有一台烤箱可供使用,请为面包房设计一个烘烤方案。
烤箱烘烤面包问题
一个面包房现有一些面包需要放入烤箱烘烤,烤箱的容量为40个单位,每个面包烘烤所需要的时间(分钟)和所占用的烤箱容量(单位)如下表所示:
面包的烘烤规则如下:大小不同,烘烤时间不同的面包可以同时烘烤,但是不能和比自己的烘烤时间大于5分钟的放在一起烘烤,以免烤坏。一旦烤箱开始工作,中间不能打断,也不允许移走正在烘烤的面包。
(1) 请为面包房设计一个烘烤方案,使得烤箱的工作时间尽可能短;并且评价
该方案的性能优劣。
(2) 假设现有另外两台烤箱可供同时使用,请另外为面包房设计一个烘烤方
案,使得三台烤箱的工作时间尽可能短;并且评价该方案的性能优劣。
(3) 假设各个面包在烘烤前还需要一定的准备时间(制作,发酵),各个面包
的准备好的时刻列表如下(对应于上表的面包顺序),只有在准备时间之后面包才可以开始烘烤。现只有一台烤箱可供使用,请为面包房设计一个烘烤方案。