You are on page 1of 18

PROGRAMACION

LINEAL
MSc Ing Groover V. Villanueva Butrn

FUNDAMENTO DE LA
PROGRAMACION LINEAL

DEFINICIN DE PL
FORMULACIN DE UN MODELO DE PL
EJEMPLOS DE APLICACIN
MTODO GRAFICO DE SOLUCION

DEFINICION DE PL
La
PL
brinda
una
excelente
oportunidad
para presentar la idea
del anlisis what-if o
anlisis de hiptesis ya
que se han desarrollado
herramientas poderosas
para el anlisis de post
optimalidad
para
el
modelo de PL.

DEFINICION DE PL
La
(PL)
es
un
procedimiento matemtico
para
determinar
la
asignacin
ptima
de
recursos escasos.

DEFINICION DE PL
APLICACIONES EN LOS
NEGOCIOS
Desde la publicidad hasta
la planificacin de la
produccin.
Problemas de transporte,
distribucin,
Planificacin global de la
produccin
son
los
objetos ms comunes del
anlisis de PL.

DEFINICION DE PL
La PL aborda una
clase de problemas de
programacin donde
tanto
la
funcin
objetivo a optimizar
como
todas
las
relaciones entre las
variables
correspondientes a los
recursos son lineales.

DEFINICION DE PL
APLICACIONES DE LA VIDA
DIARIA?
Hoy en da, esta teora se
aplica con xito a problemas
de presupuestos de capital,
diseo de dietas, conservacin
de
recursos,
juegos
de
estrategias,
prediccin
de
crecimiento
econmico
y
sistemas de transporte.

DEFINICION DE PL

Cualquier problema
de PL consta de una
funcin objetivo y
un
conjunto
de
restricciones.

DEFINICION DE PL
Cuando usted quiere lograr
el objetivo deseado, se
dar cuenta de que el
entorno
fija
ciertas
restricciones
(es
decir,
dificultades, limitaciones)
para cumplir con su deseo
(vale decir, el objetivo).

DEFINICION DE PL
Es por eso que las
religiones, como
el Budismo entre
otras, prescriben
vivir
una
vida
abstemia.
SIN DESEO, NO
HAY DOLOR.

DEFINICION DE PL
Qu es una funcin:
Una funcin es una cosa que
hace algo. Por ejemplo, una
mquina de moler caf es una
funcin que transforma los
granos de caf en polvo.

DEFINICION DE PL
Qu es una funcin:
La funcin (objetivo) traza,
traduce el dominio de entrada
(denominado regin factible) en
un rango de salida con dos
valores
finales
denominados
valores mximo y mnimo.

DEFINICION DE PL
Cuando se formula un problema de
toma
de
decisiones
como
un
programa lineal, se deben verificar
las siguientes condiciones:
1. La funcin objetivo debe ser lineal.
Vale decir que se debe verificar que
todas las variables estn elevadas a
la primera potencia y que sean
sumadas o restadas (no divididas ni
multiplicadas);

DEFINICION DE PL
2. El objetivo debe ser ya
sea la maximizacin o
minimizacin
de
una
funcin lineal. El objetivo
debe representar la meta
del decisor;

DEFINICION DE PL
3. Las restricciones tambin
deben
ser
lineales.
.
Asimismo, la restriccin debe
adoptar
alguna
de
las
siguientes formas ( , , O =,
es decir que las restricciones
de
PL
siempre
estn
cerradas).

DEFINICION DE PL
Como siempre, se debe tener cuidado al categorizar un
problema de optimizacin como un problema de PL. El
siguiente problema es un problema de PL?
Max X2
sujeta a:
X1 + X2 0
X12 - 4 0
Aunque la segunda restriccin parece "como si" fuera
una restriccin no lineal, esta restriccin puede
escribirse tambin de la siguiente forma:
X1 -2, y X2 2.
En consecuencia, el problema es de hecho un problema
de PL.

DEFINICION DE PL
Para la mayora de los problemas de PL,
podemos decir que existen dos tipos
importantes de objetos:
En primer lugar, los recursos limitados,
tales como terrenos, capacidad de planta, o
tamao de la fuerza de ventas;
En segundo lugar, las actividades, tales
como "producir acero con bajo contenido de
carbono", y "producir acero con alto
contenido de carbono".

DEFINICION DE PL
Cada actividad consume o
probablemente contribuye
cantidades adicionales de
recursos.

DEFINICION DE PL
Debe haber una funcin objetivo, es
decir, una manera de discriminar una
mala de una buena o una mejor
decisin. El problema es determinar
la mejor combinacin de niveles de
actividades, que no utilice ms
recursos de los disponibles.

DEFINICION DE PL
Muchos Gerentes se enfrentan a
esta tarea todos los das.
Afortunadamente, el software de
programacin lineal ayuda a
determinar
esto
cuando
se
ingresa
un
modelo
bien
formulado.

10

FORMULACION DE UN
MODELO DE PL
Todo PL consta de cuatro
partes:
Un
conjunto
de
variables de decisin, los
parmetros,
la
funcin
objetivo y un conjunto de
restricciones.

