TRABAJO SOBRE MODELO MATEMATICO DE TRANSPORTE APLICADO A

UNA COMPAA DEDICADA A LA MANUFACTURA Y DISTRIBUCION DE

JUGUETES, USANDO PROGRAMACION LINEAL ENTERA

PRESENTADO POR:
FREDYS MEZA CARABALLO

PRESENTADO A:
HAROLD COHEN

FUNDACIN UNIVERSITARIA TECNOLGICO COMFENALCO

INGENIERA INDUSTRIAL VIII SEMESTRE
SECCIN 12
CARTAGENA DE INDIAS
2016
 INTRODUCCION

El problema del transporte o distribucin es una de las primeras aplicaciones

importantes dela programacin lineal, el cual busca determinar el numero de unidades
que se deben enviar desde cada origen hasta cada destino para realizar el transporte a
coste minimo, teniendo en cuenta que hay que satisfacer las restricciones de oferta y
demanda. Entre los principales objetivos de un modelo de transporte encontramos la
satisfaccin de todos los requerimientos establecidos por los destinos y la minimizacin
de los costos relacionados con el plan determinado por las rutas escogidas.

El modelo de transporte se puede utilizar en muchos contextos y puede generar

soluciones concernientes al rea de operaciones, inventario y asignacin de elementos.
El procedimiento de resolucin de un modelo de transporte se puede llevar a cabo
mediante programacin lineal comn, sin embargo su estructura permite la creacin de
mltiples alternativas de solucin tales como la estructura de asignacin o mtodos
heursticos

En la actualidad los problemas de transporte o distribucin son unos de los mas

aplicados en la economa, resaltando muchos casos de xito a nivel mundial lo cual
estimula a la utilizacin de estos modelos.

Por tal razn en este trabajo se busca la optimizacin de la distribucin, mediante

programacin matemtica para industrias que necesitan una programacin a corto
plazo y que son caracterizadas.
 RESUMEN

La programacin de la distribucin se encarga de optimizar la asignacin de las tareas

a realizar (entrega de pedidos) a los recursos disponibles (vehculos). Podemos ver que
este trabajo fue hecho en una empresa del sector Industrial Maquiladora de Juguetes,
debido a las limitaciones de los estudios globales, los cuales se hacen ms evidentes
en empresas cuyas caractersticas hacen necesaria la utilizacin de una programacin
a corto plazo, y que pueden variar considerablemente de otras programaciones
anteriores y futuras.

En este trabajo se presenta la optimizacin de la distribucin, mediante programacin

matemtica para industrias que necesitan una programacin a corto plazo y que tienen
las siguientes caractersticas:
(i) Flotilla de vehculos disponibles conocida.
(ii) Distribucin basada en transporte directo origen-destino.
(iii) Distribucin entre un origen y diferentes destinos.
(iv) Disponibilidad de un listado de pedidos a entregar en un cierto horizonte de tiempo,
con fechas de entrega mnima y mxima (holguras en las fechas de entrega).

Como podemos ver esta programacin de distribucin al contemplar aspectos como

son las holguras en las fechas de entrega de los pedidos. Permitiendo optimizar la
distribucin ya que permite reducir significativamente los costos de transporte,
permitiendo de paso realizar menos viajes con los transportes ms llenos. Este modelo
tambien minimiza el nmero de viajes que realizan. Dependiendo de la flotilla de
vehculos disponibles, se estudian dos posibilidades distintas: Si la flota es limitada, es
necesario programar la distribucin a todos los destinos al mismo tiempo; pero si se
considera ilimitada, la programacin global puede descomponerse en sub-problemas
que programen independientemente la distribucin a cada destino.

En la investigacin se utilizo programacin lineal entera, en el cual el modelado

matemtico y resolucin de la programacin de la distribucin se realiza mediante un
procedimiento exacto. La recoleccin de datos se realizo en una empresa que se
dedica a la fabricacin y distribucin de Juguetes a nivel de latinoamerica pero es
escogio un solo pas y los clientes se encuentran en cuatro estados distintos. En esta
programacin de distribucin exacta se presenta un algoritmo heurstico del tipo
llamado de lanzamiento (dispatching), los cuales se aplicaran en los casos en los que la
PLE no resulte adecuada debido al tamao del ejemplar de estudio. Este algoritmo de
lanzamiento plantea la programacin de la distribucin como un problema de
asignacin de recursos a tareas y programacin de la secuencia de ejecucin. Para
solucionar este algoritmo se van eligiendo sucesivamente recursos y las tareas a
realizar con el recurso elegido, hasta programar todas las tareas pendientes.
 CONCLUSION

Al analizar este trabajo podemos ver que se puede disear e implementar un

procedimiento exacto para la programacin de la distribucin de empresas
caracterizadas. Los resultados mostraron que este modelo permite obtener el ptimo en
un porcentaje elevado de ejemplares para horizontes de tiempo que son los utilizados
por la empresa, adems de satisfacer todos los requerimientos establecidos por los
destinos y claro est la minimizacin de los costos relacionados con el plan
determinado por las rutas escogidas.