Aplicación de modelos de

programación lineal.

Objetivos específicos
 Identificar las distintas situaciones en la que es
aplicable la Programación Lineal.

 Formular modelos de Programación Lineal para

diversos casos de gestión empresarial.
 Aplicación de PL en casos de gestión

Contenidos
• Problema de transporte
• Problema de dieta
• Problema de dimensionamiento de lotes
• Problema de planificación financiera
• Problema de mezcla de productos
• Problema de planificación de producción
• Problema de planificación de personal

Actividades
• Define, junto con el profesor, el objetivo de cada caso de aplicación
de PL para su posterior formulación.
• Formula modelos de programación lineal en distintos casos de
gestión empresarial.
 Aplicación de PL en casos de gestión

Problema de transporte
• Una empresa posee dos plantas que pueden elaborar un determinado
producto en cantidades de 250 y 450 unidades diarias como máximo.
• Dichas unidades deben ser trasladadas a tres centros de distribución
con demandas diarias de 200, 200 y 250 unidades.
• Los costos de transporte (en $/unidad) son los siguientes:

C.Dist. 1 C.Dist.2 C.Dist.3

Planta 1 21 25 15
Planta 2 28 13 19
 Aplicación de PL en casos de gestión

El siguiente diagrama explica el problema:

C.D.1
X11

Planta 1

X12

X21 X22 C.D.2

Planta 2

X13
X23
C.D.3

Orígenes Destinos
 Aplicación de PL en casos de gestión

Variables de decisión:
xij = Unidades transportadas desde la planta i (i=1,2),
hasta el centro de distribución j (j=1,2,3)

Función Objetivo:
Minimizar el costo total de transporte dado por la función:

Min 21x11+25x12+15x13+28x21+13x22+19x23
 Aplicación de PL en casos de gestión
Restricciones del problema:
1) No Negatividad: xij  0

2) Demanda:
CD1 : x11 +x21 = 200
CD2 : x12 +x22 = 200
CD3 : x13 + x23 = 250
Las ecuaciones indican igualdad porque se debe cumplir exactamente con la
demanda de cada depósito.

3) Oferta :
P1 : x11 + x12 + x13  250
P2 : x21 + x22 + x23  450

Las desigualdades indican  debido a que las plantas pueden producir como
máximo las cantidades indicadas.

Las variables de decisión deben aceptar soluciones como números reales para
tener un modelo de P.L.
 Aplicación de PL en casos de gestión
Dos compañías farmacéuticas tienen inventarios de dosis 1.1 a 0.9 millones de cierta
vacuna contra la gripe y se considera inminente una epidemia de gripe en tres ciudades.
Ya que la gripe podría ser fatal para los ciudadanos de edad avanzada, a ellos se les debe
vacunar primera; a los demás se les vacunara, según se presenten, mientras duren los
suministros de la vacuna. Las cantidades de vacuna (en millones de dosis) que cada
ciudad estima poder administrar son las siguientes:
Ciudad 1 Ciudad 2 Ciudad 3
A ancianos 0.325 0.260 0.195
A otros 0.750 0.800 0.650

Los costos de embarque (en centavo por dosis) entre las compañías farmacéuticas y las
ciudades son los siguientes:

Ciudad 1 Ciudad2 Ciudad 3

Compañía 1 3 3 6
Compañía 2 1 4 7

Elabore modelo de programación lineal compacta que permita diseñar un programa de

embarque de costo mínimo que provea a cada ciudad de vacuna suficiente para atender al
menos a los ciudadanos de edad avanzada (consejo: divídase a cada ciudad en dos
destinos: ancianos y otros. Créese un origen ficticio. Hágase prohibitivamente altos los
costos de embarque del origen ficticio a los destinos de ancianos, garantizando de forma
efectiva que no existan envíos por estos conductos).
 Aplicación de PL en casos de gestión

Problemas de dieta
Supóngase que se necesita determinar la dieta óptima que permita cumplir con
los requerimientos mínimos nutricionales de Niacina, Tiamina y Vitamina C que
aparecen en el siguiente cuadro, al menor costo posible.

Leche Legumbre Naranjas Requerimientos

(galón) (1 porción) (unidad) Nutricionales
Niacina 3,2 4,9 0,8 13
Tiamina 1,12 1,3 0,19 15
Vitamina C 32 0 93 45
Costo 2 0,2 0,25

El cuadro muestra también el aporte nutricional de cada alimento para la dieta.

 Aplicación de PL en casos de gestión
