3.4 Metodo de Asignacion

INVESTIGACION DE OPERACIONES DOCENTE: YENY EUGENIA GONZALEZ CARRASCO  ALUMNA:CARMEN  ALUMNA:CAR MEN YAJAHIR YAJAHIRY Y TUZ TUZ GERONIMO GERONIMO

METODO DE ASIGNACION

METODO DE ASIGNACION 

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 Fábricas a productos  Vendedores a territorios Postores a contratos.

OBJETIVOS 

 Al aplicar el método de asignación, la gerencia está buscando una ruta de distribución o una asignación que optimizará algún objetivo éste puede ser la minimización del costo total, la maximización de las utilidades o la minimización del tiempo total involucrado.

CONDICIONES PARA APLICAR EL METODO 



 



Cada elemento del primer grupo debe asignarse a exactamente un elemento del segundo grupo. Cada elemento del segundo grupo debe asignarse a exactamente un elemento del primer grupo. Su forma de programación es lineal. Se basa en tablas, se solucionan problemas de manera repetitiva (sumas y restas) para minimizar o maximizar. Requiere que a cada trabajador es le asigne una tarea especifica.

CARACTERÍSTICAS 



El problema de asignación debe estar equilibrado, es decir que la demanda y la oferta debe ser igual a 1.

Si el numero de agentes y tareas son iguales y el coste total para todas las tareas es igual a la suma de los costes de cada agente ( o a la suma de los costes de cada tarea, que es lo mismo en este caso), entonces el problema es llamado Problema de Asignación Lineal.

FORMAS DE REPRESENTACIÓN DE UN PROBLEMA DE ASIGNACIÓN    

Red Modelo de programación lineal Matriz de costos Tabla de transporte

EJEMPLO 

Una empresa de logística cuenta con 4 máquinas para realizar 3 tareas, cada máquina realiza la tarea según el tiempo en que esta pueda ejecutarla. En la siguiente tabla se muestran los tiempos en horas para dichas tareas.

SE PLANTEA LA RED DE LA SIGUIENTE FORMA



  Balanceando

Para resolver el problema usando el método Húngaro será necesario equilibrar la tabla de costos, si se construye una tabla sobre la base de la red tendremos 4 filas ≠ 3 columnas, por tanto será necesario agregar una nueva columna con costos 0. Esto significa que se añadirá una tarea falsa.



 Ahora se tienen 4 filas = 4 columnas, por tanto el modelo está balanceado y listo para aplicar el método Húngaro para su solución.HHH