Programación lineal.

La programación lineal, se refiere a un algoritmo que por medio de él se pueden resolver diversas
situaciones reales en las que se desea identificar y solucionar ciertas dificultades que ayuden a
aumentar la producción de recursos que contengan algunas limitaciones y de esa forma aumentar
los beneficios.

Tiene la finalidad de maximizar o minimizar las funciones lineales de diferentes variables reales

que contengan restricciones dentro del sistema de inecuaciones lineales, optimizando su
funcionalidad. El proceso de optimización y los resultados, se transforman en un respaldo
cuantitativo de las decisiones ante el planteamiento de las situaciones.

Métodos de solución en la programación lineal

Dentro de los métodos de solución de problemas están los siguientes:

Método gráfico
Las rectas de nivel facilitan los puntos del plano donde la función objetivo adquiere el mismo
valor.

Método analítico
Se trata del resultado que se le llama teorema fundamental de la programación, este permite
tener conocimiento de otro método que solucione un programa por medio de dos variables.

Dentro de un programa que contenga dos variables, si tiene una única solución que perfeccione la
función objetivo, se puede encontrar en un punto extremo de la región factible demarcada y no
dentro de la región.

En caso de que la función objetivo tenga el mismo valor en dos vértices, toma el mismo valor en
los puntos del segmento determinado.

Si la región factible no es demarcada, la función objetivo no podrá alcanzar el valor concreto, pero
si lo llega a hacer, se podrá encontrar en uno de los vértices d la región.

Esquema práctico
Los problemas de programación se pueden mostrar de manera estándar, facilitando la función, los
objetivos y las restricciones o simplemente se plantean a través de un enunciado.