Instituto Tecnolgico Superior de Coatzacoalcos

Ing. Informtica
- Sistema de Educacin a Distancia -

Investigacin de Operaciones
UNIDAD 2. MTODO DE TRANSPORTE.
IFF-1018
Docente: Ing. Pedro Hernndez Gallegos
Alumna: Vzquez Fernndez Natalia del Carmen
4B
Coatzacoalcos, Veracruz a 3 de Abril de 2014.




Materia: Investigacin de operaciones.
Tema: 2 Modelos de transporte
Actividad: 2 Problemario
Descripcin: Resuelva correctamente por cualquier mtodo el siguiente problema que se plantean.
Recursos en la fabrica
Fabrica Capacidad
F1 200 unidades
F2 400 unidades
F3 800 unidades







Costo de transporte ($/unidad)
De A
A1 A2 A3
F1 15 13 12
F2 8 10 14
F3 9 13 11

Fecha lmite de registro y envo:
Demanda en el almacn
Almacn Demanda
A1 200 unidades
A2 500 unidades
A3 900 unidades
Porcentaje: 40%




2.1 Introduccin.
2.2 Mtodo de aproximacin de Vogel
2.3 Mtodo MODI.
2.4 El algoritmo de transporte.
2.4.1 Determinacin de la solucin de inicio.
2.4.2 Clculos iterativos en el modelo del transporte.
2.4.3 Aplicacin de software.
2.4.4 Explicacin del mtodo de los multiplicadores con el mtodo Simplex.
2.5 Modelo de asignacin.
2.5.1 El mtodo hngaro.
2.5.2 Explicacin del mtodo hngaro con el mtodo simplex.

2.1 Introduccin.
Mtodo de transporte es un mtodo de programacin lineal para la asignacin de artculos de un
conjunto de orgenes a un conjunto de destinos de tal manera que se optimice la funcin objetivo.
Esta tcnica es particularmente usada en organizaciones que producen el mismo producto en
numerosas plantas y que enva sus productos a diferentes destinos (Centros de distribucin,
almacenes). Tambin se aplica en distribucin, anlisis de localizacin de plantas y programacin
de la produccin.
Se han desarrollado diferentes enfoques para resolver este problema de distribucin, tales como:
Mtodo de la esquina noreste
Mtodo modificado de la esquina noreste (clda mnima)
Mtodo del trampoln (Cruce de arroyo, stepping Stone)
Mtodo de la distribucin modificada (MODI)
Mtodo de aproximacin de Vogel
Mtodo Simplex
Para que un problema pueda ser solucionado por el mtodo de transporte, este debe reunir tres
condiciones:
1.- La funcin objetivo y las restricciones deben ser lineales.
2.- Los artculos deben de ser uniformes e intercambiables, los coeficientes de todas las variables
en la ecuacin deben de ser 0 1.
3.- La suma de las capacidades de las fuentes deben ser igual a la suma de los requerimientos de
los destinos, si alguna desigualdad existe, una variable de holgura deber ser aadida.

2.2 Mtodo de aproximacin de Vogel
El mtodo de aproximacin de Vogel es un mtodo heurstico de resolucin de problemas de
transporte capaz 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 producen mejores resultados iniciales que los mismos.
ALGORITMO DE APROXIMACIN DE VOGUEL
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. Es una versin mejorada del mtodo del
costo mnimo, que en general produce mejores soluciones de inicio.
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.


