Documentaciónsimplex_elegir_fila_saliente(T, enterCol, tol)

simplex_elegir_fila_saliente(T,enterCol,tol)\texttt{simplex\_elegir\_fila\_saliente}(T, enterCol, tol)

Nombre

simplex_elegir_fila_saliente - Selecciona la fila saliente mediante el test de razon minima.

Sinopsis

fila = simplex2ph.simplex_elegir_fila_saliente(T, enterCol, tol)

Descripcion

Dada una columna entrante, busca la fila pivote valida usando el criterio de razon minima.

Solo considera filas con coeficiente positivo en la columna entrante y elige la de menor razon RHS / a. Si no existe ninguna, el problema es no acotado.

Formula:

θi=biai,p,ai,p>0\theta_i=\frac{b_i}{a_{i,p}},\quad a_{i,p}>0

Comportamiento

  • Recorre solo las filas de restricciones, no la fila objetivo.
  • Ignora filas con a <= tol para evitar dividir por numeros casi cero.
  • En caso de empate entre razones, elige la fila de menor indice.
  • Retorna el indice 0-based de la fila saliente o -1 si el problema es no acotado.

Funciones API relacionadas

  • simplex2ph.simplex_elegir_columna_entrante()
  • simplex2ph.simplex_pivot()
  • simplex2ph.simplex_iterar()

Parámetros

ParámetroTipoDescripción
TMATRIZTableau Simplex (m+1) x (n+1).
enterColNUMERICOIndice 0-based de la columna entrante.
tolNUMERICOTolerancia numerica.

Valor de retorno

NUMERICO - Indice 0-based de la fila saliente, o -1 si el problema es no acotado.

Ejemplo

ejemplo.blox
NUMERICO resultado
resultado = simplex2ph.simplex_elegir_fila_saliente(T, enterCol, tol)