QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3298|回复: 3
打印 上一主题 下一主题

求助!烤箱烘烤面包问题

[复制链接]
字体大小: 正常 放大

1

主题

0

听众

5

积分

升级  0%

该用户从未签到

自我介绍
在校大学生!
跳转到指定楼层
1#
发表于 2012-7-26 16:36 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
A烤箱烘烤面包问题.doc (44.5 KB, 下载次数: 5) http://www.madio.net/forum.php?mod=attachment&aid=MTEyMDkxfDc0MWZjMzcxZWU5ZWY1MmJkNDc0MWMyODViMzk0YjhlfDE3NTM1MDAwMTc%3D&request=yes&_f=.doc
A题:烤箱烘烤面包问题

一个面包房现有一些面包需要放入烤箱烘烤,烤箱的容量为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
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

1

主题

0

听众

5

积分

升级  0%

该用户从未签到

自我介绍
在校大学生!
回复

使用道具 举报

0

主题

5

听众

29

积分

升级  25.26%

  • TA的每日心情
    开心
    2012-8-18 18:18
  • 签到天数: 1 天

    [LV.1]初来乍到

    自我介绍
    大二
    回复

    使用道具 举报

    6

    主题

    5

    听众

    59

    积分

    升级  56.84%

  • TA的每日心情
    慵懒
    2012-9-10 03:52
  • 签到天数: 11 天

    [LV.3]偶尔看看II

    自我介绍
    努力学习

    群组数学建模培训课堂1

    群组Matlab讨论组

    群组学术交流A

    群组学术交流B

    至爱小米 发表于 2012-8-1 10:17
    你也在做这个啊,我们也是

    你们的论文我能看看吗?
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-7-26 11:20 , Processed in 0.474851 second(s), 78 queries .

    回顶部