INVESTIGACIÓN DE OPERACIONES 1

TEMA: PROBLEMAS DE ASIGNACIÓN, MÉTODO DE

SOLUCIÓN Y ANÁLISIS DE SOLUCIÓN.

ESTUDIANTES:

LITARDO ALEXI ELIZABETH

NAVARRETE JIMÉNEZ ALEN
HUACON JIMÉNEZ ANDRÉS
MENOSCAL PIN MELANY
MACAS LUNA ANA BELÉN
PAZMIÑO DELGADO HELEN
GUILLEN GUILINDRO BRYAN
VARGAS MACIAS YADIRA

DOCENTE:

ING. MARCELO ARIAS

CURSO: 5TO SEMESTRE PARALELO: 5

 PROBLEMA DE ASIGNACIÓN

El problema de asignación consiste en encontrar

la forma de asignar ciertos recursos disponibles
(máquinas o personas) para la realización de
determinadas tareas al menor coste, suponiendo
que cada recurso se destina a una sola tarea, y
que cada tarea es ejecutada por uno solo de los
recursos.

El modelo se puede aplicar a la asignación

de empleados a tareas, de fábricas a
productos, de vendedores a territorios, de
postores a contratos, etc.
 Características

Demanda: Cantidad de artículos que Oferta: Cantidad que representa la

necesita recibir el destino para disponibilidad del artículo en la
cumplir sus necesidades. fuente/fábrica de donde proviene.
 Diferencias con el Modelo de Transporte y Asignación

En los problemas de asignación las ofertas en cada origen

es de valor uno, como lo es la demanda en cada destino;
una gran diferencia con respecto a los problemas de
transporte.
En el problema de transporte existen m orígenes y
n destinos, y el flujo se realiza desde un origen
hacia cada uno de los diferentes destinos.
Balanceado

Se dice que un problema de asignación se encuentra balanceado,

si los recursos totales son iguales a las demandas totales.

Además, en el modelo, m = n (obtener una matriz cuadrada), en

donde m número de renglones y n es número de columnas.
 Método Húngaro
El método húngaro es un método de optimización
de problemas de asignación.
Suposiciones de un problema de asignación:
1. El número de asignados es igual al número de tareas
(se denota por n). (esto puede variar).
2. Cada asignado se asigna exactamente a una tarea.
3. Cada tarea debe realizarla exactamente un asignado.
4. Existe un costo cij asociado con el asignado i (i=1,
2,n).
5. El objetivo es determinar cómo deben hacerse las
asignaciones para minimizar los costos totales.
Procedimiento:
El Método Húngaro consta de los siguientes pasos:
Paso 1: En la matriz original de costo, identificar el mínimo de
cada fila y restarlo de todos los elementos de la fila.
Paso 2: En la matriz que resulte del Paso 1, identificar el mínimo
de cada columna, y restarlo de todos los elementos de la
columna.
Paso 3: Identificar la solución óptima como la asignación
factible asociada con los elementos cero de la matriz obtenida en
el Paso 2.
 Método de solución y análisis de la solución

Es un proceso de mejora que presenta 8 etapas, cada una de ellas

contribuye a la identificación de los problemas y la elaboración de
acciones correctivas y preventivas para eliminarlos o minimizarlos.

El método propone el siguiente orden en el tratamiento de problemas:

Problema Verificación

Observación Estandarización

Análisis Acción

Plan de acción Conclusión

 Ejemplo del Método Húngaro
Una compañía manufacturera, desea realizar una jornada de
mantenimiento preventivo a sus tres máquinas principales; A, B, y C. La
compañía cuenta con tres proveedores de servicios de mantenimiento, los
cuales deben asignarse a cada una de las maquinas. El objetivo de la
manufacturera es minimizar el costo total de la jornada de mantenimiento,
por lo cual se debe asignar el equipo correcto a cada máquina, teniendo en
cuenta que según el grado de especialización de cada equipo de
mantenimiento el costo vario para cada máquina.
Conclusión
Los problemas de asignación se hicieron con el objetivo de
reducir el tiempo de fabricación al mínimo para así aumentar la
producción lo máximo posible organizar las máquinas y los
trabajadores, Para así optimizar los recursos que posee la
organización en cuestión