You are on page 1of 14

INSTITUTO DE ESTUDIOS UNIVERSITARIOS

Nombre completo del alumno:

Ing. Carlos Garca Cruz

Matricula:

85360

Grupo:

II28

Nombre completo de la materia:

Logstica Inteligente

Nombre completo del docente asesor de la materia:

Dr. Fausto Arturo Daz Rodrguez

Nmero y tema de la actividad:

Actividad 2 - Cmo conseguir una ventaja competitiva aplicando la logstica

Ciudad y fecha: Xalapa, Ver., 17 de julio de 2017


INSTITUTO DE ESTUDIOS UNIVERSITARIOS

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.
INSTITUTO DE ESTUDIOS UNIVERSITARIOS

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:
ai,j = 1 ; para todo i , para todo j
INSTITUTO DE ESTUDIOS UNIVERSITARIOS

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

Lo disponible =
Lo requerido Oferta=Demanda Mercado perfecto

a. Matemticamente:
Minimizar Z = C1,1X1,1 +...+ C1,jX1,j +...+ C1,nX1,n +...+ Ci,1Xi,1 +...+ Ci,jXi,j
+...+ Ci,nXi,n +...+ Cm,1Xm,1 +...+ Cm,jXm,j +...+ Cm,nXm,n

X11 ++ X1j ++ X1n = a1 X11 ++ Xij ++ Xmn = b1 Xij > 0


: : : : : : : :
Xi1 ++ Xij ++ Xin = ai X1j ++ Xij ++ Xmj = bj i , j
: : : : : : : :
Xm1 ++ Xmj ++ Xmn = Xm1 ++ Xmj ++ Xmn =
am bn

Todo lo disponible es enviado Todo lo enviado fue requerido No se pierde nada


INSTITUTO DE ESTUDIOS UNIVERSITARIOS

b. Metodologa General

Metodo
Modelo Modelo de Solucion Interpretacion
Imperfect Perfecto solucion
o
Generalme Igualamos Interpretar
nte es lo la oferta a Hallar una la solucion
que ocurre la solucin teorica
en la vida demanda, bsica y versus la
real mediante factible. realidad
fuentes o Hallar la
destinos de solucin
holgura ptima

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:
INSTITUTO DE ESTUDIOS UNIVERSITARIOS

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.
INSTITUTO DE ESTUDIOS UNIVERSITARIOS

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.

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

Interpretacin: El costo mnimo mediante el mtodo de la esquina noroeste para la


fabrica de produccin de colchones PARAISO es s/. 111200
INSTITUTO DE ESTUDIOS UNIVERSITARIOS

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
INSTITUTO DE ESTUDIOS UNIVERSITARIOS

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:
INSTITUTO DE ESTUDIOS UNIVERSITARIOS

Hacia
Memphis Denver N.Y.
Desde
Memphi 0 - Chicago
8 L.A.
13 Boston
25 28
s - 0 15 12 26 25
Denve - - 0 6 16 17
r - - 6 0 14 16
N. - - - - 0 -
Y. - - - - - 0
Ch
La fbrica desea satisfacer
ica la demanda minimizando el costo total de envo. En este
problema, Memphis ygo
Denver son puntos de oferta de 150 y 200 unidades respectivamente.
New York y ChicagoL.son puntos de transbordo. Los ngeles y Boston son puntos de
demanda de 130 unidades
A. cada uno. Esquemticamente, la situacin es la siguiente:

Bo
st
on

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):
INSTITUTO DE ESTUDIOS UNIVERSITARIOS

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 dj.
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):
INSTITUTO DE ESTUDIOS UNIVERSITARIOS

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:
INSTITUTO DE ESTUDIOS UNIVERSITARIOS

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.
INSTITUTO DE ESTUDIOS UNIVERSITARIOS

BIBLIOGRAFIA

TEXTUAL

MTODOS CUANTITATIVOS PARA LOS NEGOCIOS; David R. Anderson,Thomas


Arthur Williams,Dennis J. Sweeney; 9 edicin; Editorial Thomson

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%20y%20Tran
sbordo.pdf