$\texttt{simplex\_pivot}(T, basic, prow, pcol, tol)$

Nombre

simplex_pivot - Realiza la operacion de pivoteo sobre un tableau Simplex.

Sinopsis

ret = simplex2ph.simplex_pivot(T, basic, prow, pcol, tol)

Descripcion

Normaliza la fila pivote y elimina la columna pivote en el resto de las filas, actualizando tambien la base asociada al tableau.

Es la operacion elemental central del metodo Simplex y deja a la variable de columna pcol como basica en la fila prow.

Formulas:

$R_p \leftarrow \frac{R_p}{a_{p,c}}$

$R_i \leftarrow R_i-a_{i,c}R_p$

Comportamiento

• Verifica primero que el pivote no sea casi cero.
• Normaliza la fila pivote para que el pivote valga 1.
• Elimina la columna pivote en todas las demas filas.
• Actualiza basic[prow] con la columna que entra a la base.
• Limpia valores |x| <= tol para reducir ruido numerico.
• Retorna una tabla con ok, T y B.

Funciones API relacionadas

• simplex2ph.simplex_elegir_columna_entrante()
• simplex2ph.simplex_elegir_fila_saliente()
• simplex2ph.simplex_iterar()

Parámetros

Valor de retorno

TABLA - Tabla con ok, T y B despues del pivoteo.

Ejemplo

TABLA resultado
resultado = simplex2ph.simplex_pivot(T, basic, prow, pcol, tol)