查看: 4575|回复: 9

lingo算法

[复制链接]

字体大小: 正常放大

abc426

1 主题	4 听众	19 积分

升级 14.74%

该用户从未签到

电梯直达

1^#

发表于 2009-5-10 10:42 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

求一个关于排课的lingo的算法程序

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

SWJTU才子

4 主题	4 听众	291 积分

升级 95.5%

该用户从未签到

2^#

发表于 2009-5-10 12:32 |只看该作者 |招呼Ta 关注Ta

啥都没说让你啥写?

我也说一句

发表

使用道具举报

abc426

1 主题	4 听众	19 积分

升级 14.74%

该用户从未签到

3^#

发表于 2009-5-10 12:42 |只看该作者 |招呼Ta 关注Ta

排课问题是教学管理中的一项非常重要的工作，所编排的课程表起码应无任何冲突，最好能够对提高教学质量发挥重要作用，即确定“最优”的排课方案。如：充分满足各课程对教学条件的要求；相邻两次授课的间隔尽可能均匀；占用的教室个数尽可能少，以空出更多的教室供学生自习或发挥其它利于教学的作用；同一门课的多次授课尽可能在同一教室；将课间的学生流动降到最低限度等等。
教学计划中的课程在周课时数、授课班的规模及所需教学设施等方面有各自的要求；各教室的座位数、教学设施规格有一定差异；有些课程允许几个班的学生合为一个大班听课；有些教师在一个学期内一人担任着多门课程的教学工作，如此等等。
排课方案的最终形式，一般是指三套课表。即按教师的课表、按教室的课表和按学生班的课表。
建立数学模型解决以下两个问题：
问题1：根据所给的数据，建立“每个教师只担任一门课的教学工作且每个学生班始终单独上课”的数学模型，并给出最优排课方案。
问题2：根据所给的数据，建立“有些教师该学期担任多门课的教学工作且每个学生班始终单独上课”的数学模型，并给出最优排课方案。

我也说一句

发表

使用道具举报

abc426

1 主题	4 听众	19 积分

升级 14.74%

该用户从未签到

4^#

发表于 2009-5-10 12:43 |只看该作者 |招呼Ta 关注Ta

教室代码容量有无多媒体
101 80 N
102 80 N
103 50 N
105 25 N
106 25 N
107 80 N
108 120 N
110 50 N
111 260 Y
201 120 N
202 25 N
203 50 N
204 50 N
205 120 N
206 50 N
207 272 Y
210 25 N
212 80 N
214 80 N
301 120 Y
302 120 Y
303 50 N
305 120 Y
306 50 N
307 270 Y
308 80 N
310 80 N

我也说一句

发表

使用道具举报

abc426

1 主题	4 听众	19 积分

升级 14.74%

该用户从未签到

5^#

发表于 2009-5-10 12:43 |只看该作者 |招呼Ta 关注Ta

