Documentaciónsimplex_iterar(T, basic, tol, maxIter)
Nombre
simplex_iterar - Ejecuta iteraciones del metodo Simplex hasta detenerse por estado final o por limite.
Sinopsis
ret = simplex2ph.simplex_iterar(T, basic, tol, maxIter)
Descripcion
Repite el ciclo clasico del Simplex: elegir columna entrante, elegir fila saliente y pivotear, hasta alcanzar optimo, detectar no acotacion o agotar las iteraciones permitidas.
Asume que el tableau de entrada ya representa una base factible.
Comportamiento
- Usa
simplex_elegir_columna_entrante()para detectar mejora posible. - Usa
simplex_elegir_fila_saliente()para aplicar el test de razon minima. - Si encuentra fila y columna validas, pivotea con
simplex_pivot(). - Se detiene por uno de estos estados:
OPT,UNBOUNDED,MAXITERoPIVOT_FAIL. - Retorna una tabla con
ok,T,Bystatus.
Funciones API relacionadas
simplex2ph.simplex_elegir_columna_entrante()simplex2ph.simplex_elegir_fila_saliente()simplex2ph.simplex_pivot()simplex2ph.resolver_two_phase()
Parámetros
| Parámetro | Tipo | Descripción |
|---|---|---|
| T | MATRIZ | Tableau (m+1) x (n+1) que se actualiza durante el algoritmo. |
| basic | VECTOR | Vector de base actual. |
| tol | NUMERICO | Tolerancia numerica. |
| maxIter | NUMERICO | Cantidad maxima de iteraciones permitidas. |
Valor de retorno
TABLA - Tabla con el estado final del simplex, el tableau y la base resultante.
Ejemplo
ejemplo.blox
TABLA resultado
resultado = simplex2ph.simplex_iterar(T, basic, tol, maxIter)