Facultad: Ingenierías

Carrera: Ingeniería Minera

Dpto. Académico: Ingeniería Minera

Asignatura: INVESTIGACIÓN OPERATIVA

Docente: Ing. Alex Tamayo Cuellar MBA

Periodo: 2020.
TEMA: 20. UNIDAD 3: Formulación de problemas de Asignaciones método húngaro.
MODELO DE ASIGNACIÓN
MODELO DE TRANSPORTE
Temas tratados:
Modelo de Transbordo.
Formulación de problemas de Transbordo.
MODELO DE ASIGNACIÓN

Al final de la sesión, el estudiante

Logro de la comprende el modelo de Asignación
sesión utilizando el método Húngaro

UTILIDAD: Modelo de Asignación - Método húngaro

https://www.youtube.com/watch?v=y7KxUKcqCZ4
MODELO DE TRANSPORTE
Temas a tratar:
Modelo de asignaciones.
Formulación de problemas de Asignaciones
método húngaro.
MODELO DE ASIGNACIÓN
El modelo de asignación clásico se ocupa de
compaginar a los trabajadores con los trabajos.
MODELO DE ASIGNACIÓN
Presumiblemente, la variación de la habilidad afecta
el costo de completar un trabajo.
La meta es determinar la asignación de costo mínimo
de los trabajadores a los trabajos.
MODELO DE ASIGNACIÓN
El modelo de asignación general con n trabajadores y
n trabajos.
El elemento cij representa el costo de asignar el
trabajador i al trabajo j (i,j = 1, 2,…,n).
MODELO DE ASIGNACIÓN
Trabajos

1 2 ……… n
1 c11 c12 …………. c1n 1

Trabajador 2 c21 c22 …………. c2n 1

………….. …………… …………. …………. ………… ………….
n cn1 cn2 …………. cnn

1 1 …………. 1
MODELO DE ASIGNACIÓN
El modelo de asignación es un caso especial del
modelo de transporte, donde los trabajadores
representan los orígenes y los trabajos representan
los destinos.
La oferta (demanda) en cada origen (destino) es igual
a 1.
El costo de “transportar” al trabajador i al trabajo j es
cij.
MODELO DE ASIGNACIÓN
De hecho, el modelo de asignación puede resolverse
de forma directa como un modelo de transporte o
como una Programación Lineal.
MODELO DE ASIGNACIÓN
Sin embargo, el hecho de que la oferta y la demanda
sean iguales a 1 conduce al desarrollo de un
algoritmo de solución simple llamado “método
húngaro”.
MODELO DE ASIGNACIÓN
Los modelos de asignación también pueden ser de
los siguientes tipos:
• Minimización.
• Maximización.
MODELO DE ASIGNACIÓN
Si se pide resolver con minimización

Modelo de Asignación = Modelo de Asignación Minimizar

MODELO DE ASIGNACIÓN
Para el tipo de Modelo de Asignación de
Minimización se debe realizar de la siguiente
manera:
MODELO DE ASIGNACIÓN

Un problema de asignación se resuelve utilizando el

método húngaro.
El cual consta de 3 pasos a seguir.
MODELO DE ASIGNACIÓN
Paso 1:
Determine pi, el elemento de costo mínimo en la fila i
de la matriz de costos original, y réstelo de todos los
elementos de la fila i.
MODELO DE ASIGNACIÓN
Paso 2:
Para la matriz creada en el paso 1, determine qj, el
elemento de costo mínimo de la columna j, y réstelo
de todos los elementos de la columna.
MODELO DE ASIGNACIÓN
Paso 3:
A partir de la matriz del paso 2, intente determinar
una asignación factible entre todas las entradas cero
resultantes.
a. Si puede hallarse esa asignación, es óptima.
b. De lo contrario, se requieren más cálculos.
MODELO DE ASIGNACIÓN
Ejemplo 1
Juan tiene tres hijas Libertad, Patricia y Milagros, las
cuales desean ganar algún dinero para sus gastos
personales.
El señor Juan eligió tres tareas para sus hijas: podar
el césped, pintar la puerta y lavar el automóvil.
MODELO DE ASIGNACIÓN
Para evitar problemas asigno un costo para cada
tarea si realizaban las tareas como se muestra en la
tabla.
MODELO DE ASIGNACIÓN

Podar Pintar Lavar

Libertad 15 10 9

Patricia 9 15 10

Milagros 10 12 8
MODELO DE ASIGNACIÓN
Las niñas respetarán la decisión de su padre con
respecto a la asignación de las tareas.
MODELO DE ASIGNACIÓN
Resolver utilizando el método Húngaro.
Paso 1:
Encontramos el menor valor de cada una de las filas.
MODELO DE ASIGNACIÓN