Variables de decisión:
x1 : galones de leche utilizados en la dieta
x2 : porciones de legumbre utilizadas en la dieta
x3 : unidades de naranja utilizadas en la dieta

Función Objetivo:
Minimizar el costo total de la dieta, dado por:
Min 2x1 + 0.2 x2 + 0.25 x3

Restricciones del problema:

1) Requerimientos mínimos de los nutrientes considerados:
3.2 x1 + 4.9 x2 + 0.8 x3  13
1.12 x1+ 1.3 x2 + 0.19 x3  15
32 x1+ + 93 x3  45
La desigualdades son  ya que se requiere la cantidad indicada de nutrientes o
más.

2) No Negatividad:
x1  0 ; x2  0 ; x3  0
 Aplicación de PL en casos de gestión

Problema de mezcla de productos

Una refinería produce 4 tipos de gasolina (gas 1, gas 2, gas 3 y gas 4)
en las cantidades diarias indicadas en el cuadro. Dos características
importantes de cada gasolina son su número de performance (NP) y
su presión de vapor (RVP), que están dados por:
NP RVP Barriles diarios

gas 1 107 5 3814

gas 2 93 8 2666
gas 3 87 4 4016
gas 4 108 21 1300
 Aplicación de PL en casos de gestión

Estas gasolinas pueden ser vendidas directamente a un precio de $24,83 por

barril o bien mezcladas para obtener gasolinas de aviación (avgas A y avgas B).
La calidad de estas dos últimas junto con sus precios de venta son los
siguientes:

NP RVP Precio por barril (US$)

Avgas A Al menos 100 A lo más 7 26,45
Avgas B Al menos 91 A lo más 6 25,91

El NP y RVP de cada mezcla es un promedio ponderado de los respectivos NP y

RVP de las gasolinas empleadas.
Se desea obtener un plan de venta de las distintas gasolinas que maximice los
retornos.
 Aplicación de PL en casos de gestión
Variables de decisión:
Xj: cantidad de barriles del gas j que son vendidos sin mezclar, con j =1, 2, 3, 4
XAj: cantidad de barriles de gasolina j en la mezcla avgas A
XBj: cantidad de barriles de gasolina j en la mezcla avgas B

Función objetivo:
Max 24,83 (X1 + X2 + X3 + X4) + 26,45(XA1 + XA2 + XA3 + XA4) +
25,91 (XB1 + XB2 + XB3 + XB4)

Restricciones del problema:

Producción de barriles
X1 + XA1 + XB1 <= 3814
X2 + XA2 + XB2 <= 2666
X3 + XA3 + XB3 <= 4016
X4 + XA4 + XB4 <= 1300
 Aplicación de PL en casos de gestión

Calidad de gasolina de aviones

NP, avgas A:
(107XA1 + 93XA2 + 87XA3 + 108XA4) >= 100(XA1 + XA2 + XA3 + XA4)

NP, avgas B:
(107XB1 + 93XB2 + 87B3 + 108XB4) >= 91(XB1 + XB2 + XB3 + XB4 )

RVP, avgas A:
(5XA1 + 8XA2 + 4XA3 + 21XA4) <= 7(XA1 + XA2 + XA3 + XA4 )

RVP, avgas B:
(5XB1+ 8XB2 + 4XB3 + 21XB4) <= 6(XB1 + XB2 + XB3 + XB4 )
 Aplicación de PL en casos de gestión

Problema de dimensionamiento de lotes

Una fábrica puede elaborar hasta 150 unidades en cada uno de los 4 periodos
en que se ha subdividido el horizonte de planificación y se tiene adicionalmente
la siguiente información:

Periodos Demandas Costo Prod. Costo de Inventario

(unidades) (US$/unidad) (US$/unidad)
1 130 6 2
2 80 4 1
3 125 8 2.5
4 195 9 3

Supuestos adicionales:
1) Existe un inventario inicial de 15 unidades.
2) No se acepta demanda pendiente o faltante (es decir, se debe satisfacer toda
la demanda del periodo).
 Aplicación de PL en casos de gestión
