Se nota aqu que esto no necesariamente significa que

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: n básica factible degenerada en la siguiente iteración. Recuérdese que cuando existe un empate, se sigue la convención de elegir el renglón de la parte superior como renglón pivote. Esto significa que s1 abandonará la base. Pero, a partir del empate en el cociente mínimo, se observa que la variable básica del renglón 2, s2, también se convertirá en cero. Como no deja fuera a la base, se tendrá una variable base con valor nulo después de realizar la iteración. La tabla simplex después de esta iteración es la siguiente: Base s1 s2 x1 CB 40 0 50 zj cj-zj x1 50 0 0 1 50 0 x2 40 8/25 -8/25 -5/25 70/25 -70/25 s1 0 0 1 0 0 0 s2 0 0 1 0 0 0 s3 0 -3/25 20 3/25 0 5/25 25 130/25 2050 -130/25 PROGRAMACIÓN LINEAL: EL MÉTODO SIMPLEX Tal como se esperaba, se obtiene una solución básica factible en la que es igual acero una de las variables básicas s2. En los casos en que se tienen empates en el cociente b1 /a ij mínimo, siempre habrá una variable básica igual a cero en la tabla siguiente. Como ya se tiene la solución óptima en el caso anterior, no importa que s tenga val...
View Full Document

This document was uploaded on 02/09/2014.

Ask a homework question - tutors are online