MatemáticasBásico1 respuestas

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

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

6Danielestebango

Mejor respuesta

Yuvitk

2

Enoptimización matemática, el términoalgoritmo simplexhabitualmente se refiere a un conjunto de métodos muy usados para resolver problemas deprogramación lineal, en los cuales se busca el máximo de unafunción linealsobre un conjunto de variables que satisfaga un conjunto deinecuaciones lineales.

Elalgoritmo Símplex primalfue desarrollado por el matemático norteamericanoGeorge Dantzigen1947, y procede examinando vértices adyacentes delpoliedrode soluciones.

Un algoritmo Símplex es unalgoritmo de pivote.

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

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