La programación lineal es una sección de las matemáticas cuyo objetivo es resolver situaciones en las que se pretende optimizar una determinada función, denominada función objetivo, sujeta a ciertas condiciones a las que se denominan restricciones.
La función objetivo es la función que se pretende maximizar o minimizar, según el contexto del enunciado del problema, y es una función que depende de dos variables:
Las restricciones vendrán expresadas a través de inecuaciones lineales:
La solución de cada inecuación genera un semiplano, y la región que cumple la solución de todas las inecuaciones simultáneamente recibe el nombre de Región Factible:
Solución Óptima
El vértice de la región factible que haga que la función objetivo sea óptima se denomina solución óptima.
Sigue estudiando!!! continúa con el apartado 5.2.- "Resolución de Problemas de Programación Lineal"