Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ROBERTO C. OSIO O.
METODO SIMPLEX
El método simplex es un algoritmo de solución que sirve para resolver modelos de
programación lineal independientemente del numero de ecuaciones y de incógnitas
(variables) que tenga. El algoritmo es un procedimiento sistemático que se repite una y otra
vez, hasta obtener el resultado deseado u optimo mejorando el valor de la función objetivo.
Este método maneja tres pasos:
Si no Si si Fin
METODO SIMPLEX
El método simplex es un algoritmo de solución que sirve para resolver modelos de
programación lineal independientemente del numero de ecuaciones y de
incógnitas (variables) que tenga. El algoritmo es un procedimiento sistemático que
se repite una y otra vez, hasta obtener el resultado deseado u optimo mejorando el
valor de la función objetivo. Este método maneja tres pasos:
Z(min) = 100 X1 + 50X2 + 210X3 Z(min) = 100 X1 + 50X2 + 210X3 + 0S1 + MA1 + 0S2 + MA2
Sujeto a : Sujeto a :
25X1 + 10X2 + 30X3 >= 1000 25X1 + 10X2 + 30X3 – S1 + A1 = 1000
40X1´+ 18X2 + 60X3 >= 500 40X1´+ 18X2 + 60X3 -S2 + A2 = 500
X1, X2 , X3 >= 0 X1, X2, X3, S1, S2, A1, A2 >= 0
Procedimiento de método simplex
• Estandarización de un modelo de programación lineal cuando la función objetivo es
maximizar.
X1, X2 0
Procedimiento de método simplex
• Estandarización de un modelo de programación lineal cuando la función objetivo es
maximizar.
X1, X2 0
Procedimiento de método simplex
• Construcción de la tabla características del método simplex.
Cj C1 C2 Cj….. Cn
Cj: contribución ( costo o utilidad) de las
Ci Vb Bi X1 X2 Xj….. Xn Øi variables básicas y no básicas en la
C1 S1 B1 a11 a12 a1j…. a1n Ø1 función objetivo.
Ci: contribución de las variables básicas
C2 Si B2 a21 a22 a2j a2n Ø2 en la función objetivo.
Ci Ai Bi ai1 ai2 aij ain Øi Vb: Variables básicas como las de
: : : : : : : : holguras (+S) y artificiales (Ai).
Bi: Recurso en el origen i y valor de las
: : : : : : : : variables básicas al fina
Cm Sm o Am Bm am1 am2 amj amn Øm aij: Es la cantidad del recurso i que
Zj Bo Z1 Z2 Zj Zn consume cada unidad de la actividad j.
Bo: Valor del Z optimo.
Cj - Zj C1 – Z1 C2 – Z2 Cj - Zj Cn - Zn Zj: Costo de oportunidad
Cj – Zj: Parámetro de optimización o Cj
reducidas.
Oi: Parámetro de factibilidad (indica la
variable que sale)
Procedimiento de método simplex
• Identificación de la columna pivote (Variable entrante).
La columna pivote indica la variable no básica candidata a ser variable básica (Vb
entrante), que corresponde a la columna Cj – Zj “ mas positiva” cuando la función
objetiva es maximizar y el “mas negativo” cuando la función objetivo es minimizar. De
no cumplirse est condición (criterio de optimalidad), estamos ante la tabla optima.