Documentaciónsimplex_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:
Comportamiento
- Recorre solo las filas de restricciones, no la fila objetivo.
- Ignora filas con
a <= tolpara 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-1si el problema es no acotado.
Funciones API relacionadas
simplex2ph.simplex_elegir_columna_entrante()simplex2ph.simplex_pivot()simplex2ph.simplex_iterar()
Parámetros
| Parámetro | Tipo | Descripción |
|---|---|---|
| T | MATRIZ | Tableau Simplex (m+1) x (n+1). |
| enterCol | NUMERICO | Indice 0-based de la columna entrante. |
| tol | NUMERICO | Tolerancia 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)