Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad

Redes de Investigación de operaciones II, Ejercicios de Investigación de Operaciones

En este documento se encuentra ejercicios realizados sobre redes de investigación de operaciones II

Tipo: Ejercicios

2020/2021

Subido el 11/11/2021

josue-guillen-1
josue-guillen-1 🇲🇽

4.7

(8)

3 documentos

1 / 10

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Instituto Tecnológico de Comitán
PA1 | Problemario matemático
Competencia 2 | Optimización de redes
MATERIA:
Investigación de operaciones II
Participantes
Guillen Cruz Josué Alejandro 18700213
Hernández Parada Yeymi Franchesca 19700133
Roblero Velázquez Josué Daniel 19700172
Vázquez Roblero Alexis Marcos 19700184
Quinto semestre Grupo: A
CARRERA
Ingeniería Industrial
DOCENTE:
Dra. Marivel Fuster Martínez
LUGAR Y FECHA
Comitán de Domínguez, Chiapas; Octubre de 2021
pf3
pf4
pf5
pf8
pf9
pfa

Vista previa parcial del texto

¡Descarga Redes de Investigación de operaciones II y más Ejercicios en PDF de Investigación de Operaciones solo en Docsity!

Instituto Tecnológico de Comitán

PA1 | Problemario matemático

Competencia 2 | Optimización de redes

MATERIA:

Investigación de operaciones II

Participantes

Guillen Cruz Josué Alejandro 18700213

Hernández Parada Yeymi Franchesca 19700133

Roblero Velázquez Josué Daniel 19700172

Vázquez Roblero Alexis Marcos 19700184

Quinto semestre Grupo: A

CARRERA

Ingeniería Industrial

DOCENTE:

Dra. Marivel Fuster Martínez

LUGAR Y FECHA Comitán de Domínguez, Chiapas; Octubre de 2021

Problema de la ruta más corta. Libro: Introducción a la investigación de operaciones, Hillier y Lieberman. Capítulo 9, página 383 La compañía Quick ha averiguado que un competidor planea lanzar un nuevo tipo de producto con ventas potenciales muy grandes. Quick ha trabajado en un producto similar programado para salir dentro de 20 meses. Sin embargo, la investigación está casi terminada y ahora la administración quiere lanzar el producto más rápidamente para hacer frente a la competencia. Se deben superar cuatro etapas independientes que incluyen lo que falta de la investigación que por el momento se lleva a cabo a paso normal. No obstante, cada etapa se puede realizar en un nivel de prioridad o de concentración para acelerar la terminación y éstos son los únicos niveles considerados en las últimas tres etapas. Los tiempos que se requieren para cada nivel se muestran en la siguiente tabla. (Los tiempos entre paréntesis correspondientes al nivel normal se han eliminado por ser muy largos.). La administración ha destinado 50 millones de dólares para las cuatro etapas. El costo (en millones de dólares) de cada fase en los diferentes niveles bajo consideración es: La administración desea determinar el nivel al que debe realizar cada una de las cuatro etapas para minimizar el tiempo total hasta la comercialización del producto sujeto a las restricciones de presupuesto.

CADA ETAPA SE DEBE REALIZAR DE LA SIGUIENTE MANERA:

ETAPA 1 CON UN NIVEL DE QUIEBRE

ETAPA 2 CON UN NIVEL DE PRIORIDAD

ETAPA 3 CON UN NIVEL DE QUIEBRE

ETAPA 4 CON UN NIVEL DE PRIORIDAD

REALIZANDO EL LANZAMIENTO DEL NUEVO PRODUCTO EN 10 MESES HABIENDO GASTADO

49 MILLONES DEL PRESUPUESTO TOTAL (50 MILLONES)

Problema de árbol de mínima expansión. Libro: Investigación de operaciones, Hamdy Taha. Capítulo 6, página 218 Determine el árbol de expansión mínima de la red del ejemplo 6.2-1 bajo cada una de las siguientes condiciones por separado: a) Los nodos 5 y 6 están unidos por un cable de 2 millas. b) Los nodos 2 y 5 no se pueden enlazar. c) Los nodos 2 y 6 están unidos por un cable de 4 millas. d) El cable entre los nodos 1 y 2 tiene 8 millas de longitud. e) Los nodos 3 y 5 están unidos por un cable de 2 millas. f) El nodo 2 no se puede enlazar en forma directa con los nodos 3 y 5. Solución

diarias. Sin embargo, las huertas 1 y 2 han indicado que pueden abastecer más cajas, si es necesario, recurriendo a tiempo extra de la mano de obra. La huerta 3 no ofrece esta opción. Los costos de transporte por caja, desde las huertas hasta los detallistas, se ven en la tabla 5.8.

Z min= ● De oferta 1 se envían 150 cajas a demanda 2 ● De oferta 2 se envían 200 cajas a demanda 3 ● De oferta 3 se envían 50 cajas a demanda 4 ● De oferta 4 se envÍan 150 cajas a demanda 1 y 50 a demanda 4 ● De oferta 5 se envían 200 cajas a demanda 3 ● De esta manera se podrán satisfacer todas la demandas con el menor costo posible. Problema de flujo máximo. Libro: Investigación de operaciones, Hamdy Taha. Capítulo 6, página 247 Determine el flujo máximo y el flujo óptimo en cada arco para la red de la figura 6.33.

Con base a lo realizado el flujo máximo es de 21, y el flujo óptimo se observa en cada imagen