Академический Документы
Профессиональный Документы
Культура Документы
FACULTAD:
CIENCIAS ADMINISTRATIVAS Y CONTABLES
ESCUELA:
ADMINISTRACION Y SISTEMAS
UEC:
METODOS CUANTITATIVOS DE NEGOCIO
TEMA:
PROBLEMAS DE TRANSPORTE Y
TRANSBORDO.
Presentado por:
HUANCAYO-2015-I-PER
ADMINISTRACION Y SISTEMAS
DEDICATORIA
Pgina 2
ADMINISTRACION Y SISTEMAS
INTRODUCCION
Pgina 3
ADMINISTRACION Y SISTEMAS
TRANSPORTE Y TRANSBORDO
1.-EL PROBLEMA DEL TRANSPORTE.
El Problema de Transporte corresponde a un tipo particular de un
problema de programacin lineal. Si bien este tipo de problema puede
ser resuelto por el mtodo Simplex, existe un algoritmo simplicado
especial para resolverlo.
Un problema particular que se resuelve con los procedimientos de la
programacin lineal es la situacin conocida como problema del
transporte o problema de la distribucin de mercancas.
Se trata de encontrar los caminos para trasladar mercanca, desde
varias plantas (orgenes) a diferentes centros de almacenamiento
(destinos), de manera que se minimice el costo del transporte.
Para que un problema pueda ser resuelto por el mtodo del transporte
debe cumplir:
1) La funcin objetivo y las restricciones deben ser lineales.
2) El total de unidades que salen en origen debe ser igual al total de
unidades que entran en destino.
Mtodos de trasporte para solucionar:
a) 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.
Pgina 4
ADMINISTRACION Y SISTEMAS
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.
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".
Mtodos Cuantitativos de Negocios
Pgina 5
ADMINISTRACION Y SISTEMAS
Pgina 6
ADMINISTRACION Y SISTEMAS
La segunda es que quede ms de un rengln o columna, si este es el
caso iniciar nuevamente el "Paso 1".
c) 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 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).
Mtodos Cuantitativos de Negocios
Pgina 7
ADMINISTRACION Y SISTEMAS
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.
Ejemplo de Formulacin
Pgina 8
ADMINISTRACION Y SISTEMAS
EJEMPLO:
Problema del transporte
Una empresa dedicada a la fabricacin de componentes de ordenador tiene dos fbricas que
producen, respectivamente, 800 y 1500 piezas mensuales. Estas piezas han de ser
transportadas a tres tiendas que necesitan 1000, 700 y 600 piezas, respectivamente. Los
costes de transporte, en soles por pieza son los que aparecen en la tabla adjunta. Cmo
Mtodos Cuantitativos de Negocios
Pgina 9
ADMINISTRACION Y SISTEMAS
debe organizarse el transporte para que el coste sea mnimo?
Fbrica I
Fbrica II
Tienda A
3
2
Tienda B
7
2
Tienda C
1
6
En este tipo de problemas se exige que toda la produccin sea distribuida a los
centros de ventas en las cantidades que precisa cada uno; por tanto, no pueden
generarse inventario del producto ni en las fbricas ni en los centros de ventas.
En consecuencia, los 800 artculos producidos en la fbrica I deben distribuirse en
las cantidades x, y, z a A, B y C, de manera que x + y + z = 800. Pero, adems, si
desde I se envan x unidades a A, el resto, hasta las 1000 necesarias en A, deben
ser enviadas desde la fbrica II; esto es, 1000 x unidades sern enviadas desde
II
a
A.
Del mismo modo, si desde I a B se envan y, el resto necesario, 700 y, deben
enviarse desde II. Y lo mismo para C, que recibir z desde I y 600 z desde II.
En la siguiente tabla de distribucin se resume lo dicho:
Envos
a la tienda
(1000)
Desde la fbrica I
X
( 800)
Desde la fbrica II
1000 x
(1500)
A a la tienda B a la tienda C
(700)
(600)
y
800 x y
700 y
x + y 200
desigualdades
anteriores,
se
obtienen
las
siguientes
Pgina 10
ADMINISTRACION Y SISTEMAS
a cada tienda
Se obtiene:
por
los
respectivos
costes
de
transporte
unitario.
en A, 4200
en B, 7800
en C, 10600
en D, 10000
en E, 5000
la
fbrica
a la tienda
(1000)
I 200
la
fbrica
II 800
A a la tienda B a la tienda C
(700)
(600)
0
600
700
Pgina 11
ADMINISTRACION Y SISTEMAS
PROBLEMA DE TRANSBORDO
Como una extensin necesaria del problema de transporte en el que slo se
consideran transportes directos entre dos clases de nodos, origen y destino, se
presenta ahora el problema de transbordo, en el cual se considera que las
unidades pueden fluir entre cualquier par de nodos en las combinaciones posibles
siguientes: de nodo de suministro a otro que tambin surte, de nodo demandante
a otro que tambin demanda, desde un nodo de transbordo a otro con la misma
funcin, de un nodo de transbordo a un destino, e incluso de un origen a un
destino. Se generaliza as la red de distribucin.
Definicin: Dada una red de n nodos ( i ), de los cuales, algunos son orgenes con
oferta de un cierto producto, algunos otros son transbordos y destinos, que
demandan el mismo producto. El objetivo es satisfacer tal demanda con la
capacidad F i j de ramas (i, j) de conexin, a expensas de la oferta de los
orgenes, cumpliendo el objetivo de costo mnimo.
Ejemplo 4-6. Red a transbordo, oferta = demanda sin capacidad (TRANSBOBAL).
demanda
Pgina 12
ADMINISTRACION Y SISTEMAS
C i j = Costo de enviar una sola unidad utilizando la rama ( i, j )
Segunda parte del modelo, funcin objetivo:
Mnimo Z =70 X13 + 110 X15 + 90 X23 + 100 X 24 + 30 X 35 + 50 X36 + 40 X46
transbordo
capacitada,
no
balanceada,
ejemplo
Pgina 13
ADMINISTRACION Y SISTEMAS
Primera parte del modelo, definicin de variables:
Sea: X i j = Unidades enviadas del nodo ( i ) al nodo ( j ), a travs de la rama ( i, j ).
Segunda parte del modelo, funcin objetivo:
Mnimo Z = 70 X13 + 110 X 15 + 90 X 23 + 100 X 24 + 30 X 35 + 50 X 36 + 40 X46
Tercera parte del modelo:
Pgina 14
ADMINISTRACION Y SISTEMAS
4. La estructura matemtica de la programacin lineal correspondiente a una
red de transporte resulta muy especial, de tal manera que las restricciones
de conservacin de flujo, ordenadas matricialmente, resultan en columnas
( i , j ), las cuales contienen un coeficiente (+1) y un (-1) verificando la suma
cero para cada una de ellas; e inclusive, para la columna de los trminos
independientes a la derecha de las restricciones, tambin se verifica suma
cero, siempre y cuando se trate de un problema balanceado con respecto a
oferta y demanda.
5. La solucin ptima del problema de transbordo debe resultar de valor
entero, siempre y cuando las constantes del modelo sean enteros.
6. Si un problema se puede modelar, primeramente con un grfico de red,
entonces se tiene la posibilidad de resolverlo mediante uno de los varios
algoritmos especficos para redes que resultan altamente eficientes
(inclusive ms que el algoritmo simplex), gracias a la estructura
especialmente sencilla de la programacin lineal. Aprovechando tal
circunstancia se ha logrado resolver problemas muy grandes conteniendo
miles de variables y restricciones.
7. El problema de transbordo se puede resolver con el conocido algoritmo
simplex, utilizando alguno de los programas de computo comercial de
programacin lineal con la que se formule el problema; tambin se puede
intentar la optimizacin del mismo utilizando el Algoritmo de Transporte, que
es un simplex simplificado, haciendo la conversin a la tabla usual,
utilizando artificios de existencia de unidades en todos los nodos. Otro
mtodo es construir la red de distribucin y determinar el costo mnimo
desde los nodos de suministro hasta los otros nodos y considerar tales
costos como unitarios en las respectivas celdas de la tabla de transporte.
Conversin de un problema de transbordo para resolver con algoritmo simplex
simplificado del problema de transporte.
Considere la red de transbordo no balanceada entre oferta y demanda del ejemplo
TRANSBONOBAL para resolver con el algoritmo simplex de transporte ya visto.
Primero es necesario hacer la siguiente conversin a la tabla usual de transporte y
luego se procede con la aplicacin del algoritmo.
Pgina 15
ADMINISTRACION Y SISTEMAS
Figura 4-58. Tabla de conversin a problema de transporte del ejemplo
TRANSBONOBAL.
M = coeficiente de costo muy grande en las celdas de rutas no vlidas.
oferta = 250 + 170 = 420 > 400 = 70 + 60 + 180 + 90 =
oferta -
demanda
oferta = 420 ,
Las 420 unidades son lo mximo que puede pasar por un nodo de transbordo del
problema ejemplo y se considera como la cantidad que amortigua la demanda en
competencia.
Pgina 16
ADMINISTRACION Y SISTEMAS
CONCLUSIONES
Pgina 17
ADMINISTRACION Y SISTEMAS
ANEXOS
Pgina 18
ADMINISTRACION Y SISTEMAS
Pgina 19