Programacion lineal

Un modelo de programación lineal en 2 variables resulta ser la forma más sencilla que puede adoptar un modelo de optimización y generalmente son utilizados para introducir los conceptos básicos de la investigación de operaciones y particularmente la programación lineal.

MAXIMO= dado un conjunto parcialmente ordenado (A,≤), un elemento a ∈ A es el elemento máximo de A si cualquier otro elemento de A es menor o igual que él; es decir, si para todo x ∈ A, x ≤ a. En la imagen, j es el máximo de A.

MINIMO= elemento mínimo se define dualmente, como aquel a ∈ A tal que cualquier otro es mayor o igual que él; es decir, tal que para todo x ∈ A, a ≤ x, en la figura el elemento a es el mínimo de A.

Representan las limitaciones prácticas de determinados recursos o imposiciones
físicas de la realidad.

En el Modelo se incluye, adicionalmente de las restricciones, la Restricción de No Negatividad de las Variables de decisión, o sea: Xi = 0.

Representan los elementos del sistema a modelar que son controlables por el decisor. En los modelos lineales continuos estas variables toman como valores números reales y se representan
por letras con subíndices como se acostumbra a hacer con las variables matemáticas, o literales alusivos a su

significado: peso, valor, etc. En el primer caso también se utiliza la representación como vector de un conjunto

indexado de variable: Las variables de decisión son en teoría factores controlables del sistema que se está modelando, y como tal, estas pueden tomar diversos valores posibles, de los cuales se precisa conocer su valor óptimo, que contribuya con la consecución del objetivo de la función general del problema. X1, X2, X3 Xn ó Xi, i = 1, 2, 3,…, n.

Se trata de la función que mide la calidad de la solución y que hay que optimizar
(maximizar un beneficio
o minimizar un coste) También es una función lineal de todas

o parte de las variables de decision parámetros y una magnitud que representa el objetivo o producto del sistema. Es la medición de la efectividad del Modelo formulado en función de las variables.