Instituto Tecnolgico Superior de

Cintalapa.
Trabajo:
ruta de optimizacin para la entrega de Coca-Cola
Materia:
Investigacin de operaciones II

Semestre: 5

Grupo: A

Integrantes:
Andrs Lzaro Sols
Moiss Lpez Gmez
Oswaldo miranda Llaven
Jos Andrs arce escobar
Jos miguel Mendoza clemente

Catedrtico:
Ing. Jos de Jess Zavala Zavala

Cintalapa de Figueroa a 22 de septiembre del 2016.

Introduccin

En el siguiente trabajo se hablara acerca de la distribuidora Coca-Cola situada en

la ciudad de Cintalapa, Chiapas, basndonos al diseo de una ruta de distribucin
para una de sus dos rutas habituales que toman da con da. Para ello es de suma
importancia ver todo el contenido, ya que para realizar lo antes mencionado; nos
apoyamos en la investigacin de operaciones, ms bien en una de sus ramas ms
importantes como lo es la programacin dinmica, la cual fue es una tcnica
matemtica til en la toma de decisiones de una serie de decisiones
interrelacionadas. Adems que proporciona un procedimiento metdico para
determinar las combinaciones optimas de decisiones.
Pero para ello, fue de suma importancia tener bien fundamentados los
conocimientos tericos de la unidad I; para que de ah partir y poder contar con la
creatividad y conocimiento de la estructura general de los problemas de
programacin dinmica y as reconocer cuando y como se puede resolver un
problema por medio de estos procedimientos.

LA DISTRIBUIDORA DE COCA COLA da inicio el da 1 de marzo de este ao en

curso 2016, con la administracin de la duea Rosa Idalia Morales Lpez la cual
inicio por primera vez en el centro, el 14 del mismo mes se traslad de lugar en
la ubicacin de la Dcima avenida sur Pte. Entre Onceava avenida sur Pte.
Enfrente del colegio de las monjas, ese mismo da entra a trabajar el Lic.
Administrativo Cutberto Salinas ngel con el puesto de jefe de administrativo
contando por primera vez con dos empleados ms y una camioneta en servici,
durante los meses entren tres empleados ms para trabajar en esa distribuidora y
as mismo contando con otra camioneta, as teniendo en total 5 empleados, 2
camioneta y un jefe administrativo esta distribuidora, cuenta con otros negocios de
abarroteras ubicadas en el mismo centro las cuales son: abarrotes la estrella y
abarrotes la central. Tambin tenemos un proyecto de reforestacin en la colonia
Tehuacn, entes transcurso llevamos 6 mese emprendiendo como empresa
distribuidora de COCA COLA y as dando un buen servicio a la sociedad
cintalapaneca
Para la solucin del problema de entropa, reflejado como un desorden en la
entrega de la distribuidora Coca-Cola, nos vimos en la necesidad de usar el
mtodo de programacin dinmica que es una tcnica matemtica que se utiliza
para la solucin de problemas matemticos seleccionados, en los cuales se toma
una serie de decisiones en forma secuencial. La cual Proporciona un
procedimiento sistemtico para encontrar la combinacin de decisiones que
maximice la efectividad total, al descomponer el problema en etapas, las que
pueden ser completadas por una o ms formas (estados), y enlazando cada etapa
a travs de clculos recursivos.
Para ello es necesario comprender los siguientes conceptos:
Etapa: es la parte del problema que posee un conjunto de alternativas
mutuamente excluyentes, de las cuales se seleccionar la mejor alternativa.
Estado: es el que refleja la condicin o estado de las restricciones que enlazan las
etapas. Representa la liga entre etapas de tal manera que cuando cada etapa se

optimiza por separado la decisin resultante es automticamente factible para el

problema completo.
La programacin dinmica no cuenta con una formulacin matemtica estndar,
sino que se trata de un enfoque de tipo general para la solucin de problemas, y
las ecuaciones especficas que se usan se deben desarrollar para que
representen cada situacin individual.

Comnmente resuelve el problema por

etapas, en donde cada etapa interviene exactamente una variable de optimizacin

(u optimizadora).
La teora unificadora fundamental de la programacin dinmica es el Principio de
Optimalidad, que nos indica bsicamente como se puede resolver un problema
adecuadamente descompuesto en etapas utilizando clculos recursivos.

Caso de estudio

La programacin dinmica era la que poda corregir la entropa inmersa en la

distribuidora Coca-Cola de Cintalapa, Chiapas. Que de una u otra forma afectan
en el rendimiento de la empresa, sobre todo en los costos que se ven reflejados
en menos margen de utilidad, siendo

esto ltimo el motivo de ser de toda

empresa, y por medio de la cual es su crecimiento, desde luego que para que
esto sea posible hay que atender al cliente en tiempo y forma, es por ello que se
logr con este trabajo la reduccin de tiempos muertos de operacin y una mejor
forma de reparto, para as acaparar toda una ruta en menor tiempo, haciendo
posible un mejor rendimiento de esta distribuidora de refrescos.
Para la realizacin de la ruta de optimizacin de tiempo de la distribuidora CocaCola en Cintalapa, Chiapas se hizo lo siguiente.

Para la realizacin de este trabajo fue de suma importancia la investigacin de

campo, en cuanto a la recaudacin de datos se refiere. Con el propsito de a partir
de ello, determinar emplear uno de los 4 mtodos de la programacin usados en la
investigacin de operaciones. Para poder resolver el problema planteado; el cual
era determinar el menor tiempo de reparto posible de productos Coca-Cola.
Con ello se tom la decisin de usar el mtodo de la programacin dinmica, ya
que este mtodo ofrece un reparto estratgico de ciertos puntos que se tienen que
abarcar dentro de la ruta establecida.

Figura 1. Punto de partida

Una vez obtenidos los datos, se

Figura 2. Reparticin

procedi a ordenar los lugares de

entrega por variables. Y hacer la relacin que exista con cada variable, tomando
los tiempos previamente agrupados.

Figura 3. Orden de tiempos por variable

Figura 4. Relacin entre variables

Despus de lo anterior, se realiz la ruta idnea con la ayuda del mtodo de

programacin dinmica.

Figura 6. Diagrama de optimizado

Figura mediante
5. Diagrama
de la ruta 1dinmica
del da
programacin
martes

Una

vez

que

se

obtuvo

la

ruta optima,
quedo de la
siguiente forma.

Figura 7. Diagrama final optimizado, que indica los puntos de estacionamiento

para repartir a los dems puntos

Conclusin

En conclusin se puede decir que la programacin dinmica es de suma utilidad

para la Ing. Industrial y en si la investigacin de operaciones, ya que con ella el
ingeniero industrial puede plantear mtodos matemticos capaz de solventar
problemas de rendimiento dentro de una empresa, tal es el caso de la distribuidora
Coca-Cola, que si bien no se optimizaron todas las rutas, se le ayudo en una, y
pues de esa forma estamos contribuyendo con un granito de arena para la mejora
continua de esta empresa en calidad de nuestra formacin. Es importante
mencionar que esta apertura de solucin dar un mejor panorama a la parte
administraba de la distribuidora, para que en das venideros puedan mejorar en
rendimiento y calidad, y de esa forma reduzcan los gasto de gasolina reflejando
mayor utilidad y competitividad.

Bibliografa

Programacin

dinmica,

idalia

flores,

recuperado

de:

http://www.ingenieria.unam.mx/sistemas/PDF/Avisos/Seminarios/SeminarioV/Sesi
on6_IdaliaFlores_20abr15.pdf
Unidad 1: programacin dinmica apuntes