Podar Pintar Lavar Fila Mínima

Libertad 15 10 9 p1= 9

Patricia 9 15 10 p2 = 9

Milagros 10 12 8 p3 = 8
MODELO DE ASIGNACIÓN
Restamos el valor menor a cada uno de los
elementos de la fila y armamos nuevamente la tabla.
MODELO DE ASIGNACIÓN

Podar Pintar Lavar Fila Mínima

Libertad 6 1 0 p1= 9

Patricia 0 6 1 p2 = 9

Milagros 2 4 0 p3 = 8
MODELO DE ASIGNACIÓN
Paso 2:
Encontrar el valor menor de cada columna.
MODELO DE ASIGNACIÓN

Podar Pintar Lavar

Libertad 6 1 0

Patricia 0 6 1

Milagros 2 4 0

Columna q1 = 0 q2 = 1 q3 = 0
Mínima
MODELO DE ASIGNACIÓN
Restamos el valor menor a cada uno de los
elementos de la columna y armamos nuevamente la
tabla.
MODELO DE ASIGNACIÓN

Podar Pintar Lavar

Libertad 6 0 0

Patricia 0 5 1

Milagros 2 3 0
MODELO DE ASIGNACIÓN
Paso 3
Revisando el cuadro podemos dar la solución optima,
ubicando los valores que son 0.
MODELO DE ASIGNACIÓN

Podar Pintar Lavar

Libertad 6 0 0

Patricia 0 5 1

Milagros 2 3 0
MODELO DE ASIGNACIÓN
Las celdas con entradas cero subrayadas en el paso 3
dan la solución óptima (factible):
Libertad obtiene el trabajo de pintar.
Patricia el de podar el césped
Milagros obtiene el de lavar el automóvil.
MODELO DE ASIGNACIÓN
Para hallar el costo total a pagar por el señor Juan
regresamos a la tabla original

Podar Pintar Lavar

Libertad 15 10 9

Patricia 9 15 10

Milagros 10 12 8
MODELO DE ASIGNACIÓN
Costo Total = 10 + 9 + 8
Costo Total = 27
PREGUNTAS
TRABAJO DE INVESTIGACIÓN

• Equipo de trabajo (Estudiante)

• Realizar cinco ejercicios propuestos. sobre el tema Método
Húngaro. (Entregar impreso).
Método Húngaro.
Ejemplo 1. se desea asignar una de las cinco tareas a cada uno de los cinco empleados utilizando el
menor tiempo posible para finalizarlas, pues recordemos que tiempo de trabajo se traduce en
dinero, pero cada uno utiliza diferentes tiempos para resolverlas, estos tiempos se representan en
la siguiente tabla.
Método Húngaro.
Ejemplo 2. Asignación Maximización. Habilidad por maquina
Método Húngaro. Minimización
Ejemplo 3. cuatro vendedores (A,B,C,D), deben asignarse a cuatro destinos (1,2,3,4) los costos de
la asignación aparecen en la tabla.
Método Húngaro. Minimización
Ejemplo 4. La empresa Geppetto, productora de juguetes fabrica un muñeco que habla y camina,
estas acciones del muñeco se las desarrolla por medio de software, el cual se lo desarrolla en cinco
módulos para ser desarrollado por cinco programadores, se desea que cada modulo sea desarrollado
por un solo programador y que cada programados desarrolle un solo módulo.
Debido a los diferentes grados de dificultad de los módulos y las diferencias individuales de los
programadores, el tiempo (en días) que ellos emplean es diferente y se da en la siguiente tabla:
a) Determine la asignación óptima de tal modo que minimice el tiempo total.
b) Cómo sería la formulación si un programador puede desarrollar más de un módulo.
c) Cúal es la opción que más le conviene hacer a la empresa.
Método Húngaro. Minimización
Ejemplo 5. Asignación Minimización (costos diarios $/día).
Trabajo Grupal:

Los grupos deberán presentar modelos de ejercicios

referente a los tocados en clase y como lo han
desarrollado los ponentes serán de cinco cada uno.
 Actividad de cierre

Srs. Estudiantes deben realizar un

Resumen Claro conciso y corto, como para
que su mejor amigo que no ha venido a
clase con solo leerlo pueda entender en lo
que consistió esta unidad.
Así mismo contesten las preguntas que
siempre las saben hacer:
¿Cómo he entendido esta clase?

¿En que me sirve?

¿Para mi formación como lo puedo usar?

 MODELO DE TRANSPORTE
Temas tratados:
Modelo de asignaciones.
Formulación de problemas de Asignaciones método
húngaro.