UNIVERSIDAD PERUANA LOS ANDES

FACULTAD:
CIENCIAS ADMINISTRATIVAS Y CONTABLES

ESCUELA:
ADMINISTRACION Y SISTEMAS

UEC:
METODOS CUANTITATIVOS DE NEGOCIO
TEMA:

PROBLEMAS DE TRANSPORTE Y
TRANSBORDO.

Presentado por:

Lino Moya Yossef

Laura De la cruz Kenyo
Guizado Marcelo Cheysi
Unchupaico Salazar Jans

HUANCAYO-2015-I-PER

ADMINISTRACION Y SISTEMAS

DEDICATORIA

ESTE TRABAJO ESTA DEDICADO MIS

PADRES Y A MIS DOCENTES QUE
NOS
BRINDAN
EL
APOYO
INCONDICIONAL QUE NECESITAMOS
PARA
NUESTRO
DESARROLLO
PERSONAL, PROFESIONAL

Mtodos Cuantitativos de Negocios

Pgina 2

ADMINISTRACION Y SISTEMAS

INTRODUCCION

En el presente trabajo estudiaremos tres modelos de problema de

programacin lineal, donde se resuelve con el mtodo noreste, pero
que debido a sus caractersticas especiales ha permitido desarrollar un
mtodo ms prctico de solucin. El modelo de transporte se define
como una tcnica que determina un programa de transporte de
productos o mercancas desde unas fuentes hasta los diferentes
destinos al menor costo posible. Tambin estudiaremos el problema
del transbordo en el que entre fuentes y destinos, existen estaciones
intermedias.

Mtodos Cuantitativos de Negocios

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.

Mtodos Cuantitativos de Negocios

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

b) MTODO DEL COSTO MNIMO

El mtodo del costo mnimo o de los mnimos costos es un
algoritmo desarrollado con el objetivo de resolver problemas de
transporte o distribucin, arrojando mejores resultados que mtodos
como el de la esquina noroeste, dado que se enfoca en las rutas que
presentan menores costos. El diagrama de flujo de este algoritmo es
mucho ms sencillo que los anteriores dado que se trata simplemente
de la asignacin de la mayor cantidad de unidades posibles (sujeta a
las restricciones de oferta y/o demanda) a la celda menos costosa de
toda la matriz hasta finalizar el mtodo.
ALGORITMO DE RESOLUCIN DEL COSTO MNIMO
PASO 1:
De la matriz se elige la ruta (celda) menos costosa (en caso de un
empate, este se rompe arbitrariamente) y se le asigna la mayor
cantidad de unidades posible, 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".
Mtodos Cuantitativos de Negocios

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

Mtodos Cuantitativos de Negocios

Pgina 8

ADMINISTRACION Y SISTEMAS

A modo de ejemplo, construyamos el modelo de programacin lineal para el

siguiente problema.
1.2 Formulacin General
Un problema de transporte queda definido por la siguiente informacin:
1. Un conjunto de m puntos de oferta. Cada punto de oferta i tiene asociado una
oferta si.
2. Un conjunto de n puntos de demanda. Cada punto de demanda j tiene asociada
una demanda dj.
3. Cada unidad enviada desde un punto de oferta i a un punto de demanda j tiene
un costo unitario de transporte cij
Consideremos:
xij = nmero de unidades enviadas desde el punto de oferta i al punto de demanda
j

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

La ltima columna la hemos obtenido de la siguiente forma:

Como x + y + z = 800 , se tiene que z = 800 x y, de donde, 600 z = 600
(800 x y) = x + y - 200.
Ahora bien, todas las cantidades anteriores deben ser mayores o iguales que cero.
Por tanto, se obtienen las siguientes desigualdades:
x 0 ; 1000 x 0 ; y 0; 700 y 0 ; 800 - x y 0 ; x + y - 200 0
Simplificando las
inecuaciones:

desigualdades

anteriores,

se

obtienen

las

siguientes

1000 x 0 ; 700 y 0 ; 800 x + y 0

Recordemos que nuestro objetivo es abaratar al mximo los costes de transporte.
Estos costes se hallan multiplicando las cantidades enviadas a desde cada fbrica
Mtodos Cuantitativos de Negocios

Pgina 10

ADMINISTRACION Y SISTEMAS
a cada tienda
Se obtiene:

por

los

respectivos

costes

de

