Investigación de Operaciones I

Tema II

Calificación_____________
Nombre: Alex Armando Trujeque Olan Grupo: 4I1
Fecha: 29/10/2021

1) Resuelva el siguiente problema de programación lineal

mediante:
a. El método gráfico.
b. El método simplex de las dos fases ó método de las M`s.

𝑀𝐴𝑋 𝑍 = 2𝑋1 + 3𝑋2

Sujeto a:
𝑋1 + 2𝑋2 ≤ 4
𝑋1 + 𝑋2 = 3
𝑋1 𝑦 𝑋2 ≥ 0 (no negatividad)

Verifique en cada una de las restricciones del problema el

resultado obtenido.
2) ¿Como se identifica en una tabla del método simplex que la
solución es NO EXISTENTE?, explique o ejemplifique su
respuesta.
Cuando ningún punto satisface todas las restricciones del
problema se produce la infactibilidad no existiendo ninguna
solución posible para él. En este caso, una vez terminadas todas
las iteraciones del algoritmo, existen en la base variables
artificiales cuyo valor es superior a 0.