Variables de decisión:
xt : número de unidades elaboradas en el periodo t
It : número de unidades de inventario al final del periodo t
Función objetivo:
Consiste en minimizar los costos de producción y el costo de mantenimiento de
inventario.
Min 6x1+ 4x2 + 8x3 + 9x4 + 2I1 + I2 + 2.5I3 + 3I4
Nótese que en el óptimo I4 va a ser 0, así que incluso se podría no incluirla, pero
de todos modos se la considerará.
Restricciones del problema:
1) Restricciones de cotas, que reflejan la capacidad de producción
x1 150
x2 150
x3 150
x4 150
2) Restricciones de no negatividad
x1,x2,x3,x4  0
3) Restricciones de demanda
x1 + I0 – I1 = 130 Periodo 1 I0=15
x2 + I1 – I2 = 80 Periodo 2
x3 + I2 – I3 = 125 Periodo 3
x4 + I3 – I4 = 195 Periodo 4
 Aplicación de PL en casos de gestión
Problema de planificación de producción
• La empresa COMPAQ necesita satisfacer la demanda de
computadores por parte de sus clientes (grandes corporaciones e
instituciones educacionales) para los próximos 4 trimestres.
• Actualmente, COMPAQ tiene 5000 computadores en inventario. La
demanda esperada para los próximos trimestres son 7000, 15000,
10000 y 8000. COMPAQ tiene el material y la capacidad de producir
hasta 10000 computadores cada trimestre, a un costo de US$ 2000 por
computador.
• Si se emplea sobretiempo del personal, se pueden producir hasta 2500
computadores más a un costo individual de US$ 2200.
• Los computadores producidos en un trimestre pueden ser usados para
satisfacer la demanda de ese período, o bien quedar en inventario para
ser usados posteriormente.
• Cada computador en inventario tiene un costo adicional de US$100 por
período para reflejar los costos de almacenaje.

• ¿Cómo puede satisfacer COMPAQ su demanda a costo mínimo?

 Aplicación de PL en casos de gestión
Variables de decisión:

• En este caso, la decisión a tomar corresponde a la producción de

computadores por trimestre.
• Como se puede fabricar computadores en horario normal y en
sobretiempo, es conveniente separar ambos tipos de producción en
variables distintas.
• Además, se debe decidir en cada período cuántas unidades se deben
guardar en inventario.
• Se definen así las siguientes variables ( t = 1 : : : 4):
xt = producción en el período t en horario normal
yt = producción en el período t en sobretiempo
it = inventario al final del período t

Función objetivo
Min 2000(x1 + x2 + x3 + x4) + 2200(y1 + y2 + y3 + y4) + 100(i1 + i2 + i3+i4)
 Aplicación de PL en casos de gestión
Restricciones del problema
1) Demanda e inventarios
5000 + x1 + y1 = 7000 + i1
i1 + x2 + y2 = 15000 + i2
i2 + x3 + y3 = 10000 + i3
i3 + x4 + y4 = 8000
2) Capacidad de producción
xt <= 10000 t =1…4
yt <= 2500 t = 1…4
3) Restricción de no negatividad
xt; yt; it >= 0 t = 1…4

Para la formulación anterior se ha supuesto que cada computador es

completamente fabricado en horario normal o en sobretiempo y que las
variables pueden ser no enteras. Evidentemente, ninguno de estos
supuestos es correcto en la situación real, pero constituye una buena
aproximación del problema.
 Aplicación de PL en casos de gestión
Problema de planificación financiera
• Un banco dispone de $250 millones para destinar a 4 tipos de
créditos ofrecidos, los cuales tienen las siguientes tasas de
crédito:
– Primer crédito corriente :12%
– Segundo crédito corriente :16%
– Crédito para el hogar :16%
– Crédito personal :10%
La asignación de estos créditos debe satisfacer la siguiente política
utilizada por la institución:
• El monto asignado a los PCC debe ser al menos, el 55% del monto
asignado a los créditos corrientes y al menos un 25% del total del
dinero prestado.
• El SCC no puede exceder el 30% del total del dinero prestado por
políticas tributarias. El interés recibido por el banco no debe
exceder a un retorno del 14% sobre el capital prestado.

¿Cuánto se debe asignar a cada tipo de crédito, de la manera más

eficiente, respetando la política del banco?
 Aplicación de PL en casos de gestión
Variables de decisión:
x1 :Monto asignado al PCC
x2 :Monto asignado SCC
x3 :Monto asignado al crédito para el hogar
x4 : Monto asignado al crédito personal

Función Objetivo:
Se propone maximizar los retornos recibidos en la asignación, dados por:

Max 0.12 x1 + 0.16 x2 + 0.16 x3 + 0.10 x4

Restricciones del problema:

