PROBLEMA DE TRANSPORTE

CTEDRA : METODOS CUANTITATIVOS PARA NEGOCIOS

CATEDRTICO : Lic. Adm. Fernando Acua
Espinoza
INTEGRANTES:
Ampuero Verstegui Natalia Mishel
Calderon Galarza Yasira Roxana
Crdova Terrazos Raysa Lucero
SEMESTRE : V - A
Huancayo 2011


P
R
I
M
E
R
A
C
READA EN
E
L
P
E
R
U
U
N
I
V
E
R
S
I
D
A
D

N
A
C
IO
NAL DE
L
C
E
N
T
R
O

E
L

P
E
R
U
F
A
C
U
L
T
A
D

D
E
A
D
M
INISTRAC
IO
N
D
E

E
M
P
R
E
S
A
S















DEDICATORIA:
Con amor y respeto, a nuestros
padres, por su apoyo incondicional en
todo momento de nuestras vidas, por
ser el sendero que nos guiaran al xito;
a los docentes de facultad, por ser, los
escultores de sabidura.














AGRADECIMIENTO:
A los docentes de la facultad de
Administracin de Empresas de la
Universidad Nacional del Centro del
Per, conscientes de la necesidad de
formar profesionales de calidad para
el desarrollo de la regin central.
NDICE

INTRODUCCIN

















1. APLICACIONES
Asignacin de trabajadores: optimiza la distribucin de los trabajadores con base
en puntuaciones de prueba, de manera que asigne el individuo adecuado al
trabajo correcto. La creencia es que la puntuacin de un individuo es
proporcional a la utilidad que la compaa lograra si asignara cada individuo al
trabajo correcto.
Asignacin de mquinas: ofrece la forma de asignar maquinas a las rdenes de
fbrica ms adecuadas para las respectivas maquinas, y tiende a minimizar los
costos y/o a cumplir con fechas de entregas especficas.
Distribucin de activos fijos: determina la eleccin apropiada de activos fijos,
tales como camiones, a las regiones del pas en las que cada tipo de trabaje
mejor en base a las condiciones de carga y/o climticos.
Determinacin de los transportes de acarreo: prueba un medio para que las
gerencias decida cuales transportes son los de ms bajo precio para el acarreo
de los productos terminados de la firma.
Asignacin del equipo de fleteo: permite a una empresa sealar que camiones
deben enviarse a cuales plantas para minimizar la distancia total entre las
terminales y plantas de la misma.
Utilizacin eficiente de un sistema de transporte: optimiza no solo los costo de
embarque ms bajos de las plantas de la empresa a los almacenes de esta, sino
que tambin puede mantener los costos totales de transporte desde los
almacenes a los clientes a un mnimo.
Determinacin de la contribucin ptima: optimiza no solo en funcin de la
minimizacin de los costos, sino que puede usarse tambin en la maximizacin
de la contribucin de los productos de una empresa.
Optimizacin de recursos: en la distribucin de orgenes y destinos, como un
soporte en la toma de decisiones.
Aprovechamiento ptimo: bsqueda del programa ptimo de costo mnimo.

2. DEFINICIN
Frecuentemente, el problema de transporte surge en la planeacin de la distribucin
de bienes y servicios desde varias localidades de suministro a varias localidades de
demanda. Generalmente, la cantidad de bienes disponibles en cada localidad de
suministro (origen) es limitada y se conoce la cantidad de bienes necesarios en cada
una de las localidades de demanda (destinos). El objetivo normal en un problema de
transporte es minimizar el costo de embarcar bienes de los orgenes a los destinos.
El mtodo de transporte no resuelve todas las facetas del problema de localizacin
de instalaciones mltiples, sino que solo identifica el mejor patrn de embarques
entre las plantas y los almacenes para un conjunto determinado de localizaciones de
plantas, cada una de las cuales tiene capacidad conocida. El analista debe ensayar
diversas combinaciones de localizaciones-capacidad, y aplicar el mtodo de
transporte para encontrar la distribucin optima que le corresponde a cada una.

3. MODELO GENERAL DEL PROBLEMA DEL TRANSPORTE
Es un caso especial de problema de programacin Lineal, en el que todos los
coeficientes de las variables en las restricciones tienen coeficiente uno, esto es:
a
i,j
= 1 ; para todo i , para todo j

