DIANA PAOLA SINISTERRA GARCIA - GRUPO 8DN - CODIGO 11060

La directora de un centro educativo debe asignar la docencia de 5 asignaturas, A1, A2, A3, A4 y A5 a 4 profesores, P1, P2,
reglamento. En base a las encuestas de años anteriores, se tien

P1
P2
P3
P4

El nuevo reglamento dice que el profesor P3 no puede impartir las asignaturas A1 y A2. Las asignaturas no se pueden com
a

a)

b)

Xi: Asignar a los profesores i cantidad de asignaturas donde:

i = 1,2,3,4
j = 1,2,3,4,5
1 = si al profesor i se le asigna la asignatura j
0 = en caso contrario

* Como el profesor 3 no puede dictar las asignaturas A1 y A2, se asigna en ellas un promedio equivalente a cero , ten
* Para que la matriz quede cuadrada hay que asignar 3 profesores ficticios, al igual que 2 asignaturas

A1
P1 2.70
P2 2.00
P2 2.00
P3 0.00
P3 0.00
P4 2.60
P4 2.60

* Al restar el valor mayor con los restantes , se convierte en una minimización

A1 A2 A3 A4 A5 A6 A7
P1 1.50 2.00 0.80 1.40 0.60 4.20 4.20
P2 2.20 0.60 0.80 1.40 0.60 4.20 4.20
P2 2.20 0.60 0.80 1.40 0.60 4.20 4.20
P3 4.20 4.20 1.90 2.30 1.60 4.20 4.20
P3 4.20 4.20 1.90 2.30 1.60 4.20 4.20
P4 1.60 1.70 2.40 0.00 0.70 4.20 4.20
P4 1.60 1.70 2.40 0.00 0.70 4.20 4.20

Desarrollo del Método Hungaro

* Se escoje el menor de cada fila y se resta a cada casilla de su fila

A1 A2 A3 A4 A5 A6 A7
P1 1.50 2.00 0.80 1.40 0.60 4.20 4.20
P2 2.20 0.60 0.80 1.40 0.60 4.20 4.20
P2 2.20 0.60 0.80 1.40 0.60 4.20 4.20
P3 4.20 4.20 1.90 2.30 1.60 4.20 4.20
P3 4.20 4.20 1.90 2.30 1.60 4.20 4.20
P4 1.60 1.70 2.40 0.00 0.70 4.20 4.20
P4 1.60 1.70 2.40 0.00 0.70 4.20 4.20

A1 A2 A3 A4 A5 A6 A7
P1 0.90 1.40 0.20 0.80 0.00 3.60 3.60
 P2 1.60 0.00 0.20 0.80 0.00 3.60 3.60
P2 1.60 0.00 0.20 0.80 0.00 3.60 3.60
P3 2.60 2.60 0.30 0.70 0.00 2.60 2.60
P3 2.60 2.60 0.30 0.70 0.00 2.60 2.60
P4 1.60 1.70 2.40 0.00 0.70 4.20 4.20
P4 1.60 1.70 2.40 0.00 0.70 4.20 4.20

* Se escoje el menor de cada columna y se resta a cada casilla de su columna

A1 A2 A3 A4 A5 A6 A7
P1 0.90 1.40 0.20 0.80 0.00 3.60 3.60
P2 1.60 0.00 0.20 0.80 0.00 3.60 3.60
P2 1.60 0.00 0.20 0.80 0.00 3.60 3.60
P3 2.60 2.60 0.30 0.70 0.00 2.60 2.60
P3 2.60 2.60 0.30 0.70 0.00 2.60 2.60
P4 1.60 1.70 2.40 0.00 0.70 4.20 4.20
P4 1.60 1.70 2.40 0.00 0.70 4.20 4.20
0.90 0.00 0.20 0.00 0.00 2.60 2.60

