You are on page 1of 3

Curso: Investigación Operativa

Lic. Mario Ninaquispe Soto

Práctica dirigida N° 3
I. Halar la solución de los siguientes problemas:

II.

a) b) c) d)

(Winston, Investigación Operativa). Leary Chemical fabrica tres productos químicos: A, B y C. Estas sustancias se obtienen a través de dos procesos de producción: proceso 1 y proceso 2. Activar el proceso 1 durante una hora cuesta 4 $ y da como resultado 3 unidades del producto químico A, 1 unidad del producto B y 1 del C. Activar el proceso 2 durante una hora cuesta 1 $ y produce 1 unidad del producto A y 1 unidad del B. Para satisfacer las exigencias del cliente, se deben producir diariamente al menos 10 unidades de A, 5 unidades de B y 3 unidades de C. Formule el problema como una PL cuya solución establezca un plan de producción diaria para Leary Chemical que minimice el coste de satisfacer las demandas diarias. Determine gráficamente un plan de producción diaria que minimice el coste de satisfacer las demandas diarias de Leary Chemical. Solucione el problema mediante el método simplex para corroborar los resultados hallados en el apartado anterior. Halle el coste más bajo y el más alto del proceso 1 para que la solución del apartado b siga siendo óptima. Se supone que el resto de los datos no cambian.

