INVESTIGACION DE OPERACIONES

Mg. Carlos Eduardo Alcántara Ortega

 Esquema Temático

❑ Problemas de Asignación
El Problema de Asignación
El Problema de Asignación
El Problema de Asignación
 El Problema de Asignación
◼ El problema de asignación es una variación del problema
original de transporte, variación en la cual las variables de
decisión X(i,j) solo pueden tomar valores binarios, es decir ser
cero (0) o uno (1) en la solución óptima, lo que supone que la
oferta y la demanda están perfectamente alineadas, de hecho
ambas son iguales a uno (1)

◼ Casos:
◼ Asignación de personal a maquinas
◼ Herramientas a puestos de trabajos
◼ Horarios a maestros
◼ Candidatos a vacantes
◼ Huéspedes a habitaciones,
◼ Comensales a mesas
◼ Vendedores a zonas territoriales etc.
 Método Húngaro
Problema:
El profesor Michell ha terminado 4 capítulos de su libro y esta
pensando en pedir ayuda para terminarlo. El ha elegido a 4
secretarias que podrían tipear cada uno de sus capítulos. El costo
asociado refleja la velocidad de la secretaria y la exactitud con la que
realiza el trabajo. Además los capítulo difieren en la cantidad de hojas
y en la complejidad. ¿Qué puede hacer el profesor si conoce la
siguiente tabla:

Capítulos
Secretaría 13 14 15 16
Juana 96 99 105 108
María 116 109 107 96
Jackeline 120 102 113 111
Edith 114 105 118 115 7
Restricciones del Método

* Solo problemas de minimización.

* Número de personas a asignar m es igual al número de lugares m.
* Todas las asignaciones son posibles
* Una asignación por persona y una persona por asignación

Matriz de Costos
Capítulos
Secretaría 13 14 15 16
Juana 96 99 105 108
María 116 109 107 96
Jackeline 120 102 113 111
Edith 114 105 118 115

8
Restar el Menor valor de cada fila
Capítulos
Secretaría 13 14 15 16
Juana 0 3 9 12
María 20 13 11 0
Jackeline 18 0 11 9
Edith 9 0 13 10
Restar el menor valor de cada columna en la matriz
anterior
Capítulos
Secretaría 13 14 15 16
Juana 0 3 0 12
María 20 13 2 0
Jackeline 18 0 2 9
Edith 9 0 4 10
9
Trazar el mínimo número de líneas que cubran los ceros de la
matriz obtenida en el punto anterior.

Capítulos
Secretaría 13 14 15 16
Juana 0 3 0 12
María 20 13 2 0
Jackeline 18 0 2 9
Edith 9 0 4 10

Si el número de líneas es igual al número de filas se esta en la

solución óptima, sino identificar el menor valor no rayado
restárselo a los demás números no rayados y sumarlo en las
intersecciones.

Para este caso corresponde al valor 2

10
 Capítulos
Secretaría 13 14 15 16
Juana 0 5 0 14
María 18 13 0 0
Jackeline 16 0 0 9
Edith 7 0 2 10

Se obtuvo la asignación óptima.

Las asignaciones corresponde a los valores donde existen 0
Juana Cap. 13 Donde está el 0 son las
María Cap. 16 soluciones óptimas
Jackeline Cap. 15
Edith Cap. 14

*Costo Asignación: 96 + 96 +113 +105 =410 11

EJERCICIO