Dirección de Operaciones

DIRECCIÓN DE OPERACIONES 1

Sesión No. 10

Nombre: Problemas de transporte y asignación. Segunda parte.

Objetivo

Al finalizar la sesión, el alumno será capaz de aplicar el método húngaro para

resolver problemas cuando la oferta o la demanda no son iguales.

Contextualización

¿Y el problema de asignación?

Hasta ahora no hemos tratado los problemas específicos de la asignación, sin

embargo en esta sesión abarcaremos este tema.

Todavía falta un poco de camino que recorrer para llegar a ello, pues aún hay
variantes que se pueden dar en los problemas de transporte que no hemos
estudiado.

Son dos realidades que están relacionadas entre sí y dentro de la dirección de

operaciones se habla de ellas como un mismo tema.
 DIRECCIÓN DE OPERACIONES 2

Introducción al Tema

Continuarás estudiando el problema de transporte y asignación dentro de la

dirección de operaciones. Hasta ahora has resuelto problemas que presentan
una oferta y demanda iguales, pero no hemos analizado cuando la oferta o la
demanda no son iguales.

Así, estudiarás el modelo de asignación, que se da a través del método

húngaro.

Con estos elementos daremos por concluido el tema de transporte y asignación

dentro de esta asignatura.
 DIRECCIÓN DE OPERACIONES 3

Explicación

¿Qué hacer en casos de oferta y demanda desiguales?

Como su nombre lo indica, en ambos casos no hay un equilibrio entre la oferta y

la demanda y por eso se dice que la situación está desequilibrada.

Ahora veremos para cada caso, cuál es la mejor manera de resolver el problema
de transporte a pesar de dicho desequilibrio.

Si se llegara a dar el caso de que la oferta es mayor a la demanda,

Oferta mayor a la
lo que se debe hacer, es agregar un destino ficticio que tendrá
demanda
por función el absorber la diferencia.

En ese caso, el costo de transporte unitario que se asocia a dicho

producto es cero. Se puede llegar a decidir el cobrar un costo de
almacenamiento o inventario por guardar la o las unidades en algún
almacén. Si ese es el caso, se debe asignar ese precio en el costo
de transporte en lugar de darle el valor de cero.

Para este caso, la manera en que se va a equilibrar la demanda

Demanda mayor a
con la. oferta, es crear una fuente ficticia que cubra la diferencia.
la oferta
En ese caso la planta ficticia en condiciones normales envía su
producción a los centros de distribución que corresponden.

Físicamente esa cantidad de unidades enviadas a un destino desde

una fuente ficticia, representarán la cantidad faltante en ese
destino. Dado que es una fuente ficticia y en la realidad no se hace
ningún envío, el costo de transporte unitario es cero.

En este caso dado que no se cubre toda la demanda, se puede

llegar a asignar al costo de transporte, el costo de penalización por
cada unidad de demanda que no se satisface en los diferentes
centros de distribución.
 DIRECCIÓN DE OPERACIONES 4

Degeneración

Se dice que un problema de transporte es degenerado cuando el número de las

celdas que están asignadas es menor al número columnas más el número de
filas menos uno, es decir: Celdas asignadas < (F + C) -1.

Si se llegara a dar el caso de que el problema de transporte sea degenerado,

entonces es necesario ajustar la matriz para evaluar la solución.

La manera de ajustar la matriz es a través de la introducción de un valor a la

celda que está vacía, para de esta manera lograr desarrollar un camino cerrado
y así evaluar el resto de las celdas vacías.

La forma de este ajuste implica insertar un valor en la celda

vacía para que se pueda desarrollar un camino cerrado para
evaluar otras celdas vacías.

Problema de asignación

1.1. Definición. El problema o modelo de asignación es considerado un caso

particular del transporte y consiste en que cada fuente y destino tienen un
valor de uno. Es decir, una oferta y una demanda unitaria. La asignación
puede ser insumos o empleados o máquinas que tienen que realizar una
tarea específica. De ahí la paridad 1-1.
Estos problemas se pueden llegar a resolver a través del método de
transporte, pero existe uno específico para la resolución, que se llama
método húngaro.
2.2. Solución óptima por el método húngaro. Este método fue creado por
Harold Kuhn y revisado por James Munkers. Es de reciente creación pues
Kuhn lo propuso en 1955 y su aplicación es para la resolución de
problemas de asignación de forma sencilla. La dinámica general del
método es reducir la matriz de costos a través de operaciones aritméticas.
 DIRECCIÓN DE OPERACIONES 5

