Facultad de Ingeniería y Arquitectura Actividad de acumulada de segundo computo Ing. Javier Guevara Nombre: ____________________________________________________Código: ___________ Indicaciones: Realice las operaciones correspondientes según lo visto en clases y de acuerdo a lo que solicite cada ejercicio. Dejar constancia del procedimiento ordenadamente 1- Convierta de forma canónica a forma estándar y determine la solución optima de cada una de los siguientes PL a través del método algebraico listando todas las soluciones básicas 𝑀𝑎𝑥 𝑍 = 2𝑋1 − 4𝑋2 + 5𝑋3 − 6𝑋4 S.A 𝑋1 + 4𝑋2 − 2𝑋3 + 8𝑋4 ≤ 2 −𝑋1 + 2𝑋2 + 3𝑋3 + 4𝑋4 ≤ 1 𝑋1 , 𝑋2, 𝑋3 , 𝑋4 ≥ 0 2- Resuelva por el método de la tabla simplex el siguiente problema de programación lineal 𝑀𝑎𝑥 𝑍 = 8𝑋1 + 3𝑋2 + 2𝑋3 S.A 2𝑋1 + 2𝑋2 + 3𝑋3 ≤ 12 −4𝑋1 + 5𝑋2 + 𝑋3 ≤ 8 5𝑋1 − 3𝑋2 + 𝑋3 ≤ 15 𝑋1 , 𝑋2, 𝑋3 ≥ 0 3- Resuelva por el método de la gran M y método de las dos fases el siguiente ejercicio de programación lineal 𝑀𝑎𝑥 𝑍 = 3𝑋1 + 5𝑋2 + 7𝑋3 S.A 3𝑋1 + 6𝑋2 + 9𝑋3 ≥ 12 2𝑋1 + 4𝑋2 + 6𝑋3 = 18 1𝑋1 − 3𝑋2 + 5𝑋3 ≤ 7 𝑋1 , 𝑋2, 𝑋3 ≥ 0 4- Identifique de los siguientes ejercicios que tipo de caso es del método simplex a) 𝑀𝑎𝑥 𝑍 = 𝑥1 + 2𝑥2 + 3𝑥3 𝑥1 + 𝑥2 + 3𝑥3 ≤ 10 𝑥1 + 𝑥2 ≤ 5 𝑥1 ≤ 1 𝑥1 , 𝑥2 ≥ 0 b) 𝑀𝑎𝑥 𝑍 = 2𝑥1 + 3𝑥2 𝑥1 + 𝑥2 ≥ 5 2𝑥1 + 3𝑥2 ≤ 4 𝑥1 , 𝑥2 ≥ 0
