Definicin de trminos usados.

Segn el tipo de restriccin, se hace lo siguiente

Ejemplo: Funcin Objetivo Restricciones (Restricciones Funcionales) Modelo inicial O Modelo Estndar Restricciones de no negatividad

Entonces, segn el recuadro de arriba, lo anterior queda as

Funcin Objetivo Restricciones (Restricciones Funcionales)

Modelo Equivalente O Forma Aumentada

Restricciones de no negatividad

La M que acompaa a y es cuando se utiliza el mtodo de la Gran M o el de 2 fases. En otros mtodos, las variables y puede que los acompae otra letra o que ni siquiera se deban de agregar a la funcin objetivo. Es slo para mostrar qu pasa al cambiar el signo de desigualdad a igualdad en las restricciones.
1

En donde Tipo Variable de Decisin Variable de Decisin Variable de Holgura Variable Artificial Variable de Exceso Variable Artificial Escritura

NOTA: Si se observa el sub ndice de las variables de exceso, artificial y de holgura, se puede ver que son nmeros correlativos, despus del ltimo nmero de la variable de decisin, segn en el orden en que aparezcan. Variable de Decisin: Esta es la variable que ya est inicialmente en el ejercicio. Variable de Exceso: Es una variable que se agrega a la ecuacin de restriccin que sea de la forma , y que es antecedido por un signo negativo. Variable Artificial: Es la variable que se agrega a la restriccin que sea de la forma = y que se resta en la funcin objetivo. Variable de Holgura: Es la variable que se agrega a la ecuacin de restriccin que sea de la forma , y que es antecedido por un signo ms.

En Smplex, despus de cada Iteracin, se debe de presentar una Solucin Bsica Factible la cual pude ser la solucin ptima o no. Si no es la solucin ptima, dicha solucin es factible (es decir, que sirve) pero no es la mejor solucin que el sistema puede entregar o generar, ya que hay otra solucin que puede entregar mejores resultados. Solucin Bsica Factible: Es el valor numrico de cada una de las variables: decisin, exceso, holgura, artificial, y de la funcin objetivo Z (se sabe el valor de las variables de decisin, por lo cual se puede obtener el valor de Z). Muchas veces, este trmino se escribe por sus iniciales SBF.

En cada iteracin, se deben de identificar las Variables Bsicas y las Variables No Bsicas.

Variables No Bsicas: Son igual al nmero de restricciones funcionales. En este caso, son 3, y este 3 nunca cambiar de iteracin a iteracin. Lo que s cambia, son las variables que conforman este conjunto de 3. Cuando se pregunte por el valor numrico de cada una de las variables no bsicas, siempre estas valdrn cero. Variables Bsicas: Es el resultado de el nmero de variables, menos, el nmero de restricciones funcionales. En este caso, 6 variables, menos 3 restricciones = 3, y este 3 nunca cambiar de iteracin a iteracin. Lo que s cambia, son las variables que conforman este conjunto de 3. Cuando se pregunte por el valor numrico de cada una de las variables bsicas, siempre estas valdrn, al remplazar por cero las variables no bsicas en las restricciones, el valor que quede al lado derecho de cada restriccin. Por ejemplo remplazando por cero en las de decisin, queda que

Lado derecho: Es el valor numrico que tiene cada una de las restricciones funcionales del modelo. Este cambia a cada iteracin. Considerando el ejemplo, el lado derecho inicial es 12, 12 y 8.

NOTA: Es importante siempre mantener el orden a la hora de citarlos. Siempre ir primero el de la restriccin superior (o ms arriba), luego el que le sigue de arriba hacia abajo.

Variable bsica entrante y saliente. Estas variables se utilizan slo al iniciar cada iteracin (salvo la iteracin cero) y har que el conjunto de las variables bsicas y no bsicas, cambie. Para determinar qu variable entra y cul sale, primero se debe de identificar, en la funcin objetivo: Si maximiza, la variable de decisin que sea ms grande y positivo si la funcin objetivo est expresada de la forma Z = algo, o la variable de decisin ms grande y negativo si es de la forma Z algo = 0 Si minimiza, la variable de decisin que sea ms grande y negativo si la funcin objetivo est expresada de la forma Z = algo, o la variable de decisin ms grande y positivo si es de la forma Z algo = 0

NOTA: Lo expresado, es una forma de determinar la variable que entra, ya que segn el mtodo que se emple, este mtodo cambia. Una vez identificada la variable, se debe ubicar los coeficientes numricos (con su signo) que acompaen a dicha variable en las restricciones funcionales del modelo equivalente. Si en una restriccin no existe la variable, su coeficiente, para esa restriccin, es cero. 3

Ya identificados los coeficientes, slo se considerarn los valores estrictamente positivos, es decir, distintos de cero y positivos, y cada uno de estos coeficientes dividir a su respectivo valor numrico del lado derecho. Ahora, se debe de ubicar el valor que resulte ms pequeo al dividir. Ya identificado dicho nmero menor, al nmero del lado derecho estar asociado a una variable, la cual ser la variable que finalmente sale.

NOTA: ES LO PRINCIPAL Y QUE PERMITE ENTENDER MEJOR EL SIMPLEX.