a烤箱烘烤面包問(wèn)題

1、烤箱烘烤面包問(wèn)題烤箱烘烤面包問(wèn)題一個(gè)面包房現(xiàn)有一些面包需要放入烤箱烘烤，烤箱的容量為40個(gè)單位，每個(gè)面包烘烤所需要的時(shí)間（分鐘）和所占用的烤箱容量（單位）如下表所示：烘烤所需時(shí)間（分鐘）101692116148101210911148131717所占烤箱容量（單位）129151020161012172414691071921烘烤所需時(shí)間（分鐘）910131481720151612810918101311所占烤箱容量（單位）1291685

2、1716891214111924141216烘烤所需時(shí)間（分鐘）211615172422261218111516914121913所占烤箱容量（單位）96211510149221681415169142316面包的烘烤規(guī)則如下：大小不同，烘烤時(shí)間不同的面包可以同時(shí)烘烤，但是不能和比自己的烘烤時(shí)間大于5分鐘的放在一起烘烤，以免烤壞。一旦烤箱開(kāi)始工作，中間不能打斷，也不允許移走正在烘烤的面包。（1）請(qǐng)為面包房設(shè)計(jì)一個(gè)烘烤方案，使得烤箱的工作

3、時(shí)間盡可能短；并且評(píng)價(jià)該方案的性能優(yōu)劣。（2）假設(shè)現(xiàn)有另外兩臺(tái)烤箱可供同時(shí)使用，請(qǐng)另外為面包房設(shè)計(jì)一個(gè)烘烤方案，使得三臺(tái)烤箱的工作時(shí)間盡可能短；并且評(píng)價(jià)該方案的性能優(yōu)劣。（3）假設(shè)各個(gè)面包在烘烤前還需要一定的準(zhǔn)備時(shí)間（制作，發(fā)酵），各個(gè)面包的準(zhǔn)備好的時(shí)刻列表如下（對(duì)應(yīng)于上表的面包順序），只有在準(zhǔn)備時(shí)間之后面包才可以開(kāi)始烘烤?，F(xiàn)只有一臺(tái)烤箱可供使用，請(qǐng)為面包房設(shè)計(jì)一個(gè)烘烤方案。面包準(zhǔn)備好的時(shí)刻（分鐘）6161931421228131926

4、3921343831727面包準(zhǔn)備好的時(shí)刻（分鐘）9271630294322263311451724823332面包準(zhǔn)備好的時(shí)刻（分鐘）825282336193512362739111723132431烘烤所需時(shí)間（分鐘）8888999991010101010101111所占烤箱容量（單位）1010514151412191612122491114616烘烤所需時(shí)間（分鐘）111212121213131313141414141515151