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.auladeeconomia.com
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.auladeeconomia.com
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.auladeeconomia.com
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.auladeeconomia.com
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.auladeeconomia.com
Punto de
Demanda 1
Punto de
Suministro
2
Punto de
Demanda 2
http://www.auladeeconomia.com
Punto de
Demanda 3
Cantidad
disponible
10
15
25
http://www.auladeeconomia.com
Cantidad requerida
10
5
10
25
http://www.auladeeconomia.com
Punto de demanda
http://www.auladeeconomia.com
Punto de
Demanda 1
$6
$4
Punto de
Suministro
2
$3
$9
$6
Punto de
Demanda 2
http://www.auladeeconomia.com
Punto de
Demanda 3
Cantidad
disponible
Punto de
demanda
Cantidad
requerida
15
10
15
10
http://www.auladeeconomia.com
Punto de demanda
1
http://www.auladeeconomia.com
Inversin
Bonos Gobierno Central
18
17
20
Acciones La Nacin
25
C.D.P. BNCR
15
C.I. Banex
http://www.auladeeconomia.com
19
Rendimiento anual %
15
11
12
10
9
http://www.auladeeconomia.com
#
personas
Horarios de
Periodo
requeridas
personal:
6.00 a 8.00 am
48
ejemplo
8.00 a 10.00 am
79
10.00 a 12.00 md
65
Se han determinado
12.00 a 2.00 pm
87
las necesidades de
2.00 a 4.00 pm
64
personal a distintas
4.00 a 6.00 pm
73
horas del da:
6.00 a 8.00 pm
82
8.00 a 10.00 pm
43
10.00 a 12.00 mn
52
12.00 a 6.00 am
15
http://www.auladeeconomia.com
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.auladeeconomia.com
# 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.auladeeconomia.com
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.auladeeconomia.com
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.auladeeconomia.com
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.auladeeconomia.com
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.auladeeconomia.com