期末考试安排问题分析—数学建模Word文档下载推荐.docx
《期末考试安排问题分析—数学建模Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《期末考试安排问题分析—数学建模Word文档下载推荐.docx(20页珍藏版)》请在冰豆网上搜索。
![期末考试安排问题分析—数学建模Word文档下载推荐.docx](https://file1.bdocx.com/fileroot1/2022-10/4/bb819505-7390-4f4e-941e-683f35585350/bb819505-7390-4f4e-941e-683f355853501.gif)
问题一:
球不和考情况下期末考试的最短时间
模型建立
考试时间按排:
根据题目要求,设采用考试时间区间组合方案i的天数为,可得考试总天数,其中n为考试时间区间组合方案总数,由上表可得n=18。
规划目标是采用某些较合理考试时间区间组合方案使考试总天数最少,目标函数为:
有以下约束函数:
⑴采取某些合理考试模式下,考试时间为60min的考试总人数不应超过其所用考场总容量:
⑵采取某些合理考试模式下,考试时间为90min的考试总人数不应超过其所用考场总容量:
⑶采取某些合理考试模式下,考试时间为120min的考试总人数不应超过其所用考场总容量:
考试考场安排:
考场安排的目标是使考场利用率最大。
要求有两个:
每门课程都有考场;
参加考试的考生数不得超过安排的考场容量。
这里我们需要引进0-1变量ybd表示第b门课程能否在第c个考场考试,取1表示是,取0表示否,下一式表示在t时间段内b课程能在c考场正常考试:
①
②
由于目标是使在t时间段考场的利用率尽可能的高,也即所有考场的余量尽可能的少,所以目标函数为:
有题目要求需要满足的约束条件如下:
监考教师的安排:
监考老师的安排属于随机分配问题。
第a位教师在t时间段是否监考第D个考场,要引进0-1变量用表示,取1为表示监考,取0表示否。
目标是要保证各种情况下的教师监考场数尽量平均,也就是监考次数最多的教师与监考次数最少的教室的差值最小,即
要满足的约束条件为:
i在t段时间内,第a位教师至多在一个考场监考,即
ii每个考场的监考教师为2人,每个考场的容量为,在t段时间内,第D个考场的安排的监考教师为:
iii情况1监考老师需要满足条件监考场数不超过2场,即
iv情况2的监考教师需满足条件监考场数不超过3场,即
综上所述,我们建立监考教师的模型如下:
问题二:
载运和考的情况下,在问题一的基础之上求出期末考试的最短时间。
1.模型的建立
由于受监考教师的人数的限制,在同一个时间段最多可以有40个考场考试,因此在允许和考的情况下应充分利用考场D16-D50,使考场容量尽可能的大。
因此在问题一的基础之上加上以下条件即可:
a在问题一的基础之上,为充分利用监考教师资源,将有特殊情况的教师安排监考。
由于考试时间为90分钟的课程所占人数最多,因而将监考教师A1-A20安排与课程B21-B80,从而增加每场考试的考试容量,以缩短考试时间,即有以下约束条件:
综上所述,;
以函数的模型为基础建立以下优化模型:
,
b考场安排
在函数的基础上建立以下整数规划模型:
c监考教师安排
在函数的基础之上我们建立教考教师安排的模型如下:
问题三,为了便于学生的期末复习,学校规定每个专业一天只能考试一门课程,并且老师一天最多监考2场,2场考试不能在同一时间段,其他条件不变,求出期末考试的最短时间,并作出期末考试的考场安排表。
I考试时间安排模型建立
设为第c个专业第b门课程的考试时间,其中
目标是期末考试时间按排尽可能均衡,以有利益学生复习和水平的发挥,也就是对于一个专业,不同考试课程最小的时间间隔尽可能大,建立目标函数,
其约束条件为:
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+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<
x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x13+x14+x15+x16+x17+x18;
Globaloptimalsolutionfound.
Objectivevalue:
2.052083
Totalsolveriterations:
3
VariableValueReducedCost
X10.0000000.2500000
X20.0000000.1250000
X30.0000000.1250000
X41.2416670.000000
X50.0000000.2500000
X60.0000000.1250000
X70.0000001.000000
X80.0000000.1250000
X90.0000000.1250000
X100.0000000.000000
X110.0000000.2500000
X120.0000000.1250000
X130.0000000.1250000
X140.0000000.000000
X150.0000000.000000
X160.68541670.000000
X170.0000000.1250000
X180.12500000.000000
RowSlackorSurplusDualPrice
12.052083-1.000000
20.000000-0.8333333E-04
30.000000-0.1666667E-03
40.000000-0.1666667E-03
52.0520830.000000
附录二:
1500*(x2+x3+2*x4+x6+x8+x9+2*x10+x12+2*x13+3*(x14+x15)+4*x16+2*x17+3*x18)+975>
1.889583