Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 4
UNIVERSIDAD DE LA SERENA
FACULTAD DE INGENIERÍA DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES 3ª Prueba Parcial (Tiempo Asignado: 90 minutos) RUT: ______________________ 28 de noviembre de 2023.- Problema Nº1 (24 puntos) La empresa Vinos-Chile, elabora uno de sus principales Vinos (producto), en tres plantas localizadas en tres ciudades del país, A, B y C. Este producto se transporta a cuatro almacenes localizados en cuatro ciudades del país (1, 2, 3 y 4) para su posterior distribución. Los costos de transporte (en miles de pesos) por camión de Vino, se indican en la tabla de costos adjunta. Cada camión A1 A2 A3 A4 puede transportar 1000 cajas de Vino. La cantidad de cajas de PA 10 20 5 10 Vino disponible en las plantas, para transportar son: A: 80.000; P 4 10 8 30 B B: 60.000; C: 80.000. Las cajas de Vino que requiere cada almacén son: 40.000; 70.000; 50.000 y 60.000 PC 2 15 7 10 respectivamente. Considerando la información precedente, se pide: a) Construir el tableu de transporte pertinente. (5 puntos) b) Resolver una solución inicial por “Esquina NorOeste”, indique que meta se alcanza y si es degenerada la solución. Fundamente. (5 puntos) c) Resolver una solución inicial por “Celda de Mínimo Costo”, indique que meta se alcanza y si es degenerada la solución. Fundamente. (6 puntos) d) Dado la mejor solución a) o b), ¿Determine y comente la solución óptima del problema? Fundamente. (8 puntos) Problema Nº2 (16 puntos) Sea el siguiente problema de programación lineal y la tabla solución Simplex relajada que se adjunta: Maximizar Z = 10X1 + 6X2 + 4X3 10 0 0 Sol. Sujeto a: Cb Vb X1 X4 X5 Xb 2X1 + 1X2 + 2X3 ≤ 24 6 X2 8/5 -1/5 2/5 64/5 5X1 + 3X2 + 1X3 ≤ 44 4 X3 1/5 3/5 -1/5 28/5 Xj ≥ 0; enteros (Zs – Cs) 2/5 6/5 8/5 496/5 Se pide: a) Utilice “Gomory” para buscar solución óptima entera. (12 puntos) b) Comente (todo) la solución óptima encontrada. (4 puntos) Problema Nº3 (20 puntos) Sea el siguiente PPL: Se pide: Maximizar Z = 24X1 + 30X2 a) Resuelva solución entera óptima, utilizando método Sujeto a: gráfico. (7 puntos) 3X1 + 2X2 ≤ 24 b) Resuelva solución entera óptima, utilizando método 2X1 + 5X2 ≤ 40 B&B [dibuje la ramificación]. (9 puntos) Xj ≥ 0 Enteros c) Compare y comente la solución encontrada. (4 puntos) -- o -- o -- Instrucciones: 1) Para identificar su material de respuesta, suficiente con el RUT (sin errores); 2) El desarrollo de la prueba debe ser legible; 3) El desorden en el desarrollo sólo perjudica al estudiante; 4) Cualquier acto que vaya en contra de las normas legales y reglamentarias vigentes durante este proceso, implicaría el retiro inmediato de la prueba y las sanciones establecidas en el Reglamento de Régimen de Estudios (RRE). UNIVERSIDAD DE LA SERENA FACULTAD DE INGENIERÍA DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
Problema N°1
8 UNIVERSIDAD DE LA SERENA FACULTAD DE INGENIERÍA DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
Problema N°2
12
4 UNIVERSIDAD DE LA SERENA FACULTAD DE INGENIERÍA DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
