INVESTIGACIÓN DE

OPERACIONES

Ing. Jorge Véliz Tamayo, MSc.

DOCENTE AUTOR
MÉTODO SIMPLEX
UNIDAD 2 – CLASE 3
Unidad 2 – Método simplex
2.1 Método Simplex
2.1.1 Naturaleza iterativa del método simplex
2.1.2 Cálculo del algoritmo
2.1.3 Resumen del Método
2.1 Método Simplex
En lugar de enumerar todas las soluciones básicas (puntos de esquina)
del problema de PL, el método simplex investiga sólo “algunas” de estas
soluciones.
2.1.1 Naturaleza iterativa del método simplex
En el ejemplo:

Maximizar z = 2x1 + 3x2

El grado de mejora del valor de z es de 2 unidades para x1 y de 3

para x2.

Por lo tanto, elegimos x2 para que crezca

2.1.1 Naturaleza iterativa del método simplex
La figura muestra que el valor de x2 debe incrementarse hasta que se
llegue al punto de esquina B.
En el punto B, el método simplex incrementará el valor de x1 para llegar
al punto de esquina mejorado C, el cual es el óptimo.
2.1.2 Detalles de cálculo del algoritmo simplex
Ejemplo:

Considere el modelo de Reddy Mikks expresado en forma de ecuación:

2.1.2 Detalles de cálculo del algoritmo simplex
La ecuación objetivo es:
z - 5x1 - 4x2 = 0
La tabla inicial simplex se representa
Cada logro comienza con la decisión
de intentarlo. Ánimo
UNIDAD 2 – FIN DE LA CLASE 3