Modelo programado de asignacin. Resuelto en gams.

$Title asignaturas- profesores

Sets
j profesores / 1*38 /
i asignaturas / s1*s42 /

Parameters

a(j) oferta de profesores (horas)

/1 12
2 30
3 12
4 20
5 20
6 20
7 20
8 30
9 30
10 20
11 30
12 20
13 30
14 20
15 30
16 12
17 30
18 12
19 30
20 30
21 30
22 30
23 30
24 12
25 0
26 20
27 20
28 0
29 20
30 30
31 30
32 20
33 20
34 12
35 30
36 30
37 20
38 20/

b(i) demanda de asignaturas (horas)

/
s1 36
s2 36
s3 27
s4 36
s5 36
s6 27
s7 9
s8 18
s9 27
s10 32
s11 24
s12 32
s13 32
s14 24
s15 16
s16 28
s17 8
s18 5
s19 4
s20 12
s21 14
s22 8
s23 6
s24 6
s25 6
s26 40
s27 40
s28 32
s29 32
s30 16
s31 16
s32 16
s33 4
s34 4
s35 4
s36 12
s37 12
s38 6
s39 6
s40 16
s41 50
s42 17/

m(i) demanda por grupo de cada asignaturas (horas)

/
s1 4
s2 4
s3 3
s4 4
s5 4
s6 3
s7 1
s8 2
s9 3
s10 4
s11 3
s12 4
s13 4
s14 3
s15 2
s16 4
s17 1
s18 1
s19 1
s20 3
s21 2
s22 1
s23 2
s24 2
s25 2
s26 5
s27 5
s28 4
s29 4
s30 2
s31 2
s32 2
s33 1
s34 1
s35 1
s36 3
s37 3
s38 3
s39 3
s40 2
s41 2
s42 1/
Table d(i,j) perferencias de asignar asignaturas i a profesores j
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
35 36 37 38
s1 0 0 0 0 0 0 0 5 0 0 0 0 0 4 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 4
5 0 0 0
s2 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0
0 0 0 0
s3 0 0 0 0 0 0 0 1 0 0 5 0 0 0 0 1 0 3 0 0 3 0 0 0 0 0 5 0 0 0 0 0 0 0
0 5 0 0
s4 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 5 0 0 0 5 0 0 4 0 5 0 5 0 0 0
0 0 5 0
s5 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 5 0 0 0
0 0 0 0
s6 0 0 5 0 0 0 0 0 0 0 0 0 5 0 0 0 0 4 4 0 0 5 0 0 0 0 0 0 0 5 0 0 0 0
0 0 0 0
 s7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0
0 0 0 0
s8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0
s9 0 5 0 0 5 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0
0 0 0 0
s10 0 0 0 0 0 0 0 5 0 0 0 5 0 4 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 4
5 0 0 0
s11 0 0 0 0 0 0 0 1 0 0 5 0 0 0 0 1 0 4 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0
0 3 0 0
s12 0 5 0 0 0 5 0 0 3 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0
0 2 0 0
s13 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 5 0 0 0
0 0 5 0
s14 5 0 0 2 0 5 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0
s15 5 0 0 2 0 5 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0
s16 5 0 0 2 0 5 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0
s17 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0
s18 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0
s19 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0
s20 0 0 0 0 0 0 0 1 0 0 0 0 5 0 0 0 0 4 5 2 0 5 0 0 0 0 0 0 0 4 0 0 0 0
0 0 0 0
s21 0 0 0 0 0 0 0 1 0 0 0 0 4 0 0 0 0 4 5 2 0 5 0 0 0 0 0 0 0 4 0 0 0 0
0 0 0 0
s22 0 0 0 0 0 0 0 1 0 0 0 0 4 0 0 0 0 4 5 2 0 5 0 0 0 0 0 0 0 4 0 0 0 0
0 0 0 0
s23 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 3 3 0 0 5 0 0 0 0 0 0 0 0 0 0 0 3
4 0 0 0
s24 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 3 3 0 0 5 0 0 0 0 0 0 0 0 0 0 0 3
4 0 0 0
s25 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 3 3 0 0 5 0 0 0 0 0 0 0 0 0 0 0 3
4 0 0 0
s26 0 0 0 2 0 0 0 5 0 0 0 5 0 5 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 3
4 0 0 0
 s27 0 0 0 0 0 0 0 3 0 0 5 0 0 0 0 4 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0
s28 0 0 0 0 0 0 0 0 0 0 0 5 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3
5 0 0 0
s29 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 5 0 0 0 5 0 0 3 0 4 0 5 0 0 0
0 0 5 3
s30 0 5 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0
0 0 0 0
s31 0 5 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0
0 0 0 0
s32 0 5 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0
0 0 0 0
s33 5 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0
0 0 0 0
s34 5 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0
0 0 0 0
s35 5 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0
0 0 0 0
s36 0 0 3 0 0 0 0 1 0 0 0 0 0 0 0 0 0 2 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 3
3 0 0 0
s37 0 0 3 0 0 0 0 1 0 0 0 0 0 0 0 0 0 2 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 3
3 0 0 0
s38 0 0 3 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0
s39 0 0 3 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0
s40 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 5 0 0 5 0 0 4 0 5 0 0 0 0 0
0 0 0 0
s41 2 5 2 2 4 4 2 5 5 4 5 4 5 4 5 2 5 2 2 5 5 5 5 2 0 0 4 0 4 5 5 2 4 2
2 5 5 5
s42 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1
1 1 1 1;

Variables
x(i,j) asignacion de asignatura i a profesor j
z funcion objetivo
 Positive Variable x;

Equations
funobj funcion objetivo
demanda(i) demanda de horas por asignatura i
oferta (j) oferta de horas disponibles por docente j
para (i,j) para todo docente y asignatura la suma de todas asignaciones asign. docente a lo
mas debe ser igual a 3;

funobj.. z =e= sum((i,j), d(i,j)*x(i,j)) ;

demanda(i) .. sum(j, x(i,j)*m(i)) =e= b(i);

oferta(j) .. sum(i, x(i,j)) =l= a(j);

para(i,j).. sum(x(i,j)) =l= 3;

Model grupoperiodo /all/ ;

Solve grupoperiodo using mip MAXIMIZING z
display x.l;

Resultados ASIGNAATURA-DOCENTE
1 2 3 5 6 7

s6 9.000
s9 9.000
s14 8.000
s15 8.000
s16 3.000 4.000
s17 8.000
s18 5.000
s19 4.000
s30 1.000
s31 8.000
s32 8.000
s41 5.000
s42 9.000 8.000
 + 8 9 10 11 12 13

s1 9.000
s3 9.000
s4 3.000
s5 9.000
s10 8.000
s11 8.000
s13 8.000
s20 4.000
s26 8.000
s27 8.000
s28 8.000
s30 7.000

+ 15 16 17 19 20 22

s2 9.000
s4 6.000
s8 9.000
s12 8.000
s21 7.000
s22 8.000
s23 3.000
s24 3.000
s25 3.000
s29 8.000
s33 4.000
s34 4.000
s35 4.000
s36 4.000
s37 4.000
s38 2.000
s39 2.000
s40 8.000

+ 30 38

s7 9.000
s41 20.000