。因此,问题转化为求有约束条件的0-1规划问题。目标函数:约束条件:所得解为:将教师安排到最优的时间段,此时若无最优解,重回步骤一。2.为每一个时间段安排教室.3.结合效用矩阵A4的Si根据时段课程对教室的效果矩阵,对进行第一次赋值,若,则,否则,。4.结合效用矩阵A1的Si根据时段教师对教室的效用矩阵,对进行第二次赋值,最终得到:第四步再次使用0-1规划目标是将教师分配到不同的时间段上,约束条件是分配结果必须满足同一间教室在四张课表的同一时间段不重复。因此,问题转化为求有约束条件的0-1规划问题。目标函数:约束条件:所得解为:将教室安排到最优的时间段,此时若无最优解,重回步骤一。6.1.4安排课程表将每个的组合按照其编号读入到表1中,得到最后的课程表。具体课表见附录二。4.模型的求解充分考虑课程的时间要求(上午,下午或晚上),随机分配课程,得到“时间段-课程”组合。分配示例见附录一。由于,题目所给数据中,教师的总课时数小于课程总课时数,又经过计算,设定目标是为做成十四张课表,其中两张先行开课,上完后,另外再两两开课。利用0-1规划求解,构造要用矩阵时,要考虑的是,教师对这一事件的偏好,每位家住贵阳和花溪的老师在一周内前往上课的天数尽可能少,同时还要使每位老师在学校逗留的时间尽可能少,同一班级同一门课程,至少应隔一天上一次,另外对学生感到比较难学的课程尽量安排在最好的时段等因素,利用excel构造出效用矩阵。用软件求解线性规划模型的过程详见见附录三。5.模型的评价与分析5.1合理性分析:模型充分考虑了课程、教室、教师等的相互约束,建立了关系关联,并对约束采用0-1规划,确定出“时间段-课程-教师-教室”组合。同时,我们也充分考虑了教师对教室和上课时间的偏好,建立了一个偏好系数可调的模型,使所得课表尽量满足课程、教室、教师的各种属性及要求,对教师聘用,教室配置给出合理化建议。
全文预览
