Método simplex

Método simplex , técnica estándar en programación lineal para resolver un problema de optimización, típicamente uno que involucra una función y varias restricciones expresadas como desigualdades. Las desigualdades definen una región poligonal ( ver polígono) y la solución suele estar en uno de los vértices. El método simplex es un procedimiento sistemático para probar los vértices como posibles soluciones.

Conjunto de restricciones acotado por las cinco líneas x1 = 0, x2 = 0, x1 = 8, x2 = 5 y x1 + x2 = 10. Estos encierran un número infinito de puntos que representan soluciones factibles. Leer más sobre este tema Optimización: El método simplex El método gráfico de solución ilustrado por el ejemplo en la sección anterior es útil solo para sistemas de desigualdades que involucran ... Este artículo fue revisado y actualizado más recientemente por William L. Hosch, Editor Asociado .