la patata cruda se clasifica por su tamaño y calidad y a continuación se distribuye en líneas de producción separadas. Principios de la Investigación Operativa) El señor Dustin Jacquette (alias Dusty). y b 3 = 0. que procesa patatas y las prepara para cocinar como patatas fritas. b 2 = 2. . IV. Considere el siguiente PPL: a) b) c) d) Establezca una tabla simplex inicial Suponga que b 1 = b 2 = b 3 = 2. Indique gráficamente la compra óptima de patatas de la fuente 1 y de la fuente 2. En este caso. diríamos que la solución x* es óptima pero que la base no es óptima). es posible que x* sea una soluciónóptima incluso si la tableau no satisface las condiciones de optimalidad. un 20% de patatas con cebolla y un 30% de copos. hay una producción del 20% de patatas fritas. patatas con cebolla. ¿Cuál es la solución factible básica inicial y cuál es la solución factible básica óptima? Es el valor objetivo de la solución óptima mejor que el de la solución factible básica inicial? (El apartado c muestra lo siguiente: si el lado derecho es degenerado. y copos (para puré de patatas). ¿Hasta dónde puede llegar el beneficio obtenido de la fuente 1 para que la solución del apartado b siga siendo óptima? (Consejo para comprobar errores: el valor es divisible por 10). ¿Cuál es la solución factible básica inicial y cuál es la solución factible básica óptima? Suponga que b 1 = 0. puede existir una secuencia de pivotes que continúe constantemente. Mario Ninaquispe Soto III. el 30% restante son desperdicios no recuperables. Observe que en la fuente 1. aún es posible que exista un pivote que mejore estrictamente el valor objetivo. a) b) c) d) Formule el problema como una PL cuya solución establece el número de toneladas de patatas de la fuente 1 y de la fuente 2 para maximizar el beneficio total. Aplique el método simplex para solucionar el problema. como en el caso de b. La dificultad teórica con la degeneración se da cuando el pivot deja la solución sin cambios. Dusty obtiene las patatas de dos fuentes. repitiendo las bases periódicamente y no alcanzando nunca la solución óptima). que difieren en sus producciones de varios tamaños y calidad. (Wagner. y b 3 = 2.1. Las características de la producción se muestran en la Figura 1. ¿Cuál es la solución factible básica inicial y cuál es la solución factible básica óptima? ¿Son soluciones diferentes? (El apartado b muestra lo siguiente: cuando la solución factible básica x* es degenerada. pero la producción de patatas fritas es relativamente mayor. es el jefe de producción de la empresa de comidas congeladas Eye-to-I Brand. Suponga que b 1 = 2. Hallar la solución del siguiente problema V. Las cifras de los copos y los desperdicios son también de un 30% en la fuente 2. b 2 = 2.Curso: Investigación Operativa Lic. (Consejo para comprobar errores: el valor óptimo es un número entero cuyos dígitos suman 9). Al principio del proceso de fabricación. Cuando esto sucede.

La empresa requiere realizar un plan de producción para tener máximos beneficios. − x1 + x 2 + x 3 ≤ 4 2 x1 − x 2 + x 3 ≤ 2 x1 + x 2 + 3 x 3 ≤ 12 x1 . En la operación 2 la raqueta A requiere 2 horas de tiempo de producción. se ha pronosticado que la demanda combinada para estas será. x 3 ≥ 0 − 3x1 + 2 x 2 + x 3 ≤ 3 VIII. 2. x1 − 2 x 2 + 4 x 3 + 3x 4 ≤ 4 − 4 x1 + 6 x 2 + 5 x 3 − 4 x 4 ≤ 40 2 x1 − 3x 2 + 3x 3 + 8 x 4 ≤ 50 x1 .5 x1 + 0. 0. x 2 . x1 ≤4 2 x 2 ≤ 12 4.5 x 2 3.7 0. La operación 1 tiene 50 horas de tiempo semanal de producción y la operación 2 tiene suficiente mano de obra para operar 80 horas a la semana. x 2 ≥ 0 2.6 x1 + 0.1x 2 ≤ 2. en tanto que las raquetas B y C proporcionan utilidades de $8 y $8. x1 − 2 x 2 + x 3 ≥ 20 2 x1 + 4 x 2 + x 3 = 40 x1 .a. x 2 ≥ 0 7. 2 x1 Max Z = 2 x1 − 2 x 2 + 3 x 3 s. x 3 ≥ 0 VII.a. La venta de la raqueta A da como resultado $7 de utilidades. x 3 .a. x 3 ≥ 0 x1 + 3x 2 ≤ 12 6. x 2 . 5. s. Max Z = x1 − 7 x 2 + 3 x 3 s. Halle los resultados mediante el método simplex e interprete. B y C son raquetas “profesionales”. 1. .a.a. x 2 ≥ 0 s. Cada raqueta requiere de 3 horas de tiempo de producción en la operación 1.a. Lic. − x1 + x 2 + x 3 ≤ 4 2 x1 − x 2 + x 3 ≤ 2 x1 + x 2 + 3 x 3 ≤ 12 x1 . Max Z = 2 x1 − 2 x 2 + 3 x 3 s. s.a. Max Z = 5 x1 + x 2 + 3x 3 + 4 x 4 s. 2 x1 + x 2 − x 3 ≤ 4 4 x1 − 3 x 2 x1 . El grupo de mercadotecnia de la Pro-Shaft ha proyectado que la demanda de las raqueta estándar no será de mas de 25 por semana. x 2 . Resuelva los siguientes ejercicios por el método simplex y halle los precios sombra.5 respectivamente. y realice el análisis de sensibilidad para la FO 5. todas las raquetas pasan a través de ambas operaciones.3 x1 + 0. x 2 . Min Z = 2 x1 + 5 x 2 + 3x 3 3x1 + 2 x 2 ≤ 6 x1 . Max Z = 4 x1 + 2 x 2 ≤4 x2 ≤ 5 x1 . x 4 ≥ 0 Max Z = 3 x1 + 5 x 2 s.5 x 2 = 6 0. Caso: La Pro-Shaft Company fabrica y vende tres líneas de raquetas de tenis: A. Mario Ninaquispe Soto Min Z = 0.Curso: Investigación Operativa VI. B y C : A es una raqueta “estándar”. pero no más de 30 por semana. la raqueta B requiere 4 horas y la C.4 x 2 ≥ 6 x1 . Hallar las soluciones de los siguientes problemas mediante el método simplex: 1. Plantee el problema de PL.4 x1 + 0. en total de 10 o más. El proceso de manufactura de las raquetas hace que se requieran dos operaciones de producción. x 3 ≥ 0 ≤2 8.a. x 2 . Debido a que las raquetas B y C son de calidad similar.