Revistas de investigación UNMSM
Ir al contenido principal Ir al menú de navegación principal Ir al pie de página del sitio

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

  • Eduardo Raffo Lecca Universidad Nacional Mayor de San Marcos. Lima, Perú
  • Edgar Ruiz Lizama Universidad Nacional Mayor de San Marcos. Lima, Perú
Palabras 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

La descarga de datos todavía no está disponible.

Biografía del autor

Eduardo Raffo Lecca, Universidad Nacional Mayor de San Marcos. Lima, Perú

Ingeniero Industrial. Profesor del Departamento Académico de Ingeniería de Sistemas e Informática. UNMSM.

Edgar Ruiz Lizama, Universidad Nacional Mayor de San Marcos. Lima, Perú

M,agíster en Informática:  Ingeniero Industrial. Profesor del Departamento Académico de Ingeniería de Sistemas e Informática. UNMSM.

Publicado
2007-12-31
Cómo citar
Raffo Lecca, E., & Ruiz Lizama, E. (2007). La geometría del método Simplex y sus aplicaciones utilizando Matlab®. Industrial Data, 10(2), 073-079. https://doi.org/10.15381/idata.v10i2.6449
Sección
Sistemas e Informática