Professional Documents
Culture Documents
Semestre: 3o
Grupo: 3 G
Qu es?
La Programacin Lineal (PL) es una tcnica matemtica de optimizacin.
Por tcnica de optimizacin se entiende un mtodo que trata de maximizar o
minimizar un objetivo; por ejemplo, maximizar las utilidades o minimizar los
costos. La programacin lineal es un subconjunto de un rea ms extensa de
procedimientos de optimizacin matemtica llamada Programacin Matemtica.
La Programacin Lineal trata la planeacin de las actividades para obtener un
resultado ptimo, esto es, el resultado que mejor alcance la meta especificada
(segn el modelo matemtico) entre todas las alternativas de solucin.
Es un mtodo el cual consiste en optimizar una funcin por medio de mximos
o mnimos valores a esta, la funcin alcanzara un mximo o un mnimo la cual
estar sujeta a ciertas restricciones.
Funcin lineal de varias variables:
Mx (Min) f(x, y)= ax + by + c
Funcin Objetivo
ax + by c
dx + ey f
gx + hy
x0 y0
La funcin objetivo.
En un problema de programacin lineal, la funcin por maximizar o minimizar se
llama funcin objetivo. Aunque por lo regular existe un nmero infinito de
soluciones para el sistema de restricciones (llamadas soluciones factibles o
puntos factibles), la meta es encontrar una que sea una solucin ptima (esto
es, una que d el valor mximo o mnimo de la funcin objetivo).
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.
Del mismo modo, la programacin lineal es muy usada en la microeconoma y la
administracin de empresas, ya sea para aumentar al mximo los ingresos o
reducir al mnimo los costos de un sistema de produccin. Algunos ejemplos son
la mezcla de alimentos, la gestin de inventarios, la cartera y la gestin de las
finanzas, la asignacin de recursos humanos y recursos de mquinas, la
planificacin de campaas de publicidad, etc.
Algunas aplicaciones en obras de ingeniera civil son:
Optimizacin de la combinacin de cifras comerciales en una red lineal
de distribucin de agua.
Aprovechamiento ptimo de los recursos de una cuenca hidrogrfica,
para un ao con afluencias caracterizadas por corresponder a una
determinada frecuencia.
x1 = 8
(8,0)
b) Si x1= 0 implica 12(0) + 8x2 = 96
8x2 = 96
x2 = 96/8
x2 = 12
(0,12)
Para 6x1 + 12x2 = 72
a) Si x2 = 0 implica 6x1 + 12(0) = 72
6x1 = 72
x1 = 72/6
x1 = 12
(12,0)
b) Si x1= 0 implica 6(0) + 12x2 = 72
12x2 = 72
x2 = 72/12
x2 = 6
(0,6)
Para x2 = 2
(2,0)
Graficamos.
Si la restriccin tiene el signo se sombrea a la derecha y por encima de la
lnea, pero si el signo es se subraya a la izquierda por debajo del grfico de
la lnea recta. La regin que satisface de manera simultnea las restricciones
ya sombreada se llama rea o regin factible, donde cada punto en esta regin
representa una solucin factible. Aunque existe un nmero infinito de
soluciones factibles, debemos encontrar una que maximice o minimice la
funcin objetivo.
Para 12x1 + 8x2 = 96
(8,0)
(0,12)
Para 6x1 + 12x2 = 72
(12,0)
(0,6)
Para x2 = 2
(2,0)
Esta rea factible tiene los siguientes vrtices (8,0), (6,3), (2,0) y (2,5). Es
preciso aclarar que cualquier punto que caiga dentro del rea factible
garantiza beneficios, pero son los puntos extremos o vrtices de la figura lo
que garantizaran mximos beneficios.
CUESTIONARIO
Semestre: 3o
Grupo: 3 G