1) Restricciones por políticas de inversión:
x1  0.55 ( x1 + x2 )
x1  0.25 ( x1 + x2 +x3 + x4 )
x2  0.30 ( x1 + x2 +x3 + x4 )
2) Restricción de rendimiento
(0.12x1+0.16x2+0.16x3+0.10x4 )  0.14 ( x1+ x2 +x3 +x4 )
3) Restricción de disponibilidad
x1 + x2 +x3 + x4  250
4) Restricciones de no negatividad
x1,x2,x3,x4  0
 Aplicación de PL en casos de gestión
Problema de planificación de personal
El Banco Internacional abre de lunes a viernes de 8 a.m. a 4p.m. Por
experiencias anteriores se sabe que va a necesitar la cantidad de cajeros
señalados en la tabla dada.
Hay dos tipos de cajeros: los que trabajan tiempo completo de 8 a.m. a 4
p.m., los cinco días, excepto la hora que utilizan para almorzar.
El Banco determina cuándo debe almorzar cada cajero, pero debe ser
entre las 12m y la 1 p.m. o entre la 1 p.m. y las 2 p.m. A los empleados a
tiempo completo se les paga S/.18.00 la hora (incluida la hora de
almorzar).
También, hay trabajadores a tiempo parcial que deben trabajar
exactamente 4 horas consecutivas cada día y se le paga S/. 10.00 la hora,
sin ningún otro pago.
A fin de mantener la calidad del servicio el Banco desea tener un máximo
de 5 cajeros contratados a tiempo parcial.
Se desea minimizar los costos de empleados contratados.
Período de tiempo 8-9 a.m. 9- 10a.m. 10- 11a.m. 11a.m.- 12m. 12m-1p.m. 1- 2p.m 2-3p.m 3-4p.m.
Cajeros requeridos 4 3 4 6 5 6 8 8
 Aplicación de PL en casos de gestión
Variables de decisión:
X1: Empleados a tiempo completo que toman su almuerzo de 12 m.- 1p.m.

X2: Empleados a tiempo completo que toman su almuerzo de 1 p.m.-2p.m.

X3: Empleados a tiempo parcial que empiezan a trabajar a la 8 a.m.

X4: Empleados a tiempo parcial que empiezan a trabajar a la 9 a.m.

X5: Empleados a tiempo parcial que empiezan a trabajar a la 10 a.m.

X6: Empleados a tiempo parcial que empiezan a trabajar a la 11 a.m.

X7: Empleados a tiempo parcial que empiezan a trabajar a la 12 m.

Los empleados a tiempo parcial que empiezan a trabajar a la 12 m. trabajarán hasta

que cierre y, por lo tanto, no se necesitan empleados a tiempo parcial que empiecen a
las 1 pm o las 3 p.m.
 Aplicación de PL en casos de gestión
Para obtener las restricciones se puede elaborar un cuadro de doble entrada:

Una entrada que contenga cada Tipo de trabajador y la otra con las horas durante las
cuales existen requerimientos específicos. Esta última se dividirá en 8 columnas de 7
horarios, al final de las cuales está el total de empleados requeridos en cada uno de
ellos

Empleados requeridos
 Aplicación de PL en casos de gestión
Restricciones del problema:
1) Restricciones de requerimientos de empleados totales en los ocho horarios señalados ( 8
restricciones)
Restricción de empleados en el horario de 8 a.m - 9 a.m.
X1 + X2 + X3 >= 4
Restricción de empleados en el horario de 9 a.m. - 10 a.m.
X1 + X2 + X3 + X4 >= 3
Restricción de empleados en el horario de 10 a.m. - 11 a.m.
X1 + X2 + X3 + X4 + X5 >= 4
Restricción de empleados en el horario de 11 a.m. - 12 a.m.
X1 + X2 + X4 + X5 + X6 >= 6
Restricción de empleados en el horario de 12m - 1 p.m.
X2 + X4 + X5 + X6 + X7 >= 5
Restricción de empleados en el horario de 1 p.m. - 2 p.m.
X1 + X5 + X6 + X7 >= 6
Restricción de empleados en el horario de 2 p.m - 3 p.m.
X1 + X2 + X6 + X7 >= 8
Restricción de empleados en el horario de 3 p.m. - 4 p.m.
X1 + X2 + X7 >= 8

2) Restricción de cantidad máxima de 5 cajeros contratados a tiempo parcial:

X3 + X4 + X5 + X6 + X7 <= 5
Debe incluirse la restricción de no negatividad de las variables: Todas las variables no negativas.
Xi>=0, para todo i={1,2,3,4,5,6,7,8}