Académique Documents
Professionnel Documents
Culture Documents
Matricula:
85360
Grupo:
II28
Logstica Inteligente
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
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
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:
4. METODOS DE SOLUCION
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
factible degenerada.
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.
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
Paso 2: Construir un tabla de transporte siguiendo las siguientes reglas: Incluir una fila
por cada punto de oferta y de transbordo.
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
CONCLUSIONES
BIBLIOGRAFIA
TEXTUAL
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