FORMULACION DE UN
MODELO DE PL
Cules son las variables de
decisin? Es decir, cules con
las entradas controlables?
Defina las variables de decisin
con
precisin
utilizando
nombres descriptivos.

11

FORMULACION DE UN
MODELO DE PL
Cules son los parmetros?
Vale decir cules son las
entradas no controlables?
Por lo general, son los valores
numricos constantes dados.
Defina los parmetros con
precisin utilizando nombres
descriptivos.

FORMULACION DE UN
MODELO DE PL
Cul es el objetivo? Cul es la
funcin objetivo? Es decir, qu
quiere el dueo del problema? De
qu manera se relaciona el objetivo
con las variables de decisin del
dueo
del
problema?
Es
un
problema
de
maximizacin
o
minimizacin?
El objetivo debe representar la meta del
decisor.

12

FORMULACION DE UN
MODELO DE PL
Cules son las restricciones? Es
decir, qu requerimientos se
deben cumplir? Debera utilizar
un
tipo
de
restriccin
de
desigualdad o igualdad? Cules
son las conexiones entre las
variables?

FORMULACION DE UN
MODELO DE PL
Recuerde que la regin factible
tiene poco o nada que ver con la
funcin
objetivo
(minim.
o
maxim.). Estas dos partes en
cualquier formulacin de PL
generalmente provienen de dos
fuentes distintas.

13

FORMULACION DE UN
MODELO DE PL

La funcin objetivo se
establece
para
cumplir con el deseo
(objetivo)
del
decisor.

FORMULACION DE UN
MODELO DE PL
Las restricciones que forman
la
regin
factible
generalmente provienen del
entorno del decisor que fija
algunas
limitaciones
/
condiciones para lograr su
objetivo.

14

EJEMPLOS DE
APLICACION

EJEMPLOS DE APLICACIN
Finanzas
El problema del inversor podra ser un problema
de seleccin del mix de su cartera de
inversiones. En general, la variedad de carteras
puede ser mucho mayor que lo que indica el
ejemplo y se pueden agregar muchas ms
restricciones distintas.
Otro problema de decisin implica determinar la
combinacin de mtodos de financiacin para
una cantidad de productos cuando existe ms de
un mtodo de financiacin disponible.
El objetivo puede ser maximizar las ganancias
totales cuando las ganancias de un producto
determinado
dependen
del
mtodo
de
financiacin.

15

EJEMPLOS DE APLICACIN
Administracin de Produccin
y Operaciones
Muchas veces en las industrias de proceso,
una materia prima en particular puede
transformarse en una gran variedad de
productos.
Por ejemplo, en la industria petrolera, el
crudo puede refinarse para producir nafta,
kerosene,
aceite
para
calefaccionar
y
distintas clases de aceite para motor. Segn
el margen de ganancia actual de cada
producto, el problema es determinar la
cantidad que se debera fabricar de cada
producto.

EJEMPLOS DE APLICACIN
Recursos Humanos
Los problemas de planificacin de personal
tambin se pueden analizar con programacin
lineal. Por ejemplo, en la industria telefnica, la
demanda de servicios de personal de instalacin
/ reparacin son estacionales.
El problema es determinar la cantidad de
personal de instalacin / reparacin y reparacin
de lneas que debemos tener incorporada en la
fuerza laboral por cada mes a fin de minimizar
los costos totales de contratacin, despido, horas
extras y salarios en horas ordinarias.

16

EJEMPLOS DE APLICACIN
Marketing
Se puede utilizar la programacin lineal
para determinar el mix adecuado de
medios de una campaa de publicidad.
Supngase que los medios disponibles
son radio, televisin y diarios.
El problema es determinar cuntos avisos
hay que colocar en cada medio. Por
supuesto que el costo de colocacin de un
aviso depende del medio elegido.
El objetivo es minimizar el costo total de
la campaa publicitaria, sujeto a una
serie de restricciones.

EJEMPLOS DE APLICACIN
Marketing
Dado que cada medio puede proporcionar un
grado diferente de exposicin a la poblacin
meta, puede haber una cota inferior con
respecto a la exposicin de la campaa.
Asimismo, cada medio puede tener distintos
ratings de eficiencia para producir resultados
deseables y por consiguiente puede haber una
cota inferior con respecto a la eficiencia.
Adems, puede haber lmites con respecto a la
disponibilidad para publicar en cada medio.

17

EJEMPLOS DE APLICACIN
Distribucin
Considere un caso en el que existen m fbricas
que deben enviar productos a n depsitos. Una
determinada fbrica podra realizar envos a
cualquier cantidad de depsitos. Dado el costo
del envo de una unidad del producto de cada
fbrica a cada depsito, el problema es
determinar el patrn de envo (cantidad de
unidades que cada fbrica enva a cada depsito)
que minimice los costos totales. Este decisin
est sujeta a restricciones que exigen que cada
fbrica no pueda enviar ms productos de los
que tiene capacidad para producir.

18

You might also like