La programacin lineal es

una tcnica de
modelizacin matemtica
desarrollada a partir de la
dcada de 1930. Desde
entonces, se ha aplicado
con frecuencia en los
procesos de toma de
decisin de numerosos
mbitos econmicos y
productivos, como la
planificacin de empresa
y la ingeniera industrial.

.
Se llama programacin
lineal al conjunto de
tcnicas matemticas
que pretenden resolver
la situacin siguiente:
Optimizar (maximizar o
minimizar) una funcin
objetivo, funcin lineal
de varias variables,
sujeta a:
una serie de
restricciones,
expresadas por
inecuaciones lineales.
 A = valor conocido a ser respetado
estrictamente;
B = valor conocido que debe ser
respetado o puede ser superado;
C = valor conocido que no debe ser
superado;
j = nmero de la ecuacin, variable de 1 a
M (nmero total de restricciones);
a; b; y, c = coeficientes tcnicos
conocidos;
X = Incgnitas, de 1 a N;
i = nmero de la incgnita, variable de 1 a
N.
En general no hay restricciones en cuanto
a los valores de N y M. Puede ser N = M;
N > M; , N < M.
Sin embargo si las restricciones del Tipo 1
son N, el problema puede ser
determinado, y puede no tener sentido
una optimizacin.
Los tres tipos de restricciones pueden
darse simultneamente en el mismo
problema


En un problema de
programacin lineal intervienen:
La funcin f(x,y) = ax + by + c
llamada funcin objetivo y
que es necesario optimizar. En
esa expresin x e y son las
variables de decisin,
mientras que a, b y c son
constantes.
Las restricciones que deben
ser inecuaciones lineales., que
son: inferiores a ... ( menores: <
o ); como mnimo de ...
(mayores: > o ) . Tanto si se
trata de maximizar como de
minimizar, las desigualdades
pueden darse en cualquiera de
los dos sentidos.
 1) Se considera la regin del plano determinada por
las inecuaciones + 3 y ; 8 x + y ; y x - 3 ; x 0; y 0
a) Dibujar la regin del plano que definen, y calcular
sus vrtices.
b) Hallar el punto de esa regin en el que la funcin
F(x,y) = 6x + 4y alcanza el valor mximo y calcular
dicho valor.
a ) Hay que dibujar la regin factible correspondiente. Para
ello vamos a representar las rectas:
x-y=-3;x+y=8;x-y=3
La regin factible es la determinada por los vrtices O, A, B,
C y D.
Las coordenadas de los vrtices son: A(3,0) ; B(5.5, 2.5) ;
C(2.5, 5.5) ; D(0,3) y O(0,0)
b) Para determinar dnde la funcin objetivo F(x,y) = 6x +
4y alcanza su mximo, calculamos los valores que toma en
los vrtices:
F(A) = 18 ; F(B) = 43 ; F(C) = 37 ; F(D) = 12 ; F(O) = 0.
Luego la funcin alcanza su mximo en el vrtice B y su
valor es 43.