问题1的数据
学生班代码人数计划要开课程周课时多媒体需求任课教师
1011 30 mhlj 4  N 1
30212 50 bckj 4 N  2
4022 55 gdsx 4  N 3
1011 30 dxll 4  N 4
1011 30 sbhs 4 N 5
4011 40 yv1 4  N 6
4031 40 yv2 4  N 7
4023 35 kjx 3  N 8
4041 40 fd 2  N  9
4051 30 yv3 4 N 10
3021 25 jjf 3  N 11
4043 30 kv 2  N 12
2011 40 ycx 4 N 13
4023 35 sjk 3 N 14
4023 35 wgjj 3 N 15
2041 20 ky 2 N 16
3006 18 dxrv 4 N 17
2042 20 fy 2  N 18
2041 20 bkyd2 2 N  19
2042 20 bkyd1 2 N 20
2042 20 ky2 2  N  21
9001 18 yewy 6 N  22
2041 20 fy2 2  N 23
4051 63 gdsx 4 N 24
2012 80 xxkx 4 N 25
3011 45 jxjh 2 N 26
3011 45 sxfx 2 N  27
2061 60 gdz 2 N 28
1011 30 jxsl 4 N 29
3071 80 rtj 6 N 30
2081 97 hgyb 4 N 31
3023 81 jjsx 4 N 32
3023 81 zj 3 N 33
3012 85 fb 2 N 34
2022 83 jrs 3 N 35
40212 85 kjyl 2 N 36
4071 98 gdsx2 6 N 37
3024 30 yv4 4 N 38
3025 38 yv5 4 N 39
40932 40 yv6 4 N  40
10412 35 xz 2 N 41
10412 35 wxyd 2 N  42
4101 28 yv7 4 N 43
40931 40 yv8 4 N  44
4026 35 wgjj2 3 N  45
40213 83 kjyl2 3 N  46
311123 116 zzjj 2 N 47
4062 87 gdsx3 6 N 48
2022 83 jrf 2 N 49
2022 83 jrgc 2 N 50
40278 101 fljc 2 N 51
4111 90 gdsx4 2 N 52
30612 110 zzjj3 2 N 53
3023 83 wgjj3 3 N 54
3001 6 ggev 2 N 55
4053 34 gdsx5 4 N 56
4051 34 yv9 4 N 57
4025 35 yv10 4 N 58
10412 35 gdwx 2 N 59
3026 32 yv11 2 N 60
4070 30 yv12 4 N 61
3082 37 yv13 4 N 62
3070 32 tjwl 4 N 63
4072 43 yv14 4 N 64
4054 31 yv15 4 N 65
4012 83 sxfx2 6 N 66
4026 90 gdsx6 4 N 67
1000 113 sjjj 2 N  68
2042123 105 ozwh 2 N 69
4024 30 yv16 4 N 70
3055 33 hgyl 4 N  71
3055 33 gclx 2 N 72
3102 45 gllx 4 N 73
1029 39 gggx 2 N  74
3102 45 gclx2 4 N  75
3055 33 hjjc 5  N  76
3102 45 gclx3 2 N 77
3102 45 jjsj 2 N 78
408123 183 yv17 2 N 79
40912 169 xmgl 4 Y 80
310123 202 zzjj5 2 Y 81
30912 169 xtgl 4 Y 82
30912 169 wlaq 4 Y 83
31209 192 zzjj6 2 Y 84
2131 18 wwfx 2 N 85
2131 18 wwbh 2 N 86
2131 18 wwhx 2 N 87
2131 18 wwbh2 2 N 88
2131 18 yqfx 2 N 89
1012 80 kxjs 4 N 90
1012 80 fxtx 4 N 91
1012 80 szxh 4 N  92
3021 25 cwkj 2 N 93
3023 40 gjmy 6 N  94
1027 70 jjqy 3 N 95
3023 40 qvjj 3 N 96
4056 61 gdsx7 4 N 97
4025 60 kjyl 3 N 98
1026 58 jjzq 3 N 99
2024 30 jckj 2 N 100
2026 33 gll  3 N 101
40634 106 fljc2 2 Y 102
30821 80 yjhx 2 Y 103
1002 60 dzsw 4 Y 104
40734 115 dcx 4 Y 105
40634 106 jhyl 2 Y 106
4111 116 jcwl 2 Y 107
20634 108 wb 2 Y 108
1063 60 txzw 3 Y 109
3080 103 swgy 3 Y 110
4082 80 zwsw 2 Y 111
40624 115 jcwl2 2 Y 112
30623 118 mndl 3 Y 113
31112 70 wlhx 3 Y 114
30803 80 yjhx 3 Y 115
40205 95 jsjjc 2 Y 116
3012 80 fbhs 2 Y 117
41212 107 jsjjc2 3 Y 118
3012 80 szbj 2 N 119
2102 45 flyl 4 N 120
2102 45 hgjj 2 N 121
2102 45 zbbh 4 N 122
2102 45 hgrq 4 N 123
3025 38 klul 2 N 124
2102 45 jjcs 2 N 125
30504 33 gclx 2 N  126
4023 40 myhb 2 N 127
2027 30 qvjj 2 Y 128
3071 110 yzwl 4 Y 129
40820 105 jcwl4 4 Y 130
3082 80 xbsw 2 Y 131
30820 105 wjhx 2 Y 132
40623 113 mcxsj 2 Y 133
4111 116 fljc6 2 Y 134
4082 80 zwsw 2 Y 135
40824 105 jcwl4 2 Y 136
40613 113 jcwl5 2 Y 137
4141 100 gdwl 3 Y 138
3057 33 yv18 4 N 139
3061 43 yv19 4 N  140
4025 36 glx 3 N 141
4103 30 yv20 4 N 142
4042 20 kyu 2 N 143
4025 36 wgjj4 3 N 144
4070 32 gdsx8 6 N 145
3011 30 cxds 4  N 146
4020 30 kjxjc 3 N 147
3020 30 zzjj6 3 N 148
153 113 yv21 2 Y 149
20235 144 sjjj 2 Y 150
30423 38 kyu3 4 N 151
3028 24 jrjj 2 N  152
2062 70 dcywb 2 N 153
151 12 hxrlx 2 N  154
4082 75 gdsx9 4 N  155
152 30 fyu 6 N  156
3022 58 zzjj7 3 N  157
3043 38 fdu 4  N  158
3022 58 jrjjx 4 N  159
3022 58 czx 3 N  160
3028 50 czx2 3 N 161

