MÉTODO SIMPLEX: SOLVER

Preparación para comenzar las

iteraciones, que incluye encontrar una
solución factible inicial en los vértices.

¿Es óptima la solución factible actual en

los vértices?

Termina.

Realizar una iteración para encontrar

una mejor solución factible en los
vértices.

El método simplex es un método analítico de solución de problemas de programación lineal

capaz de resolver modelos más complejos que los resueltos mediante el método gráfico sin
restricción en el número de variables.
PROCEDIMIENTO GENERAL

1. Estandarización del modelo de Programación Lineal

2. Construcción de la tabla característica

3. Identificación de la variable que entra (columna pivote)

4. Identificación de la variable que sale (fila pivote)

5. Iteración simplex (determina la nueva solución básica)

6. Prueba de optimalidad de la solución

EJEMPLOS

1. Zmax: 16x1+12x2+15x3 2. Zmin = 3X1 +4X2+8X3

2x1+x2+2x3<=900 Sujeto a:
3x1+x2+2x3<=1080 2X1+X2 ≥ 2
2x1+2x2+2x3<=840 2X1 + 4X2 ≥ 8
x1,X2,x3>=0 X1, X2≥ 0

3. Z max = 3X1 + 5X2 + 6X3

Sujeto a:
2X1 + X2 + X3 ≤ 4
X1 + 2X2 +X3 ≤ 4
X1 + X2 +2X3 ≤ 4
X1 + X2 +X3 ≤ 3
X1, X2, X3 ≥ 0