Pasos de solucion del metodo simplex

Solo disponible en BuenasTareas
  • Páginas : 3 (633 palabras )
  • Descarga(s) : 0
  • Publicado : 1 de noviembre de 2011
Leer documento completo
Vista previa del texto
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 |...
tracking img