REDES POM, QM
Enviado por Erick David Silva • 14 de Septiembre de 2021 • Tarea • 673 Palabras (3 Páginas) • 453 Visitas
TRABAJO GRUPAL DE INVESTIGACIÓN DE OPERACIONES
PROBLEMAS DE OPTIMIZACIÓN DE REDES
(Puede hacer uso del software POM-QM)
1.-Encuentre la ruta más corta de la siguiente red. Los números representan las distancias correspondientes reales[pic 1]
2.Un vuelo de Speedy Airlines está a punto de despegar de Seatle sin escalas a Londres. Existe cierta flexibilidad para elegir la ruta precisa, según las condiciones del clima. La siguiente red describe las rutas posibles consideradas, donde SE y LN, son Sealte y Londres respectivamente, y los otos nodos representan varios lugares intermedios. El viento a lo largo de cada arco, afecta de manera considerable el tiempo de vuelo, y por ende el consumo de combustible. Con base en el informe meteorológico actual, junto a los arcos de muestran los tiempos de vuelo (en horas). Debido al alto costo del combustible, la administración ha adoptado la política de elegir la ruta más corta que minimice el tiempo total de vuelo.
a. ¿Qué papel tienen “las distancias” en la interpretación de este problema?
b. Resuélvalo como un problema de la ruta más corta.
[pic 2]
3. Encuentre el flujo máximo de la red que se le muestra a continuación,
donde el nodo inicial es (AI) y el terminal es (GT).
[pic 3][pic 4]
4.- Considere y resuelva el problema de costo mínimo que se le presenta a continuación.
[pic 5]
[pic 6] [pic 7]
[pic 8]
5.- Bechtold Construction está en proceso de instalar líneas de energía eléctrica en un desarrollo habitacional grande. Steve Bechtold quiere minimizar la longitud total de cable, lo cual minimizará sus costos. El desarrollo habitacional se muestra en la red que se muestra. Cada casa se numeró y las distancias entre ellas se dan en cientos de pies. ¿Qué le recomienda?
[pic 9]
6.- La siguiente tabla representa una red con los arcos identificados por sus nodos inicial y final. Dibuje la red para encontrar la distancia mínima requerida para conectar estos nodos.
[pic 10]
7.- La metalúrgica CANEC S.A. se ha visto en la necesidad de instalar un equipo para controlar la contaminación de aire, el Ministerio del Ambiente le dio a la metalúrgica el plazo de 16 semanas para resolver el problema de emoción de sustancias nocivas en el aire, se le notifico que la planta seria clausurada a menos de que un sistema de filtros de aire sea instalado en el periodo especificado, el Jefe del Departamento de Seguridad Ambiental de la Empresa ha planificado las siguientes actividades en las siguientes
semanas.
ACTIVIDAD | DESCRIPCION | PRECEDENTES | TIEMPO OPTIMISTA (a) | TIEMPO PROBABLE (m) | TIEMPO PESIMISTA (b) |
A | Construcción de componentes internos | Ninguna | 1 | 2 | 3 |
B | Modificación de techo y piso | Ninguna | 2 | 3 | 4 |
C | Construcción de recolector de aire | A | 1 | 2 | 3 |
D | Instalación de estructura | B | 2 | 4 | 6 |
E | Construcción de quemador de alta temperatura | C | 1 | 4 | 7 |
F | Instalación del sistema de control | C | 1 | 2 | 9 |
G | Instalación de aparato descontaminador de aire | D , E | 3 | 4 | 11 |
H | Instalación y prueba | F, G | 1 | 2 | 3 |
Calcular el tiempo esperado y la varianza. Realizar un diagrama PERT y un diagrama GANTT
...