Documentaciónlimpiar_artificiales(T, basic, art_cols, tol)
Nombre
limpiar_artificiales - Intenta sacar de la base las variables artificiales que hayan quedado despues de la Fase 1.
Sinopsis
ret = simplex2ph.limpiar_artificiales(T, basic, art_cols, tol)
Descripcion
Recorre las filas cuya variable basica sea artificial y trata de reemplazarla por una columna no artificial con coeficiente distinto de cero.
Si no encuentra una columna adecuada, tolera el caso de fila redundante con RHS ~= 0; si no, reporta inconsistencia.
Comportamiento
- Detecta para cada fila si la variable basica actual es artificial.
- Busca una columna no artificial con coeficiente util para pivotear.
- Si la encuentra, aplica
simplex_pivot()y actualiza tableau y base. - Si no la encuentra y el
RHSno es casi cero, falla. - Retorna una tabla con
ok,TyB.
Funciones API relacionadas
simplex2ph.construir_fase1()simplex2ph.construir_fase2()simplex2ph.simplex_pivot()simplex2ph.resolver_two_phase()
Parámetros
| Parámetro | Tipo | Descripción |
|---|---|---|
| T | MATRIZ | Tableau actual. |
| basic | VECTOR | Base actual del tableau. |
| art_cols | VECTOR | Vector de columnas artificiales. |
| tol | NUMERICO | Tolerancia numerica. |
Valor de retorno
TABLA - Tabla con el estado de limpieza de variables artificiales.
Ejemplo
ejemplo.blox
TABLA resultado
resultado = simplex2ph.limpiar_artificiales(T, basic, art_cols, tol)