Método de Asignación

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 que forma deben
realizarse todas las asignaciones para minimizar los costos totales.

Metodología:

Método Húngaro.

Caso A. Minimización.

Revisar que todas las casillas tengan su costo (beneficio) unitario

correspondiente. Si alguna no lo tiene asignarlo en términos del tipo de matriz y
problema considerado.

o Balancear el modelo, es decir obtener m=n (obtener una matriz cuadrada)

En donde m= número de renglones.

En donde n= número de columnas.

Todo renglón o columna tendrá un costo (beneficio) unitario de cero. o Para cada
renglón escoger el Menor valor y restarlo de todos los demás en el Mismo renglón.

 Para cada columna escoger el Menor valor y restarlo de todos los

 demás en la Misma columna.
 Trazar el Mínimo número de líneas verticales y horizontales de forma
 tal que todos los ceros queden tachados.
 Criterio de optimidad:

¿El número de líneas es igual al orden de la matriz?

Si, el modelo es óptimo y por tanto hacer la asignación y traducir la solución. La
asignación se debe hacer en las casillas donde haya ceros cuidando que cada
renglón y cada columna tenga una sola asignación. NO pasar al siguiente punto.

 Seleccionar el menor valor no tachado de toda la matriz. El valor restarlo de

todo elemento no tachado sumarlo a los elementos en la nteracción de dos
líneas.
 Regresar al paso 4.

Caso B. Maximización.

Metodología:

Seleccionar el Mayor elemento de toda la matriz de beneficio. Este valor restarlo

de todos los demás, los valores negativos que se obtengan representan los costos
de oportunidad, lo que se deja de ganar o producir.
 JUSTIFICACIÓN

El estudio del modelo de asignación es importante ya que se busca con este método
minimizar los costos de envío de forma óptima, para determinar un plan de transporte de
una mercancía de varias fuentes a varios destinos. Con esto se logra una mayor eficiencia
en los procesos de operación que todo ingeniero debe conocer.