1.

EJEMPLO

Las bebidas del Sistema Coca-Cola se producen en las 6 plantas de

embotellamiento que se encuentran ubicadas en las ciudades de
Trujillo, 2 en Lima, distrito de Zárate y Pucusana, Iquitos, Arequipa y
Cuzco a lo largo del país y abastecen a 65 centros de distribución
descentralizados. En la figura siguiente se muestra este sistema de
caminos, donde O es la sede principal de Coca Cola. Las demás letras
representan las diferentes plantas y los
números simboliza las distancias en kilómetros de estos caminos.

 Una de las principales sedes de la empresa Coca Cola se encuentra en

la estación Zarate. Los autobuses transportan el producto a diversos
distribuidores desde la entrada a la estación T.

2. El segundo problema inicia en que deben de monitorearse por medio de

un GPS
para establecer el monitoreo de los buses entre todas las estaciones,
para ubicar las rutas que toman cada uno de los buses durante su
recorrido . Actualmente, estos tipos de instalaciones contaminan
demasiado el medio ambiente y muy costosas para la instalación en
cada uno de los buses. Por ende, se realizará las líneas que dirigen
hacia las diferentes estaciones y se pueda verificar una mayor
comunicación. Así mismo, maximizar el tiempo con el mínimo número
total de kilómetros.

3. El tercer problema, se observa que, en la mayor demanda del producto,

los buses quieren salir de la estación T. Para eludir el desorden, se ha
modificado el número de viajes que se puede realizar cada día con
distintos caminos. Así mismo, durante esta temporada, se puede variar
las rutas sin mayor importancia en la distancia, para incrementar el
número de viajes continuos de los buses. La incógnita es como
planificar las rutas para los diversos viajes, de tal manera que se
optimice el total de los viajes que se puede realizar todos los día,
sin perjudicar los límites de cada recorrido.