El modelo de asignación. Caso del modelo de transporte

  • Economía
  • 3 minutos de lectura

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.

Ejemplo de un modelo de asignación general de tres orígenes y tres destinos es:

DESTINO 
ORIGEN  123OFERTA
AC11C12C131
BC21C22C231
CC31C32C331
  DEMANDA111 

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.

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

2. Para cada renglón escoger el MENOR VALOR y restarlo de todos los demás en el MISMO RENGLÓN.

3. Para cada columna escoger el MENOR VALOR y restarlo de todos los demás en la MISMA COLUMNA.

4.  Trazar el MÍNIMO número de líneas verticales y horizontales de forma tal que todos los ceros queden tachados.

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

6. Seleccionar el menor valor no tachado de toda la matriz. El valor restarlo de todo elemento no tachado sumarlo a los elementos en la interacción de dos líneas.

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

Para el caso de la solución del modelo considerar solo valores absolutos. Con esta transformación se ha obtenido un modelo de minimización y por tanto resolverlo como tal.

Ejemplos:

Se necesita procesar 4 diferentes tareas para lo cual se cuenta con 4 máquinas. Por diferencias tecnológicas el desperdicio que se produce depende del tipo de tarea y la máquina en la cual se ejecuta, dada la matriz de Desperdicios expresada en pesos definir la asignación óptima.

MAQUINAS
TAREAS1234
A49865470
B45796681
C46587888
D44386669

Como se trata de Desperdicios, buscaremos MINIMIZARLOS.

Checamos que todas las casillas tengan su costo unitario, en este caso se cumple sin ningún problema.

Balanceamos la tabla M= renglones = 4 N= columnas= 4

Por lo que M=N, quedando balanceada.

MAQUINAS
TAREAS1234
A49865470
B45796681
C46587888
D44386669

Por renglón

Elegir el menor valor de renglón y restarlo a los demás. En este caso es son : 49,45,46,38.

Restamos ese valor a cada uno de los demás del renglón.

MAQUINAS
TAREAS1234
A49-49=086-49=3754-49=570-49=21
B45-45=079-45=3466-45=2181-45=36
C46-46=058-46=1278-46=3288-46=42
D44-38=638-38=066-38=2869-38=31

Formamos la nueva tabla

MAQUINAS
TAREAS1234
A037521
B0342136
C0123242
D602831

Por columna

Elegimos los menores valores de cada columna en este caso son : 0,0,5,21

Restamos esos valores a los demás números de las columnas

MAQUINAS
TAREAS1234
A0-0=037-0=375-5=021-21=0
B0-0=034-0=3421-5=1636-21=15
C0-0=012-0=1232-5=2742-21=21
D6-0=60-0=028-5=2331-21=10

Obtenemos la nueva tabla:

MAQUINAS
TAREAS1234
A03700
B0341615
C0122721
D602310

Trazamos las líneas.

MAQUINAS
TAREAS1234
A03700
B0341615
C0122721
D602310

Contamos el número de líneas y observamos que son 3 líneas y el número de la matriz es de 4 por lo que NO ES ÓPTIMO.

Buscamos dentro de la tabla el menor valor no tachado en este caso es 12

Lo restamos a todos los demás, respetando los valores de los ya tachados y adicionándolos a los que están intersectados.

MAQUINAS
TAREAS1234
A0+12=123700
B034-12=2216-12=415-12=3
C012-12=027-12=1521-12=9
D6+12=1802310

Nos queda:

MAQUINAS
TAREAS1234
A123700
B02243
C00159
D1802310

Trazamos las líneas.

3 ≠ 4 NO ES ÓPTIMO

Volvemos a buscar el menor número de los no tachados.

MAQUINAS
TAREAS1234
A12+3=1537+3=4000
B0224-3=13-3=0
C0015-3=129-3=6
D18023-3=2010-3=7

En este caso es 3 y se lo restamos a los demás no tachados y respetamos a los tachados y se los sumamos a los intersectados. Y volvemos a trazar líneas.

MAQUINAS
TAREAS1234
A154000
B02210
C00126
D180207

4=4 ES ÓPTIMO

Ahora checamos las asignaciones, sean 1 a 1.

MAQUINAS
TAREAS1234
A154000
B02210
C00126
D180207

0 = se escogen

0= se deshabilitan

Se traduce la solución:

Realizar la tarea A en la máquina 3 con un costo de $54

Realizar la tarea B con la máquina 4 con un costo $81.

Realizar la tarea C en la máquina 1 con un costo $46.

Realizar la tarea D en la máquina 2 con un costo $38.

Costo total mínimo= $219

Hazle saber al autor que aprecias su trabajo

Estás en libertad de marcarlo con "Me gusta" o no

Tu opinión vale, comenta aquíOculta los comentarios

Comentarios

comentarios

Compártelo con tu mundo

Cita esta página
González María. (2002, julio 20). El modelo de asignación. Caso del modelo de transporte. Recuperado de https://www.gestiopolis.com/modelo-asignacion-caso-modelo-transporte/
González, María. "El modelo de asignación. Caso del modelo de transporte". GestioPolis. 20 julio 2002. Web. <https://www.gestiopolis.com/modelo-asignacion-caso-modelo-transporte/>.
González, María. "El modelo de asignación. Caso del modelo de transporte". GestioPolis. julio 20, 2002. Consultado el 24 de Mayo de 2018. https://www.gestiopolis.com/modelo-asignacion-caso-modelo-transporte/.
González, María. El modelo de asignación. Caso del modelo de transporte [en línea]. <https://www.gestiopolis.com/modelo-asignacion-caso-modelo-transporte/> [Citado el 24 de Mayo de 2018].
Copiar
Imagen del encabezado cortesía de trams-lisbonne en Flickr
DACJ