CLASE 5. UNIDAD 2.

CASOS ESPECIALES DE MODELOS TRANSPORTE. (Variaciones del modelo)

Al aplicar el algoritmo de transporte, pueden surgir situaciones especiales como problemas

desbalanceados, soluciones degeneradas, soluciones ptimas mltiples y rutas inaceptables.

El algoritmo de transporte se puede modificar para maximizar la utilidad total, en vez de

minimizar el costo total.

- PROBLEMAS DE TRANSPORTES DESBALANCEADOS.

Cuando se presenta el caso de que la demanda no sea igual a la oferta se usan fuentes o
destinos ficticios o artificiales para balancear el problema de transporte.

Con frecuencia se presenta este tipo de problema en la realidad, la demanda no es igual a la

oferta total.

Cuando ocurre lo anterior se tiene un problema desbalanceado, el cual se maneja con

facilidad con los procedimientos de solucin estudiados en la clase 4 de la unidad 2, si
primero se introducen las Fuentes Ficticias o los Destinos Ficticios.

En el caso de que la oferta total se a mayor que la demanda total, se crea un destino
(almacn) ficticio con demanda exactamente igual que el excedente.

En el caso de que la demanda total es mayor que la oferta total, se introduce una fuente
(fbrica) ficticia con una oferta igual al exceso de demanda sobre la oferta.

En cualquiera de los dos casos anteriores, se asignan coeficientes de costo de envo iguales
a cero a cada sitio o ruta ficticia, ya que en realidad no se harn envos desde una fbrica
ficticia o a un almacn ficticio.

NOTA: Cualesquiera unidades asignadas a un destino ficticio representan exceso de

capacidad y las unidades asignadas a una fuente ficticia representan demanda no satisfecha.

- Demanda menor que oferta.

Consideremos el problema de la corporacin Executive Furniture, y suponga que la fbrica

de Des Moines (D) incrementa su tasa de produccin a 250 escritorios. (La capacidad de
(D) sola ser de 100 escritorios por periodo de produccin).

La empresa ahora puede abastecer un total de 850 escritorios cada periodo.

Sin embargo, los requerimientos del almacn siguen siendo igual a 700 escritorios, de
manera que no estn balanceados los totales por rengln y fila.
Para balancear este tipo de problema, sencillamente agregamos una columna ficticia que
represente un requerimiento de almacn falso de 150 escritorios. Esto es similar a agregar
una variable de holgura al resolver un problema de PL. Igual que se asignaba a las variables
de holgura un valor de cero dlares en la funcin objetivo de PL, los costos de envo para
estos almacenes ficticios son todos iguales a cero.

La regla de la esquina noroeste se utiliza de nuevo para encontrar una solucin inicial a este
problema modificado, vea la tabla 9.10.

Para completar la tarea de encontrar una solucin ptima, puede usarse el mtodo del salto
de piedra en piedra.

Se puede observar que 150 unidades de (F) al almacn ficticio representan 150 unidades
que no salen de (F).

- Demanda ms grande que la Oferta.

Este segundo tipo de condicin de desbalance ocurre cuando la demanda total es mayor que
la oferta total, lo cual significa que habr clientes o almacenes que requieran ms productos
de los que las fbricas de la compaa pueden abastecer.

En este caso, se agrega una fila ficticia que represente una fbrica falsa.

La nueva fbrica ficticia tendr una oferta justo igual a la diferencia entre la demanda total
y la oferta real total.

Los costos de envo de la fbrica ficticia para cada destino sern cero.

Establezcamos este problema no balanceado para la compaa Happy Sound Stereo, que
ensambla sistemas estereofnicos de alta fidelidad en tres plantas, y los distribuye a travs
de tres almacenes regionales. Las capacidades de produccin en cada planta, la demanda en
cada almacn y los costos unitarios de envo se muestran en la tabla 9.11.

En la tabla 9.12 se observa que una planta ficticia agrega una fila adicional, balancea el
problema y nos permite aplicar la regla de la esquina noroeste, para encontrar la solucin
inicial mostrada.

La solucin inicial indica que se envan 50 unidades de la planta ficticia al almacn C. Esto
significa que el almacn C tendr 50 unidades menos de las que necesita.

