Pasos de solucion del metodo simplex
• El método simplex analiza solo soluciones factibles de los vértices
• El método simplex es un algoritmo iterativo (un procedimiento de solución sistemática) que repite unaserie de pasos, hasta que obtiene el resultado.
Iniciación
Prueba de optimilidad
No
Iteración
Si
Termina
Ejemplo del Simplex ≤Max Z = 3 X1 + 5 X2
Sujeto a X1 ≤ 4
X2 ≤ 12
3 X1 + 2 X2 ≤ 181º Paso: las restricciones factibles de desigualdad se convierten en igualdad.
Max Z = 3 X1 + 5 X2
Sujeto a X1 = 4X2 = 12
3 X1 + 2 X2 = 18
2º paso: se introducen las variables de holguras (S), Al introducir las variables de holgura sedice que el modelo se ha aumentado
Max Z = 3 X1 + 5 X2
Sujeto a X1 + S1 = 4 Ec(1)
X2+ S2 = 12 Ec(2)
3 X1 + 2 X2 + S3 = 18 Ec(3)
S1 = S2 = S3 = 0, acompañadas del signo+, coeficiente 1
.3º Paso: se aumenta la función objetivo:
Max Z = 3 X1 + 5 X2 - 0 S1 - 0 S2 - 0 S3
Las variables de holgura están acompañadas del signo -, coeficiente 04º Paso: la función objetivo se hace cero:
Max Z - 3 X1 - 5 X2 + 0 S1 + 0 S2 + 0 S3 = 0 Ec(0)
5º paso: tabular: iteración 0
Variables iniciales: Variables decisión(X1, X2), Variables Básicas (Z, S1, S2, S3)
|Variables |Ecuación |Coeficientes |Lado |
|básicas |...
Regístrate para leer el documento completo.