排课问题分析
- 格式:docx
- 大小:38.53 KB
- 文档页数:31
学生开学日程安排实施效果与问题分析优化与调整计划与反馈与总结随着新学期的开始,学生们需要适应新的学习环境和日程安排。
在此,我们来分析学生开学日程安排的实施效果以及出现的问题,并提出优化与调整计划,最后进行反馈与总结。
一、开学日程实施效果分析新学期的开学日程安排通常是由学校根据教学计划和学校规模等因素决定。
一般来说,开学日程的实施效果包括学生适应性、课堂秩序以及学习效果。
开学日程安排对学生适应性的影响是一个重要的考量因素。
如果学生能够顺利适应新的学习环境和时间表,他们就能更好地投入学习。
此外,一个合理的开学日程还能够营造积极的学习氛围,增强学生的学校归属感。
此外,开学日程安排对于课堂秩序的维护也非常重要。
如果学生在一开始就能够适应规律的学习时间表和课堂纪律要求,那么老师可以更好地开展教学,并为学生创造一个良好的学习环境。
最后,开学日程安排还与学习效果直接相关。
如果学生在第一天就开始接触学习材料并且参与积极的学习活动,那么他们能够更快地进入学习状态,并且取得更好的学习成绩。
二、开学日程实施中出现的问题分析然而,开学日程安排的实施过程中也存在一些问题。
首先,对于一些新生来说,他们可能需要一定时间来适应新的学习环境和时间表。
对于他们来说,刚开始学校的生活可能比较陌生,他们可能需要一些额外的指导和帮助。
其次,一些学校的开学日程安排可能存在时间冲突或者课程间隔过长等问题。
如果学生在排课过程中需要长时间等待,他们可能会失去对学习的兴趣,并且对学习材料的消化吸收也会受到影响。
此外,一些学生可能会遇到学习压力过大的问题。
如果开学日程安排将大量难度较高的课程安排在最初阶段,那么一些学生可能会感到过度压力,无法适应。
三、优化与调整计划为了解决上述问题,我们可以优化和调整开学日程安排。
首先,学校可以提供更多的新生指导和帮助,帮助他们更快地适应新的学习环境和时间表。
例如,可以组织一些适应训练或者座谈会,让新生们能够更好地融入学校生活。
案例分析:排课问题1. 简介在学校或培训机构中,排课是一个重要的任务。
正确有效地进行排课可以保证学生的学习顺利进行,同时也能最大程度地利用资源和时间。
然而,由于学生的不同需求和课程的多样性,排课问题往往会变得复杂和困难。
本文将通过一个排课问题的案例分析,介绍该问题的主要挑战和解决方案。
2. 案例背景假设我们有一所培训机构,提供多个课程,并且有多名学生报名参加这些课程。
每个课程有固定的上课时间和地点,且学生的课程安排不能冲突。
此外,学生还有自己的时间限制,比如某些学生只能在某个特定时间段进行学习。
3. 主要挑战在进行排课时,我们面临以下主要挑战:3.1 学生课程冲突由于学生报名了多个课程,我们需要确保学生的课程安排没有冲突。
即使两门课程的时间上没有重叠,学生可能需要在短时间内从一个教室到另一个教室,请合理安排课程之间的时间间隔。
3.2 教室资源利用学校的教室资源是有限的,我们需要尽可能地合理利用这些资源。
在排课过程中,需要考虑每个教室的容量和特殊需求,比如是否需要音响设备等。
3.3 课程时间调整有时候,由于特殊情况,比如教室维修、讲师请假等原因,我们可能需要对课程时间进行调整。
但是,我们需要确保学生和教师的时间冲突最小化。
4. 解决方案为了解决上述挑战,我们可以采用以下解决方案:4.1 使用排课算法可以使用排课算法,如贪心算法、回溯算法等,来进行排课。
这些算法可以根据预设的规则和约束,自动找到合理的课程安排。
4.2 优化算法在排课过程中,可以引入优化算法,使得排课结果更加合理和高效。
例如,可以通过最小化学生等待时间、减少课程冲突等指标来优化排课结果。
4.3 考虑时间窗口在安排学生课程时,可以设置时间窗口,以尽量满足学生的时间限制。
通过精确把握学生的可用时间段,可以更好地安排课程。
5. 结论排课问题是一个复杂而重要的任务,需要考虑到多个因素,并且寻找合理的解决方案。
在本文中,我们通过一个案例分析了排课问题及其主要挑战,并提出了相应的解决方案。
是否应该取消学校排课制度辩论辩题正方,应该取消学校排课制度。
首先,学校排课制度限制了学生的选择权和自主性。
在传统的排课制度下,学生必须按照学校规定的课程安排来学习,无法根据自己的兴趣和特长进行选择。
这种制度不利于激发学生的学习兴趣和潜能,容易导致学习疲劳和厌学情绪。
其次,取消学校排课制度有利于培养学生的自主学习能力和创造力。
如果学生可以自由选择课程,他们将更加关注自己的兴趣和特长,有助于激发学习的动力和热情。
同时,学生可以根据自己的学习节奏和能力安排学习计划,更有利于培养学生的自主学习能力和创造力。
最后,取消学校排课制度有利于促进学校教育的多样化和个性化发展。
学校可以根据学生的需求和兴趣开设更多样化的课程,满足不同学生的学习需求。
这样可以更好地发挥每个学生的潜能,促进学校教育的个性化发展。
总之,取消学校排课制度有利于激发学生的学习兴趣和潜能,培养学生的自主学习能力和创造力,促进学校教育的多样化和个性化发展。
因此,我们应该取消学校排课制度。
反方,不应该取消学校排课制度。
首先,学校排课制度有助于保证学生接受全面的教育。
在传统的排课制度下,学校会安排学生学习各种不同的学科,包括语文、数学、科学、艺术等,从而保证学生接受全面的教育。
如果取消排课制度,学生可能会偏向于只学习自己感兴趣的课程,而忽视其他重要的学科。
其次,学校排课制度有助于规范学生的学习行为和节奏。
在传统的排课制度下,学生需要按照学校的课程安排进行学习,有助于培养学生的学习纪律和自律能力。
如果取消排课制度,学生可能会缺乏学习的规律和节奏,导致学习效果不佳。
最后,学校排课制度有助于提高学校教育的质量和水平。
学校可以根据学科特点和学生需求合理安排课程,从而提高教学质量和教学效果。
如果取消排课制度,学校可能会面临课程安排混乱、教学质量下降的问题。
总之,学校排课制度有助于保证学生接受全面的教育,规范学生的学习行为和节奏,提高学校教育的质量和水平。
因此,我们不应该取消学校排课制度。
是否应该取消学校排课制度辩论辩题正方观点,应该取消学校排课制度。
首先,学校排课制度限制了学生的选择权和自主性。
在传统的排课制度下,学生必须按照学校规定的课程表进行学习,无法根据自己的兴趣和特长选择课程。
这种制度忽视了学生个体差异,无法充分发挥学生的潜能。
正如美国作家马克·吐温所说,“不要让学校的教育,掩盖了孩子的教育。
”取消排课制度可以让学生更加自主地选择课程,有助于发展学生的个性和潜能。
其次,取消排课制度有利于培养学生的综合能力和创新意识。
传统的排课制度往往注重学科知识的传授,忽视了学生的综合素质和创新能力的培养。
而取消排课制度可以让学生有更多的时间和空间去探索和实践,培养他们的创新意识和综合能力。
正如中国教育家陶行知所说,“学校的教育应该是培养学生的创造力和综合能力,而不是简单地灌输知识。
”。
最后,取消排课制度有利于减轻学生的学习压力。
传统的排课制度下,学生需要按照固定的课程表进行学习,导致学生的学习时间过长,学习压力过大。
而取消排课制度可以让学生有更多的自主时间,有利于缓解学生的学习压力,保护学生的身心健康。
正如美国心理学家爱因斯坦所说,“学习应该是一种快乐的事情,而不是一种压力。
”。
综上所述,取消学校排课制度有利于增强学生的自主性,培养学生的综合能力和创新意识,减轻学生的学习压力,是非常有必要的。
反方观点,不应该取消学校排课制度。
首先,学校排课制度有利于规范学生的学习行为和提高学习效率。
在传统的排课制度下,学生需要按照固定的课程表进行学习,这有利于规范学生的学习行为,提高学生的学习效率。
取消排课制度可能导致学生的学习时间和学习计划无法有效安排,影响学生的学习效果。
其次,学校排课制度有利于保障学生的学习权益和学习资源的公平分配。
在传统的排课制度下,学校可以根据学生的实际情况和需求,合理安排课程,保障学生的学习权益和学习资源的公平分配。
取消排课制度可能导致学生之间的学习资源不公平分配,影响学生的学习体验和学习成果。
排课问题分析摘要:本题要求我们对多约束条件的典型组合进行分析,求解,并作最优化处理。
基于此种原因,我们先对各个元素间的冲突做预处理,进行约束条件的规划,再通过matlab 软件将教室、教师、课程和时间间的约束条件统一化,构成R-T-C 表(详见附表),再将各个元素进行优先级的计算,从而根据排课的优化模型,求出最优解。
经过对所给的表格,数据的深入分析,我们可以得知,教师明显缺少,比如课程学时要求有160 个课时,然而教师能上的课时仅有116 个课时,所以开始排课时,不考虑教师,向教师中安排课程。
?由于同类课程最好不要放在一起,同时根据老师的需求和教室的开放时间进行分配,经过与我们实际的课表的排课情况的分析,比如隔一天排同一课,课程类别不同的课程不在同一时间上课,我们可以大致的排出一个按教室上课的表,即R-T-C 表。
通过对R-T-C 表的分析,发现有很多课没老师上和老师没课上的情况,我们就对其进行相应的,合理的调整。
最后发现还是老师要外聘。
将外聘14 名老师去上相应没人上的科目,具体情况见附表。
最后,我们得到了一张相对优化的,以教室为准的课表(详见附表),从而解决问题(1)的要求。
对于我们课表的安排,发现再没对晚自习有其他条件约束是不会对所排的课表有所影响。
关键词:排课问题组合规划多目标函数数据量化优先级一、问题重述对于有课程40门,教师共有25名,教室18间的条件下合理的安排课程表,而课程、教师、教室的具体属性及要求详见附表(表1,表2,表3)对于课表德编排,题目有如下规则:每周以5 天为单位进行编排;每天最多只能编排8 节课(上午4 节,下午4 节),特殊情况下可以编排10 节课(晚上2 节),每门课程以2 节课为单位进行编排,同类课程尽可能不安排在同一时间。
要求所要解决的问题:1. 请你结合实际情况建立数学模型,通过编程计算,给出较为合理的课表编排方案,分析你所给出的方案的合理性。
2. 如果不准晚上排课,排课结果是否有所变化,如何变化?3. 对教师聘用,教室配置给出合理化建议。
是否应该取消学校排课制度辩论辩题正方观点,应该取消学校排课制度。
首先,学校排课制度限制了学生的选择和发展。
学生在学校排课制度下只能按照学校规定的课程表来学习,而不能根据自己的兴趣和特长来选择课程。
这样一来,学生的个性化发展受到了限制,无法充分发挥自己的潜能。
其次,学校排课制度增加了学生的学习压力。
在学校排课制度下,学生需要按照严格的课程表来学习,没有太多的自由时间。
这样一来,学生的学习压力会增加,容易导致学习疲劳和焦虑。
此外,学校排课制度也限制了教师的教学自由。
教师需要按照学校排课制度来安排教学内容和进度,无法根据学生的实际情况来灵活调整教学计划。
这样一来,教师的教学效果会受到一定的影响。
因此,我们认为应该取消学校排课制度,给学生和教师更多的选择和自由,让教育更加个性化和灵活化。
反方观点,不应该取消学校排课制度。
首先,学校排课制度有助于学生规律学习。
学校排课制度能够帮助学生养成良好的学习习惯,按时完成作业和复习,保持学习的连续性和规律性。
其次,学校排课制度有利于学校的管理和教学效率。
学校排课制度能够让学校有条不紊地进行教学和管理,提高教学效率,保证教学质量。
此外,学校排课制度也有利于学生的综合素质教育。
学校排课制度能够让学生接触到各种不同的学科和知识,促进学生的全面发展。
因此,我们认为不应该取消学校排课制度,学校排课制度有其存在的必要性和合理性,能够促进学生的学习和发展。
名人名句:“教育不是填满一个桶,而是点燃一把火。
”——威廉·巴特勒·叶芝。
“教育的目的不是填鸭子,而是点亮火炬。
”——威廉·巴特勒·叶芝。
经典案例:某校取消了排课制度,允许学生自主选择课程和学习时间,结果学生的学习积极性和成绩都有了显著提高,证明了取消排课制度的可行性和有效性。
是否应该取消学校排课辩论辩题正方观点,应该取消学校排课辩论。
首先,取消学校排课辩论可以减轻学生的学业负担。
当前学生们面临着巨大的学习压力,学校排课辩论只会增加他们的负担,影响他们的学习效果。
正如著名心理学家阿尔弗雷德·亚德勒所说,“学习的最重要的目的在于发展人的智力和品格。
”如果学生们被过多的辩论任务所困扰,他们将无法专注于学术学习,这对他们的智力和品格发展都是不利的。
其次,取消学校排课辩论可以让学生有更多的自由时间。
学生们在学校里已经花费了大量的时间,他们也需要休息和娱乐的时间来放松自己。
取消学校排课辩论可以让学生们有更多的自由时间,他们可以选择自己喜欢的活动,比如运动、阅读或者社交。
正如英国作家弗兰西斯·培根所说,“自由是最高的财富。
”给予学生更多的自由时间,可以让他们更好地发展自己的兴趣爱好,也有助于他们的身心健康。
最后,取消学校排课辩论可以促进学生的创造力和思维能力。
学校排课辩论往往是按照固定的话题和格式进行的,这种模式化的辩论很难激发学生的创造力和思维能力。
而取消学校排课辩论可以让学生有更多的时间去思考和探索自己感兴趣的话题,从而培养他们的创造力和思维能力。
正如美国作家马克·吐温所说,“教育的目的不是灌输知识,而是点燃火焰。
”取消学校排课辩论可以让学生更加自由地探索知识,从而点燃他们的求知欲和创造力。
综上所述,取消学校排课辩论可以减轻学生的学业负担,让他们有更多的自由时间,促进他们的创造力和思维能力。
因此,我认为应该取消学校排课辩论。
反方观点,不应该取消学校排课辩论。
首先,学校排课辩论可以培养学生的批判性思维和口头表达能力。
辩论是一种对话和交流的方式,通过参加辩论,学生们可以学会如何理性地思考问题,如何用逻辑和证据支撑自己的观点,这对他们的批判性思维和口头表达能力都是有益的。
正如英国首相温斯顿·丘吉尔所说,“辩论是一种精神的游戏,它是人类思维的锻炼场。
是否应该取消学校排课辩论辩题正方观点,应该取消学校排课辩论。
首先,取消学校排课辩论可以缓解学生的学习压力。
现今社会,学生们的学习压力越来越大,学校排课辩论只会增加他们的负担。
据统计,大部分学生在参加排课辩论后,学习时间明显减少,这对他们的学业发展是不利的。
其次,取消学校排课辩论可以更好地培养学生的综合能力。
学校排课辩论虽然可以锻炼学生的口才和辩论能力,但是也容易造成学生只注重表面的技巧,而忽视了对知识的深入理解和综合运用。
取消排课辩论可以让学生更多地参与到课堂学习和实践活动中,从而培养他们的综合能力。
最后,取消学校排课辩论可以减少学生之间的竞争和焦虑情绪。
学校排课辩论往往会引发学生之间的激烈竞争,导致一些学生产生焦虑和自卑情绪。
取消排课辩论可以让学生更加关注自己的学习和成长,减少不必要的竞争和压力。
综上所述,取消学校排课辩论是有利于学生身心健康和全面发展的。
我们应该重视学生的整体发展,而不是只注重他们的辩论技巧。
反方观点,不应该取消学校排课辩论。
首先,学校排课辩论可以锻炼学生的口才和辩论能力。
在当今社会,良好的口才和辩论能力是非常重要的,它不仅可以帮助学生更好地表达自己的观点,还可以提高他们的思维能力和逻辑思维能力。
通过参加排课辩论,学生可以学会如何用合理的论据和逻辑思维来支持自己的观点,这对他们的未来发展是非常有益的。
其次,学校排课辩论可以培养学生的团队合作意识和组织能力。
在排课辩论中,学生需要和队友密切合作,共同准备和展示辩论内容。
这不仅可以锻炼他们的团队合作意识,还可以培养他们的组织能力和沟通能力。
最后,学校排课辩论可以激发学生的学习兴趣和热情。
通过参加排课辩论,学生可以更深入地了解各种知识和观点,这有助于激发他们的学习兴趣和热情。
同时,排课辩论也可以让学生更多地接触社会现实问题,从而增强他们的社会责任感和使命感。
综上所述,学校排课辩论对学生的综合素质发展非常重要,我们应该重视其教育意义,不应该取消。
摘要:本题要求我们对多约束条件的典型组合进行分析,求解,并作最优化处理。
基于此种原因,我们先对各个元素间的冲突做预处理,进行约束条件的规划,再通过matlab软件将教室、教师、课程和时间间的约束条件统一化,构成R-T-C表(详见附表),再将各个元素进行优先级的计算,从而根据排课的优化模型,求出最优解。
经过对所给的表格,数据的深入分析,我们可以得知,教师明显缺少,比如课程学时要求有160个课时,然而教师能上的课时仅有116个课时,所以开始排课时,不考虑教师,向教师中安排课程。
由于同类课程最好不要放在一起,同时根据老师的需求和教室的开放时间进行分配,经过与我们实际的课表的排课情况的分析,比如隔一天排同一课,课程类别不同的课程不在同一时间上课,我们可以大致的排出一个按教室上课的表,即R-T-C表。
通过对R-T-C表的分析,发现有很多课没老师上和老师没课上的情况,我们就对其进行相应的,合理的调整。
最后发现还是老师要外聘。
将外聘14名老师去上相应没人上的科目,具体情况见附表。
最后,我们得到了一张相对优化的,以教室为准的课表(详见附表),从而解决问题(1)的要求。
对于我们课表的安排,发现再没对晚自习有其他条件约束是不会对所排的课表有所影响。
关键词:排课问题组合规划多目标函数数据量化优先级一、问题重述对于有课程40门,教师共有25名,教室18间的条件下合理的安排课程表,而课程、教师、教室的具体属性及要求详见附表(表1,表2,表3)对于课表德编排,题目有如下规则:每周以5天为单位进行编排;每天最多只能编排8节课(上午4节,下午4节),特殊情况下可以编排10节课(晚上2节),每门课程以2节课为单位进行编排,同类课程尽可能不安排在同一时间。
要求所要解决的问题:1.请你结合实际情况建立数学模型,通过编程计算,给出较为合理的课表编排方案,分析你所给出的方案的合理性。
2.如果不准晚上排课,排课结果是否有所变化,如何变化3.对教师聘用,教室配置给出合理化建议。
二、问题分析随着现代教学的改革及各项教育工程的实施,新的教育体制对课表的编排提出了更高的要求。
但现实生活中,排课问题屡屡皆是,小学如此,中学如此,大学更是如此,不仅科目多样,而且教室、老师多变,这使得排课问题往往是很令人费解的。
经过分析,排课问题就是的多资源组合问题,问题的求解就是找出各个元素间的对应关系。
进而将各个元素间的联系进一步确定,转化成一个可以量度其大小的值,从而确定优先级,而我们又将如何确定各元素间的关系,目标函数的确定根据已有知识可以知道,本题主要分析的是建立一个排课的优化模型。
而它是一个在课程类别、教师编号、教师及时间上的一个四维空间模型,在各种约束条件下的组合规划问题,其实质就是解决各因素间的冲突问题。
在模型建立后,我们有根据什么参量得到排课的最优解。
三、基本假设模型假设:1、学校的教师和教室资源及学生班结构在一个学期内不会有的变动2、所有的教室都在同一个校区,且1~2节课的教室到3~4节课的教室的路程不超过10min3、在一学期内,任课教师身体都非常健康,不存在因病因事缺课的情况4、各种教学资源(课桌、多媒体、机房电脑)在一学期内都不会发生故障,影响上课5、在上课期间,老师、学生都不迟到,不影响上课质量6、当有3个课时时,我们当做2个课时处理,及3节连堂上符号说明: 相关名词解释:时间段效率:经上网查询及对相关资料的查阅,我们得知一天内听课效率最高的是上午8~10,下午1~3,故我们定义上午1~2的听课效率为3,其余见附表。
教室利用率:为充分利用教室资源,我们定义:教室利用率=教室最大容纳量上课总人数,四、问题的分析及模型的建立问题分析(1)从数学角度上讲,本题主要分析建立一个排课模型,而它是一个在课程类别、教师编号、教师及时间上的一个四维空间模型,在各种约束条件下的组合规划问题,其实质就是解决各因素间的冲突问题。
在此为了简化处理,先从课程类别、教室编号入手,建立一个关于C-R 的关系表,再采用化零为整的思路建立我们的目标函数——优化模型,最后,我们根据各因素对排课模型的优先度,求解出排课模型的最优解。
在对问题初始化分析时,我们发现课程类别、教室编号、教师、上课时间存在这么一个对关系:1)1—1的对应关系 2)1—n 的对应关系 3)n —n 的对应关系进而,我们再对它们之间的属性分析,根据它们间的联系求出一种相对合理的排课方案,最后,对方案的合理性进行分析。
模型的建立经过分析,我们需将所有课程尽量合理的安排在一个星期内。
首先我们将一个星期划分为五天,记作1、2、3、4、5,将一天分为四个部分,记作1、2、3、4,进而,我们将得到一个5×4的矩阵。
其中,j=1、2、3、4、5分别表示星期一、星期二、星期三、星期四、星期五;i=1、2、3、4分别表示1~2节课、3~4节课、5~6节课、7~8节课。
即有:我们记作P (T R C )是一个T ×R ×C 维的数列矩阵,表示T 老师在R 教室上C 课, 我们定义P (T R C )=1时,即老师、教室、课程三者都相互符合是记作1 而P (T R C )=0时,即老师、教室、课程三者中有一项不符合记作0 规定:A(TR)表示T 老师到R 教室上了一次课是,即2个节 B(TR)表示T 老师到R 教室上总课时约束条件:1)每一个时间段都不能多于一个老师在一个教室上课,此时应满足的条件是:1)(251∑=≤t TRC P n ∈N (N=1、2、3…25)2)每位老师在每一天不能同时对同一个班上上两次课, 3)某位老师在某一间教室上课时,安排的课就该在这间教室排完,此时应满足的条件是: 当一位老师连续两天对同一个班上两次课以上的次数越少、课程安排在听课效率高的时间段次数越多和老师与老师之间的冲突(满意度)次数越少,此时定义:Q=∑∑∑===181401251)(r c t TRC P同时有满足以上的约束条件,Q 将取到最优值,即此时安排的课表最优化排课的预处理1) 同一教师在同一时间内不能安排两门课同一教室在同一时间内不能安排两门课同一时间内安排的课时总数不能大于教室的课时总数 所提供的教室属性安排课程的所需教室属性一致 2) 优化级的计算:考虑到课表的安排是为了按时保量的完成教学任务,而其影响因素有众多,这里我们主要考虑一下三种:1)时间段效率 2)教室利用率 3)教师满意度所以我们对课表的安排原则将依据优先级的大小进行排课。
先对以上三个因素进行量化处理可得到:D= W1×X1+×X2+ W3×X3其中W1 W2 W3表示相应参数,可根据实际情况进行调整的通过上式,我们可以很容易得知上课的时间段效率、教室利用率、教师满意度越大,D 值就越大即优先级越大,就优先排课;反之,D值越小,优先级就越小,就相对后排课。
通过模型得到的T-R-C表(见附表),再根据优先级的排课,我们可得到一个相对优化的课表:模型的评价与改进优点:到了一种排课的方法,即将课程表按课时数撤分,再按没门课程的优先顺序依次放入课表中。
在考虑其他因素(某课程只能安排在固定的某时间段上课,教师只在固定时间段安排课程)的情况下,本模型便于进一步发展、完善(只需改变最优解的参数加相应限制就可解决)。
比起目前最相对合理的遗产法简单易懂很多。
缺点:有很多待改进之处,该算法的优先级只是根据经验常识来进行优先级安排课程,具有一定的非科学性,如果能根据一定的科学知识,对课程的优先级进行科学的评定,科学的地算出其优先级系数,再确定其优先级,会具有更好的合理性。
再解题过程中限制条件多,数据量大,过程相对较繁琐。
模型推广本模型有编程优化的模块,但排课表是人为因素较多,也是为了满足课程的安排过程中更人性化。
因此本模型适用于中小规模的排课,其主要限制因素是程序完善度不高,如要进行推广,则必须增加程序的模块,使其更完善,相信改进完善后,即可更科学的实现大规模大排参考文献:[1] 数学建模(上册),成都电子机械高等专科学校,二零一零年三月[2] 数学建模资料——最优化模型.pdf[3] 回溯法——[4] 贪婪法——view/tp=0_10[5] 一天的最有听课效率时间段——.附表:表4:T-R-C表clear;C=[1 2 2 1 1 1 2 1 2 -1 1 3 1 2 -1 1 2 1 1 1 1 2 3 2 -12 2 4 2 -12 2 2 1 12 1 1 2 12 2 1 2 -12 2 1 1 13 3 3 2 13 24 2 13 3 2 1 -13 1 1 2 -13 2 1 2 -14 2 1 1 14 2 3 2 -14 3 4 2 14 2 2 1 14 1 2 2 15 2 1 2 15 2 1 1 -15 2 1 2 15 3 3 2 -15 2 4 1 16 2 2 1 -16 2 1 2 -16 2 1 2 -16 2 2 1 16 2 1 2 -17 3 1 2 17 2 1 1 -17 2 3 2 07 2 4 1 17 2 2 2 -18 3 1 3 08 2 1 3 18 1 1 3 18 2 3 3 -18 2 2 3 0];T=[1 8 4 4 1 4 0 1 0 42 -1 0 01 0 62 1 0 02 0 4 1 1 1 0 2 0 4 2 -1 0 02 0 6 2 0 0 03 04 2 1 0 0 3 8 35 -1 0 03 04 2 1 11 183 0 6 1 1 0 04 0 8 2 -1 9 04 0 4 2 0 0 04 0 6 1 -1 0 05 0 2 2 1 0 05 8 3 5 -1 23 05 0 4 2 1 0 06 0 4 2 -1 0 06 0 6 2 0 9 06 0 4 1 -1 0 07 0 4 2 1 0 07 0 6 2 -1 0 07 0 6 1 1 0 03 845 0 15 04 8 65 1 0 06 8 4 5 -1 0 0];R=[4 14 24 22 12 22 22 23 23 23 13 23 31 31 31 31 12 21 2];%Rt为教室与老师的关系Rt=zeros(25,18);for i=1:18for m=1:25for n=1:40if R(i,1)>=C(n,3)i1=C(n,1);if T(m,1)==i1||T(m,2)==i1i4=T(m,4);switch (i4)case 1if R(i,2)==1Rt(m,i)=1;endcase 2if R(i,2)==2Rt(m,i)=1;endcase 3if R(i,2)==3Rt(m,i)=1;endcase 4if R(i,2)==1||R(i,2)==3 Rt(m,i)=1;endcase 5if R(i,2)==2||R(i,2)==3 Rt(m,i)=1;endendendendendendendRt;%Rc为教室与课程的关系Rc=zeros(18,40);for i=1:18for n=1:40if R(i,1)>=C(n,3)&&R(i,2)==C(n,4) Rc(i,n)=1;endendendRc;%Tcfor m=1:25for n=1:40if T(m,1)==C(n,1)||T(m,2)==C(n,1) if T(m,3)>=2*C(n,2)q=T(m,4);t=T(m,5);switch qcase 1if C(n,4)==1switch tcase 1if C(n,5)==1Tc(m,n)=1;endcase -1if C(n,5)==-1Tc(m,n)=1;endcase 0if C(n,5)==1||C(n,5)==-1||C(n,5)==0 Tc(m,n)=1;endendendcase 2if C(n,4)==2switch tcase 1if C(n,5)==1Tc(m,n)=1;endcase -1if C(n,5)==-1Tc(m,n)=1;endcase 0if C(n,5)==1||C(n,5)==-1||C(n,5)==0 Tc(m,n)=1;endendendcase 3if C(n,4)==3switch tcase 1if C(n,5)==1Tc(m,n)=1;endcase -1if C(n,5)==-1Tc(m,n)=1;endcase 0if C(n,5)==1||C(n,5)==-1||C(n,5)==0 Tc(m,n)=1;endendendcase 4if C(n,4)==1||C(n,4)==3switch tcase 1if C(n,5)==1Tc(m,n)=1;endcase -1if C(n,5)==-1Tc(m,n)=1;endcase 0if C(n,5)==1||C(n,5)==-1||C(n,5)==0 Tc(m,n)=1;endendendcase 5if C(n,4)==2||C(n,4)==3switch tcase 1if C(n,5)==1Tc(m,n)=1;endcase -1if C(n,5)==-1Tc(m,n)=1;endcase 0if C(n,5)==1||C(n,5)==-1||C(n,5)==0 Tc(m,n)=1;endendendendendendendendTc;%在完全满足的情况下课程选择最优化的老师%Ct说明行代表课程,列代表能上该课的老师编号%if有相同编号的老师那针对该门课程进行求最优值,将值最大的老师放入相应课程中Ct=[1 0 0;2 0 0;0 0 0;1 0 0;2 0 0;5 6 0;4 0 0;6 0 0;5 6 0;4 0 0;0 0 0;7 9 23;0 0 0;8 23 0;23 0 0;0 0 0;11 12 0;24 0 0;0 0 0;12 24 0;16 0 0;0 0 0;16 0 0;0 0 0;0 0 0;19 0 0;17 18 25;17 18 25;0 0 0;17 18 25;0 0 0;0 0 0;0 0 0;22 0 0;21 0 0;0 0 0;1 23 24;1 23 24;23 25 0;23 0 0;];%具体实现Ct1=zeros(40,1);%用于存放最终值%先判断只有一个老师上课的课程for n=1:40for nn=n+1:40if length(Ct(Ct(n,:)~=0))==1if nn~=nfor u=1:3if Ct(n,1)==Ct(nn,u) %判断老师编号相同u1=Ct(n,1);%获取老师编号a1=n;%获取课程号a2=nn;%获取课程号b1=T(u1,3)-2*C(a1,2);%计算老师课时与课程课时的差 b2=T(u1,3)-2*C(a2,2);%计算老师课时与课程课时的差 if b1<=b2if Ct1(a1)==0Ct1(a1)=u1;endelseif Ct(a2)==0Ct(a2)=u1;endendendif Ct(n,2)==Ct(nn,u) %判断老师编号相同u1=Ct(n,1);%获取老师编号a1=n;%获取课程号a2=nn;%获取课程号b1=T(u1,3)-2*C(a1,2);%计算老师课时与课程课时的差 b2=T(u1,3)-2*C(a2,2);%计算老师课时与课程课时的差 if b1<=b2if Ct1(a1)==0Ct1(a1)=u1;endelseif Ct(a2)==0Ct(a2)=u1;endendendif Ct(n,3)==Ct(nn,u) %判断老师编号相同u1=Ct(n,1);%获取老师编号a1=n;%获取课程号a2=nn;%获取课程号b1=T(u1,3)-2*C(a1,2);%计算老师课时与课程课时的差 b2=T(u1,3)-2*C(a2,2);%计算老师课时与课程课时的差 if b1<=b2if Ct1(a1)==0Ct1(a1)=u1;endelseif Ct(a2)==0Ct(a2)=u1;endendendendendif length(Ct(Ct(n,:)~=0))~=1if nn~=nfor u=1:3if Ct(n,1)==Ct(nn,u) %判断老师编号相同u1=Ct(n,1);%获取老师编号a1=n;%获取课程号a2=nn;%获取课程号b1=T(u1,3)-2*C(a1,2);%计算老师课时与课程课时的差 b2=T(u1,3)-2*C(a2,2);%计算老师课时与课程课时的差 if b1<=b2if Ct1(a1)==0Ct1(a1)=u1;endelseif Ct(a2)==0Ct(a2)=u1;endendendif Ct(n,2)==Ct(nn,u) %判断老师编号相同u1=Ct(n,1);%获取老师编号a1=n;%获取课程号a2=nn;%获取课程号b1=T(u1,3)-2*C(a1,2);%计算老师课时与课程课时的差 b2=T(u1,3)-2*C(a2,2);%计算老师课时与课程课时的差 if b1<=b2if Ct1(a1)==0Ct1(a1)=u1;endelseif Ct(a2)==0Ct(a2)=u1;endendendif Ct(n,3)==Ct(nn,u) %判断老师编号相同u1=Ct(n,1);%获取老师编号a1=n;%获取课程号a2=nn;%获取课程号b1=T(u1,3)-2*C(a1,2);%计算老师课时与课程课时的差 b2=T(u1,3)-2*C(a2,2);%计算老师课时与课程课时的差 if b1<=b2if Ct1(a1)==0Ct1(a1)=u1;endelseif Ct(a2)==0Ct(a2)=u1;endendendendendendendendendCt1;%T-R-C优化 [老师教室]TRC=[1 10;%1-32 18;3 18;6 2;%6-94 4;6 18;5 18;7 2;%12-2110 4;8 18;9 18;13 16;11 8;24 2;11 5;12 5;16 18;19 4;%26-2818 18;17 18;20 8;%33-3522 1;21 5;15 13;%38-4025 12;23 12;];%定义时间片%B[周几上课时间段老师一周几节] B=zeros(26,4);%课程1%课程1B=zeros(10,4,20);n=1;for a=1:5a1=a;for b=1:2b1=b;for n=n+1:20B(1,:,n)=[a1 b1 1 2]; breakendendend%课程2n=1;for a=1:5a1=a;for b=3:4b1=b;for n=n+1:20B(2,:,n)=[a1 b1 2 2];breakendendend%课程3n=1;for a=1:5a1=a;for b=3:4b1=b;for n=n+1:20 B(3,:,n)=[a1 b1 3 3]; breakendendend%课程6n=1;for a=1:5a1=a;for b=3:4b1=b;for n=n+1:20 B(4,:,n)=[a1 b1 6 2]; breakendendend%课程7n=1;for a=1:5a1=a;for b=1:2b1=b;for n=n+1:20 B(5,:,n)=[a1 b1 4 2]; breakendendend%课程8n=1;for a=1:5a1=a;for b=1:2b1=b;for n=n+1:20 B(6,:,n)=[a1 b1 6 1]; breakendendend%课程9n=1;for a=1:5a1=a;for b=3:4b1=b;for n=n+1:20 B(7,:,n)=[a1 b1 5 2]; breakendendend%课程12n=1;for a=1:5a1=a;for b=1:2b1=b;for n=n+1:20 B(8,:,n)=[a1 b1 7 2]; breakendendend%课程13n=1;for a=1:5a1=a;for b=3:4b1=b;for n=n+1:20 B(9,:,n)=[a1 b1 10 3]; breakendendend%课程14n=1;for a=1:5a1=a;for b=1:2b1=b;for n=n+1:20 B(10,:,n)=[a1 b1 8 1]; breakendendend%课程15n=1;for a=1:5a1=a;for b=3:4b1=b;for n=n+1:20 B(11,:,n)=[a1 b1 9 2]; breakendendend%课程16n=1;for a=1:5a1=a;for b=1:2b1=b;for n=n+1:20 B(12,:,n)=[a1 b1 13 2]; breakendendend%课程17n=1;for a=1:5a1=a;for b=3:4b1=b;for n=n+1:20 B(13,:,n)=[a1 b1 11 2]; breakendendend%课程18n=1;for a=1:5a1=a;for b=1:2b1=b;for n=n+1:20B(14,:,n)=[a1 b1 24 3]; breakendendend%课程19n=1;for a=1:5a1=a;for b=1:2b1=b;for n=n+1:20 B(15,:,n)=[a1 b1 11 2]; breakendendend%课程20n=1;for a=1:5a1=a;for b=1:2b1=b;for n=n+1:20 B(16,:,n)=[a1 b1 12 1]; breakendendend%课程21n=1;for a=1:5a1=a;for b=1:2b1=b;for n=n+1:20 B(17,:,n)=[a1 b1 16 2]; breakendendend%课程26n=1;for a=1:5a1=a;for n=n+1:20B(18,:,n)=[a1 b1 19 2];breakendendend%课程27n=1;for a=1:5a1=a;for b=3:4b1=b;for n=n+1:20B(19,:,n)=[a1 b1 18 2]; break endendend%课程28n=1;for a=1:5a1=a;for b=3:4b1=b;for n=n+1:20B(20,:,n)=[a1 b1 17 2]; break endendend%课程33n=1;for a=1:5a1=a;for b=1:4b1=b;for n=n+1:20B(21,:,n)=[a1 b1 20 2]; break endendend%课程34n=1;for a=1:5a1=a;for n=n+1:20B(22,:,n)=[a1 b1 22 2]; break endendend%课程35n=1;for a=1:5a1=a;for b=3:4b1=b;for n=n+1:20B(23,:,n)=[a1 b1 21 2]; break endendend%课程38n=1;for a=1:5a1=a;for b=1:2b1=b;for n=n+1:20B(24,:,n)=[a1 b1 15 1]; break endendend%课程39n=1;for a=1:5a1=a;for b=3:4b1=b;for n=n+1:20B(25,:,n)=[a1 b1 25 2]; break endendend%课程40n=1;for a=1:5a1=a;for b=1:4b1=b;for n=n+1:20B(26,:,n)=[a1 b1 23 2]; breakendendend%判断B中同一时间同一教室的情况z=1;for i=1:26i1=i;for n=1:20n1=n;for ii=1:26for iii=ii+1:26for nn=1:20for nnn=nn+1:20ifB(ii,1,nn)==B(iii,1,nnn)&&B(ii,2,nn)==B(iii,2,nnn)%判断星期时间段相同if TRC(ii,2)~=TRC(iii,2)%判断教室相同for w=1:B(i1,4,n1)%取出相应for z=z+1:26Q(z,:,w)=B(i1+1,:,n1);%将面包片取出相应个数endendendendendendendendendend。