PIVOTE

TRABAJO DE INVESTIGACION

1. ¿Qué cosa es elemento PIVOTE?

Elemento que se encuentra en la intersección de la columna que entra y el renglón que sale. Se utiliza para actualizar la tabla en el método simplex. Nos permite, una serie de cálculos que nos llevan a un elemento de la matriz A, que llamaremos elemento Pivote y que utilizaremos para pasar, mediante otros cálculos, de un punto extremo a otro del conjunto factible, probando en cada uno de ellos el criterio de optimalidad.

• Elemento Pivote del Simplex

Se llama elemento Pivote del Simplex a aquel de los Y ik de la matriz de restricciones cuyos índices i y k cumplen

k = max(zj - cj), tal que zj - cj >0

i = min {i: βi/y ik, y ik>0 }

2. ¿Qué cosa es solución de optimalidad?

Una solución de optimalidad, cuando una solución en un vértice es igual o mejor que todas las soluciones factibles en los vértices adyacentes a ella.

3. ¿Cómo se encuentra el elemento entrante?

El elemento entrante se encuentra en la variable de decisión que entra en la base, nos fijamos en la primera fila, la de los coeficientes de la función objetivo y escogemos la variable con el coeficiente negativo mayor:

• Si existiesen dos o más coeficientes iguales que cumplan la condición anterior, entonces se elige uno cualquiera de ellos.

• Si en la primera fila no existiese ningún coeficiente negativo, significa que se ha alcanzado la solución óptima. Por tanto, lo que va a determinar el final del proceso de aplicación del método del simplex, es que en la primera fila no haya elementos negativos (para el caso de maximización).

• La columna de la variable que entra en la base se llama columna pivote.

...