Documentaciónsimplex_iterar(T, basic, tol, maxIter)

simplex_iterar(T,basic,tol,maxIter)\texttt{simplex\_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, MAXITER o PIVOT_FAIL.
  • Retorna una tabla con ok, T, B y status.

Funciones API relacionadas

  • simplex2ph.simplex_elegir_columna_entrante()
  • simplex2ph.simplex_elegir_fila_saliente()
  • simplex2ph.simplex_pivot()
  • simplex2ph.resolver_two_phase()

Parámetros

ParámetroTipoDescripción
TMATRIZTableau (m+1) x (n+1) que se actualiza durante el algoritmo.
basicVECTORVector de base actual.
tolNUMERICOTolerancia numerica.
maxIterNUMERICOCantidad 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)