INVESTIGACIÓN DE OPERACIONES II PRÁCTICA SOBRE ÁRBOL DE MÍNIMA EXPANSIÓN RESOLVER LOS SIGUIENTES PREBLEMAS SEGÚN SE PIDA. 1.- STICK OIL TIENE 3 ALMACENES LOS CUALES SURTE DE MERCANCIA A 3 S. LA DEMANDA DE LOS PRODUCTOS ESTA DADA EN LA TABLA SIGUIENTE. EL OBJETIVO ES DETERMINAR CUAL SERA LA RUTA DE TRANSPORTE PARA PODER SURTIR DE LOS PRODUCTOS A LOS S. 1 2 3 ALMACEN 1 8 7 6 ALMACEN 2 11 10 9 ALMACEN 3 11 8 12 2.- EN LA TABLA SIGUIENTE SE MUESTRAN LAS DISTANCIAS (EN MILLAS) ENTRE LAS CIUDADES DE MONTERREY, LINARES, CD VICTORIA, CD MANTE Y SALTILLO. ES NECESARIO CONSTRUIR UN SISTEMA DE CARRETERAS QUE CONECTE ESTAS CIUDADES. POR RAZONES POLITICAS NO SE PUEDE CONSTRUIR UNA CARRETERA DONDE SE MUESTRE (-----), YA QUE NO SE SALIR Y ENTRAR A LA MISMA CIUDAD. EL OBJETIVO ES LA LONGITUD MINIMA REQUERIDA DE CARRETERA QUE CONECTE LAS CIUDADES. MONTERREY LINARES CD VICTORIA CD MANTE SALTILLO MONTERREY ----- 132 217 164 58 LINARES 132 ---- 290 201 69 CD VICTORIA 217 290 ---- 113 303 CD MANTE 164 201 113 ---- 196 SALTILLO 58 79 303 196 ----- 3.- LA CD DE MONTERREY ESTA DIVIDIDA EN 5 REGIONES. EL ALCALDE DESEA INSTALAR LINEAS TELEFONICA PARA ASEGURAR LA COMUNICACIÓN EN TODAS LAS SECRETARIAS DEL GOBIERNO MUNICIPAL. EN LA FIGURA SE MUESTRAN TODAS LAS DISTANCIAS ENTRE LAS OFICINAS. CUAL ES LA LONGITUD MINIMA NECESARIA PARA LA INTERCONECTAR CON LA LINEA TELEFONICA? Manual de Prácticas de Investigación de Operaciones II Página 1
4.- EN LA SIGUIENTE RED, ENCUENTRE EL ARBOL DE MINIMA EXPANSION RESULEVA LOS SIGUIENTES PROBLEMAS POR EL METODO DE FLUJO MAXIMO 1.- SUNCO OIL QUIERE ENVIAR (POR HORA) LA MAXIMA CANTIDAD DE PETROLEO POR UN OLEODUCTO DESDE EL NODO SO AL NODO SI. EL PETROLEO TIENE QUE PASAR POR UNA O VARIAS ESTACIONES. ENCUENTRE EL MAXIMO NUMERO DE BARRILES DE PETROLEO QUE SE PUEDEN MANDAR DE SO A SI. Manual de Prácticas de Investigación de Operaciones II Página 2
2.- DADA LA SIGUIENTE RED, ENCUENTRE EL FLUJO MAXIMO 3.- LA AEROLINEA FB ESTA CONSIDERANDO LA POSIBILIDAD DE VOLAR 3 RUTAS. ENCUENTRE CUAL SERA EL FLUJO MAXIMO DE SALIDAS PARA EL DESTINO FINAL. 4.- LA SIGUIENTE RED MUESTRA LAS CARRETERAS EXISTENTES EN LA CD DE OSAKA EN JAPON, Y SE DESEA CALCULAR CUAL SERA EL FLUJO MAXIMO DE AUTOS PERMITIDO 5.- EN UNA LINEA DE PRODUCCION SE CUENTA CON VARIAS MAQUINAS, LAS CUALES ELABORAN PARTE DE UN ENSAMBLE FINAL, EL FLUJO DEL MATERIAL SE MUESTRA EN LA SIGUIENTE RED, ASI COMO LA CANTIDAD DE PIEZAS QUE CADA UNA DE LAS MAQUINAS ELABORAN, CON LAS FLECHAS SE MUESTRA EL FLUJO Manual de Prácticas de Investigación de Operaciones II Página 3
DE LAS MISMAS. DETERMINE LA CANTIDAD MAXIMA QUE SE PUEDE TERMINAR DEL ENSAMBLE FINAL RESULEVA LOS SIGUIENTES PROBLEMAS POR EL METODO PROBLEMAS DE RUTA MAS CORTA 1.- CADA HORA, EN PROMEDIO 900 AUTOS ENTRAN EN LA RED DE CARRETERAS COMO SE MUESTRA EN LA FIGURA, Y CUYO DESTINO ES EL NODO 6. FROMULE EL PROBLEMA QUE MINIMICE EL TIEMPO TOTAL QUE REQUIEREN. EN LA RED SE DA LA DURACION EN MINUTOS DE CADA NODO EN EL RECORRIDO 2.- DADA LA RED SIGUIENTE, ENCUENTRE LA RUTA MAS CORTA 3.- UNA COMPAÑÍA QUE PRODUCE COMPUTADORAS, TIENE QUE HACER ENVIOS MENSUALES PARA LA VENTA EN DIFERENTES CIUDADES, EL COSTO VARIA DEACUERDO CON LA DISTANCIA QUE SE RECORRE, EN LA TABLA SE MUESTRAN Manual de Prácticas de Investigación de Operaciones II Página 4
LOS COSTOS DE ENVIO PARA CADA UNA DE LAS CIUDADES. FORMULE EL PROBLEMA DE RUTA MAS CORTA PARA ENCONTRAR LA MEJOR ALTERNATIVA. HACIA DESDE CHICAGO AUSTIN LOS ANGELES BOSTON $80 $220 $280 RALEIGH $100 $140 $170 CHICAGO -------- $40 $50 4.- UNA LINEA DE TRENES, ESTA BUSCANDO LAS MEJORES OPCIONES DE CONECTAR 2 LAS PRINCIPALES CIUDADES DEL NORTE DEL PAIS, PARA LO CUAL PRESENTA LAS OPCIONES EN CUANTO A LA DISPONIBILADA DE VIAS FERREAS, ENCUENTRE LA MEJOR OPCION PARA LLEGAR DE LA CIUDAD DE CULIACAN CON LA CIUDAD DE MONTERREY 5.- EL SEÑOR LOPEZ DESEA SABER CUANTO TARDARA UNA CAMION DE MUDANZAS EN TRANSPORTAR SU CARGA DESDE UNA COLONIA A OTRA, CUANDO TIENE QUE ATREVEZAR VARIAS COLONIAS. EN LA RED SIGUIENTE SE MUESTRA EL PLNO DE LA CIUDAD, Y EL OBJETIVO ES QUE EL TIEMPO DE TRASLADO SEA MINIMO Manual de Prácticas de Investigación de Operaciones II Página 5