Documentos de Académico
Documentos de Profesional
Documentos de Cultura
LINEAL
OBJETIVOS DE LA PL
Encontrar las condiciones en que se maximiza o
minimiza la denominadafuncin objetivo, una
ecuacin que determina, por ejemplo, el ingreso que
se obtendr produciendo determinadas mercancas;
dicha funcin est sujeta a ciertasrestricciones,
constituidas por un grupo de ecuaciones lineales que
indican el consumo de los diversos factores
productivos que se necesitan para obtener un
determinado producto.
COMO SURGI
En el ao 1826 Joseph Fourier anticipa la programacin lineal .
Carl Friedrich Gauss resuelve ecuaciones lineales por eliminacin
Gaussiana
En 1902 Gyula Farkas Concibe un mtodo para resolver
sistemas de desigualdades.
En 1947 George Dantzig publica el algoritmo simplex y John Von
Newman desarrollo la teora de la dualidad. Se sabe que Leonid
Kantorovic tambien formulo la teora de forma independiente
IMPORTANCIA DE LA
PL
Su importancia radica en que esta herramienta por
as decirlo nos ayuda en forma matemtica a la toma
de decisiones que pueden ser primordiales en
cualquier entorno y permite gestionar los recursos
de una organizacin
QUE ES LA PL
Tcnica matemtica para la formalizacin del
anlisis de los problemas de optimizacin. El
objetivo de la PL es encontrar las condiciones en que
se maximiza la denominada Funcin objetivo, una
ecuacin que determina, por ejemplo, el ingreso que
se obtendr produciendo determinadas mercancas.
Dicha funcin esta sujeta a ciertas restricciones,
constituidas por un grupo de ecuaciones lineales que
indican el consumo de los diversos factores
productivos que se necesitan para obtener un
determinado producto.
ELEMENTOS DE UN PROBLEMA DE
PL
Variables de decisin: Sern aquellas variables que
describen los elementos sobre los que podemos decidir. Su
determinacin debe dar solucin del problema y su
acertada eleccin simplificara mucho el planteamiento. Su
eleccin no es univoca y un problema de programacin
matemtica puede estar correctamente planteado con
elecciones distintas a las variables de decisin.
Funcin objetivo: Es la funcin que expresa lo que
queremos optimizar (Maximizar o minimizar)
MTODOS DE
SOLUCIN
Algebraico: Este mtodo usa como su principal herramienta, el
algebra, que ligado a un proceso de lgica matemtica dio como
resultado el mtodo algebraico
Grafico: Este mtodo se emplea para resolver problemas que
presentan slo 2 variables de decisin. El procedimiento consiste
en trazar las ecuaciones de las restricciones en un eje de
coordenadas X1, X2 para tratar de identificar el rea de
soluciones factibles (soluciones que cumplen con todas las
restricciones).
ELEMENTOS EN EL MTODO
GRAFICO
Regin factible: Regin determinada en donde se
encuentra la solucin de un problema de
programacin lineal.
Polgono de factibilidad: Regin de puntos que
cumplen simultneamente las tres restricciones y la
condicin de no negatividad. Esta rea es un
polgono convexo, se llamarpolgono de
factibilidadoregin de soluciones factibles.
E J E M P L O PA S O A PA S O D E S O LU C I N
GRAFICA
Una compaa de auditores se especializa en
preparar liquidaciones y auditoras de empresas
pequeas. Tienen inters en saber cuantas auditoras
y liquidaciones pueden realizar mensualmente para
maximizar sus ingresos. Se dispone de 800 horas de
trabajo directo y 320 horas para revisin. Una
auditora en promedio requiere de 40 horas de
trabajo directo y 10 horas de revisin, adems aporta
un ingreso de 300 dls. Una liquidacin de impuesto
requiere de 8 horas de trabajo directo y de 5 horas de
revisin, produce un ingreso de 100 dls. El mximo
de liquidaciones mensuales disponibles es de 60.