Programación Lineal

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 un sistema de inecuacioneslineales, optimizando la función objetivo, también lineal.
Consiste en optimizar (minimizar o maximizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha funciónestén sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales.
•Progresión lineal: cuando el rema de una oración se convierte en tema de la siguiente. ◦Ejemplo:Tengo un perro. Lo elegí entre varios. Tiene un nombre muy bonito. ...
Esta progresión es frecuente en los textos narrativos y descriptivos.
Variables
Las variables son números reales mayores oiguales a cero.
En caso que se requiera que el valor resultante de las variables sea un número entero, el procedimiento de resolución se denomina Programación entera.
La función objetivo puede ser:Método gráfico para problemas de maximización
1- Se tiene que, derivar un grupo de ecuaciones basadas en las condiciones
especiales dadas en el problema.
2- Se tiene que, resolver el grupo deecuaciones de igualdad y desigualdad
para la solución óptima basada en le función que se ha de maximizar o
minimizar y esta se conoce como Función Objetiva.

O
Método gráfico para problemasdeminimización
En el método gráfico para problemas de minimizar costos su función objetiva
es que tenemos que hacer que los costos de materiales sean lo menos posibles.

Donde:
* = coeficientes sonrelativamente iguales a cero.

Ejemplo

Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede tener fácilmente más de 1.000 variables) en el cual se aprecia lautilidad de este procedimiento de cálculo.
Existen tres minas de carbón cuya producción diaria es:
* La mina "a" produce 40 toneladas de carbón por día;
* La mina "b" produce 40 t/día; y,...