Algoritmo simplex

Algoritmo simplex - Algoritmo simplex En la teora de...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Algoritmo simplex En la 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 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 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. Entrada del problema
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/08/2010 for the course ENG 250 taught by Professor Staff during the Spring '08 term at Pima CC.

Page1 / 2

Algoritmo simplex - Algoritmo simplex En la teora de...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online