Aplicaciones de la

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

Modelos de transporte: ejemplo

Considere la red de distribucin 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.auladeec

Punto de
Demanda 3

Modelos de transporte: ejemplo

El nmero de unidades disponibles de
producto para envo desde los puntos de
suministro es:
# Punto de suministro
Cantidad
disponible
1
10
2
15
Total http://www.auladeec 25

Modelos de transporte: ejemplo

El nmero de unidades requeridas de
producto en cada uno de los puntos de
demanda es:
# Punto de demanda Cantidad requerida
1
10
2
5
3
10
Total http://www.auladeec 25

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
(segn se necesiten)
http://www.auladeec

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

Punto de demanda
1
2
3
2
4
3
6
http://www.auladeec

6
9

Modelos de transporte: ejemplo

Cmo se planteara la situacin
anterior como un modelo de
programacin lineal?
Nota: Se emplea comnmente la
notacin xij para denotar la cantidad
enviada del punto de suministro i hasta
el punto de demanda j
http://www.auladeec

Modelos de transporte: ejemplo

Considere la red de distribucin de un producto
con dos puntos de suministro y dos puntos de
demanda:
Punto de
Suministro
1
$2

Punto de
Demanda 1

$4

$6

$3

Punto de
Suministro
2
$6

Punto de
Demanda 2
http://www.auladeec

$9

Punto de
Demanda 3

Modelos de transporte: ejercicio

Formule la situacin siguiente como un
modelo de programacin lineal
Punto de
suministro

Cantidad
disponible

Punto de
demanda

Cantidad
requerida

15

10

15

10

http://www.auladeec

Modelos de transporte: ejercicio

Los costos de envo son:
Punto de
suministro
1
2

Punto de demanda
1
2
3
2
3

4
6

http://www.auladeec

6
9

Seleccin de Inversiones: ejemplo

Suponga que usted administra un fondo
y debe invertir un total de $250.000 en
distintos tipos de ttulos, tratando de
lograr el mayor rendimiento posible
Las alternativas de inversin se dan en
la tabla siguiente
http://www.auladeec

Seleccin de Inversiones: ejemplo

Tasa rendimiento
esperado % anual

Inversin
Bonos Gobierno Central

18

Bonos Banco Central

17

Acciones Florida I&F

20

Acciones La Nacin

25

C.D.P. BNCR

15

C.I. Banex

http://www.auladeec

19

Seleccin 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.auladeec

Seleccin de Inversiones: ejemplo

3. Los certificados de los bancos deben
representar al menos el 40% de la
inversin
4. Ninguna de las posibilidades de
inversin debe exceder la mitad de la
inversin
Cmo formulara esta situacin como
un problema de programacin lineal?
http://www.auladeec

Asignacin de crdito: ejercicio

Una empresa financiera puede otorgar
5 tipos de crditos: Personal, Vivienda,
Autos, Microempresas, Corporativo
Dispone de $1.500.000 para otorgar
crditos para este periodo
Cada tipo de crdito tiene un
rendimiento distinto
http://www.auladeec

Asignacin de crdito: ejercicio

Tipo de prstamo
Personal
Vivienda
Autos
PYMES
Corporativo

Rendimiento anual %
15
11
12
10
9

http://www.auladeec

Asignacin de crdito: ejercicio

Existen algunas restricciones:
1. Los crditos personales no pueden
superar el 10% de la cartera total
2. El monto total destinado a crditos
personales y para autos debe ser de a
lo sumo el 20% de la cartera total
http://www.auladeec

Asignacin de crdito: ejercicio

3. Los crditos para PYMES no pueden
sobrepasar el 25% del total prestado
4. Los crditos para vivienda deben
representar al menos el 40% del
crdito total
Formule el modelo de programacin
lineal
http://www.auladeec

Horarios de personal: ejemplo

Una aerolnea 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.auladeec

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

Horarios de personal: ejercicio

Un restaurante opera 24 horas diarias y
segn 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.auladeec

Horarios de personal: ejemplo

Los
requerimientos
de personal
segn 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.auladeec

# emp.
3
5
13
8
19
10

Horarios de personal: ejemplo

Segn la hora Hora de entrada
12 am
de entrada los
salarios son:
4 am
Formule el
8 am
modelo de
12 md
programacin
4
pm
lineal
8 pm
http://www.auladeec

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

Si desea ms informacin visite

www.auladeeconomia.com
Le invitamos a leer nuestros artculos
y matricular nuestros cursos