Grafica 2D · Region Factible
Tableau Simplex
Metodo Simplex
Programacion Lineal
▸ Paso actual
Presiona reproducir para comenzar la animacion.
📊 Metricas
0
Z actual
0
Iteracion
-
Vertice
-
Var. Basicas
📐 Formulacion
...
📐 Formula General
max Z = cᵀx
s.a. Ax ≤ b, x ≥ 0
📚 Sobre el Metodo Simplex
El metodo Simplex, desarrollado por George Dantzig en 1947, es el algoritmo fundamental para resolver problemas de programacion lineal.
Recorre los vertices del poliedro factible, moviendose siempre hacia vertices adyacentes con mejor valor objetivo, hasta encontrar el optimo.
Procedimiento:
• Variable entrante: coeficiente mas negativo en fila Z
• Variable saliente: razon minima (test del cociente)
• Pivoteo: operaciones de fila para actualizar el tableau
• Optimalidad: no hay coeficientes negativos en fila Z
Programacion Lineal
Simplex
Optimizacion
Poliedro
Vertice
© 2019 Juan Echeverri