ASIGNACION

INTRODUCCION

La siguiente investigación bibliográfica sea realizado con el propósito de profundizar más en tema de Asignación en la rama del método de transporte para iniciar se da a conocer la definición del método de asignación ya que este es un caso especial que se deriva del método de transporte, Al aplicar el método de transporte y 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.

OBJETIVOS:

GENERAL:

 Conocer a profundidad el tema de asignación

 Investigar ejemplos prácticos

ESPECIFICOS:

 Solucionar problemas por medio del método de asignación

ASIGNACION

El modelo de asignación es un caso especial del modelo de transporte, en el que los recursos se asignan a las actividades en términos de uno a uno, haciendo notar que la matriz correspondiente debe ser cuadrada. Así entonces cada recurso debe asignarse, de modo único a una actividad particular o asignación.

Se tiene un costo Cij asociado con el recurso que es asignado, de modo que el objetivo es determinar en qué forma deben realizarse todas las asignaciones para minimizar los costos totales.

En el modelo de asignación la idea fundamental de resolución es ¿qué fuente satisface mejor el destino?, y dado que hemos asociado el modelo a una gran diversidad de circunstancias esta pregunta puede plantearse en múltiples contextos, como ¿qué candidato es el idóneo para la vacante?, o ¿qué personal es el indicado para la línea productiva?, o ¿qué personal es el mejor para ejecutar determinada tarea? Una característica particular del modelo de asignación es que para su resolución no se hace necesario que el número de fuentes sea igual al número de destinos, lo cual es muy común en la vida real teniendo en cuenta su aplicación, pues generalmente la cantidad de aspirantes es exageradamente superior al número de vacantes (lógicamente haciendo referencia a la aplicación del modelo al contexto de oferta y demanda laboral).

CARACTERISTICAS

El problema de asignación presenta las siguientes características:

• El Problema de Asignación debe estar equilibrado, es decir, que las ofertas y las demandas sean igual a 1. Un elemento importante para el problema de asignación es la matriz de costos, si el número de renglones o columnas no son iguales el problema está desbalanceado y se puede obtener una solución incorrecta, para obtener una solución correcta la matriz debe ser cuadrada.

• Si el número de agentes y tareas son iguales y el coste total de la asignación para todas las tareas es igual a la suma de los costes de cada agente (o 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. Normalmente, cuando hablamos de problema de asignación sin ninguna matización adicional, nos referimos al problema de asignación lineal.

Oferta: Cantidad que representa la disponibilidad del artículo en la fuente/fábrica de donde proviene.

Demanda: Cantidad de artículos que necesita recibir el destino para cumplir sus necesidades.

DIFERENCIA CON EL MODELO DE TRANSPORTE Y ASIGNACION

Los problemas de asignación son un caso particular de los problemas de transporte y constituyen la clase más sencilla de los problemas lineales, en el cual los trabajadores representan las fuentes y los puestos representan los destinos.

• 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. Si en este caso permitimos el flujo en ambos sentidos (de origen a destino y destino a origen) se puede hablar de un problema de m + n orígenes y m + n destinos. A este tipo de problemas se les conoce con el nombre de problemas de transbordo (transhipment problems) o transporte con nodos intermedios.

• En el caso más general, cada punto origen o destino pude ser un punto de transbordo, es decir, cada origen puede evitar o transportar a otros orígenes o a distintos; y los destinos pueden transportar a su vez a otros destinos o volver a los orígenes. Un punto conserva su identidad, origen o destino, solamente cuando sea respectivamente, un punto que originalmente disponga de un suministro o un punto que tenga una demanda a satisfacer.

• 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.

Métodos de solución.

Los modelos de asignación pueden resolverse mediante diversos procedimientos, a saber: enumeración total de todas las soluciones, métodos de programación binaria, el método simplex, los métodos de transporte (cruce de arroyo) y algoritmos de propósito especial, estas técnicas se enumeran en un orden que refleja una eficiencia creciente. Se distingue entre los modelos de asignación y los modelos de programación estándar y de transporte por su estructura especial. También esos modelos se prestan a procedimientos más eficientes de solución por medio de algoritmos de propósito especial, los cuales están diseñados para sacar partido de esta estructura singular. Uno de los más conocidos es el método húngaro

METODO HUNGARO

Apartándonos un poco de la idea expresada en módulos anteriores respecto a la facilidad de resolver problemas atinentes a la investigación operativa en especial aquellos de transporte mediante el uso de herramientas tecnológicas como lo son WinQSB, LINGO, TORA, STORM, Excel etc... Vale la pena ya sea para fines académicos o de cultura ingenieril realizar la resolución del problema de asignación mediante el algoritmo que se creó para tal fin, como lo es el Método Húngaro.

El método Húngaro es un método de optimización de problemas de asignación, conocido como tal gracias a que los primeros aportes al método clásico definitivo fueron de Dénes König y Jenő Egerváry dos matemáticos húngaros. El algoritmo tal como se detallará a continuación está diseñado para la resolución de problemas de minimización únicamente, será entonces cuestión de agregar un paso adicional para abordar ejercicios de maximización.

ALGORITMO HÚNGARO, PASO 1

Antes que nada cabe recordar que el método húngaro trabaja en

...