Algoritmo simplex
De Wikipedia, la enciclopedia libre
En teoría de optimización matemática, el algoritmo simplex , creado por el matemático norteamericano George Bernard Dantzig en 1947, es una técnica popular para dar soluciones numéricas del problema de la programación lineal. Un método sin relación, pero llamado de manera similar es el método Nelder-Mead o método símplex cuesta abajo debido a Nelder y Mead (1965) y es un método numérico para optimización de problemas libres multidimensionales, perteneciente a la clase más general de algoritmos de búsqueda. El que permite encontrar una solución óptima en un problema de maximización o minimización, buscando en los vértices del polígono.
En ambos casos, el método usa el concepto de un símplex, que es un politopo de N + 1 vértices en N dimensiones: un segmento de línea sobre una línea, un triángulo sobre un plano, un tetraedro en un espacio de tres dimensiones y así sucesivamente.
los coeficientes de optimización, A y b describe el sistema de ecuaciones contraídas, y Z es la derecho)
[editar] Enlaces externos
- Simplex Algorithm por Elmer G. Wiens. Demuestra el algoritmo en detalle, utilizando la tabla simplex.
- Ejemplos en JAVA (incluyen código) por Kenji Ikeda, Ph.D
- Herramienta para resolver problemas mediante el método Simplex y método de las Dos Fases por alumnos de la Universidad de Málaga (UMA, España).
