数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 3714|回复: 0

体检排序

[复制链接]
发表于 2009-6-5 20:24:51 | 显示全部楼层 |阅读模式
某城市的体检中心每天有许多人前去体检,全部体检项目包括:抽血、内科、外科、B超、五官科、胸透、身高、体重、等等。每个人的体检项目可能各不相同,假设每个体检项目的服务时间是确定的,并且只有1个医生值班,每次只能为1个客户服务。为提高设备利用率、降低客人的等待时间,中心请你帮助完成如下任务:
1、按照以下要求分别建立模型
1)、请你为某个新来的客人安排他的体检顺序,使其完成需要的全部检查的时间尽量少(在各个体检项目处都可能有人排队等待);
2)、接待团体客人时,如何安排每个人的体检顺序,使得体检中心能尽快完成任务;
3)、接待团体客人时,如何安排每个人的体检顺序,使得每个人的平均完成时间尽可能少。
2file:///C:/Users/HP/AppData/Local/Temp/ksohtml/wps_clip_image-328.png个项目的服务时间依次为:file:///C:/Users/HP/AppData/Local/Temp/ksohtml/wps_clip_image-363.png,团体人数为file:///C:/Users/HP/AppData/Local/Temp/ksohtml/wps_clip_image-392.png。对于上述(2)、(3)按如下2组数据计算结果,第一组数据:file:///C:/Users/HP/AppData/Local/Temp/ksohtml/wps_clip_image-445.pngfile:///C:/Users/HP/AppData/Local/Temp/ksohtml/wps_clip_image-469.png;第二组数据:file:///C:/Users/HP/AppData/Local/Temp/ksohtml/wps_clip_image-499.pngfile:///C:/Users/HP/AppData/Local/Temp/ksohtml/wps_clip_image-523.png
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2020-8-12 05:15 , Processed in 0.234461 second(s), 19 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表