Programacin Lineal

Docente: Ing. Caldern Pineda Hermilo

Alumno: Aragn Barriga Damin

Materia: Optimizacin de recursos

Semestre: 3o

Grupo: 3 G

Periodo escolar: Agosto-Diciembre

H. Cd. De Juchitn de Zaragoza Oax. A Diciembre del 2015

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

Sujeto a un conjunto de ecuaciones

o inecuaciones llamadas restricciones

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).

Restricciones estructurales y restricciones de no negatividad.

Las restricciones son limitaciones impuestas al grupo de decisiones
permisibles. Algunos ejemplos especficos de tales restricciones son:
1. Un administrador de cartera tiene determinada cantidad de capital a su
disposicin. Las decisiones estn limitadas por la cantidad de capital
disponible y por las regulaciones gubernamentales.
2. Las decisiones del administrador de una planta estn limitadas por la
capacidad de dicha planta y por la disponibilidad de recursos.
3. Los planes de una aerolnea para llevar a cabo la asignacin del personal y
los vuelos estn restringidos por las necesidades de mantenimiento de
los aviones y por la cantidad de empleados disponibles.
El Modelo de programacin lineal se ocupa de maximizar o minimizar una
funcin objetivo lineal sujeta a dos tipos de restricciones:
Restricciones estructurales: Las restricciones estructurales reflejan
factores como la limitacin de recursos y otras situaciones que impone
la situacin del problema.
Restricciones de no negatividad: Las restricciones de no negatividad
garantizan que ninguna variable de decisin sea negativa.

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.

Soporte para toma de decisin en tiempo real, para operacin de un

sistema de obras hidrulicas.
Solucin de problemas de transporte.

Ejemplo de la aplicacin de un problema de programacin

lineal por mtodo grfico.
Un fabricante est tratando de decidir sobre las cantidades de produccin
para dos artculos x1 y x2. Se dispone de 96 unidades de material y 72 horas
de mano de obra. Cada producto x1 requiere 12 unidades de materiales y 6
horas de obra al mximo. Mientras que el producto x2 usara 8 unidades de
material y 12 horas de mano de obra. El margen de beneficio es el mismo para
ambos artculos US$5. El fabricante prometi construir por lo menos dos
artculos del producto x1 Determinar la cantidad a producir y vender de cada
artculo que garanticen mayores beneficios.
Funcin objetivo: Z = 5x1 + 5x2
Restricciones x1 y x2 0 (condicin de no negatividad)
12x1 + 8x2 96
6x1 + 12x2 72
x1 2
Maximice: Z = 5x1 + 5x2
1. Convertimos las restricciones en ecuaciones.
12x1 + 8x2 = 96
6x1 + 12x2 = 72
x1 = 2
2. Utilizamos el mtodo del intercepto determinamos los puntos que de las
respectivas lneas rectas interceptan los ejes.
Para 12x1 + 8x2 = 96
a) Si x2 = 0 implica 12x1 + 8(0) = 96
12x1 = 96
x1 = 96/12

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.

Maximice: Z = 5x1 + 5x2

En el punto (8,0) implica Z = 5(8) + 5(0) = $40
En el punto (6,3) implica Z = 5(6) + 5(3) = $45
En el punto (2,0) implica Z = 5(2) + 5(0) = $10
En el punto (2,5) implica Z = 5(2) + 5(5) = $35
El mayor valor es $45 lo que implica que habr que vender 6 unidades del
producto x1 y 3 producto x2. Si pretendemos obtener los mayores beneficios.

CUESTIONARIO

Docente: Ing. Caldern Pineda Hermilo

Alumno: Aragn Barriga Damin

Materia: Optimizacin de recursos

Semestre: 3o

Grupo: 3 G

Periodo escolar: Agosto-Diciembre

H. Cd. De Juchitn de Zaragoza Oax. A Diciembre del 2015