Programación Lineal La Programación Lineal: es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de ecuaciones lineales, optimizando la función objetivo, también lineal.

Problema de programación lineal (casos) Resolver un problema de programación lineal consiste en optimizar una función lineal sujeta a unas restricciones, entendiendo por optimizar encontrar un valor máximo o mínimo según los casos (maximizar beneficios o minimizar costos).
Función objetivo Es una expresión matemática lineal que representa el objetivo del problema. Es la expresión que tendremos que maximizar o minimizar. Generalmente se expresa de la siguiente forma:
(Max. ó Min.) Z = …ver más…

La ecuación general de la recta es de la forma:

cuya pendiente es m = -A/B y cuya ordenada al origen es b = -C/B.
Una recta en el plano se representa con la Función lineal de la forma:

Como expresión general, ésta es conocida con el nombre de ecuación pendiente-ordenada al origen y podemos distinguir dos casos particulares. Si una recta no corta a uno de los ejes, será porque es paralela a él. Como los dos ejes son perpendiculares, si no corta a uno de ellos forzosamente ha de cortar al otro (siempre y cuando la función sea continua para todos los reales). Tenemos pues tres casos:

Rectas oblicuas. Rectas horizontales.

Rectas verticales.

Las rectas verticales no cortan al eje de ordenadas y son paralelas a dicho eje y se denominan rectas verticales. El punto de corte con el eje de abscisas es el punto (x0,0). La ecuación de dichas rectas es:

Las rectas horizontales no cortan al eje de las abscisas y, por tanto, son paralelas a dicho eje y se denominan rectas horizontales. El punto de corte con el eje de ordenadas es el punto (0,y0). La ecuación de dichas rectas es:

Cualquier otro tipo de recta recibe el nombre de recta oblicua. En ellas hay un punto de corte con el eje de abscisas (a,0) y otro punto de corte con