Investigación Operativa
Contents
1. 2 Es decir decidr a la vez donde instalar las plantas y a qu se dedicar n de forma que se minimizen tanto el coste de hacer llegar la materia prima como el de la distribuci n posterior del material procesado Y si a dem s se prima el coste de obtener las materias primas un 10 C mo queda el problema si las plantas usan varias materias primas y necesitan A unidades de las materias primas i cada productor j produce P j unidades de la materia prima i y eliminamos la restricci n de adquirir todo de un productor y suministrar a una nica planta Entrega Deber n entregar un archivo zip que contenga Je 2 Los archivos py con el c digo que responda al primer punto Cuestiones a Resolver Un archivo pdf que contenga un peque o informe del TP En particular deber a contener las secciones Manual de Usuario e Implementaci n que describan respec tivamente como usar el c digo que nos evian y una explicaci n de porque se han decidido por la estructura y algoritmos particulares que han usado2. las aristas a rutas entre dos poblaciones que no pasan por ninguna otra poblaci n de la red 2 Las aristas tienen un peso correspondiente al coste de usar esa ruta que en algunos casos puede llegar a ser negativo la empresa se beneficia 3 Todos los nodos estan repartidos en zonas correspondiente a las zonas de distribuci n de cada sucursal de TorcazaExpress A pesar de que pueda existir una conexi n f sica entre dos poblaciones en el grafo G dos verticies pueden ser vecinos nicamente si pertenecen a la misma zona 4 En cada zona hay un nodo especial correspondiente a la poblaci n donde se encuen tra el centro de distribuci n de TorcazaExpress Es en estos nodos donde se instalaran las plantas de Frescobueno Estos pueden estar conectados entre s aunque no perte nezcan a la misma zona Formato de los Datos 1 Un v rtice es una tupla ZONA ID PROVEEDOR CONSUMIDOR VECINOS e ZONA indica a que zona pertenece Hay una zona 1 en la que estan todos los centros de distribuci n En esta zona cada centra ocupa la posici n correspon diente a la zona a la que presta servicio e ID es el identificador del nodo Corresponde al ndice correspondiente a la posici n que ocupa en la lista de su zona Los centros de distribuci n de TorcazaExpress siempre son el nodo 0 de su zona e PROVEEDOR es una lista binaria donde cada elemento indica si produce o no la matera prima correspondiente e CONSUMIDOR es una li
3. Investigaci n Operativa TP Grafos Segundo Cuatrimestre de 2014 La empresa alimenticia Frescobueno ha decidido unirse a la empresa de distribuci n Torca zaExpress para empezar a trabajar en el pa s elaborando y distribuyendo sus productos Deben presentar una serie de aplicaciones que permitan a la direcci n de Frescobueno y TorcazaExpress decidir como llevar a cabo esta uni n En particular deben tener en cuenta lo siguiente Cuestiones a resolver Inicialmente cada planta se especialiarzar en un solo producto de modo que todas las materias primas deben llegar a la planta adecuada y luego los productos finales se distriuir n desde all M s concretamente les interesa 1 Donde establecer las plantas En primer lugar pensando en la distribuci n del producto pueden basarse en la informaci n que TorcazaExpress tiene sobre las rutas que conectan sus centros de distribuci n para elegir aquellos que albergar n una planta 2 A que dedicar cada una Para garantizar alimentos frescos hay que elegir con que proveedores trabajar y donde procesar sus productos de modo que el tiempo que pasa el alimento sin procesar en la carretera sea m nimo 3 Distribuci n del producto final Por petici n de TorcazaExpress la ruta a seguir por sus veh culos desde cada centro a las tiendas Detalles de la red La informaci n de la red est recogida en grafo G V E donde 1 Los v rtices corresponden a poblaciones y
4. sta binaria donde cada elemento indica si consume o no el producto final correspondiente e VECINOS es una lista de nodos a los que se tiene acceso desde ese v rtice Los elementos de esta lista son una tupla ID COSTE El grafo se presentar en una matriz donde en cada fila estaran los nodos de la zona correspondiente en formato Lista de Vecinos La ltima fila 1 corresponde a los centros de distribuci n La informaci n correspondiente a los centros de distribuci n se presentar adem s en formato lista de adyacencia Se proveer una lista de M P elementos con la informaci n de los centros de producci n de materias primas MP es el n mero de Materias Primas Cada elemento de la lista ser una nueva lista con la informac n de los centros correspondientes a esa materia ZONA 1D Se proveer una lista de C elementos con la informaci n de las poblaciones consumi doras C es el n mero de productos Cada elemento de la lista ser una nueva lista con la informac n de los poblaciones que los consumen ZONA ID Para tener en cuenta 1 Zi Tiene que haber C plantas de producci n Una planta obtendr todo el material de un nico proveedor y cada planta com prar material de proveedores diferentes a Para pensar un poco m s Las siguients cuestiones no son necesarias para aprobar el TP pero son un ejercicio interesante 1 2 3 C mo abarodar an conjuntamente las cuestiones 1 y
Download Pdf Manuals
Related Search