Taller de redes y programaci n entera
Páginas: 4 (839 palabras)
Publicado: 2 de marzo de 2015
INVESTIGACION DE OPERACIONES I
TALLER No 6
SEMESTRE I
EL PRESENTE TALLER DEBE SER RESUELTO EN GRUPOS DE MÁXIMO CUATRO ESTUDIANTES. EN CADA UNO DE LOS EJERCICIOS PROPUESTOS, DEBEN ESCRIBIR EL MODELO(EXCEPTO LOS PROBLEMAS DE ÁRBOLES DE EXPANSIÓN MÍNIMA)
1. La figura 1 muestra la red de comunicaciones entre dos estaciones, 1 y 7. La probabilidad de que un enlace de la red funcione sin fallar seve en cada arco. Los mensajes se mandan de la estación 1 a la estación 7, y el objetivo es determinar la ruta que maximice la probabilidad de una buena transmisión. Formule el caso como un modelo deruta más corta y resuélvalo.
Figura 1
2. Halle el flujo máximo para la siguiente red
3. La maderera “el pájaro loco” pronto comenzará a plantar ocho arboledas en la misma zona. Por lo tanto, esnecesario desarrollar un sistema de carreteras que permitan que cada arboleda sea accesible desde las demás. La distancia (en millas) entre cada par de arboledas es la siguiente:
La administracióndesea determinar cómo debe ser construida la red de carreteras entre las diferentes pares de arboledas para conectarlas a todas con la mínima longitud de carretera.
4. La Texago Co. Tiene cuatrocampos petroleros, cuatro refinerías y cuatro centros de distribución. Una fuerte huelga en la industria del transporte ha reducido la capacidad de Texago para enviar petróleo de sus campos a lasrefinerías y para enviar productos derivados del petróleo de las refinerías a los centros de distribución. Use unidades en miles de barriles de petróleo crudo (y su equivalente en productos refinados), lastablas siguientes muestran el número máximo de unidades que puede enviar al día de cada campo a cada refinería y de éstas a cada centro de distribución.
La administración de la Texago deseadeterminar un plan de cuántas unidades enviar de cada campo petrolero a cada refinería y de cada refinería a cada centro de distribución de manera que se maximice el número total de unidades que llegan a...
TALLER No 6
SEMESTRE I
EL PRESENTE TALLER DEBE SER RESUELTO EN GRUPOS DE MÁXIMO CUATRO ESTUDIANTES. EN CADA UNO DE LOS EJERCICIOS PROPUESTOS, DEBEN ESCRIBIR EL MODELO(EXCEPTO LOS PROBLEMAS DE ÁRBOLES DE EXPANSIÓN MÍNIMA)
1. La figura 1 muestra la red de comunicaciones entre dos estaciones, 1 y 7. La probabilidad de que un enlace de la red funcione sin fallar seve en cada arco. Los mensajes se mandan de la estación 1 a la estación 7, y el objetivo es determinar la ruta que maximice la probabilidad de una buena transmisión. Formule el caso como un modelo deruta más corta y resuélvalo.
Figura 1
2. Halle el flujo máximo para la siguiente red
3. La maderera “el pájaro loco” pronto comenzará a plantar ocho arboledas en la misma zona. Por lo tanto, esnecesario desarrollar un sistema de carreteras que permitan que cada arboleda sea accesible desde las demás. La distancia (en millas) entre cada par de arboledas es la siguiente:
La administracióndesea determinar cómo debe ser construida la red de carreteras entre las diferentes pares de arboledas para conectarlas a todas con la mínima longitud de carretera.
4. La Texago Co. Tiene cuatrocampos petroleros, cuatro refinerías y cuatro centros de distribución. Una fuerte huelga en la industria del transporte ha reducido la capacidad de Texago para enviar petróleo de sus campos a lasrefinerías y para enviar productos derivados del petróleo de las refinerías a los centros de distribución. Use unidades en miles de barriles de petróleo crudo (y su equivalente en productos refinados), lastablas siguientes muestran el número máximo de unidades que puede enviar al día de cada campo a cada refinería y de éstas a cada centro de distribución.
La administración de la Texago deseadeterminar un plan de cuántas unidades enviar de cada campo petrolero a cada refinería y de cada refinería a cada centro de distribución de manera que se maximice el número total de unidades que llegan a...
Leer documento completo
Regístrate para leer el documento completo.