Problema Asignacion Aulas

También podría gustarte

Está en la página 1de 5

ANA MARIA VALENTIN MORENO 10872

SOLUCIN
P1
P2
P3
P4

A1
2.7
2
0
2.6

A2
2.2
3.6
0
2.5

A3
3.4
3.4
2.3
1.8

A4
2.8
2.8
1.9
4.2

A5
3.6
3.6
2.6
3.5

A4
2.8
2.8
2.8
1.9
1.9
4.2
4.2

A5
3.6
3.6
3.6
2.6
2.6
3.5
3.5

MAXIMIZACIN
P1
P2
P2
P3
P3
P4
P4

A1
2.7
2
2
0
0
2.6
2.6

P1
P2
P2
P3
P3
P4
P4

En la siguiente tabla se minimiza, por lo cual se utiliza el mtodo hungaro


A1
A2
A3
A4
A5
A6
1.5
2
0.8
1.4
0.6
4.2
2.2
0.6
0.8
1.4
0.6
4.2
2.2
0.6
0.8
1.4
0.6
4.2
4.2
4.2
1.9
2.3
1.6
4.2
4.2
4.2
1.9
2.3
1.6
4.2
1.6
1.7
2.4
0
0.7
4.2
1.6
1.7
2.4
0
0.7
4.2

P1
P2
P2
P3
P3
P4
P4

P1
P2
P2

A2
2.2
3.6
3.6
0
0
2.5
2.5

A3
3.4
3.4
3.4
2.3
2.3
1.8
1.8

A6
0
0
0
0
0
0
0

A1
0.9
1.6
1.6
2.6
2.6
1.6
1.6
0.9

A2
1.4
0
0
2.6
2.6
1.7
1.7
0

A3
0.2
0.2
0.2
0.3
0.3
2.4
2.4
0.2

A4
0.8
0.8
0.8
0.7
0.7
0
0
0

A5
0
0
0
0
0
0.7
0.7
0

A6
3.6
3.6
3.6
2.6
2.6
4.2
4.2
2.6

A1
0
0.7
0.7

A2
1.4
0
0

A3
0
0
0

A4
0.8
0.8
0.8

A5
0
0
0

A6
1
1
1

P3
P3
P4
P4

1.7
1.7
0.7
0.7

2.6
2.6
1.7
1.7

0.1
0.1
2.2
2.2

0.7
0.7
0
0

0
0
0.7
0.7

0
0
1.6
1.6

P1
P2

A1
1
0

A2
0
1

A3
0
0

A4
0
0

A5
0
0

A6
0
0

P2
P3
P3
P4
P4

0
0
0
0
0

0
0
0
0
0

1
0
0
0
0

0
0
0
0
1

0
1
0
0
0

0
0
0
0
0

Z= 16.5
RESPUESTA
AL PROFESOR 1 SE LE ASIGNA LA MATERIA 1
AL PROFESOR 2 SE LE ASIGNAN LAS MATERIAS 2 Y 3
AL PROFESOR 3 SE LE ASIGNA LA MATERIA 5
AL PROFESOR 4 SE LE ASIGNA LA MATERIA 4

A7
0
0
0
0
0
0
0

A7
4.2
4.2
4.2
4.2
4.2
4.2
4.2
A7
3.6
3.6
3.6
2.6
2.6
4.2
4.2
2.6
A7
1
1
1

MAYOR
4.2

0.6
0.6
0.6
1.6
1.6
0
0

0
0
1.6
1.6
A7
0
0
0
0
0
0
0

También podría gustarte