烤箱烘烤面包问题 | 您所在的位置:网站首页 › 自制简易烤箱烤面包 › 烤箱烘烤面包问题 |
一个面包房现有一些面包需要放入烤箱烘烤,烤箱的容量为40个单位,每个面包烘烤所需要的时间(分钟)和所占用的烤箱容量(单位)如下表所示: 烘烤所需时间(分钟) 10 16 9 21 16 14 8 10 12 10 9 11 14 8 13 17 17 所占烤箱容量(单位) 12 9 15 10 20 16 10 12 17 24 14 6 9 10 7 19 21 烘烤所需时间(分钟) 9 10 13 14 8 17 20 15 16 12 8 10 9 18 10 13 11 所占烤箱容量(单位) 12 9 16 8 5 17 16 8 9 12 14 11 19 24 14 12 16 烘烤所需时间(分钟) 21 16 15 17 24 22 26 12 18 11 15 16 9 14 12 19 13 所占烤箱容量(单位) 9 6 21 15 10 14 9 22 16 8 14 15 16 9 14 23 16 面包的烘烤规则如下:大小不同,烘烤时间不同的面包可以同时烘烤,但是不能和比自己的烘烤时间大于5分钟的放在一起烘烤,以免烤坏。一旦烤箱开始工作,中间不能打断,也不允许移走正在烘烤的面包。 (1)请为面包房设计一个烘烤方案,使得烤箱的工作时间尽可能短;并且评价该方案的性能优劣。 (2)假设现有另外两台烤箱可供同时使用,请另外为面包房设计一个烘烤方案,使得三台烤箱的工作时间尽可能短;并且评价该方案的性能优劣。 (3)假设各个面包在烘烤前还需要一定的准备时间(制作,发酵),各个面包的准备好的时刻列表如下(对应于上表的面包顺序),只有在准备时间之后面包才可以开始烘烤。现只有一台烤箱可供使用,请为面包房设计一个烘烤方案。
面包准备好的时刻(分钟) 6 16 19 31 42 12 28 13 19 26 39 21 34 38 3 17 27 面包准备好的时刻(分钟) 9 27 16 30 29 43 22 26 33 11 45 17 24 8 23 3 32 面包准备好的时刻(分钟) 8 25 28 23 36 19 35 12 36 27 39 11 17 23 13 24 31 这是我们数模培训第二道训练题目。离散问题感到很棘手。 目前有几种思路。但都有一点问题。求指导。。。。。 |
CopyRight 2018-2019 实验室设备网 版权所有 |