1. Formar la matriz inicial, si la demanda es menor o mayor que la cantidad total disponible,
es necesario agregar una columna o un rengln ficticio, segn sea el caso.
2. Determinar la diferencia entre los dos coeficientes de costos ms pequeos (el que sigue
al ms pequeo y el ms pequeo) para cada fila y cada columna.
3. Hallar la fila o columna con el valor ms grande encontrado en el paso nmero 2. a la
casilla que tiene el menor coeficiente de costo en esta fila (o columna) se le asigna la
mxima cantidad permitida por los requerimientos de contorno (demanda o suministro). En
caso de empate, se hace una seleccin arbitraria.
4. Asignar cero a las casillas restantes de la fila (o columna) donde la demanda o el
suministro se hayan agotado. Este paso elimina una fila o columna (dependiendo del
requerimiento de contorno satisfecho) para todos los otros pasos posteriores, al hacer la
asignacin inicial.
5. Repetir los pasos nmero dos al cuatro hasta obtener una solucin completa. Cuando solo
queda una casilla en una fila o columna. Se asigna a esa casilla una cantidad que no viole
los requerimientos de contorno.
6. Verificar la optimalidad de la solucin empleando la prueba descrita en el mtodo de la
esquina noroeste. Si la solucin no es ptima se itera hacia una solucin ptima, trazando
una trayectoria ms menos en la forma descrita por la regla de la esquina noroste.


2.3 Mtodo MODI.
El algoritmo MODI conocido como el mtodo de los costes ficticios, consiste en aadir a la matriz
de costes una fila y una columna que recogen unos costes ficticios determinados arbitrariamente
(los nmeros MODI), tal que permite calcular los ndices de mejora para las celdas (casillas) no
utilizadas.

2.4 El algoritmo de transporte.
Los pasos del algoritmo de Transporte son exactamente iguales a los del algoritmo Simplex:
Paso 1. Determinar una solucin bsica factible de inicio y seguir con el paso 2.
Paso 2. Usar la condicin de optimalidad del mtodo Simplex para determinar la variable de
entrada entre todas las variables no bsicas. Si se satisface la condicin de optimalidad,
detenerse. En caso contrario seguir con el paso tres.
Paso 3. Usar la condicin de factibilidad Simplex para determinar la variable de salida entre todas
las variables bsicas en ese momento y determinar la nueva solucin bsica. Regresar al paso
dos.

2.4.1 Determinacin de la solucin de inicio.
Un modelo general de transporte con m fuentes y n destinos tiene m +n ecuaciones de restriccin,
una para cada fuente y cada destino. Sin embargo como el modelo de transporte siempre est
balanceado (suma de la oferta =suma de la demanda), una de esas ecuaciones es redundante.
Entonces el modelo tiene m +n 1 ecuaciones independientes de restriccin, lo que quiere decir
que la solucin bsica de inicio consiste en m +n 1 variables bsicas.
La estructura especial del modelo de transporte permite asegurar que haya una solucin bsica no
artificial de inicio, obtenida por cualquiera de los mtodos.
Los mtodos difieren en la calidad de la solucin bsica de inicio que obtienen, en el sentido que
una mejor solucin de inicio produce un valor objetivo menor. En general, el mtodo de voguel
produce la mejor solucin bsica de inicio y el de la esquina noroeste produce la peor. La
compensacin es que el mtodo de la esquina noroeste implica el mnimo de clculos.

2.4.2 Clculos iterativos en el modelo del transporte.
Despus de determinar la solucin de inicio (con cualquiera de los mtodos) se usa el siguiente
algoritmo para determinar la solucin ptima:
Paso 1.- Usar la condicin de optimalidad Simplex para determinar la variable de entrada como
variable no bsica actual que puede mejorar la solucin. Si se satisface la condicin de
optimalidad, detenerse. En caso contrario seguir en el paso 2.
Paso 2.- Determinar la variable de salida con la condicin de factibilidad simplex. Cambiar la base y
regresar al paso 1.
Los clculos de cambio de base no implican las operaciones familiares de rengln que se usan en
el mtodo simplex. En lugar de ello, la estructura especial del modelo de transporte permite hacer
clculos ms sencillos.

2.4.3 Aplicacin de software.
2.4.4 Explicacin del mtodo de los multiplicadores con el mtodo Simplex.
2.5 Modelo de asignacin.
2.5.1 El mtodo hngaro.
2.5.2 Explicacin del mtodo hngaro con el mtodo simplex.
Profesor, me puse a investigar por internet y en libros, espero que est bien el procedimiento y el
resultado, utilic el Mtodo de aproximacin Voguel.