X
i,j
= Unidades a enviar desde la fuente i-sima (i=1,...,m) al destino j-simo (j=1,...,n)
C
i,j
= Costo de enviar una unidad desde la fuente i-sima (i=1,...,m) al destino j-simo
(j=1,...,n)
a
i
= Disponibilidad (oferta) en unidades, de la fuente i-sima (i=1,...,m)
b
j
= Requerimiento (demanda) en unidades, del destino j-simo (j=1,...,n)





a. Matemticamente:
Minimizar Z = C
1,1
X
1,1
+...+ C
1,j
X
1,j
+...+ C
1,n
X
1,n
+...+ C
i,1
X
i,1
+...+ C
i,j
X
i,j
+...+ C
i,n
X
i,n
+...+ C
m,1
X
m,1
+...+
C
m,j
X
m,j
+...+ C
m,n
X
m,n

Lo disponible =
Lo requerido Oferta=Demanda Mercado perfecto
X
11
++ X
1j
++ X
1n
= a
1
: : : :
X
i1
++ X
ij
++ X
in
=
a
i
: : : :
X
m1
++ X
mj
++ X
mn
= a
m
X
11
++ X
ij
++ X
mn
= b
1
: : : :
X
1j
++ X
ij
++ X
mj
= b
j
: : : :
X
m1
++ X
mj
++ X
mn
=
b
n
X
ij
> 0

i
,
j


Todo lo disponible es enviado

Todo lo enviado fue requerido

No se pierde nada


b. Metodologa General







Modelo
Imperfect
o
Generalme
nte es lo
que ocurre
en la vida
real
Modelo
Perfecto
Igualamos
la oferta a
la
demanda,
mediante
fuentes o
destinos de
holgura

Metodo
de
solucion
Hallar una
solucin
bsica y
factible.
Hallar la
solucin
ptima
Solucion Interpretacion
Interpretar
la solucion
teorica
versus la
realidad
Ejemplo:

La fabrica de produccin de colchones PARAISO; tiene cuatro plantas de produccin y
cuatro almacenes de distribucin.
La planta A, tiene una produccin de 4000 colchones.
La planta B, tiene una produccin de 3500 colchones.
La planta C, tiene una produccin de 2800 colchones.
La planta D, tiene una produccin de 3200 colchones.
El almacn de distribucin de la ciudad de Trujillo tiene una demanda de 3800 colchones.
El almacn de distribucin de la ciudad de Huancayo tiene una demanda de 3900
colchones.
El almacn de distribucin de la ciudad de Hunuco tiene una demanda de 2700
colchones.
El almacn de distribucin de la ciudad de Arequipa tiene una demanda de 3100
colchones.
Los costos de transporte en nuevos soles se dan en la tabla siguiente:

Trujillo Huancayo Hunuco Arequipa OFERTA
Planta A 6 7 4 13 4000
Planta B 9 10 8 10 3500
Planta C 8 9 6 12 2800
Planta D 7 8 5 11 3200
Demanda 3800 3900 2700 3100 13500



4. METODOS DE SOLUCION

a. Mtodo de la esquina noroeste

Caractersticas
Sencillo y fcil de hacer
No tiene en cuenta los costos para hacer las asignaciones
Generalmente nos deja lejos del ptimo

Algoritmo
1. Construya una tabla de ofertas (disponibilidades) y demandas
(requerimientos).
2. Empiece por la esquina noroeste.
3. Asigne lo mximo posible (Lo menor entre la oferta y la demanda,
respectivamente)
4. Actualice la oferta y la demanda y rellene con ceros el resto de casillas
(Filas Columnas) en donde la oferta o la demanda haya quedado
satisfecha.
5. Muvase a la derecha o hacia abajo, segn haya quedado disponibilidad
para asignar.
6. Repita los pasos del 3 al 5 sucesivamente hasta llegar a la esquina inferior
derecha en la que se elimina fila y columna al mismo tiempo.









Continuando con el ejemplo ya mencionado:

Trujillo Huancayo Hunuco Arequipa OFERTA
Planta A 3800 6 200 7 0 4 0 13 4000 200 0
Planta B 0 9 3500 10 0 8 0 10 3500 3500 0
Planta C 0 8 200 9 2600 6 0 12 2800 2000 0
Planta D 0 7 0 8 100 5 3100 11 3200 3100 0
demanda 3800 3900 2700 3100
0 3700 100 0
200 0
0

Trujillo Huancayo Hunuco Arequipa COSTO
Planta A 3800 6 200 7 0 4 0 13 24200
Planta B 0 9 3500 10 0 8 0 10 35000
Planta C 0 8 200 9 2600 6 0 12 17400
Planta D 0 7 0 8 100 5 3100 11 34600
COSTO TOTAL 111200

