Aplicaciones de la programación lineal Curso Métodos Cuantitativos Prof. Lic. Gabriel Leandro, MBA www.auladeeconomia.com.
Download
Report
Transcript Aplicaciones de la programación lineal Curso Métodos Cuantitativos Prof. Lic. Gabriel Leandro, MBA www.auladeeconomia.com.
Aplicaciones de la
programación lineal
Curso Métodos Cuantitativos
Prof. Lic. Gabriel Leandro, MBA
www.auladeeconomia.com
Aplicaciones de la programación
lineal
La programación lineal es un método
eficiente para determinar una decisión
óptima entre un gran número de
decisiones posibles
Es impresionante el número y la
diversidad de problemas en los que se
puede aplicar
http://www.auladeeconomia.com
Características de la problemas de
programación lineal
Proporcionalidad: las variables y la
función objetivo deben ser lineales
Aditividad: Es necesario que cada
variable sea aditiva respecto a la
variable objetivo
http://www.auladeeconomia.com
Características de la problemas de
programación lineal
Divisibilidad: las soluciones no deben
ser necesariamente números enteros
Optimalidad: La solución óptima
(máximo o mínimo) debe ocurrir en
uno de los vértices 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 envío 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 envíos desde u punto de
suministro no exceden a su capacidad
disponible
http://www.auladeeconomia.com
Modelos de transporte: ejemplo
Considere la red de distribución de un
producto con dos puntos de suministro y dos
puntos de demanda:
Punto de
Suministro
1
Punto de
Demanda 1
Punto de
Suministro
2
Punto de
Demanda 2
http://www.auladeeconomia.com
Punto de
Demanda 3
Modelos de transporte: ejemplo
El número de unidades disponibles de
producto para envío desde los puntos de
suministro es:
# Punto de
suministro
1
2
Total
Cantidad
disponible
10
15
25
http://www.auladeeconomia.com
Modelos de transporte: ejemplo
El número de unidades requeridas de
producto en cada uno de los puntos de
demanda es:
# Punto de demanda
1
2
3
Total
Cantidad requerida
10
5
10
25
http://www.auladeeconomia.com
Modelos de transporte: ejemplo
Dado que las cantidades disponibles y
las demandadas son iguales, se dice
que el problema está balanceado
Cuando esto no ocurre se crean puntos
ficticios de demanda o suministro
(según se necesiten)
http://www.auladeeconomia.com
Modelos de transporte: ejemplo
Los costos de enviar una unidad de
producto desde un punto de demanda a un
punto de suministro son ($/unidad):
Punto de
suministro
1
2
3
1
2
4
6
3
6
9
2
Punto de demanda
http://www.auladeeconomia.com
Modelos de transporte: ejemplo
¿Cómo se plantearía la situación
anterior como un modelo de
programación lineal?
Nota: Se emplea comúnmente la
notación xij para denotar la cantidad
enviada del punto de suministro i hasta
el punto de demanda j
http://www.auladeeconomia.com
Modelos de transporte: ejemplo
Considere la red de distribución de un
producto con dos puntos de suministro y dos
puntos de demanda:
Punto de
Suministro
1
$2
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
Modelos de transporte: ejercicio
Formule la situación siguiente como un
modelo de programación lineal
Punto de
suministro
Cantidad
disponible
Punto de
demanda
Cantidad
requerida
1
15
1
10
2
15
2
5
3
10
http://www.auladeeconomia.com
Modelos de transporte: ejercicio
Los costos de envío son:
Punto de
suministro
Punto de demanda
1
2
3
1
2
4
6
2
3
6
9
http://www.auladeeconomia.com
Selección de Inversiones: ejemplo
Suponga que usted administra un
fondo y debe invertir un total de
$250.000 en distintos tipos de títulos,
tratando de lograr el mayor
rendimiento posible
Las alternativas de inversión se dan en
la tabla siguiente
http://www.auladeeconomia.com
Selección de Inversiones: ejemplo
Tasa rendimiento
esperado % anual
Inversión
Bonos Gobierno Central
18
Bonos Banco Central
17
Acciones Florida I&F
20
Acciones La Nación
25
C.D.P. BNCR
15
C.I. Banex
http://www.auladeeconomia.com
19
Selección de Inversiones: ejemplo
Se han establecido algunas
restricciones para no incurrir en
riesgos excesivos:
1. Los valores del gobierno no deben ser
menos del 30% del total
2. Las acciones no pueden superar el
20% del total
http://www.auladeeconomia.com
Selección de Inversiones: ejemplo
3. Los certificados de los bancos deben
representar al menos el 40% de la
inversión
4. Ninguna de las posibilidades de
inversión debe exceder la mitad de la
inversión
¿Cómo formularía esta situación como
un problema de programación lineal?
http://www.auladeeconomia.com
Asignación de crédito: ejercicio
Una empresa financiera puede otorgar
5 tipos de créditos: Personal, Vivienda,
Autos, Microempresas, Corporativo
Dispone de $1.500.000 para otorgar
créditos para este periodo
Cada tipo de crédito tiene un
rendimiento distinto
http://www.auladeeconomia.com
Asignación de crédito: ejercicio
Tipo de préstamo
Personal
Rendimiento anual %
15
Vivienda
Autos
PYMES
11
12
10
Corporativo
9
http://www.auladeeconomia.com
Asignación de crédito: ejercicio
Existen algunas restricciones:
1. Los créditos personales no pueden
superar el 10% de la cartera total
2. El monto total destinado a créditos
personales y para autos debe ser de a
lo sumo el 20% de la cartera total
http://www.auladeeconomia.com
Asignación de crédito: ejercicio
3. Los créditos para PYMES no pueden
sobrepasar el 25% del total prestado
4. Los créditos para vivienda deben
representar al menos el 40% del
crédito total
Formule el modelo de programación
lineal
http://www.auladeeconomia.com
Horarios de personal: ejemplo
Una aerolínea requiere asignar
personal en distintos horarios para
satisfacer las demandas de sus clientes
La empresa maneja 5 turnos:
Turno 1: De 6.00 am a 2.00 pm
Turno 2: De 8.00 am a 4.00 pm
Turno 3: De 12.00 md a 8.00 pm
Turno 4: De 4.00 pm a 12.00 am
Turno 5: De 10.00 pm a 6.00 am
http://www.auladeeconomia.com
Horarios de personal: ejemplo
Los salarios por turno difieren de la
forma siguiente (costo diario por
empleado):
Turno 1: $170
Turno 2: $160
Turno 3: $175
Turno 4: $180
Turno 5: $195
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 día:
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
Horarios de personal: ejercicio
Un restaurante opera 24 horas diarias y
según la hora requiere distintas
cantidades de personal
Los empleados laboran en turno de 8
horas y entran a las 12.00 mn, a las
4.00 am, a las 8.00 am, a las 12.00 md,
a las 4.00 pm o a las 8.00 pm
http://www.auladeeconomia.com
Horarios de personal: ejemplo
Los
requerimientos
de personal
según la hora
son:
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
Horarios de personal: ejemplo
Según la hora Hora de entrada
12 am
de entrada los
salarios son:
4 am
Formule el
8 am
modelo de
12 md
programación
4 pm
lineal
8 pm
http://www.auladeeconomia.com
Salario
160000
140000
120000
130000
150000
180000
Limitaciones de la programación
lineal
No hay garantía de que dé soluciones
enteras
No necesariamente al redondear se
llega a la solución óptima
Para esto es necesario emplear la
programación entera
http://www.auladeeconomia.com
Limitaciones de la programación
lineal
En algunos casos las soluciones
podrían 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 programación
lineal
No permite la incertidumbre
Es un modelo determinístico y no
probabilista
Asume que se conocen todos los
coeficientes de las ecuaciones
Existe también la programación lineal
bajo incertidumbre
http://www.auladeeconomia.com
Limitaciones de la programación
lineal
Tanto la función objetivo como las
restricciones están limitadas a ser
lineales
Existen técnicas más avanzadas de
programación no lineal
http://www.auladeeconomia.com
Programación lineal
A pesar de sus limitaciones es una
herramienta muy útil y poderosa
Muchas empresas a través de su
aplicación han logrado grandes ahorros
de recursos
Por ejemplo United Airlines, Citgo
Petroleum, GE, National Car Rental, etc.
http://www.auladeeconomia.com
Si desea más información visite
www.auladeeconomia.com
Le invitamos a leer nuestros artículos
y matricular nuestros cursos