Skip to content

Opening book details…

About this document

Algoritmo Dual-Simplex en Programación Lineal by marucel is a document available to read on EtoBox.

El algoritmo dual-simplex resuelve problemas de programación lineal maximizando o minimizando la función objetivo sin necesidad de variables artificiales. Comienza con una solución básica no factible y, manteniendo zj-cj ≥ 0 en cada paso, encuentra una solución óptima en un número finito de pasos. En cada paso, la variable que sale de la base es aquella con el valor más negativo, y la que entra maximiza la función dual. A diferencia del método simplex tradicional, el valor de la función objetivo puede reduc

Author
marucel
Language
ES