体检排序

wwwcquceducn

某城市的体检中心每天有许多人前去体检，全部体检项目包括：抽血、内科、外科、B超、五官科、胸透、身高、体重、…等等。每个人的体检项目可能各不相同，假设每个体检项目的服务时间是确定的，并且只有1个医生值班，每次只能为1个客户服务。为提高设备利用率、降低客人的等待时间，中心请你帮助完成如下任务：
1、按照以下要求分别建立模型
（1）、请你为某个新来的客人安排他的体检顺序，使其完成需要的全部检查的时间尽量少（在各个体检项目处都可能有人排队等待）；
（2）、接待团体客人时，如何安排每个人的体检顺序，使得体检中心能尽快完成任务；
（3）、接待团体客人时，如何安排每个人的体检顺序，使得每个人的平均完成时间尽可能少。
2、file:///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.png，file:///C:/Users/HP/AppData/Local/Temp/ksohtml/wps_clip_image-469.png；第二组数据：file:///C:/Users/HP/AppData/Local/Temp/ksohtml/wps_clip_image-499.png，file:///C:/Users/HP/AppData/Local/Temp/ksohtml/wps_clip_image-523.png。