PROGRAMACIÓN LINEAL

 Chuquimantari Huaranga
 Huaroc Huaman
 Pablo Suasnabar
 Torres Cordova
 Valerio Taype
MAXIMIZAR
MINIMIZAR
MÉTODO SIMPLEX

El Método Simplex es un

método analítico de
solución de problemas
de programación lineal.
permite ir mejorando la
solución en cada paso.
VARIABLE DE HOLGURA
VARIABLE DE EXCESO
EJEMPLO N° 1:

Maximizar = 4x1 + 6x2

Sujeto a :
2x1 + 4x2 ≤ 120
2x1 + 3x2 ≤ 100
EJEMPLO N° 2:

 Una compañía de informática produce laptops y computadoras, hablamos de

una producción diaria en unidades. El cuádruple de la producción de laptops
más la producción de computadoras es mayor igual a 4 U y el doble de la
producción de computadoras es mayor o igual a la producción de laptop
aumentada en 2 U. Se sabe que la producción de computadoras es menor
igual a 3 U , además cada unidad de laptop produce un beneficio de tres
euros y cada unidad de computadora un beneficio de cinco euros. cuántas
unidades de cada tipo se deben producir para obtener el beneficio máximo.
 𝑀𝑎𝑥 𝑍 = 3𝑋1 + 5𝑋2
4𝑋1 + 𝑋2 ≥ 4
PROBLEMA −𝑋1 + 2𝑋2 ≥ 2
𝑋2 ≤ 3

ESTANDAR
𝑀𝑎𝑥 𝑍 = 𝑋6 + 𝑋7
4𝑋1 + 𝑋2 − 𝑋3 + 𝑋6 = 4
−𝑋1 + 2𝑋2 − 𝑋4 + 𝑋7 = 2
𝑋2 + 𝑋5 = 3
PRIMERA FASE
SEGUNDA FASE