Está en la página 1de 3

0.- Lea el Problema. 1.-Expresar la función Objetivo igualándolas a cero. Despeje Z igualándola a cero.

Usualmente al despejar Z los coeficientes de las variables se vuelven negativas exceptuando a Z, el numero de coeficientes negativos más uno suele ser el número de iteraciones necesarios para llegar al valor óptimo de Z. 2.- Expresar las restricciones igualándola a cero y colocar variables de holgura si fuese necesario. Las restricciones de un problema simplex para resolver por el método tabular siempre tienen restricciones con signos <= por lo que será necesario agregar variables de holgura, en caso de que hubiera también signos = y >= se debe usar el método de la M. Para cada restricción <= sume a la parte izquierda de la ecuación una nueva variable y cambie el signo <= por el signo = 3.- ¿Z es óptima? Para saber si Z es óptima solo observe el renglón Z y siga el siguiente criterio: Si esta Maximizando: Si esta Minimizando: Verifique que no haya valores Negativos en el renglón Z Verifique que no haya valores Positivos en el renglón Z

4.- Encontrar la variable no básica que entrará a la columna de las básicas. Si esta Maximizando: La variable no básica que entra a la columna de las básicas es la que tenga el coeficiente más negativo en el renglón Z La variable no básica que entra a la columna de las básicas es la que tenga el coeficiente más positivo en el renglón Z

Si esta Minimizando:

5.- Encontrar la variable básica que saldrá de la columna de las básicas. El Criterio es el mismo para Maximización y Minimización: La variable de salida es la variable básica asociada con la mínima razón no negativa entre la solución y la columna de la variable que entra. Esto es, divida la solución respectiva entre la columna de la variable de entrada respectiva. La variable básica que se asocie con el resultado positivo más pequeño es la variable que debe salir. 6.- Pintar una nueva tabla y definir renglón pivote en ella. Pintar la tabla con la nueva variable básica, el renglón de esta nueva variable básica será el Nuevo Renglón Pivote . El renglón de la variable básica que sale será el Renglón Pivote Actual . La columna de la variable no básica que entra será la Columna Pivote Actual . La intersección entre el Renglón Pivote Actual y la Columna Pivote Actual es el Elemento Pivote .

a no confundirse en las operaciones o elección de coeficientes de la tabla y a encontrar posibles errores en una revisión si no llegara al resultado. en este caso escribir todos los datos le quitara mucho tiempo y le hara trabajar innecesariamente.Llenar el resto de los renglones con la formula: Nuevo Renglón pivote = Renglón __ Actual Coeficiente * Columna pivote Elemento Pivote Nuevo Renglón Pivote Para los pasos 7 y 8 se sugiere que primero escriba todos los valores y operadores antes de ingresarlos en la calculadora.-FIN . 9.Llenar el renglón pivote con la formula: Nuevo Pivote Renglón = Actual Pivote 8..7. Ya que sienta que domina el algoritmo deje de escribir los pasos 7 y 8 e ingréselos directamente en la calculadora o realícelos mentalmente. le ayudara a memorizar los pasos..

6 Pintar una nueva tabla y definir renglón pivote en 7 Llenar el renglón pivote con la formula: Nuevo Pivote Renglon = Actual Elemento Pivote Pivote Llenar el resto de los renglones con la formula: 9 8 Nuevo Renglón = Renglón __ Actual Coeficiente * Columna pivote Nuevo Renglón pivote FIN .0 Inicio (Lea el Problema) 1 Expresar la función Objetivo igualándola a cero. 2 Expresar las restricciones con signo de igualdad colocando variables de holgura y genere la tabla inicial. 4 5 Encontrar la variable básica que saldrá de la columna de las básicas. SI 3 ¿Z es óptima? NO Encontrar que variable no básica que entra a la columna de las básicas.