a烤箱烘烤面包问题

《a烤箱烘烤面包问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、A题：烤箱烘烤面包问题一个面包房现有一些面包需要放入烤箱烘烤，烤箱的容量为40个单位，每个面包烘烤所需要的时间（分钟）和所占用的烤箱容量（单位）如下表所示：烘烤所需时间（分钟）101692116148101210911148131717所占烤箱容量（单位）129151020161012172414691071921烘烤所需时间（分钟）910131481720151612810918101311所占烤箱容量（单位）12916851716891214111924141216烘烤所需时间（分钟）211615172422261218111516914121913所占烤箱容量（单位）9

2、6211510149221681415169142316面包的烘烤规则如下：大小不同，烘烤时间不同的面包可以同时烘烤，但是不能和比自己的烘烤时间大于5分钟的放在一起烘烤，以免烤坏。一旦烤箱开始工作，中间不能打断，也不允许移走正在烘烤的面包。（1）请为面包房设计一个烘烤方案，使得烤箱的工作时间尽可能短；并且评价该方案的性能优劣。（2）假设现有另外两台烤箱可供同时使用，请另外为面包房设计一个烘烤方案，使得三台烤箱的工作时间尽可能短；并且评价该方案的性能优劣。（3）假设各个面包在烘烤前还需要一定的准备时间（制作，发酵），各个面包的准备好的时刻列表如下（对应于上表的面包顺序），只有在

3、准备时间之后面包才可以开始烘烤。现只有一台烤箱可供使用，请为面包房设计一个烘烤方案。面包准备好的时刻（分钟）61619314212281319263921343831727面包准备好的时刻（分钟）9271630294322263311451724823332面包准备好的时刻（分钟）825282336193512362739111723132431