Programacin lineal

La programacin o lineal estudia las situaciones se en las que sujetas se a

exige maximizar

minimizar

funciones que

encuentran

determinadas limitaciones, que llamaremos restricciones .

Funcin objetivo

La programacin minimizar) una funcin variables:

lineal consiste objetivo , que

en optimizar es una fun cin

(maximizar lineal de

varias

f(x,y) = ax + by .

Restricciones

La funcin objetivo est sujeta a una serie de restricciones , expresadas por inecuaciones lineales :

a1x + b1y c1 a 2 x + b 2 y c 2 ... ... ...

a n x + b n y c n

Cada desigualdad del sistema de restricciones determina un semiplano.

Solucin factible

El

conjunto

interseccin, un

de

todos

los

semiplanos o no, que

formados recibe el

por

las

restricciones,

determina

recinto,

acotado

nombre

de regin de validez o zona de solu ciones factibles .

Solucin ptima

El conjunto de los vrtices del recinto se denomina conjunto de solu ciones factibles bsicas y el vrtice donde se presenta la solucin ptima se

llama solucin mxima ( o mn ima segn el caso).

Modelo de programacin lineal general.

El modelo de PL es una representacin simblica (abstraccin) de la realidad que se estudia, se forma con expresiones lgicas matemticas conteniendo trminos que significan contribuciones: a la utilidad (con mximo), al costo (con mnimo), al consumo de recurso (disponible con desigualdad <=), al recurso requerido (con desigualdad >=), recurso especificado (con igual = ). Contiene las siguientes cuatro partes: 1a parte Definicin con el significado cuantitativo de las variables de decisin (controlables). 2a parte Funcin econmica u objetivo a optimizar (mximo o bien mnimo): 3a parte Sujeta a restricciones:

4a parte Condicin de no negativo a variables: PROPIEDADES DEL MODELO DE PROGRAMACIN LINEAL Para que un modelo de PL sea vlido, debe cumplir las propiedades siguientes:
I.

Proporcionalidad.-Significa que la contribucin al valor de la funcin objetivo y el consumo o requerimiento de los recursos utilizados, son proporcionales al valor de cada variable de decisin. As el trmino 4X 1 es proporcional, porque contribuye al valor de la funcin Z con 4, 8, 12, etc. para los valores 1, 2, 3, etc., respectivamente, de X 1. Se puede observar el aumento constante y proporcional de 4 conforme crece el valor de X 1. En contraste, el trmino no lineal 4X 12, contribuye con 4, 16, 36, etc., para los mismos valores 1, 2, 3, etc., respectivamente, de la variable X 1; Aqu se observa que el aumento en la contribucin no es constante y por lo tanto no hay proporcionalidad. Aditividad.- Significa que se puede valorar la funcin objetivo Z, as como tambin los recursos utilizados, sumando las contribuciones de cada uno de los trminos que intervienen en la funcin Z y en las restricciones. Divisibilidad.- Significa que las variables de decisin son continuas y por lo tanto son aceptados valores no enteros para ellas. La hiptesis de divisibilidad ms la restriccin de no negatividad, significa que las variables de decisin pueden tener cualquier valor que sea positivo o por lo menos igual a cero. Certidumbre.- Significa que los parmetros o constantes son estimados con certeza, o sea, no interviene una funcin de probabilidad para obtenerlos

II.

III.

IV.