En general, cualesquiera unidades enviadas desde una fuente ficticia representan demanda
no satisfecha en el destino respectivo.

- DEGENERACIN EN PROBLEMAS DE TRANSPORTE.

La degeneracin en un problema de transporte surge cuando el nmero de cuadros

ocupados es menor que la suma de: renglones+columnas-1.

Esta situacin puede ocurrir en la solucin inicial o en cualquiera de las soluciones

posteriores.

La degeneracin requiere un procedimiento especial para corregir el problema.

Como se tiene el caso de que no se tiene suficientes cuadros ocupados para trazar la
trayectoria cerrada para cada ruta sin usar, sera imposible aplicar el mtodo del salto de
piedra en piedra.

Para manejar estos problemas degenerados, creamos una celda ocupada ficticiamente, es
decir, colocamos un cero (que representa un envo falso) en uno de los cuadros sin usar y,
luego, tratamos esos cuadros como si estuvieran ocupados.

El cuadro elegido debe estar en una posicin tal que permita que se cierren todas las
trayectorias del salto de piedra en piedra, aunque suele haber bastante flexibilidad para
seleccionar el cuadro sin usar para colocar el cero.

- Degeneracin de una solucin inicial.

La degeneracin puede ocurrir al aplicar la regla de la esquina noroeste para encontrar una
solucin inicial, como se puede ver en el caso de la compaa Martin Shipping. Esta tiene
tres almacenes desde los cuales abastece tres tiendas minoristas en San Jos, que son sus
clientes ms importantes.

Los costos de envo de Martin, la oferta en sus almacenes y las demandas de sus clientes se
muestran en la tabla 9.13.

Observe que los orgenes de este problema son los almacenes y los destinos las tiendas. Las
asignaciones del envo inicial se hacen en la tabla aplicando la regla de la esquina noroeste.

Esta solucin inicial esta degenerada porque contraviene la regla de que el nmero de
cuadros usados debe ser igual al nmero de filas ms el nmero de columnas menos 1:
3+3-1=5 es mayor que el nmero de cuadros ocupados que es 4.

En este problema en concreto, la degeneracin surge porque la oferta de una columna y el

requerimiento de una fila (columna 1 y fila 1) se satisfacen al mismo tiempo. Esto rompe la
regla del patrn de escalera que por lo general vemos en la solucin de la esquina noroeste.

Para corregir este problema colocamos un cero en un cuadro sin usar.

Con el mtodo de la esquina noroeste, este cero debera estar en una de las celdas
adyacentes a la ltima celda que se llen, de manera que contine el patrn escalonado.

En este caso, funcionar uno de los cuadros que representan la ruta de envo del almacn 1
al cliente 2 o la del almacn 2 al cliente 1.

Si ahora se trata el nuevo cuadro con cero igual que los otros cuadros ocupados, se puede
utilizar el mtodo regular de solucin.

- Degeneracin durante las ltimas etapas de solucin.

Un problema de transporte se puede degenerar despus de la etapa de la solucin inicial, si

al llenar un cuadro sin usar se obtienen dos o ms celdas que se vacan al mismo tiempo, en
vez de solo una.

Este problema ocurre cuando dos o ms cuadros con signos menos asignados en una
trayectoria cerrada estn empatados respecto a la cantidad ms baja.

Para corregir el problema, se debe colocar un cero en uno o ms de los cuadros que antes
estaban ocupados, para que nicamente se vace un cuadro de los que antes se llenaron.

Ejemplo de Bagwell Paint. Despus de una iteracin del mtodo del salto de piedra en
piedra, el anlisis de costos en Bagwell Paint gener el problema de transporte que se
muestra en la tabla 9.14.

Se ve que la solucin inicial en esta tabla no est degenerada, pero tampoco es ptima.

Los ndices de mejora indican que los cuatro cuadros no usados actualmente son:

ndice (fbrica A)-(almacn 2) = +2

ndice (fbrica A)-(almacn 3) = +1

ndice (fbrica B)-(almacn 3) = -15

ndice (fbrica C)-(almacn 2) = +11