A1 A2 A3 A4 A5 A6 A7
P1 0.00 1.40 0.00 0.80 0.00 1.00 1.00
P2 0.70 0.00 0.00 0.80 0.00 1.00 1.00
P2 0.70 0.00 0.00 0.80 0.00 1.00 1.00
P3 1.70 2.60 0.10 0.70 0.00 0.00 0.00
P3 1.70 2.60 0.10 0.70 0.00 0.00 0.00
P4 0.70 1.70 2.20 0.00 0.70 1.60 1.60
P4 0.70 1.70 2.20 0.00 0.70 1.60 1.60

Se señala el menor numero de lineas, de tal manera que cubran todos los ceros

A1 A2 A3 A4 A5 A6 A7
P1 0.00 1.40 0.00 0.80 0.00 1.00 1.00
P2 0.70 0.00 0.00 0.80 0.00 1.00 1.00
P2 0.70 0.00 0.00 0.80 0.00 1.00 1.00
P3 1.70 2.60 0.10 0.70 0.00 0.00 0.00
P3 1.70 2.60 0.10 0.70 0.00 0.00 0.00
P4 0.70 1.70 2.20 0.00 0.70 1.60 1.60
P4 0.70 1.70 2.20 0.00 0.70 1.60 1.60

A1 A2 A3 A4 A5 A6 A7
P1 0.00 1.40 0.00 0.80 0.00 1.00 1.00
P2 0.70 0.00 0.00 0.80 0.00 1.00 1.00
P2 0.70 0.00 0.00 0.80 0.00 1.00 1.00
P3 1.70 2.60 0.10 0.70 0.00 0.00 0.00
P3 1.70 2.60 0.10 0.70 0.00 0.00 0.00
P4 0.70 1.70 2.20 0.00 0.70 1.60 1.60
P4 0.70 1.70 2.20 0.00 0.70 1.60 1.60
 A4 y A5 a 4 profesores, P1, P2, P3 y P4 teniendo en cuenta las valoraciones de las encuestas hechas por los alumnos y unas restricciones im
uestas de años anteriores, se tienen las siguientes valoraciones promedios (escala: 0 mala, 5 excelente):

A1 A2 A3 A4 A5
2.70 2.20 3.40 2.80 3.60
2.00 3.60 3.40 2.80 3.60
3.20 3.80 2.30 1.90 2.60
2.60 2.50 1.80 4.20 3.50

as asignaturas no se pueden compartir y se han de impartir todas. Ningún profesor puede quedar sin asignaturas. Al profesor P1 solamente s
asignatura.

(5 puntos) Modelizar como un problema de programación lineal

entera con el objetivo de obtener la asignación que maximice la
valoración media total.

(5 puntos) Indicar a qué tabla habría que aplicar el método

húngaro para
determinar la asignación óptima.

FUNCIÓN OBJETIVO
MAXZ = 2,7 X11 + 2,2X12 + 3,4X13 + 2,8X1,4 + …..+1,8X43 + 4,2X44 + 3,5X45

omedio equivalente a cero , tendria una calificación igual a cero debido a que no se pueden dictar

A1 A2 A3 A4 A5
P1 2.70 2.20 3.40 2.80 3.60
P2 2.00 3.60 3.40 2.80 3.60
 P3 0.00 0.00 2.30 1.90 2.60
P4 2.60 2.50 1.80 4.20 3.50

e 2 asignaturas

A2 A3 A4 A5 A6 A7
2.20 3.40 2.80 3.60 0.00 0.00
3.60 3.40 2.80 3.60 0.00 0.00
3.60 3.40 2.80 3.60 0.00 0.00
0.00 2.30 1.90 2.60 0.00 0.00
0.00 2.30 1.90 2.60 0.00 0.00
2.50 1.80 4.20 3.50 0.00 0.00
2.50 1.80 4.20 3.50 0.00 0.00 4.20

0.60
0.60
0.60
1.60
1.60
0.00
0.00
Z 16.50
P1 A1
P2 A2
P2 A3
P3 A5
P4 A4
alumnos y unas restricciones impuestas por un nuevo

as. Al profesor P1 solamente se le debe asignar una

RESTRICCIONES
P11 + P12 + P13 + P14 + P15 = 1
P31 = 0
P32 = 0

CNN
P >= 0
Mayor Valor