烤箱烘烤面包问题

来源:互联网 发布:阿里云广东省管局审核 编辑:程序博客网 时间:2024/03/29 10:35
   

一个面包房现有一些面包需要放入烤箱烘烤,烤箱的容量为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

  这是我们数模培训第二道训练题目。

 离散问题感到很棘手。

 目前有几种思路。但都有一点问题。求指导。。。。。