Mtodo de Transporte

El problema general del transporte se refiere a la distribucin de mercanca desde

cualquier conjunto de centro de suministro, denominados orgenes (fuentes), hasta
cualquier conjunto de centros de recepcin, llamados destinos, de tal forma que se
minimicen los costos totales de distribucin. Cada origen tiene que distribuir
ciertas unidades a los destinos y cada destino tiene cierta demanda de unidades
que deben recibir de los orgenes.

Como se puede observar cualquier modelo de transporte se compone de unidades

de un bien a distribuir, m orgenes, n destinos, recursos en el origen, demandas en
los destinos y costos de distribucin por unidad. Adicionalmente, se tienen varios
supuestos:

Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades que

se deben distribuir por completo entre los destinos.
Supuesto de costo: el costo de distribuir unidades de un origen a un destino
cualquiera es directamente proporcional al nmero de unidades distribuidas.
Propiedad de soluciones factibles: un problema de transporte tiene soluciones
factible si y slo si la sumatoria de recursos en lo m orgenes es igual a la
sumatoria de demandas en los destinos.
Propiedad de soluciones enteras: En los casos en los que tanto los recursos como
las demandas toman un valor entero, todas las variables bsicas (asignaciones),
de cualquiera de las soluciones bsicas factibles (inclusive la solucin optima),
asumen tambin valores enteros.
Debido a la particularidad del modelo de transporte la forma tabular Smplex
adquiere una estructura que facilita el proceso de asignacin a las variables
bsicas, tal se muestra a continuacin:

Forma Tabular Simplex Transporte

En los renglones se ubican los orgenes indicando en la columna de la derecha los
recursos (oferta disponible). En las columnas se ubican los distintos destinos
indicando en el ltimo rengln los totales demandados. En el pequeo recuadro
ubicado en la margen superior derecha se indica el costo de distribuir una unidad
desde el origen hasta ese destino y en la parte inferior de cada recuadro se
registran las asignaciones Xi para cada variable. En los casos donde la sumatoria
de los recursos y las demandas no sean las mismas, se agrega un origen o
destino ficticio con la cantidad que permita cumplir la propiedad de soluciones
factibles.

Despus de planteado el modelo de transporte, el siguiente paso es obtener una

solucin bsica factible, la cual se puede obtener a partir de cualquiera de los 3
criterios siguientes:
Regla de la esquina noroeste.
Mtodo de la ruta preferente.
Mtodo de aproximacin de Vogel
Antes de explicar el procedimiento para cada uno de estos criterios de asignacin
para encontrar la solucin inicial BF, se debe conocer el nmero de variables
bsicas, el cual se determina con la expresin: m + n - 1. En el modelo anterior 3 +
2 - 1 = 4 variables bsicas.
Regla de la esquina noroeste: la primera eleccin X11, es decir, se inicia la
asignacin por la esquina noroeste de tabla. Luego se desplaza a la columna de la
derecha si todava quedan recursos en ese origen. De lo contrario se mueve al
reglo debajo hasta realizar todas las asignaciones.

Mtodo de la ruta preferente: se fundamenta en la asignacin a partir del costo

mnimo de distribuir una unidad. Primero se identifica este costo se realiza la
asignacin de recursos mxima posible y luego se identifica el siguiente costo
menor realizando el mismo procedimiento hasta realizar todas las asignaciones.
Mtodo de asignacin de Vogel: para cada regln y columna, se calcula su
diferencia, que se define como la diferencia aritmtica entre el costo unitario ms
pequeo y el costo menor que le sigue en ese rengln o columna. En el rengln o
columna con la mayor diferencia, se le asigna al menor costo unitario. Los
empates se pueden romper de manera arbitraria.
De estos 3 modelos para encontrar la solucin inicial BF, el mtodo de Vogel ha
sido el ms utilizado. Considerando que este criterio toma en cuenta los costos de
distribucin de forma ms eficaz, ya que la diferencia representa el mnimo costo
adicional que se incurre por no hacer una asignacin en la celda que tiene el
menor costo ya sea columna o rengln.

Posterior a esta asignacin inicial se requiere un procedimiento que permita las

siguientes iteraciones y se obtenga la solucin ptima.

Prueba de optimalidad: un solucin BF es ptima si y slo si Cij - Uij -Vij >= 0 para
todo (i,j) tal que Xij es no bsica. Primeramente para todo variable bsica de la
solucin actual se tiene que Cij - Uij -Vij = 0, por lo que se deduce Cij = Uij -Vij
para todo (i,j) tal que Xij es bsica. Para los fines de facilitar los diferentes de las
diferente ecuaciones resultantes se asume el valor de U1 como cero.

