Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Aplicaciones de PL
Aplicaciones de PL
programacin lineal
Curso Mtodos Cuantitativos
Prof. Lic. Gabriel Leandro, MBA
www.auladeeconomia.com
Aplicaciones de la programacin
lineal
La programacin lineal es un mtodo
eficiente para determinar una decisin
ptima entre un gran nmero de
decisiones posibles
Es impresionante el nmero y la
diversidad de problemas en los que se
puede aplicar
http://www.auladeec
Caractersticas de la problemas de
programacin lineal
Proporcionalidad: las variables y la
funcin objetivo deben ser lineales
Aditividad: Es necesario que cada
variable sea aditiva respecto a la
variable objetivo
http://www.auladeec
Caractersticas de la problemas de
programacin lineal
Divisibilidad: las soluciones no deben
ser necesariamente nmeros enteros
Optimalidad: La solucin ptima
(mximo o mnimo) debe ocurrir en
uno de los vrtices del conjunto de
soluciones factibles
http://www.auladeec
Modelos de transporte
La meta de un modelo de transporte es
minimizar el costo total de envo de un
producto (o productos) desde los
puntos de existencia hasta los puntos
de demanda
http://www.auladeec
Modelos de transporte
Poseen dos tipos de restricciones:
1. Cada punto de demanda recibe su
requerimiento
2. Los envos desde u punto de
suministro no exceden a su capacidad
disponible
http://www.auladeec
Punto de
Demanda 1
Punto de
Suministro
2
Punto de
Demanda 2
http://www.auladeec
Punto de
Demanda 3
Punto de demanda
1
2
3
2
4
3
6
http://www.auladeec
6
9
Punto de
Demanda 1
$4
$6
$3
Punto de
Suministro
2
$6
Punto de
Demanda 2
http://www.auladeec
$9
Punto de
Demanda 3
Cantidad
disponible
Punto de
demanda
Cantidad
requerida
15
10
15
10
http://www.auladeec
Punto de demanda
1
2
3
2
3
4
6
http://www.auladeec
6
9
Inversin
Bonos Gobierno Central
18
17
20
Acciones La Nacin
25
C.D.P. BNCR
15
C.I. Banex
http://www.auladeec
19
Rendimiento anual %
15
11
12
10
9
http://www.auladeec
Horarios de
personal:
ejemplo
Periodo
Se han determinado
las necesidades de
personal a distintas
horas del da:
6.00 a 8.00 am
8.00 a 10.00 am
10.00 a 12.00 md
12.00 a 2.00 pm
2.00 a 4.00 pm
4.00 a 6.00 pm
6.00 a 8.00 pm
8.00 a 10.00 pm
10.00 a 12.00 mn
12.00 a 6.00 am
http://www.auladeec
# personas
requeridas
48
79
65
87
64
73
82
43
52
15
Horario
0.00 4.00
4.00 8.00
8.00 12.00
12.00 16.00
16.00 20.00
20.00 24.00
http://www.auladeec
# emp.
3
5
13
8
19
10
Salario
160000
140000
120000
130000
150000
180000
Limitaciones de la programacin
lineal
No hay garanta de que d soluciones
enteras
No necesariamente al redondear se
llega a la solucin ptima
Para esto es necesario emplear la
programacin entera
http://www.auladeec
Limitaciones de la programacin
lineal
En algunos casos las soluciones
podran ser deficientes
Tal es el caso de las decisiones donde
las variables deben tomar un valor
como 0 o 1, como las decisiones de
si o no
http://www.auladeec
Limitaciones de la programacin
lineal
No permite la incertidumbre
Es un modelo determinstico y no
probabilista
Asume que se conocen todos los
coeficientes de las ecuaciones
Existe tambin la programacin lineal
bajo incertidumbre
http://www.auladeec
Limitaciones de la programacin
lineal
Tanto la funcin objetivo como las
restricciones estn limitadas a ser
lineales
Existen tcnicas ms avanzadas de
programacin no lineal
http://www.auladeec
Programacin lineal
A pesar de sus limitaciones es una
herramienta muy til y poderosa
Muchas empresas a travs de su
aplicacin han logrado grandes ahorros
de recursos
Por ejemplo United Airlines, Citgo
Petroleum, GE, National Car Rental, etc.
http://www.auladeec