Nota: No elimine fila y columna al mismo tiempo, a no ser que sea la
ltima casilla. El romper sta regla ocasionar una solucin en donde el
nmero de variables bsicas es menor a m+n-1, produciendo una
solucin bsica factible degenerada.

Interpretacin: El costo mnimo mediante el mtodo de la esquina noroeste para la
fabrica de produccin de colchones PARAISO es s/. 111200

b. Mtodo del costo mnimo

Caractersticas
Es ms elaborado que el mtodo de la esquina noroeste
Tiene en cuenta los costos para hacer las asignaciones
Generalmente nos deja alejados del ptimo

Algoritmo
1. Construya una tabla de disponibilidades, requerimientos y costos
2. Empiece en la casilla que tenga el menor costo de toda la tabla, si hay
empate, escoja arbitrariamente (Cualquiera de los empatados).
3. Asigne lo mximo posible entre la disponibilidad y el requerimiento (El menor
de los dos).
4. Rellene con ceros (0) la fila o columna satisfecha y actualice la disponibilidad
y el requerimiento, restndoles lo asignado.
Nota: Recuerde que no debe eliminar satisfacer fila y columna al mismo
tiempo, caso en que la oferta sea igual a la demanda, en tal caso
recuerde usar la (Epsilon).
5. Muvase a la casilla con el costo mnimo de la tabla resultante (Sin tener en
cuenta la fila o columna satisfecha).
6. Regrese a los puntos 3,4,5 sucesivamente, hasta que todas las casillas
queden asignadas.

Volviendo al ejemplo presentado tenemos:
Trujillo Huancayo Hunuco Arequipa OFERTA
Planta A 1300 6 0 7 2700 4 0 13 4000 1300 0
Planta B 0 9 400 10 0 8 3100 10 3500 3100 0
Planta C 0 8 2800 9 0 6 0 12 2800 0
Planta D 2500 7 700 8 0 5 0 11 3200 700 0
demanda 3800 3900 2700 3100
2500 3200 0 0
400
0


Trujillo Huancayo Hunuco Arequipa COSTO
Planta A 1300 6 0 7 2700 4 0 13 18600
Planta B 0 9 400 10 0 8 3100 10 35000
Planta C 0 8 2800 9 0 6 0 12 25200
Planta D 2500 7 700 8 0 5 0 11 23100
COSTO TOTAL 101900

5. EL PROBLEMA DE TRANSBORDO
Un problema de transporte permite slo envos directamente desde los puntos
de origen a los puntos de demanda. En muchas situaciones, sin embargo,
existe la posibilidad de hacer envos a travs de puntos intermedios (puntos de
transbordo). En este caso se habla de un problema de transbordo. A
continuacin veremos como la solucin a de problema de transbordo puede ser
encontrada a travs de un problema de transporte.
Definiremos los puntos de oferta como aquellos puntos desde donde slo se
puede despachar unidades. Similarmente, un punto de demanda es un punto
donde slo se pueden recibir unidades. Un punto de transbordo es punto que
puede recibir y enviar unidades a otros puntos.
Ejemplo:
Una fbrica posee dos plantas de manufactura, una en Memphis y otra en
Denver. La planta de Memphis puede producir hasta 150 unidades al da, la de
Denver hasta 200 unidades al da. Los productos son enviados por avin a Los
ngeles y Boston. En ambas ciudades, se requieren 130 unidades diarias.
Existe una posibilidad de reducir costos enviando algunos productos en primer
lugar a New York o a Chicago y luego a sus destinos finales. Los costos
unitarios de cada tramo factible se ilustran en la siguiente tabla:


Desde
Hacia
Memphis Denver N.Y.
Chicago L.A. Boston
Memphi
s
Denve
r
N.
Y.
Ch
ica
0 - 8 13 25 28
- 0 15 12 26 25
- - 0 6 16 17
- - 6 0 14 16
- - - - 0 -
- - - - - 0

La fbrica desea satisfacer la demanda minimizando el costo total de envo.
En este problema, Memphis y Denver son puntos de oferta de 150 y 200
unidades respectivamente. New York y Chicago son puntos de transbordo. Los
ngeles y Boston son puntos de demanda de 130 unidades cada uno.
Esquemticamente, la situacin es la siguiente:


A continuacin construiremos un problema de transporte balanceado a partir
del problema de transbordo. Para ello podemos seguir los siguientes pasos
(suponiendo que la oferta excede a la demanda):

