Está en la página 1de 1

Método Simplex INSTRUCTIVO

Para aumentar variables: En la función objetivo:


+ Si la restricción es ≤ , se escribe + S Las variables S tienen coeficiente 0
+ Si la restricción es ≥ , se escribe – S + A Las variables A tienen un coeficiente de 10, 100 ó 1000
+ Si la restricción es = , se escribe +A veces el número mas grande de la función objetivo.

Variables de Entrada: Se considera variable de entrada el número que sea mayor en el renglón Cj–Zj CEROS
Y NEGATIVOS NO ENTRAN.

Variables de salida: Una vez localizada la variable de entrada, se divide cada R entre el número que le
corresponda en la columna de entrada, para saber qué variable sale:

En Max → Sale la variable cuyo resultado POSITIVO sea más pequeño, CEROS Y NEGATIVOS NO
SALEN.
En Min → 1. Cuando hay resultados de la división positivos y negativos, salen PRIMERO LOS POSITIVOS
MAS PEQUEÑOS
2. Cuando sólo hay negativos, entonces sale el más negativo.

ÚNICAMENTE EN MINIMIZAR, una vez que se aumentaron las S y las A, la función objetivo se multiplica
por –1

También podría gustarte