Quien puede tener un ejemplo del metodo simplex?

Método Simplex.

Variables de holgura : Siempre positivas, hacen que una restricción que sea desigualdad se transformeen igualdad, y sus coeficientes enla función objetivo son ceros.

Variables ficticias o artificiales : Sirven para hallar fácilmente una solución básica inicial, suscoeficientes en la función objetivo son w si es minimización o - w si es maximización ; w es un númeromucho mayor que todos los participantes.

Luego de sumar las variables de holgura y / o artificiales necesarias para convertir las desigualdades enigualdades y para obtener los vectores unitarios (de la matriz identidad) para la base inicial se procede aordenar los datos en unatabla Simples ; después se prueba la solución para ver si es óptima, si no esóptima se realiza el siguiente procedimiento : - Se calculan los valores de zjmultiplicando los coeficientes de labase por cada columna, uno auno, y sumando esos resultados.

- Luego se calculan los valores de zj - cj ; si es minimización el valor más grande de zj - cjdesignaa la columna clave, y si es maximización el valor más pequeño de zj - cjdesigna a la columnaclave.

- Se calculan las razones entre la cantidad solución y sus correspondientes de la columna clave, para los valores positivos de la cantidad solución ; el valor mínimo de estas razones designa a lafila clave.

- El elemento que se encuentra en la intersección de la columna clave con la fila clave se llamapivote.

- El vector de la fila clave se reemplaza por el de la columna clave en la base, luego setransforma la matriz ampliada (A | B) para queel pivote sea igual a1 y los demás elementos deese vector sean ceros ; y se ordenan nuevamente estos datos en una tabla Simples.