La geometría del método Simplex y sus aplicaciones utilizando Matlab®
DOI:
https://doi.org/10.15381/idata.v10i2.6449Palabras clave:
Programación lineal, modelos matemáticos, algoritmo simplex, cerco convexo, geometría computacional, puntos extremos, soluciones básicas factibles.Resumen
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.
Descargas
Descargas
Publicado
Número
Sección
Licencia
Derechos de autor 2007 Eduardo Raffo Lecca, Edgar Ruiz Lizama
![Creative Commons License](http://i.creativecommons.org/l/by-nc-sa/4.0/88x31.png)
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
LOS AUTORES RETIENEN SUS DERECHOS:
a. Los autores retienen sus derechos de marca y patente, y tambien sobre cualquier proceso o procedimiento descrito en el artículo.
b. Los autores retienen el derecho de compartir, copiar, distribuir, ejecutar y comunicar públicamente el articulo publicado en la revista INDUSTRIAL DATA (por ejemplo, colocarlo en un repositorio institucional o publicarlo en un libro), con un reconocimiento de su publicación inicial en la revista INDUSTRIAL DATA.
c. Los autores retienen el derecho a hacer una posterior publicación de su trabajo, de utilizar el artículo o cualquier parte de aquel (por ejemplo: una compilación de sus trabajos, notas para conferencias, tesis, o para un libro), siempre que indiquen la fuente de publicación (autores del trabajo, revista, volumen, numero y fecha).