Programación lineal

From SEG Wiki
Jump to navigation Jump to search
This page is a translated version of the page Dictionary:Linear programming and the translation is 100% complete.
ADVERTISEMENT
Other languages:


Solución a un problema que involucra restricciones expresadas como desigualdades. Para los problemas que incluyen muchas desigualdades, involucra buscar los vértices de polígonos multidimensionales cuyos límites están determinados por las restricciones. Con frecuencia se resuelve mediante un algoritmo simplex (que no verifica cada vértice). Ver Figura L-5.

FIG. L-5. Un problema de programación lineal usualmente es aquel en el que se determina un conjunto de valores de x que minimizarán alguna cantidad Q(x) estando sujetas a las restricciones Cj.