METODO SIMPLEX
En el tema anterior se estudio como resolver en forma grafica problemas de
programación lineal (PL) con dos variables. Desafortunadamente, la mayor parte de
los PL de la vida cotidiana tiene varias variables, por lo que es necesario un método
para resolver un PL con más de dos variables.
Ejemplo 1
mano de obra calificada. Cada cinturón regular aporta 3 dólares a la utilidad y cada
cinturón de lujo 4 dólares. Si se definen
El PL adecuado es
S¹ = 40 - X¹ - X² o bien X¹ + X² + S¹ = 40
S² = 60 - 2X¹ - X² o bien 2 X¹ + X² + S² = 60
s.a. X¹ + X² + S¹ = 40
2X¹ + X² + S² = 60
METODO SIMPLEX
Ejemplo 2
Terminamos el ejemplo anterior con un PL(1) en forma estándar, en
resumen si la restricción i de un PL es una restricción ≤, entonces se convierte en
una restricción de igualdad al sumar una variable de holgura Sᵢ a la restricción
i–esima y anadir la restricción de signo Sᵢ ≥ 0 .