《期末考试安排问题分析—数学建模论文.docx》由会员分享，可在线阅读，更多相关《期末考试安排问题分析—数学建模论文.docx（20页珍藏版）》请在三一文库上搜索。
1、期末考试安排 问题分析由于考试分为上午、下午、晚上三个时间段，考试课程的考试时间又分为60分钟、90分钟、120分钟三种情况，所以首先应该确定在各个时间段的考试课程的分配情况，合理的考试时间方案应满足除考试时间剩余时间不能超过某门课程的考试时间，且对于一个教室前后2门课程的考试时间间隔不能少于20分钟，应用枚举法列出所有的合理考试时间方案是为了考试时间最短，选择以下十八种合理的方案，如下表一所示：（A代表60分钟、B代表90分钟、C代表120分钟）假设未对有特殊限制的监考教师分配监考任务，因为没有特殊限制的监考教师有60人，每个考场需要两位监考教师，所以同一个时间段最多有30个考场进行考试，为
2、了保证参加考试的人数尽可能的多，这30个考场我们取容量大的教室优先作为考场，考场的选择方案分别有：D1-D15可容纳三十人的教室、D21-D40可容纳四十五人的教室和D41-D50可容纳六十人的教室，由于我们要在最短时间内考完所有课程，所以我们选择后两种教师作为考场，即每场考试最多可同时容纳1500人进行考试，分别根据60分钟、90分钟、120分钟总人数不能超过考场容纳人数的限制，可得如下线性规划模型：在这十八种合理的方案中考60分钟的总人数要小于等于该课程为60分钟的总人数。需要考60分钟的总人数：需要考90分钟的总人数：需要考120分钟的总人数： 问题一：球不和考情况下期末考试的最短时间模
3、型建立考试时间按排：根据题目要求，设采用考试时间区间组合方案i的天数为，可得考试总天数,其中n为考试时间区间组合方案总数，由上表可得n=18。规划目标是采用某些较合理考试时间区间组合方案使考试总天数最少，目标函数为：有以下约束函数：采取某些合理考试模式下，考试时间为60min的考试总人数不应超过其所用考场总容量：采取某些合理考试模式下，考试时间为90min的考试总人数不应超过其所用考场总容量：采取某些合理考试模式下，考试时间为120min的考试总人数不应超过其所用考场总容量：考试考场安排：考场安排的目标是使考场利用率最大。要求有两个：每门课程都有考场；参加考试的考生数不得超过安排的考场容量。这
4、里我们需要引进0-1变量ybd表示第b门课程能否在第c个考场考试，取1表示是，取0表示否，下一式表示在t时间段内b课程能在c考场正常考试：由于目标是使在t时间段考场的利用率尽可能的高，也即所有考场的余量尽可能的少，所以目标函数为:有题目要求需要满足的约束条件如下：监考教师的安排：监考老师的安排属于随机分配问题。第a位教师在t时间段是否监考第D个考场，要引进0-1变量用表示，取1为表示监考，取0表示否。目标是要保证各种情况下的教师监考场数尽量平均，也就是监考次数最多的教师与监考次数最少的教室的差值最小，即要满足的约束条件为：i在t段时间内，第a位教师至多在一个考场监考，即ii每个考场的监考教师为
5、2人，每个考场的容量为，在t段时间内，第D个考场的安排的监考教师为：iii情况1监考老师需要满足条件监考场数不超过2场，即iv情况2的监考教师需满足条件监考场数不超过3场，即综上所述，我们建立监考教师的模型如下： 问题二：载运和考的情况下，在问题一的基础之上求出期末考试的最短时间。1. 模型的建立由于受监考教师的人数的限制，在同一个时间段最多可以有40个考场考试，因此在允许和考的情况下应充分利用考场D16-D50，使考场容量尽可能的大。因此在问题一的基础之上加上以下条件即可：a 在问题一的基础之上，为充分利用监考教师资源，将有特殊情况的教师安排监考。由于考试时间为90分钟的课程所占人数最多，因
6、而将监考教师A1-A20安排与课程B21-B80,从而增加每场考试的考试容量，以缩短考试时间，即有以下约束条件：综上所述，；以函数的模型为基础建立以下优化模型： ，b考场安排在函数的基础上建立以下整数规划模型：，c监考教师安排在函数的基础之上我们建立教考教师安排的模型如下：问题三，为了便于学生的期末复习，学校规定每个专业一天只能考试一门课程，并且老师一天最多监考2场，2场考试不能在同一时间段，其他条件不变，求出期末考试的最短时间，并作出期末考试的考场安排表。I 考试时间安排模型建立 设为第c个专业第b门课程的考试时间，其中 目标是期末考试时间按排尽可能均衡，以有利益学生复习和水平的发挥，也就是
7、对于一个专业，不同考试课程最小的时间间隔尽可能大，建立目标函数，其约束条件为： 1 每个专业一天至多考一门，即： 2 对于相同课程不同专业的考试时间相同即： 综上所述，建立如下模型： II 考场安排模型的建立 III 监考教师安排模型的建立 、附录附录一min=x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x13+x14+x15+x16+x17+x18;1500*(4*x1+3*(x2+x3)+2*(x4+x5)+x6+5*(x8+x9)+4*(x10+x11)+3*(x12+x13)+2*(x14+x15)+x17)=3725;1500*(x2+x3+2*x4
8、+x6+x8+x9+2*x10+x12+2*x13+3*(x14+x15)+4*x16+2*x17+3*x18)=8400;1500*(x1+x2+x3+x4+2*(x5+x6)+x11+x12+x17+x18)=2050;0=3725;1500*(x2+x3+2*x4+x6+x8+x9+2*x10+x12+2*x13+3*(x14+x15)+4*x16+2*x17+3*x18)+975=8400;1500*(x1+x2+x3+x4+2*(x5+x6)+x11+x12+x17+x18)=2050;0x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x13+x14+x
9、15+x16+x17+x18;Global optimal solution found. Objective value: 1.889583 Total solver iterations: 3 Variable Value Reduced Cost X1 0.000000 0.2500000 X2 0.000000 0.1250000 X3 0.000000 0.1250000 X4 1.241667 0.000000 X5 0.000000 0.2500000 X6 0.000000 0.1250000 X7 0.000000 1.000000 X8 0.000000 0.1250000
10、 X9 0.000000 0.1250000 X10 0.000000 0.000000 X11 0.000000 0.2500000 X12 0.000000 0.1250000 X13 0.000000 0.1250000 X14 0.000000 0.000000 X15 0.000000 0.000000 X16 0.5229167 0.000000 X17 0.000000 0.1250000 X18 0.1250000 0.000000 Row Slack or Surplus Dual Price 1 1.889583 -1.000000 2 0.000000 -0.833333
11、3E-04 3 0.000000 -0.1666667E-03 4 0.000000 -0.1666667E-03 5 1.889583 0.000000附录三：表一 合理考试时间模式表时间段上午/min下午/min晚上/min60分钟场数90分钟场数120分钟场数模式1120；6060；6060401模式2120；6060；6090311模式3120；6060；9060311模式4120；6060；9090221模式5120；6012060202模式6120；6012090122模式760；60；6060；6060600模式860；60；6060；6090510模式960；60；6060；9
12、060510模式1060；60；6060；9090420模式1160；60；6012060401模式1260；60；6012090311模式1390；9060；6060320模式1490；9060；6090230模式1590；9060；9060230模式1690；9060；9090140模式1790；9012060121模式1890；9012090031表二 每门课程的考试人数课程B1B2-B5B6B7-B10B11B12-B15B16B17-B20人数/课程205175205220155160180190容30人/课程76764465容45人/课程00011101课程B21-B35B36-B
13、50B51-B65B66-B80B81-B85B86-B90B91-B95B96-B100人数/课程1451751101307595110130容30人/课程56401243容45人/课程00031101 表四 期末考试考场安排表考试时间考试课程考试教室专业人数监考老师1月6日 上午8：00-10:00B81D1,D16C1，C2175A21-A24B82D2,D17C2，C2275A25-A28B83D3,D18C3，C2375A29-A32B84D4，D19C4，C2475A33-A36B85D5，D20C5，C2575A37-A40B91D41，D42C11，C31110A41-A44B
14、93D43，D44C13，C33110A45-A48B94D45，D46C14，C34110A49-A52B95D47，D48C15，C35110A53-A56B97D21，D22，D23C17，C37130A57-A62B98D24，D25，D26C18，C38130A63-A68B99D27，D28，D29C19，C39130A69-A74B100D30，D31，D32C20，C40130A75-A8010:20-11:20B1D1,D41,D42,D43C1,C20,C21,C41205A21-A28B7D16，D17，D18, D19, D20C6,C7,C27,C47220A29-A
15、38B9D21, D22, D23, D24, D25C8,C9,C29,C49220A39-A48B5D29，D30，D31，D32C5,C25，C45175A49-A56B13D26,D45,D46C12,C13,C33160A57-A62B19D27,D47,D48，D2C14,C15,C35190A63-A70B17D3,D28,D49,D50C16,C17,C37190A71-A78下午14:20-15:50B21D1,D41,D42C1,C21,C41145A21-A26B24D2,D43,D44C2,C22,C42145A27-A32B27D3,D45,D46C3,C23,C43
16、145A33-A38B30D4,D47,D48C4,C24,C44145A39-A44B33D5,D49,D50 C5,C25,C45145A45-A50B36D16,D17,D18,D19C6,C26,C46175A51-A58B39D20,D21,D22,D23C7,C27,C47175A59-A66B42D24,D25,D26,D27C8,C28,C48175A67-A74B78D28,D29,D30C20,C40130A75-A8016:10-17:10B6D1,D41,D42，D4，D5C5,C6,C26,C46205A21-A30，B8D16，D17，D18, D19, D20C7
17、,C8,C28,C48220A31-A40B10D21, D22, D23, D24, D25C9,C10,C30,C50220A41-A50B12D26,D43,D44C11,C12,C32160A51-A56B14D27,D45,D46C13,C14,C34160A57-A62B18D2,D28,D47，D48C17,C18,C38190A63-A70B20D3,D29,D49，D50C19,C20,C40190A71-A78晚上19:45-21:15B45D16,D17,D18,D19C9,C29,C49175A21-A28B48D20,D21,D22,D23C10,C3O,C50175
18、A29-A36B51D41，D42C11,C31110A37-A40B54D43，D44C12，C32110A41-A44B57D45，D46C13，C33110A45-A48B60D47，D48C14，C34110A49-A52B63D49, D50C15，C35110A53-A56B66D24，D25，D26C16,C36130A57-A62B69D27，D28，D29C17，C37130A63-A68B72D30，D31，D32C18，C38130A69-A74B75D33, D34, D35C19，C39130A75-A80B80D36,D37,D38C20，C40130A11-A16
19、1月7日 上午8:00-9:30B22D1,D41,D42C1,C21,C41145A21-A26B25D2,D43,D44C2,C22,C42145A27-A32B28D3,D45,D46C3,C23,C43145A33-A38B31D4,D47,D48C4,C24,C44145A39-A44B34D5,D49,D50 C5,C25,C45145A45-A50B37D16,D17,D18,D19C6,C26,C46175A51-A58B40D20,D21,D22,D23C7,C27,C47175A59-A66B43D24,D25,D26,D27C8,C28,C48175A67-A74B67D
20、28,D29,D30C16,C36130A75-A809:50-11:20B46D16,D17,D18,D19C9,C29,C49175A21-A28B49D20,D21,D22,D23C10,C3O,C50175A29-A36B52D41，D42C11,C31110A37-A40B55D43，D44C12，C32110A41-A44B58D45，D46C13，C33110A45-A48B61D47，D48C14，C34110A49-A52B64D49, D50C15，C35110A53-A56B70D24，D25，D26C16,C36130A57-A62B73D27，D28，D29C17，C
21、37130A63-A68B76D30，D31，D32C18，C38130A69-A74B79D33, D34, D35C19，C39130A75-A80下午14:20-16:20B86D16,D41C6,C2695A1-A4B87D17,D42C7,C2795A5-A8B88D1,D2,D18C8,C2895A9-A14B89D3,D4,D19C9,C2995A15-A20B90D5,D6,D20C10,C3095A21-A26B92D43，D44C12,C32110A27-A30B96D21，D22，D23C16,C36130A31-A3614:20-15:50B23D7,D45,D46C1
22、,C21,C41145A37-A42B56D8,D24,D25C12，C32110A43-A48B59D47,D48C13，C33110A49-A52B68D26,D27,D28C16,C36130A53-A5814:20-15:20B11D9，D10,D29,D30C10,C11,C31155A59-A66B15D49，D50，D31C14,C15,C35160A67-A72B3D32，D33，D34，D35C3,C23,C43175A73-A8015:40-17:10B29D9,D49,D50C23，C43145A59-A64B74D32,D33,D34C18，C38130A65-A70B
23、77D10,D11,D35,D36C19，C39130A71-A7816:10-17:10B2D45,D46C2,C22,C42175A37-A40B4D47,D48C4,C24,C44175A41-A44B16D24,D25,D26,D27C16,C36180A45-A52晚上19:45-21:15B26D1，D41，D42C2,C22,C42145A1-A6B32D2，D45，D46C4,C24,C44145A7-A12B35D4，D47，D48C5,C25,C45145A13-A18B38D16,D17,D18,D19C6,C26,C46175A19-A26B41D20,D21,D22,
24、D23C7,C27,C47175A27-A34B44D24,D25,D26,D27C8,C28,C48175A35-A42B47D28,D29,D30,D31C9,C29,C49175A43-A50B50D32,D33,D34,D35C10,C3O,C50175A51-A58B53D49,D50C11,C31110A59-A62B62D43,D44C14，C34110A63-A66B65D36,D37,D3C15，C35110A67-A72B71D38，D39，D40C17，C37130A73-A78表五 期末考试考场安排表考试时间考试课程考试教室专业人数监考老师1月6日 上午8:00-10:
25、00B81D20-D50C1，C2175A21-A80B82C2，C2275B83C3，C2375B84C4，C2475B86C6，C2695B87C7，C2795B88C8，C2895B89C9，C2995B91C11，C31110B92C12，C32110B93C13，C33110B94C14，C34110B95C15，C35110B96C16，C36130B97C17，C3713010:20-11:20B2D20-D50C1，C2，C22，C42175A21-A80B4C3，C4，C24，C44175B6C5，C6，C26，C46205B8C7，C8，C28，C48220B10C9，C1
26、0，C30，C50220B12C11，C12，C32160B14C13，C14，C34160B16C15，C16，C36180 14:20-15:20B1D20-D50C1，C20，C21，C41205A21-A80B3C2，C3，C23，C43175B5C4，C5，C25，C45175B7C6，C7，C27，C47220B9C8，C9，C29，C49220B11C10，C11，C31155B13C12，C13，C33160B19C19，C19，C3919015:40-17:10B24D20-D50C2，C22，C42145A21-A80B27C3，C23，C43145B30C4，C24，C4
27、4145B33C5，C25，C45145B39C7，C27，C47175B42C8，C28，C48175B45C9，C29，C49175B48C10，C30，C50175B51C11，C31110B54C12，C32110晚上19:45-21:15B43D15-D50C8，C28，C48175A11-A80B46C9，C29，C49175B49C10，C30，C50175B52C11，C31110B55C12，C32110B58C13，C33110B61C14，C34110B64C15，C35110B67C16，C36130B70C17，C37130B73C18，C38130B76C19，C3
28、9130B79C20，C401301月7日 上午8:00-9:30B21D20-D50C1，C21,C41145A21-A80B26C2，C22，C42145B31C4，C24，C44145B34C5，C25，C45145B38C6，C26，C46175B41C7，C27，C47175B47C9，C29，C49175B66C16，C36130B71C17，C37130B74C18，C381309:50-11:20B23D16-D50C1，C21,C41145A1-A80B29C3，C23，C43145B32C4，C24，C44145B35C5，C25，C45145B36C6，C26，C4617
29、5B50C10，C30，C50175B53C11，C31110B56C12，C32110B59C13，C33110B62C14，C34110B65C15，C35110B68C16，C36130B77C19，C39130B80C20，C40130下午14:20-16:20B85D41，D16-D27C5，C2575A1-A26B90C10，C3095B98C18，C38130B99C19，C39130B100C20，C4013014:20-15:20B17D1，D28，D42-D43C17，C37190A27-A3414:20-15：50B22D2-D5,D29-D50C1，C21,C41145A35-A80B25C2，C22，C42145B28C3，C23，C43145B37C6，C26，C46