Instituto Tecnolgico de Quertaro

Unidad Pinal de Amoles

Divisin de Educacin Presencial a Distancia

Materia: Investigacin de Operaciones

Ingeniera en Sistemas Computacionales.

Actividad: Resumen Mtodos de Transporte Existentes

Alumno:
Jos Luis Prez Ortega

Asesor: Ing. Vctor Rubn Ledesma Hernndez
vledesma_depad_qro@hotmail.com

Tutor: Ing. Eduardo Cruz Hernndez
e_cruz_depad_pin@hotmail.com

Lunes 05-Mayo-2014


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.

Representacin de una red de transporte
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 Smplex 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 demanda 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 (ver pgina relacionada en este blog) y
utilizando la primera asignacin con el mtodo de la esquina noroeste, se obtiene:

Solucin Bsica Inicial


Solucin Optima
Utilizando el programa TORA se puede visualizar cada una de las iteraciones, se asume el valor de
U1 como cero en cada una de las iteraciones.
En la primera iteracin, la variable de entrada es X14 y la variable de salida es X11, con una
transferencia de 10 unidades, con un resultado de -800 por lo que la reduccin al costo total es de
8,000.

Iteracin 1
En la segunda iteracin, la variable de entrada es X23 y la variable de salida es X22, con una
transferencia de 0 unidades, con un resultado de -600 por lo que la reduccin al costo total es de
0.

Iteracin 2
En la tercera iteracin, la variable de entrada es X42 y la variable de salida es X32, con una
transferencia de 10 unidades, con un resultado de -600 por lo que la reduccin al costo total es de
6,000.


Iteracin 3
En la cuarta iteracin, la variable de entrada es X42 y la variable de salida es X32, con una
transferencia de 0 unidades, con un resultado de -400 por lo que la reduccin al costo total es de
0.


Iteracin 4
La solucin ptima presenta un costo total de 11,000 y la distribucin de las diferentes plantas
hacia las diferentes tiendas es como sigue:
X14, Planta 1 - Tienda 4 = 10 unidades
X21, Planta 2 - Tienda 1 = 20 unidades
X23, Planta 2 - Tienda 3 = 0 unidades
X33, Planta 3 - Tienda 3 = 10 unidades
X34, Planta 3 - Tienda 4 = 10 unidades
X23, Planta 4 - Tienda 1 = 0 unidades
X42, Planta 4 - Tienda 2 = 10 unidades


Solucin Optima
MTODO DE LA ESQUINA NOROESTE

El mtodo de la esquina Noroeste es un algoritmo heurstico capaz de solucionar problemas de
transporte o distribucin mediante la consecucin de una solucin bsica inicial que satisfaga
todas las restricciones existentes sin que esto implique que se alcance el costo ptimo total.
Este mtodo tiene como ventaja frente a sus similares la rapidez de su ejecucin, y es utilizado con
mayor frecuencia en ejercicios donde el nmero de fuentes y destinos sea muy elevado.
Su nombre se debe al gnesis del algoritmo, el cual inicia en la ruta, celda o esquina Noroeste. Es
comn encontrar gran variedad de mtodos que se basen en la misma metodologa de la esquina
Noroeste, dado que podemos encontrar de igual manera el mtodo e la esquina Noreste, Sureste
o Suroeste.
ALGORITMO DE RESOLUCIN DE LA ESQUINA NOROESTE
Se parte por esbozar en forma matricial el problema, es decir, filas que representen fuentes y
columnas que representen destinos, luego el algoritmo debe de iniciar en la celda, ruta o esquina
Noroeste de la tabla (esquina superior izquierda).

PASO 1:
En la celda seleccionada como esquina Noroeste se debe asignar la mxima cantidad de unidades
posibles, cantidad que se ve restringida ya sea por las restricciones de oferta o de demanda. En
este mismo paso se procede a ajustar la oferta y demanda de la fila y columna afectada,
restndole la cantidad asignada a la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 despus del "Paso
1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la restante se deja con
demanda u oferta cero (0) segn sea el caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo rengln o columna,
si este es el caso se ha llegado al final el mtodo, "detenerse".
La segunda es que quede ms de un rengln o columna, si este es el caso iniciar nuevamente el
"Paso 1".
MTODO DE APROXIMACIN DE VOGEL

El mtodo de aproximacin de Vogel es un mtodo heurstico de resolucin de problemas de
transportecapaz de alcanzar una solucin bsica no artificial de inicio, este modelo requiere de la
realizacin de un nmero generalmente mayor de iteraciones que los dems mtodos heursticos
existentes con este fin, sin embargo produce mejores resultados iniciales que los mismos.
ALGORITMO DE RESOLUCIN DE VOGEL
El mtodo consiste en la realizacin de un algoritmo que consta de 3 pasos fundamentales y 1 ms
que asegura el ciclo hasta la culminacin del mtodo.
PASO 1
Determinar para cada fila y columna una medida de penalizacin restando los dos costos menores
en filas y columnas.
PASO 2
Escoger la fila o columna con la mayor penalizacin, es decir que de la resta realizada en el "Paso
1" se debe escoger el nmero mayor. En caso de haber empate, se debe escoger arbitrariamente
(a juicio personal).
PASO 3
De la fila o columna de mayor penalizacin determinada en el paso anterior debemos de escoger
la celda con el menor costo, y en esta asignar la mayor cantidad posible de unidades. Una vez se
realiza este paso una oferta o demanda quedar satisfecha por ende se tachar la fila o columna,
en caso de empate solo se tachar 1, la restante quedar con oferta o demanda igual a cero (0).
PASO 4: DE CICLO Y EXCEPCIONES
- Si queda sin tachar exactamente una fila o columna con cero oferta o demanda, detenerse.
- Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las variables
bsicas en la fila o columna con el mtodo de costos mnimos, detenerse.
- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda, determine las
variables bsicas cero por el mtodo del costo mnimo, detenerse.
- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las ofertas y las
demandas se hayan agotado.





Referencias
Casado, Wilson. (s/f). Mtodo de transporte. Consultado el 05 de mayo de 2014. Recuperado de:
http://investigaciondeoperacionesind331.blogspot.mx/p/metodo-de-transporte.html
Salazar Lpez, Bryan Antonio. (S/F) Mtodo de la esquina noroeste. Consultado el 05 de mayo de
2014. Recuperado de: http://ingenierosindustriales.jimdo.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-de-la-esquina-noroeste/
Salazar Lpez, Bryan Antonio. (S/F) Mtodo de Aproximacin de Vogel. Consultado el 05 de mayo
de 2014. Recuperado de: http://ingenierosindustriales.jimdo.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-de-aproximaci%C3%B3n-de-vogel/