CURSO

ALUMNO
TEMA

: MTODOS CUANTITATIVOS
: JORGE RAFAEL DELGADO BARRIGA
:
PROGRAMACIN LINEAL

TURNO: NOCHE

Origen:
Inicialmente conocida como Programacin en Estructura Lineal, fue creada en
1947 por George B. Dantzig, en el siglo XX.
En 1948, Tjalling Keopmans sugiri a Dantzig que, como el nombre era muy
largo, quedara mejor como Programacin Lineal, lo cual fue aceptado por
Dantzig, tal como se conoce actualmente a este popular mtodo.
Podemos decir, en forma bastante concreta, que la finalidad de la
programacin lineal es determinar la forma ms eficaz de utilizar los recursos
disponibles para conseguir un determinado objetivo.
En general, estos recursos disponibles presentan dos caractersticas
fundamentales:

Son limitados

Son susceptibles de usos alternativos

Esta doble caracterstica de limitacin de recursos y de la posibilidad de ser

utilizados de diferentes maneras, hace rentable la investigacin de las posibles
alternativas de aplicacin, con el fin de conseguir la mxima utilidad entre ellos.
El planteamiento completo de un problema de programacin lineal incluye un
conjunto de ecuaciones lineales que representan las condiciones del problema,
y una funcin lineal que expresa el objetivo del mismo, denominada
comnmente funcin econmica.
En cuanto a la palabra lineal, significa solamente lo que representa; los
problemas pueden adaptarse al modelo si las relaciones algebraicas entre las
variables son lineales, o pueden aproximarse con precisin por medio de
ecuaciones de primer orden. Si esta condicin no se cumple, deben utilizarse
otras tcnicas.

Concepto:
Es un procedimiento o algoritmo matemtico mediante el cual se resuelve un
problema indeterminado, formulado a travs de un sistema de inecuaciones
lineales, optimizando la funcin objetivo, tambin lineal.
Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada
funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a
una serie de restricciones que expresamos mediante un sistema de
inecuaciones lineales.
Variables:
Las variables son nmeros reales mayores o iguales a cero.

En caso que se requiera que el valor resultante de las variables sea un nmero
entero, el procedimiento de resolucin se denomina Programacin entera.
Restricciones:
Las restricciones pueden ser de la forma:

Dnde:

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.

Funcin Objetivo
La funcin objetivo puede ser:

Dnde:

= coeficientes son relativamente iguales a cero.

Programacin entera
En algunos casos se requiere que la solucin ptima se componga de valores enteros para
algunas de las variables. La resolucin de este problema se obtiene analizando las
posibles alternativas de valores enteros de esas variables en un entorno alrededor de la
solucin obtenida considerando las variables reales.

Aplicaciones
La programacin lineal constituye un importante campo de la optimizacin por varias
razones, muchos problemas prcticos de la investigacin de operaciones pueden
plantearse como problemas de programacin lineal. Algunos casos especiales de
programacin lineal, tales como los problemas de flujo de redes y problemas de flujo de
mercancas se consideraron en el desarrollo de las matemticas lo suficientemente
importantes como para generar por si mismos mucha investigacin sobre algoritmos
especializados en su solucin.