La geometría del método Simplex y sus aplicaciones utilizando Matlab®

Abstract

El artículo revisa los conceptos de la geometría computacional aplicados al método simplex utilizando MATLAB®. Dado un modelo de programación lineal o PL, una solución factible es un vector que especifica un valor para cada variable en el problema, el cual sustituyéndolo satisface todas las restricciones; incluidas las de signo. El trabajo revisa los conceptos de la geometría computacional, el método simplex y presenta la manera de aplicar la forma gráfica a un problema PL. Se incluye archivos M-File(de MATLAB, versión 7.0). Finalmente se discuten dos casos de aplicación de un problema PL.