Los pasos que se deben seguir para resolver los problemas, según el
método húngaro son:
1. En la tabla original buscar el valor menor de cada renglón y
restarlo al de los elementos del renglón correspondiente.

2. En la nueva tabla, de cada columna, buscar el valor menor y

restarlo a cada elemento de cada columna. En aquellos
lugares donde el valor es cero no se hace la resta.

3. En la nueva tabla que surge del paso anterior, se eliminan

todos los ceros cruzándolos con el menor número de líneas
verticales u horizontales.
Para saber si se ha encontrado la solución al problema, el
número de líneas que se trazaron debe ser igual al número
de columnas o filas del problema (partimos del supuesto que
se mencionó antes de la paridad) y en esa tabla se realiza la
asignación dentro de las celdas que tienen el valor de cero.

Si no es así, para continuar resolviendo el problema, es

necesario restar el menor elemento no cubierto por una
línea a todos los elementos que no han sido eliminados y
sumarlo a los que están en la intersección de dos líneas. El
resto de los elementos quedan iguales.
 DIRECCIÓN DE OPERACIONES 6

Ejemplo

Aunque sea sencillo, utilizaremos este ejemplo para ver cómo se resuelve un
problema de asignación a través del método húngaro:

M/N N1 N2 N3 N4
M1 10 8 20 11
M2 12 7 9 20
M3 6 14 16 18
M4 9 5 15 16

1.1. Hay que seleccionar el renglón con el menor costo y restarlo a cada
elemento del respectivo renglón

M/N N1 N2 N3 N4
M1 2 0 12 3
M2 5 0 2 13
M3 0 8 10 12
M4 4 0 10 11

2.2. Seleccionar de cada columna el valor menor y restarlo a cada elemento

de la respectiva columna.

M/N N1 N2 N3 N4
M1 2 0 10 0
M2 5 0 0 10
M3 0 8 8 9
M4 4 0 8 8

3.3. Dado que con cuatro líneas se tachan todos los ceros de la matriz, ya
hemos encontrado la matriz óptima para definir los valores en donde se
puede hacer la asignación.
 DIRECCIÓN DE OPERACIONES 7

M/N N1 N2 N3 N4
M1 2 0 10 0
M2 5 0 0 10
M3 0 8 8 9
M4 4 0 8 8

Los valores para la asignación son M1N4, M2N3, M3N1 y M4N2.

 DIRECCIÓN DE OPERACIONES 8

Conclusión

Ya en esta sesión concluimos el estudio del método de transporte y asignación a

través de algunos métodos de resolución de problemas y algunos ejemplos.

Tienes ya suficientes elementos para aplicar estos métodos dentro de la

administración de operaciones y tienes un paso más en el conocimiento de
diferentes tipos de problemas que se pueden resolver dentro de la dirección de
operaciones.

Lo más importante en este momento, aparte de conocer las

técnicas de resolución de problemas, es identificar la
importancia de interpretar los resultados de las diferentes
matrices que arrojan los problemas que se resuelven a través
de los diferentes métodos.
 DIRECCIÓN DE OPERACIONES 9

Para aprender más

• Instituto Politécnico Nacional. (s/f). Modelos de asignación en la

investigación de operaciones. Consultado el 22 de julio de 2013.
http://brd.unid.edu.mx/modelos-de-asignacion-en-la-investigacion

• Vargas, J. (s/f). Problemas resueltos de asignación por el método húngaro.

Consultado el 22 de julio de 2013:
http://brd.unid.edu.mx/problemas-resueltos-de-asignacion
 DIRECCIÓN DE OPERACIONES 11

Bibliografía

Hillier, F. y Lieberman, G. (2001) Introducción a la investigación de operaciones.

(8ª edición). México: McGraw Hill.

Muñoz, R., Ochoa, M., y Morales, M. (2011). Investigación de operaciones.

México: McGraw Hill.

Taha, H. (1995). Investigación de operaciones. México: Alfaomega.