1、排队问题:假设某银行有n个对外业务办理窗口,从早晨银行开门起不断有客户进入银行,由于每个窗口某个时刻只能接待一个客户,因此在客户人数众多时需要在每个窗口进行排队,对于刚进入银行的客户,如果某个窗口空闲,则可立即上前办理业务;否则,就排在人数最少的队伍后面。请模拟银行一天的业务情况并统计客户在银行的平均停留时间。(其中窗口数量,人流情况的随机模型均可配置)
2、设有n个不同的独立作业,每个作业都必须由m台不同的机器进行顺序加工处理,作业i在机器j上所需的处理时间为t(i,j)。现约定未完工前不允许中断处理,作业不能拆分成更小作业。要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内处理完成。
(以上两题任选其一, 请于2014年5月10日前以论文形式提交至研教楼818室)
上一条:关于2014年大学生广告艺术大赛大连理工大学选拔赛的几点补充通知
下一条:关于公布2014年大学生计算机设计大赛校内选拔赛获奖名单的通知