- 在线时间
- 1 小时
- 最后登录
- 2014-8-20
- 注册时间
- 2013-5-8
- 听众数
- 7
- 收听数
- 0
- 能力
- 0 分
- 体力
- 36 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 14
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 6
- 主题
- 1
- 精华
- 0
- 分享
- 0
- 好友
- 1
升级   9.47% TA的每日心情 | 难过 2014-8-19 20:13 |
|---|
签到天数: 3 天 [LV.2]偶尔看看I
- 自我介绍
- matlab程序猿
 |
试题如下:
4 Y& P, n* O/ b' ^3 z' P6 L! M( h1 f6 r" ~3 e2 Q) Y+ ?* x
: D% l% t2 m& R& y: e0 }
某品牌汽车的4S店承接该品牌下五种车型的保养和维修任务,五种车型分别为B1,B2,B3,B4,B5。该店有18个维修平台和4个油漆车间。保养和维修的类型可以分为小保养、大保养、非事故小修、非事故大修、事故小修和事故大修六种,六种类型分别记为R1、R2、R3、R4、R5、R6。车辆在进行登记后即可以按照到店的顺序在空闲的维修平台进行修理。由于车型和维修项目的不同,每辆车进店后的维修时间不同。附表1给出了某周五个工作日所有平台维修记录。该店每天上午8:00上班、中午12:00-13:00午餐休息、下午17:00下班。4S店管理人员每隔10分钟记录每个维修平台上修理的车辆编号,用C*表示,*表示车辆到店的序号。附表1中同时也给出了每个车辆的信息,包括车型、维修类型以及进店时间。
" @1 \$ r s# J6 D对于进行小保养(R1)、大保养(R2)、非事故小修(R3)和非事故大修(R4)的车辆,在维修平台完成维修后即可交还给车主;而事故小修(R5)和事故大修(R6)的车辆在维修平台维修完毕后需要在油漆车间进行喷漆、烘干以及抛光等工序的处理,在完成这些油漆工序后交还给车主,完成维修。仅考虑车辆在维修平台的维修。
( Y7 ^4 t9 r: k4 }( f请根据所给信息,回答以下问题:
$ N" M5 N4 P* ?+ s: t9 P(1) 估算五种车型在六种维修类型下需要的维修时间;
; n6 K `- t, I8 o( |0 j. k6 \: ?(2) 在每种车型及其维修类型比例保持稳定的条件下,建立适当的模型计算4S店每天能够维修的最大车辆数;
0 R" K \+ q2 ], h" A(3) 以附表1所给的数据为基础,假设周三和周四有一些车辆来到4S店的时间太晚,没有得到维修。5 N1 N; `# z+ ^6 L
请以周三和周四已经提供的数据为基础,将这些没有得到维修的车辆安插到维修序列中,使得可能多的到店车辆得到维修?(注意当这些车辆安插到维修序列中后,所有车辆的到店次序会发生变化。)
, r! o6 ]* U+ R; C A/ v* _(4) 建立适当的数学模型,评价该4S店维修平台的利用率。并以周四来店维修的车辆信息为依据,讨论是否可以通过调整每辆车进店时间,使得能够在最少的维修平台数下,完成所有车辆的维修任务,提高维修平台的利用率?
# T# r, d6 _: Q# z+ v(5) 假设该4S店有两个新员工开始参与车辆维修任务,4S店要求新员工一周内只能进行小保养维修,以表一中的信息为依据,讨论此规定对于维修任务的影响。# t$ x a5 m/ c
" Z+ V4 }- B/ v, n: \( u' X
请问这道试题的解题思路是什么?用哪种算法比较合适?) b O% S3 G$ ]+ D& i+ Q; L' [
Ps:我不是伸手党。放在这里大家交流学习~+ K8 D" g. @2 L
5 m. A2 n' {! v/ d& _- ~
5 f8 l" ?, z, Y, f2 H! a9 B1 I, M
4 V/ _( D, R! ^* u7 H7 L
|
zan
|