$\texttt{construir\_fase1}(A, b, sense, tol)$

Nombre

construir_fase1 - Construye el tableau inicial de la Fase 1 del metodo Two-Phase Simplex.

Sinopsis

ret = simplex2ph.construir_fase1(A, b, sense, tol)

Descripcion

Arma el problema auxiliar de Fase 1 a partir de una matriz de restricciones, los terminos independientes y el sentido de cada restriccion.

En esta fase se introducen variables de holgura y artificiales para obtener una base factible inicial y luego forzar la salida de las artificiales.

Formula:

$\min \sum_i a_i$

Comportamiento

• Cuenta cuantas variables de holgura y cuantas artificiales hacen falta segun sense.
• Construye el tableau con el orden [variables originales | slacks | artificiales | RHS].
• Define la base inicial fila por fila.
• Marca las columnas artificiales en art_cols.
• Construye la fila objetivo de Fase 1 como MAX(-sum artificiales).
• Canoniza la fila objetivo respecto de la base inicial.
• Retorna una tabla con ok, T, B, art_cols, nSlack, nArt y N.

Funciones API relacionadas

• simplex2ph.simplex_iterar()
• simplex2ph.limpiar_artificiales()
• simplex2ph.construir_fase2()
• simplex2ph.resolver_two_phase()

Parámetros

Valor de retorno

TABLA - Tabla con el tableau inicial de Fase 1 y metadatos asociados.

Ejemplo

TABLA resultado
resultado = simplex2ph.construir_fase1(A, b, sense, tol)