she200672 发表于 2009-8-13 20:59

怎么用C++安排课表

现有课程40门,编号为C01~C40;教师共有25名,编号为T01~T25;教室18间,编号为R01~R18。具体属性及要求见表1,表2,表3:
课表编排规则:每周以5天为单位进行编排;每天最多只能编排8节课(上午4节,下午4节),特殊情况下可以编排10节课(晚上2节),每门课程以2节课为单位进行编排,同类课程尽可能不安排在同一时间。
你所要解决的问题:
1.
请你结合实际情况建立数学模型,通过编程计算,给出较为合理的课表编排方案,分析你所给出的方案的合理性。
2.
如果不准晚上排课,排课结果是否有所变化,如何变化?
3. 对教师聘用,教室配置给出合理化建议。
表1:课程属性及要求:
课程编号课程类别周课时数对教室座位最大要求数对教室类别要求时间要求C011450多媒体教室上午C021430普通教室下午C031640普通教室下午C041425多媒体教室上午C051360普通教室下午C0624100普通教室下午C072450多媒体教室上午C082230普通教室上午C092440普通教室下午C102325多媒体教室上午C113660普通教室上午C123480普通教室上午C133650多媒体教室下午C143230普通教室下午C153340普通教室下午C164425多媒体教室上午C174460普通教室下午C184690普通教室上午C194450多媒体教室上午C204250普通教室上午C215430普通教室上午C225440多媒体教室下午C235325普通教室上午C245660普通教室下午C2554100多媒体教室上午C266350多媒体教室下午C276430普通教室下午C286440普通教室下午C296450多媒体教室上午C306430普通教室下午C317640普通教室上午C327425多媒体教室下午C337360普通教室无C347480多媒体教室上午C357450普通教室下午C368630机房无C378440机房上午C388225机房上午C398460机房下午C408450机房无
表2:教师属性:
教师编号能胜任课程类别周最大课时数对教室类别要求上课时间要求尽可能不同天上课的教师T011,84多媒体教室或机房上午T4T0214普通教室下午 T0316普通教室上午 T0424多媒体教室上午T1T0524普通教室下午 T0626普通教室无 T0734普通教室上午 T083,83普通教室或机房下午 T0934普通教室上午T11,T18T1036多媒体教室上午 T1148普通教室下午T9,T1244普通教室无 T1346多媒体教室下午 T1452普通教室上午 T155,83普通教室或机房下午T23T1654普通教室上午 T1764普通教室下午 T1866普通教室无T9T1964多媒体教室下午 T2074普通教室上午 T2176普通教室下午 T2276多媒体教室上午 T233,84普通教室或机房无T15T244,86普通教室或机房上午 T256,84普通教室或机房下午
表3:教室属性:教室编号最大座位数教室类别R01100多媒体教室R02100普通教室R03100普通教室R0450多媒体教室R0550普通教室R0650普通教室R0750普通教室R0860普通教室R0960普通教室R1060多媒体教室R1160普通教室R1260机房R1340机房R1440机房R1540机房R1640多媒体教室R1750普通教室R1840普通教室

starbinbin 发表于 2009-8-13 21:32

这不是建模模拟题不。。。

hquhupo 发表于 2009-8-13 22:20

这个基本上很难。

发表于 1970-1-1 08:00

高肖鹏 发表于 2009-8-14 17:26

hahahhaahhahha

tang0 发表于 2009-8-21 17:44

又是这道题

tang0 发表于 2009-8-21 17:44

又是这道题

tang0 发表于 2009-8-21 17:45

又是这道题

stuesx001 发表于 2009-9-4 11:13

又是这题,不会

小小雨112233 发表于 2009-9-4 11:24

怎么,是预测建模题吗
页: [1] 2
查看完整版本: 怎么用C++安排课表