提前监考安排的0-1线性规划模型  

A 0-1 Linear Programming Model for Invigilation Arrangement in Advance

作　　者：王田娥[1] 王增辉[2] 万保成[1] 韩佳新 

机构地区：[1]吉林农业大学信息技术学院,吉林长春130118 [2]东北师范大学人文学院理工学院,吉林长春130117

出　　处：《数学的实践与认识》2015年第11期167-174,共8页Mathematics in Practice and Theory

基　　金：吉林省科技发展计划项目(青年科研基金)(201201095);吉林省高等教育教学研究课题国家级大学生创新创业训练计划项目

摘　　要：提前考试的监考安排工作因诸多因素而显得比较繁琐,因此自动排考有相当的实际意义.基于监考安排的公平性和人本原则,根据监考时间和上课时间搭配的紧密程度,给监考时间设定相应的权值,从而建立了0-1线性规划模型.最后编制模型的AMPL程序,并以某高校数学系的教务数据为例进行计算,其求解速度和结果表明了所建模型的合理性.The invigilation arrangement for some because of some factors. So automatic an examination in advance was rather cumber- examination arrangement has the considerable practical sense. Based on the principle of fairness and humanism for invigilating arrangement, the invigilate time was set a corresponding weight value according to tightness of teaching time and invigilate time. Thus a 0-1 linear programming model was built. Finally an AMPL procedure was programmed and run which experimental results show that the model is effec- tive.

关 键 词：0-1线性规划 提前监考 权值 

分 类 号：O221.4[理学—运筹学与控制论]