Por lo tanto, se obtiene una solucin mejorada abriendo la ruta de la (fbrica B) al (almacn
3).

Siguiendo los pasos del procedimiento del salto de piedra en piedra para encontrar la
siguiente solucin al problema. Comenzamos por trazar una trayectoria cerrada para el
cuadro no usado que representa (B)-(3). Se muestra en la tabla 9.15 que es una versin
abreviada de la tabla 9.14 y contiene solamente las fbricas y almacenes necesarios para
cerrar la trayectoria, usted lo puede hacer en su libreta con toda la tabla.

La cantidad menor en un cuadro que contiene un signo menos es 50, de modo que se
agregan 50 unidades a las rutas (B)-(3) y (C)-(1). Se restan 50 unidades en los dos cuadros
con signos menos. Sin embargo, esto ocasiona que dos cuadros que estaban ocupados
disminuyan a 0. Significa tambin que no hay suficientes cuadros ocupados en la nueva
solucin que ser degenerada.

Se tiene que colocar un cero ficticio en uno de los cuadros que antes estaban llenos (en
general, el que tiene el menor costo de envo) para manejar el problema de la degeneracin.

-CASO DE QUE SE TENGA MS DE UNA SOLUCIN PTIMA.

Al igual que en los problemas de PL, es posible que un problema de transporte tenga
soluciones ptimas mltiples.

Las soluciones mltiples son posibles cuando uno o ms ndices de mejora en la etapa de
solucin ptima son iguales a cero, lo que significa que es posible disear otras rutas de
embarque con el mismo costo total de envo.

La solucin ptima alterna se determina enviando la mayora de este cuadro sin usar con el
mtodo del salto de piedra en piedra.

En trminos prcticos, las soluciones ptimas mltiples brindan a la gerencia mayor

flexibilidad en la seleccin y uso de los recursos.
 - MAXIMIZACIN EN PROBLEMAS DE TRANSPORTE.

Si el objetivo es maximizar la utilidad en un problema de transporte, se requiere un cambio

menor en el algoritmo de transporte.

La solucin ptima para un problema de maximizacin se encuentra cuando todos los

ndices de mejora son negativos o cero.

Como el ndice de mejora para una celda vaca indica el cambio en el valor de la funcin
objetivo, si se coloca una unidad en esa celda vaca, la solucin ptima se logra cuando
todos los ndices de mejora son negativos o cero.

En el caso de que algn ndice sea positivo, se selecciona la celda con la mejora positiva
ms grande para usarse con el mtodo del salto de piedra en piedra. La nueva solucin se
evala y el proceso contina hasta que no haya ndices de mejora positivos.

- RUTAS PROHIBIDAS O INACEPTABLES.

Existen problemas de transporte donde una de las fuentes no puede enviar a uno o ms
destinos.

Cuando ocurre lo anterior, se dice que el problema tiene rutas prohibidas o inaceptables.

En un problema de minimizacin, se asigna a una ruta prohibida un costo muy alto, para
evitar que se use en la solucin ptima. Este costo se coloca luego en la tabla de transporte
y se resuelve el problema con las tcnicas ya presentadas.

En un problema de maximizacin, el costo muy alto usado en los problemas de

minimizacin tendr un signo negativo, que lo convierte en una muy mala utilidad.

- OTROS MTODOS DE TRANSPORTE.

El mtodo de la esquina noroeste es muy sencillo de usar, sin embargo hay que tener en
cuenta que existen otros mtodos para encontrar la solucin inicial en un problema de
transporte.

Dos de los mtodos ms conocidos son: El mtodo del menor costo y el Mtodo de
aproximacin de Vogel.

De manera similar, el mtodo del salto de piedra en piedra sirve para evaluar las celdas
vacas, pero existe otra tcnica llamada Mtodo de Distribucin Modificada (MODI), que
puede evaluar celdas vacas, este ltimo mtodo se recomienda para problemas muy
grandes, ya que suele ser mucho ms rpido que el del salto de piedra en piedra.
- PROBLEMAS RESUELTOS. Recrear los problemas en su libreta, eso no indica
que lo copie, ms bien intente hacerlo en su libreta y solo cuando no entienda
consulte la solucin.