Cómo elegir el pivote
#[To select each pivot entry, we will first select a column, then a specific entry in that column.][Para escoger cada entrada pivote, primero escogeremos una columna, y luego una entrada espicífica en esa columna.]#
Columna pivote La regla para escoger una columna pivote is la siguiente: Mira todos los números en el último renglón, excluyendo la última entrada a la derecha (en la columna Resultado). Entre aquellos, escoge el número negativo con el valor absoluto más grande; su columna es entonces la columna pivote. Si hay dos o más candidatos, escoge alguno de aquellos. Si no hay números negativos a escoger, entonces estás terminado, y la solución del problema PL es la corriente solución básica.
#[Example][Ejemplo]#
#[In the following tableau, the negative entry in the bottom row with the largest numerical value is the −2, so the pivot column is the x-column. The actual pivot will be somewhere in this column.][En la siguiente tabla, la entrada negativa con el valor absoluto más grande en el último renglón es la −2, así seleccionamos la columna-x como la columna pivote. El pivote en sí estará en alguna parte de esta columna.]#
Seleccionar el pivote Usa las siguientes reglas para decidir cuál de las entradas en la columna que seleccionaste usar como pivote:
- #[The pivot must always be a positive number (zeros or negative numbers are not permitted as pivots).][El pivote debe ser positivo (números negativos o ceros no son permitidos como pivotes).]#
- #[For each positive entry $b$ in the pivot column, compute the ratio $a/b$, where $a$ is the number in the rightmost column in that row. We call this a test ratio.][Para cada entrada positiva $b$ en la columna pivote, calcule la razón $a/b$, donde $a$ es el número en la columna más a la derecha de esa fila. A esto lo llamamos razón de prueba.]#
- #[Of these ratios, choose the smallest one. The corresponding number $b$ is the pivot. (If there are more than one giving the lowest ratio, choose any one.)][Entre estas razones, escoge la más pequeña. La entrada correspondiente $b$ es el pivote. (Si hay más de uno que da la razón más baja, elija cualquiera).]#
#[Example][Ejemplo]#
#[In the example we are working with, the pivot will be either the 4, the 1 or the 2 in the x-column. Here are the test ratios for these candidates:][En el ejemplo con el que estamos trabajando, el pivote será o la 4, la 1, o la 2 en la columna-. Aquí están las razones de prueba para estos candidatos:]#
#[Because the smallest test ratio is in row 2, our pivot will be the 4 as shown.][Ya que la razón de prueba más pequeña ocurre en rnglón 2, nuestro pivote será la 4 como mostrado.]#