a烤箱烘烤面包問題

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

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

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

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