Paso 1: Si es necesario, se debe agregar un punto de demanda dummy (con
oferta 0 y demanda igual al excedente) para balancear el problema. Los costos
de envo al punto dummy deben ser cero. Sea s la oferta total disponible.
Paso 2: Construir un tabla de transporte siguiendo las siguientes reglas:
Incluir una fila por cada punto de oferta y de transbordo.
Incluir una columna por cada punto de demanda y de transbordo.
Cada punto i de oferta debe poseer una oferta igual a su oferta original s
i
.
Cada punto de demanda j debe poseer una demanda igual a su demanda
original d
j
.
Cada punto de transbordo debe tener una oferta igual a su oferta original +
s y una demanda igual a su demanda original + s. Como de antemano no se
conoce la cantidad que transitara por cada punto de transbordo, la idea es
asegurar que no se exceda su capacidad. Se agrega s a la oferta y a la
demanda del punto de transbordo para no desbalancear la tabla.

En el ejemplo, s = 150 + 200 = 350. La demanda total es 130 + 130 = 260. Luego,
el punto dummy debe tener una demanda de 350 260 = 90. Como en el
ejemplo los puntos de transbordo no tienen ni demanda ni oferta por s mismos,
la oferta y demanda en la tabla deber ser igual a s. Una vez planteado la tabla,
se pueden emplear los mtodos vistos anteriormente para obtener una solucin
inicial factible y obtener la solucin ptima. En este caso la tabla queda
(incluida la solucin ptima):

Para interpretar la solucin anterior, es preciso revisar cuidadosamente las
combinaciones asignadas.
De la primera fila, vemos que de Memphis sol se despacharon 130 unidades a
New York del total de 150 disponibles, el excedente de 20 unidades est
asignado al punto artificial. De la segunda fila se desprende que de Denver se
enviaron 130 unidades a Boston del total de 200 disponibles, quedando 70
asignadas al punto dummy. En la tercera fila vemos que se enviaron desde el
punto de transbordo en New York 130 unidades a Los ngeles. La asignacin
de 220 de N.Y. a N.Y. significa que del total de unidades en trnsito, 220 no
pasaron por dicho nodo de transbordo, o bien, que no se emplearon 220
unidades de la capacidad del punto. Finalmente, en la cuarta fila, la asignacin
de 350 del punto de transbordo de Chicago a Chicago representa simplemente
que no se emple el punto de transbordo. Grficamente, la solucin ptima
resulta:













CONCLUSIONES
El modelo de transporte por medio del cual un administrador debe determinar la
mejor forma de cmo hacer llegar los productos de sus diversos almacenes a sus
consumidores, con el fin de satisfacer de los clientes y a un costo mnimo.
El modelo de transporte presenta una gran variedad de aplicaciones en los
diferentes mbitos de la empresa (comercial, industrial, etc.) que no tienen relacin
con el transporte. Muchos problemas econmicos que en principio nada tienen que
ver con el problema de transporte, mediante la utilizacin de ciertas
transformaciones pueden ser convertidos en un problema de transporte y en
consecuencia, ser resueltos aplicando los mtodos propios de este tipo de
problemas.
Se han presentado varios mtodos para obtener una solucin al problema de
transporte. Una consideracin muy importante que hay que tener en cuenta con
cualquier mtodo que se utilice, es que el problema de transporte no siempre
puede aislarse y resolverse dentro de sus propios lmites. El transporte es tan slo
una parte de todo el sistema de distribucin de la compaa. Es muy difcil resolver
el mejor programa de transporte en trminos de servicio y bajo costo. Esa rea de
la empresa requiere de una constante atencin para incorporar los cambios que
constituyan y una difcil tarea para cualquier grupo de investigaciones de negocios.




RECOMENDACIONES











BIBLIOGRAFIA
TEXTUAL
MTODOS CUANTITATIVOS PARA LOS NEGOCIOS; David R. Anderson,Thomas
Arthur Williams,Dennis J. Sweeney; 9 edicin; Editorial Thomson
METODOS CUANTITATIVOS PARA LOS NEGOCIOS; Michael Barry Render;
MTODOS CUANTITATIVOS PARA LA TOMA DE DECISIONES; Daniel Serra de
La Figuera; Ediciones Gestion 2000;

ELECTRONICA
http://exa.unne.edu.ar/informatica/evalua/Sitio%20Oficial%20ESPD-
Temas%20Adicionales/metodos%20cuatitativo.pdf
http://www.investigacion-operaciones.com/modelo_de_transporte.htm
http://www.investigacionoperaciones.com/material%20didactico/Transporte%2
0y%20Transbordo.pdf