Documentaciónsimplex_elegir_columna_entrante(T, tol)
Nombre
simplex_elegir_columna_entrante - Selecciona la columna entrante para una iteracion del metodo Simplex.
Sinopsis
col = simplex2ph.simplex_elegir_columna_entrante(T, tol)
Descripcion
Busca en la fila objetivo la variable con mayor potencial de mejora, siguiendo la convencion de un tableau de maximizacion.
La regla usada es la habitual: se toma la columna con el coeficiente mas negativo de la ultima fila. Si no hay coeficientes negativos, el tableau ya esta en optimo.
Comportamiento
- Asume que la ultima fila del tableau es la fila objetivo.
- Asume que la ultima columna es el RHS y no se considera candidata.
- Recorre las columnas de variables buscando el coeficiente mas negativo dentro de la tolerancia.
- Retorna el indice
0-based de la columna entrante o-1si no hay mejora posible.
Funciones API relacionadas
simplex2ph.simplex_elegir_fila_saliente()simplex2ph.simplex_pivot()simplex2ph.simplex_iterar()
Parámetros
| Parámetro | Tipo | Descripción |
|---|---|---|
| T | MATRIZ | Tableau del Simplex de tamano (m+1) x (n+1). |
| tol | NUMERICO | Tolerancia numerica para comparar con 0 y evitar problemas por redondeo. |
Valor de retorno
NUMERICO - Indice 0-based de la columna entrante, o -1 si el tableau ya esta en optimo.
Ejemplo
ejemplo.blox
NUMERICO resultado
resultado = simplex2ph.simplex_elegir_columna_entrante(T, tol)