En cada iteracin se determina una variable bsica entrante, una variable bsica
saliente y luego la nueva solucin bsica factible. Paso 1: la variable de entrada se
determina a partir de la relacin Cij - Uij -Vij, donde la variable Xij con el resultado
ms negativo es la que contribuye en una mejor medida a disminuir el costo total,
se debe tener en cuenta que esta disminucin va en proporcin a la asignacin
resultante. Paso 2: la variable bsica saliente es aquella variable bsica que
disminuya su valor a cero, es decir, es aquella variable de menor asignacin y que
participa en la reaccin en cadena que se establece para compensar los cambios
de asignar valor a la variable entrante que permitan satisfacer las restricciones de
recursos y demandas. En este punto, se definen dos tipos variables para
receptoras y donadoras, de acuerdo a la variacin de signo que se produzca en el
polgono que permite la transferencia desde la variable de salida a la variable
entrante. Paso 3: se encuentra la nueva solucin BF, sumando el valor de la
variable bsica saliente a las asignaciones de las celdas receptoras y se resta a
las asignaciones de las celdas donadoras.

Para los fines de ejemplo, se selecciona el problema 8.2-8 ubicado en la pgina

325 del libro de texto. La Cost-Less Corp., surte sus cuatro (4) tiendas desde sus
cuatro (4) plantas y desea minimizar los costos de distribucin. A continuacin se
muestra la tabla con las informaciones de los costos de distribucin:

Planteando este problema a travs de Solver Excel y utilizando la primera

asignacin con el mtodo de la esquina noroeste, se obtiene:

Solucin Bsica Inicial

Solucin ptima

El problema de asignacin
Es una variacin del problema original de transporte, variacin en la cual las
variables de decisin X (i,j) solo pueden tomar valores binarios, es decir ser cero
(0) o uno (1) en la solucin ptima, lo que supone que la oferta y la demanda
estn perfectamente alineadas, de hecho ambas son iguales a uno (1). Mltiples
son los casos en los que como ingenieros industriales podemos hacer uso del
problema de asignacin para resolver diversas situaciones, entre los que cabe
mencionar se encuentran la asignacin de personal a maquinas, herramientas a
puestos de trabajos, horarios a maestros, candidatos a vacantes, huspedes a
habitaciones, comensales a mesas, vendedores a zonas territoriales etc.

En el modelo de asignacin la idea fundamental de resolucin 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 mltiples
contextos, como qu candidato es el idneo para la vacante?, o qu personal
es el indicado para la lnea productiva?, o qu personal es el mejor para ejecutar
determinada tarea?. Una caracterstica particular del modelo de asignacin es que
para su resolucin no se hace necesario que el nmero de fuentes sea igual al
nmero de destinos, lo cual es muy comn en la vida real teniendo en cuenta su
aplicacin, pues generalmente la cantidad de aspirantes es exageradamente
superior al nmero de vacantes (lgicamente haciendo referencia a la aplicacin
del modelo al contexto de oferta y demanda laboral).
El entrenador de un equipo de natacin debe asignar competidores para la prueba
de 200 metros de relevo combinado que irn a las Olimpiadas Juveniles. Como
muchos de sus mejores nadadores son rpidos en ms de un estilo, no es fcil
decidir que nadador asignar a cada uno de los cuatro estilos. Los cinco mejores
nadadores y sus mejores tiempos (en segundos) en cada estilo son los siguientes:

El entrenador quiere determinar cmo asignar cuatro nadadores a los cuatro

estilos de nado para minimizar la suma de los mejores tiempos correspondientes.
Respuesta:

Al analizar el problema y enfocar el modelo matemtico notaremos que se trata de

un problema similar al de transporte donde debo asignar 4 nadadores de 5
existentes en 4 estilos.
Los estilos sern siempre 4 pero de 5 nadadores debo escoger 4, por lo tanto las
restricciones verticales sern del tipo < = 1 y las restricciones horizontales
sern del tipo = 1.
La consideracin anterior me obliga a agregar una restriccin para que las
incgnitas sean binarias.
El modelo definitivo ser:

La hoja de clculo con los datos del problema y la solucin se muestra a

continuacin:

Los resultados se leern:

- Carlos nadar estilo libre (29,2).

- Cristina nadar estilo mariposa (28,5)
- David nadar estilo dorso (33,8).
- Antonio nadar estilo pecho (34,7)
- Jos no competir.
El tiempo mnimo de la combinacin propuesta ser de 126,2 segundos.
No existe otra combinacin con menor tiempo que la sealada anteriormente.