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
Publicado
Número
Sección
Licencia
Derechos de autor 2007 Eduardo Raffo Lecca, Edgar Ruiz Lizama
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).