Revisión del 02:53 26 ene 2011 editar 190.138.97.50 (discusión) →‎Enlaces externos ← Ir a diferencia anterior		Revisión del 21:18 13 abr 2011 editar deshacer Muro de Aguas (discusión · contribs.) 57 546 ediciones mSin resumen de edición Ir a siguiente diferencia →
Línea 1: [[Imagen:Simplex description.png\|thumb\|240px\|Un [[sistema de desigualdades lineales]] define un [[politopo]] como una región factible. El algoritmo simplex comienza en un [[vértice (geometría)\|vértice]] y se mueve a lo largo de las [[arista (teoría de grafos)\|aristas]] del politopo hasta que alcanza el vértice de la solución óptima.]] En la [[Optimización (matemática)\|teoría de optimización]], el '''algoritmo símplex ''', descubierto por el matemático norteamericano [[George Bernard Dantzig]] en 1947, es una técnica popular para dar soluciones [[análisis numérico\|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), que es un [[método numérico]] para optimización de problemas libres [[dimensión\|multidimensionales]], perteneciente a la clase más general de [[algoritmo de búsqueda\|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.

Diferencia entre revisiones de «Algoritmo símplex»