• Asignatura: Matemáticas
  • Autor: andreitamaximo5289
  • hace 8 años

Defina que es metodo simplex de programacion lineal y en que casos se utiliza , .

Respuestas

Respuesta dada por: camizama1
1

En optimización matemática, el término algoritmo simplex habitualmente se refiere a un conjunto de métodos muy usados para resolver problemas de programación lineal, en los cuales se busca el máximo de una función lineal sobre un conjunto de variables que satisfaga un conjunto de inecuaciones lineales. El algoritmo Símplex primal fue desarrollado por el matemático norteamericano George Dantzig en 1947, y procede examinando vértices adyacentes del poliedro de soluciones. Un algoritmo Símplex es un algoritmo de pivote.

Un método llamado de manera similar, pero no relacionado al anterior, es el método Nelder-Mead (1965) o método de descenso (o ascenso) símplex; un método numérico que busca un mínimo (o máximo) local de una función cualquiera examinando en cada paso los vértices de un simplex.

El algoritmo del método Símplex fue elegido como uno de los 10 algoritmos más importantes del siglo XX 

Preguntas similares