1. La programación lineal constituye un importante campo de la optimización por varias razones, es muy usada en la microeconomía, la ingeniería y la administración de empresas, ya sea para aumentar al máximo los ingresos o reducir al mínimo los costos de un sistema de producción
1.1. Otras aplicaciones de la programación lineal *Optimización de la combinación de cifras comerciales en una red lineal de distribución de agua. *Aprovechamiento óptimo de los recursos de una cuenca hidrográfica, para un año con afluencias caracterizadas por corresponder a una determinada frecuencia. *Soporte para toma de decisión en tiempo real, para operación de un sistema de obras hidráulicas; *Solución de problemas de transporte.
2. Las funciones restrictivas son dadas por inecuaciones lineales, es decir son el conjunto de soluciones dadas.
3. El método gráfico se emplea para resolver problemas que presentan sólo 2 variables de decisión. El procedimiento consiste en trazar las ecuaciones de las restricciones en un eje de coordenadas X1, X2 para tratar de identificar el área de soluciones factibles (soluciones que cumplen con todas las restricciones)
4. Tecnica matematica que consiste en optimizar (minimizar u optimizar) una funcion lineal, denominada funcion objetivo, La cual es la ecuación que será optimizada dadas las limitaciones o restricciones determinadas y con variables que necesitan ser minimizadas o maximizadas usando técnicas de programación lineal o no lineal
4.1. Ejemplo de función objetivo: Maximizar X_{1}+1,5X_{2}
5. En los problemas de programación lineal con dos variables pueden darse varios tipos de soluciones óptimas
5.1. * Solución única. * Solución múltiple (infinitas soluciones). * Solución no acotada (ausencia de solución), cuando la función objetivo no tiene valores extremos, pues la región factible es no acotada. * Solución no factible, cuando no existe región factible por falta de puntos comunes en el sistema de inecuaciones. * Solución degenerada, si en un solo punto (que se dice degenerado) coinciden tres o más de las rectas que limitan la región factible.