我也说一句

发表

使用道具举报

abc426

1 主题	4 听众	19 积分

升级 14.74%

该用户从未签到

6^#

发表于 2009-5-10 12:44 |只看该作者 |招呼Ta 关注Ta

问题2的数据
学生班代码人数计划要开课程周课时多媒体需求任课教师
1011 30 mhlj 4 N  1
30212 50 bckj 4  N  2
4022 55 gdsx 4 N  3
1011 30 dxll 4  N  4
1011 30 sbhs 4 N  5
4011 40 yv1 4  N  6
4031 40 yv2 4 N  7
4023 35 kjx 3 N  8
4041 40 fd 2 N  9
4051 30 yv3 4 N  10
3021 25 jjf 3  N  10
4043 30 kv 2  N  12
2011 40 ycx 4 N  13
4023 35 sjk 3  N  14
4023 35 wgjj 3  N  15
2041 20 ky 2  N  16
3006 18 dxrv 4  N  17
2042 20 fy 2  N  18
2041 20 bkyd2 2  N  19
2042 20 bkyd1 2  N  20
2042 20 ky2 2  N  21
9001 18 yewy 6  N  22
2041 20 fy2 2  N  23
4051 63 gdsx 4  N  22
2012 80 xxkx 4  N  21
3011 45 jxjh 2  N  26
3011 45 sxfx 2  N  27
2061 60 gdz 2  N  28
1011 30 jxsl 4  N  29
3071 80 rtj 6  N  63
2081 97 hgyb 4  N  31
3023 81 jjsx 4  N  32
3023 81 zj 3  N  15
3012 85 fb 2  N  34
2022 83 jrs 3  N  35
40212 85 kjyl 2  N  36
4071 98 gdsx2 6  N  37
3024 30 yv4 4  N  38
3025 38 yv5 4  N  39
40932 40 yv6 4  N  40
10412 35 xz 2  N  41
10412 35 wxyd 2  N  41
4101 28 yv7 4  N  42
40931 40 yv8 4  N  44
4026 35 wgjj2 3  N  45
40213 83 kjyl2 3  N  36
311123 116 zzjj 2  N  81
4062 87 gdsx3 6  N  48
2022 83 jrf 2  N  49
2022 83 jrgc 2  N  50
40278 101 fljc 2  N  51
4111 90 gdsx4 2  N  52
30612 110 zzjj3 2  N  53
3023 83 wgjj3 3  N  54
3001 6 ggev 2  N  55
4053 34 gdsx5 4  N  56
4051 34 yv9 4  N  57
4025 35 yv10 4  N  57
10412 35 gdwx 2  N  41
3026 32 yv11 2  N  60
4070 30 yv12 4  N  61
3082 37 yv13 4 N  62
3070 32 tjwl 4  N  63
4072 43 yv14 4  N  64
4054 31 yv15 4  N  64
4012 83 sxfx2 6  N  66
4026 90 gdsx6 4 N  67
1000 113 sjjj 2 N  68
2042123 105 ozwh 2 N  69
4024 30 yv16 4 N  70
3055 33 hgyl 4 N  71
3055 33 gclx 2 N  72
3102 45 gllx 4 N  73
1029 39 gggx 2 N  74
3102 45 gclx2 4 N  75
3055 33 hjjc 5 N  76
3102 45 gclx3 2 N  75
3102 45 jjsj 2 N  78
408123 183 yv17 2 N  79
40912 169 xmgl 4 Y 80
310123 202 zzjj5 2 Y 81
30912 169 xtgl 4 Y 82
30912 169 wlaq 4 Y 83
31209 192 zzjj6 2 Y 84
2131 18 wwfx 2  N  85
2131 18 wwbh 2 N  86
2131 18 wwhx 2  N  87
2131 18 wwbh2 2 N  88
2131 18 yqfx 2 N  89
1012 80 kxjs 4 N  90
1012 80 fxtx 4 N  91
1012 80 szxh 4 N  92
3021 25 cwkj 2 N  93
3023 40 gjmy 6 N  94
1027 70 jjqy 3  N  95
3023 40 qvjj 3 N  96
4056 61 gdsx7 4 N  97
4025 60 kjyl 3  N  98
1026 58 jjzq 3 N  99
2024 30 jckj 2 N  100
2026 33 gll  3 N  101
40634 106 fljc2 2 Y 102
30821 80 yjhx 2 Y 103
1002 60 dzsw 4 Y 104
40734 115 dcx 4 Y 105
40634 106 jhyl 2 Y 106
4111 116 jcwl 2 Y 107
20634 108 wb 2 Y 108
1063 60 txzw 3 Y 109
3080 103 swgy 3 Y 110
4082 80 zwsw 2 Y 111
40624 115 jcwl2 2 Y 112
30623 118 mndl 3 Y 113
31112 70 wlhx 3 Y 114
30803 80 yjhx 3 Y 115
40205 95 jsjjc 2 Y 116
3012 80 fbhs 2 Y 117
41212 107 jsjjc2 3 Y 118
3012 80 szbj 2 N  119
2102 45 flyl 4  N  120
2102 45 hgjj 2  N  120
2102 45 zbbh 4  N  122
2102 45 hgrq 4  N  123
3025 38 klul 2  N  124
2102 45 jjcs 2 N  125
30504 33 gclx 2 N 126
4023 40 myhb 2 N  127
2027 30 qvjj 2 Y 128
3071 110 yzwl 4 Y 129
40820 105 jcwl4 4 Y 130
3082 80 xbsw 2 Y 131
30820 105 wjhx 2 Y 132
40623 113 mcxsj 2 Y 133
4111 116 fljc6 2 Y 134
4082 80 zwsw 2 Y 135
40824 105 jcwl4 2 Y 136
40613 113 jcwl5 2 Y 137
4141 100 gdwl 3 Y 138
3057 33 yv18 4 N  139
3061 43 yv19 4 N 139
4025 36 glx 3 N  141
4103 30 yv20 4 N 142
4042 20 kyu 2 N 143
4025 36 wgjj4 3 N 144
4070 32 gdsx8 6 N 145
3011 30 cxds 4 N  146
4020 30 kjxjc 3 N  147
3020 30 zzjj6 3 N  148
153 113 yv21 2 Y 149
20235 144 sjjj 2 Y 150
30423 38 kyu3 4 N  151
3028 24 jrjj 2 N  152
2062 70 dcywb 2 N 153
151 12 hxrlx 2 N  154
4082 75 gdsx9 4 N  155
152 30 fyu 6 N  156
3022 58 zzjj7 3 N 157
3043 38 fdu 4  N  158
3022 58 jrjjx 4 N 159
3022 58 czx 3 N  160
3028 50 czx2 3 N  160