transporte

unitario.

Z = f(x,y) = 3x + 2(1000 - x) + 7y + 2(700 y) + (800 - x y) + 6(x + y 200) = 6x +

10y + 3000
En definitiva, el programa lineal a resolver es :
Minimizar:Z = 6x + 10y + 3000
sujeto a: 1000 x 0
700 y 0
800 x + y 0
La regin factible se da en la imagen del margen.
Sus vrtices son A(200,0) ; B(800,0) ; C(100,700) ; D(0,700) y E(0,200).
El coste, el valor de Z en cada uno de esos puntos, es:

en A, 4200
en B, 7800

en C, 10600

en D, 10000

en E, 5000

El mnimo se da en A , cuando x = 200 e y = 0.

Luego, las cantidades a distribuir son:
Envos
Desde
( 800)
Desde
(1500)

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

El problema de transporte busca determinar un plan de transporte de una

mercanca de varias fuentes a varios destinos.
Mtodos Cuantitativos de Negocios

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).

Figura 4-56. Problema de transbordo balanceado, red ejemplo TRANSBOBAL.

Equilibrio:

oferta = 250 + 150 = 400 = 70 + 60 + 180 + 90 =

demanda

Modelo de programacin lineal, red balanceada, no capacitada (TRANSBOBAL)

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 ).
Mtodos Cuantitativos de Negocios

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

Cuarta parte: Condicin de no negatividad para variables: Todas las X i j >= 0

Con las sumas de, oferta y demanda iguales, la suma de coeficientes en cada
columna ( i, j ) y el lado derecho de las restricciones, debe resultar cero.
Ejemplo 4-7. Red de transbordo con capacidades en ramas, sin balancear, pues
oferta y demanda son desiguales, (TRANSBONOBAL).

Figura 4-57. Red

TRANSBONOBAL.

transbordo

capacitada,

no

balanceada,

ejemplo

Programacin lineal de una red, capacitada, no balanceada (TRANSBONOBAL)

Mtodos Cuantitativos de Negocios

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:

Cuarta parte: Condicin de no negatividad para las variables: Toda X i j >= 0.

Observaciones al problema de transbordo

El problema de transbordo es importante porque su manejo conceptual es
suficiente para entender otros problemas de flujo en redes tales como el problema
simple de transporte, ruta mnima y el problema de flujo mximo. El modelo
matemtico de programacin lineal resulta con una estructura muy ordenada,
particular para todos los problemas que se puedan modelar mediante un grfico
de red, de esta manera las observaciones siguientes son caractersticas:
1. Todo problema de transporte que se modela mediante un grfico de red,
puede a su vez modelarse matemticamente con programacin lineal.
2. El modelo de programacin lineal correspondiente a una red de transbordo,
debe definir una variable X i j para cada rama ( i, j )de la misma y por lo
tanto, la funcin objetivo de costo, debe contener tantos trminos como
ramas se tengan.
3. El modelo de programacin lineal debe tener, adems, restricciones de
capacidad por cada rama de la red; tambin debido a la importante
propiedad de conservacin de flujo para las redes de transporte, deben
plantearse tantas restricciones, como nodos deban cumplir dicha propiedad.
Mtodos Cuantitativos de Negocios

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.

Mtodos Cuantitativos de Negocios

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

demanda = 420 - 400 = 20 = demanda # 7 ( ficticia ).

Para la conversin de un problema de transbordo a uno de transporte, se

considera que cada uno de los nodos de transbordo 3 y 4, pueden recibir y enviar
la totalidad de la oferta, procediendo de la siguiente manera:
Mximo {

oferta = 420 ,

demanda = 400 } = 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.

Mtodos Cuantitativos de Negocios

Pgina 16

ADMINISTRACION Y SISTEMAS

CONCLUSIONES

El problema de transporte y transbordo es parte de la programacin lineal.

El problema de transporte y transbordo, es un problema relacionado a

organizaciones cuya responsabilidad es el transporte de mercadera.

Su objetivo principal en minimizar costos al momento del transporte y

transbordo de mercaderas.

Mtodos Cuantitativos de Negocios

Pgina 17

ADMINISTRACION Y SISTEMAS

ANEXOS

Mtodos Cuantitativos de Negocios

Pgina 18

ADMINISTRACION Y SISTEMAS

Mtodos Cuantitativos de Negocios

Pgina 19