Unidad 2: Introducción a la

Programación Lineal
INVESTIGACIÓN DE OPERACIONES
INDG1004

MSc María Laura Retamales

ESPOL
Resumen de la Unidad

2.1. Modelo de Programación Lineal

2.2. Solución gráfica de un problema de programación Lineal

2.3. Estrategias para el diseño de modelos de programación lineal y sus aplicaciones

Objetivos de Aprendizaje

1. Formular modelos de programación lineal que capturen la realidad

de sistemas de producción o servicios, para su aplicación efectiva y
eficiente en empresas.

2. Generalizar los elementos de los modelos de programación lineal y

sus posibles soluciones, a través de la aplicación del método gráfico,
para el desarrollo del entendimiento necesario para el análisis de
modelos más complejos.
2.3. Aplicaciones de PL
Ejercicio 1: Problema de producción de alimentos/dietas

▪ Formular un modelo de programación lineal que pueda utilizarse para satisfacer

los requerimientos diarios de nutrición al mínimo costo).
2.3. Aplicaciones de PL
Ejercicio 2: Problema de procesamiento
Hay tres fábricas a las orillas del río Daule (1, 2 y 3). Cada una emite dos tipos de
contaminantes (Tipo 1 y Tipo 2) al río. Si se procesaran los desechos de cada una de
las fábricas, entonces se reduciría la contaminación del río.
Cuesta $15 procesar una tonelada de desecho de la fábrica 1. Cada tonelada de
desecho de la fábrica 1 reduce la cantidad contaminante 1 en 0.1 toneladas y la
cantidad del contaminante 2 en 0.45 toneladas. Cuesta $10 procesar una tonelada de
desecho de la fábrica 2. Cada tonelada de desecho de la fábrica 2 reduce la cantidad
contaminante 1 en 0.2 toneladas y la cantidad del contaminante 2 en 0.25 toneladas.
Cuesta $20 procesar una tonelada de desecho de la fábrica 3. Cada tonelada de
desecho de la fábrica 3 reduce la cantidad contaminante 1 en 0.4 toneladas y la
cantidad del contaminante 2 en 0.3 toneladas (Ver tabla de resumen).
2.3. Aplicaciones de PL
Ejercicio 2: Problema de procesamiento
El municipio desea reducir la cantidad de contaminante 1 en el río en al menos 30
toneladas y la cantidad del contaminante 2 en al menos 40 toneladas.

▪ Formular un modelo de programación lineal que minimice el costo de reducir los

contaminantes en las cantidades deseadas
2.3. Aplicaciones de PL
Ejercicio 3: Problema de horarios de trabajo
Una fábrica de materiales eléctricos requiere diferente número de empleados a
tiempo completo en diferentes días de la semana. Referirse a la siguiente tabla de
requerimientos de personal.
Las reglas del sindicato establecen que cada empleado a tiempo completo debe
trabajar 5 días consecutivos y tener 2 días libres. Por ejemplo, si trabaja de lunes a
viernes, debe descansar sábado y domingo.
La fábrica desea satisfacer sus requerimientos diarios con solamente empleados a
tiempo completo. Formular un modelo de PL que la fábrica pueda utilizar para
minimizar el número de empleados a tiempo completo que deban ser contratados.
2.3. Aplicaciones de PL
Ejercicio 3: Problema de horarios de trabajo
2.3. Aplicaciones de PL
Problemas de Mezcla de Componentes
Estos problemas representan situaciones en las que varias entradas (inputs) deben
ser “mezcladas” en una proporción deseada para producir determinados bienes. A
continuación se detallan algunas situaciones en las que la programación lineal se
utiliza para resolver problemas de mezcla:
1.Mezcla de varios tipos de crudos para producir diferentes tipos de gasolina y
otros productos
2.Mezcla de varios químicos para producir otros productos químicos.
3.Mezcla de varios tipos de aleaciones metálicas para producir diferentes tipos de
aceros.
4.Mezcla de varios subproductos (ingredientes) para producir un alimento
5.Etc.
2.3. Aplicaciones de PL
Problema de Mezclado de Componentes: Ejemplo
Una empresa utiliza dos productos químicos (Q1 y Q2) para elaborar dos
fármacos (F1 y F2). El fármaco F1 debe tener por lo menos 70% de producto
químico Q1, y el fármaco F2 debe tener por lo menos 60% de producto químico
Q2.
Se pueden vender hasta 40oz del fármaco F1, a $6 la onza; se pueden vender
hasta 30oz del fármaco F2, a $5 la onza. Se pueden comprar hasta 45oz del
producto Q1 a $6 la onza, y se pueden comprar hasta 40oz del producto Q2, a $4
la onza.
*Plantee un modelo de PL que maximice las utilidades de la empresa de
fármacos.
2.3. Aplicaciones de PL
Ejercicio 4: Problema de Mezclado de Componentes
Sunco Oil produce tres tipos de gasolina (g1, g2 y g3). Cada tipo resulta de la
mezcla de tres tipos de crudo (c1, c2, c3). El precio de venta por barril de gasolina
y el costo (precio de compra) de cada barril de crudo se detallan en la siguiente
tabla. Sunco puede adquirir hasta 5000 barriles de cada tipo de crudo
diariamente.
Los tres tipos de gasolina difieren en octanaje y contenido de azufre.
El crudo mezclado para producir la gasolina 1 debe tener un índice de octanaje
promedio de por lo menos 10 y contener máximo 1% de azufre; el crudo
mezclado para producir la gasolina 2 debe tener un octanaje promedio de 8 y
contener máximo un 2% de azufre; el crudo mezclado para producir la gasolina 3
debe tener un octanaje promedio de 6 y un contenido máximo 1% de azufre.
2.3. Aplicaciones de PL
Ejercicio 4: Problema de Mezclado de Componentes
Los índices de octanaje y contenido de azufre de cada tipo de crudo se
muestran en la tabla siguiente.
Cuesta $4 transformar un barril de crudo en un barril de gasolina, y la
refinería de Sunco puede producir hasta 14000 barriles de gasolina al día.
La demanda diaria es de 3000 barriles de gasolina 1, 2000 barriles de
gasolina 2, y 1000 barriles de gasolina 3. Sunco tiene la opción de
aumentar la demanda a través de publicidad. Cada dólar gastado en
publicidad para un determinado tipo de gasolina aumenta la demanda
diaria para dicho tipo de gasolina en 10 barriles.
Formular un LP que le permita a Sunco maximizar su utilidad diaria
2.3. Aplicaciones de PL
Ejercicio 4: Problema de Mezclado de Componentes
PV/Barril Costo/Barril
Gasolina 1 $70 Crudo 1 $45
Gasolina 2 $60 Crudo 2 $35
Gasolina 3 $50 Crudo 3 $25

Octanaje (rating) Contenido de azufre

Crudo 1 12 0.5%
Crudo 2 6 2.0%
Crudo 3 8 3.0%
2.3. Aplicaciones de PL
Ejercicio 4: Problema de Mezclado de Componentes
Variables de Decisión
aj = dólares gastados diariamente en publicidad de gasolina j (j =1, 2, 3)
xij = barriles de crudo i usado para producir gasolina j (i =1, 2, 3; j =1, 2, 3)
X11+ X12 +X13 = Barriles de Crudo 1 usados diariamente
X21+ X22 +X23 = Barriles de Crudo 2 usados diariamente
X31+ X32 +X33 = Barriles de Crudo 3 usados diariamente
X11+ X21 +X31 = Barriles de Gasolina 1 producidas en el día
X12+ X22 +X32 = Barriles de Gasolina 2 producidas en el día
X13+ X23 +X33 = Barriles de Gasolina 3 producidas en el día
2.3. Aplicaciones de PL
Ejercicio 4: Problema de Mezclado de Componentes
Para definir la Función Objetivo
Ingresos diarios por ventas de gasolina:
70(X11+ X21 +X31) + 60(X12+ X22 +X32) + 50 (X13+ X23 + X33)

Costos diarios por compra de barriles de crudo:

45(X11+ X12 +X13) + 35 (X21+ X22 +X23) + 25 (X31+ X32 + X33)

Costos diarios de producción: 4 (X11+ X12 +X13 + X21+ X22 +X23 + X31 + X32 + X33)

Costos diarios de publicidad: a1+ a2 +a3

2.3. Aplicaciones de PL
Ejercicio 4: Problema de Mezclado de Componentes
Función Objetivo
Utilidad diaria = Ingreso diario por las ventas de gasoline – costo diario de la
compra de crudo – costos diarios de producción - costos diarios de
publicidad

Utilidad diaria = (70-45-4) X11 + (60-45-4)X12 + (50-45-4)X13 + (70-35-4)X21 +

(60-35-4)X22 + (50-35-4)X23 + (70-25-4)X31 + (60-25-4)X32 + (50-25-4)X33 -
a 1 - a 2 - a3

Max Z= 21X11 + 11X12 + X13 + 31X21 + 21X22 + 11X23 + 41X31 + 31X32 + 21X33 - a1 - a2 - a3
2.3. Aplicaciones de PL
Ejercicio 4: Problema de Mezclado de Componentes
Restricciones

R1: La gasolina 1 que se produce por día debe ser igual a su demanda diaria
R2: La gasolina 2 que se produce por día debe ser igual a su demanda diaria
R3: La gasolina 3 que se produce por día debe ser igual a su demanda diaria
R4: Se puede comprar máximo 5000 barriles de crudo 1 por día
R5: Se puede comprar máximo 5000 barriles de crudo 2 por día
R6: Se puede comprar máximo 5000 barriles de crudo 3 por día
R7: Debido a la capacidad limitada de la refinería, se pueden producer en el día máximo
14000 barriles de gasolina
…
2.3. Aplicaciones de PL
Ejercicio 4: Problema de Mezclado de Componentes
Restricciones
…
R8: La mezcla de crudos para producir gasolina 1 debe tener un índice de octanaje
promedio de por lo menos 10
R9:La mezcla de crudos para producir gasolina 2 debe tener un índice de octanaje
promedio de por lo menos 8
R10:La mezcla de crudos para producir gasolina 3 debe tener un índice de octanaje
promedio de por lo menos 6
R11:La mezcla de crudos para producir gasolina 1 debe contener al máximo 1% de azufre
R12:La mezcla de crudos para producir gasolina 2 debe contener al máximo 2% de azufre
R13:La mezcla de crudos para producir gasolina 3 debe contener al máximo 1% de azufre
2.3. Aplicaciones de PL
Ejercicio 4: Problema de Mezclado de Componentes
Restricciones
R1 La gasolina 1 que se produce por día debe ser igual a su demanda diaria

Demanda diaria de gas 1 = 3000 + demanda de gas 1 generada por publicidad

Recordemos: Cada dólar gastado en publicidad para un determinado tipo de gasolina aumenta la
demanda diaria para dicho tipo de gasolina en 10 barriles.

𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑑𝑒 𝑔𝑎𝑠 1 𝑔𝑒𝑛𝑒𝑟𝑎𝑑𝑎 𝑝𝑜𝑟 𝑙𝑎 𝑝𝑢𝑏𝑙𝑖𝑐𝑖𝑑𝑎𝑑

𝑑𝑒𝑚𝑎𝑛𝑑𝑎 𝑑𝑒 𝑔𝑎𝑠 1
= 𝑑ó𝑙𝑎𝑟𝑒𝑠 𝑔𝑎𝑠𝑡𝑎𝑑𝑜𝑠
𝑑ó𝑙𝑎𝑟 𝑔𝑎𝑠𝑡𝑎𝑑𝑜

𝑑𝑒𝑚𝑎𝑛𝑑𝑎 𝑑𝑖𝑎𝑟𝑖𝑎 𝑑𝑒 𝑔𝑎𝑠 1 = 3000 + 10𝑎1

2.3. Aplicaciones de PL
Ejercicio 4: Problema de Mezclado de Componentes
Restricciones
R1 La gasolina 1 que se produce por día debe ser igual a su demanda diaria

𝑥11 + 𝑥21 + 𝑥31 = 3000 + 10𝑎1

Al arreglarla tenemos,
𝑥11 + 𝑥21 + 𝑥31 − 10𝑎1 = 3000

R2 La gasolina 2 que se produce por día debe ser igual a su demanda diaria

𝑥12 + 𝑥22 + 𝑥32 − 10𝑎2 = 2000

R3 La gasolina 3 que se produce por día debe ser igual a su demanda diaria

𝑥13 + 𝑥23 + 𝑥33 − 10𝑎3 = 1000

2.3. Aplicaciones de PL
Ejercicio 4: Problema de Mezclado de Componentes
Restricciones
R4: Se puede comprar máximo 5000 barriles de crudo 1 por día

𝑥11 + 𝑥12 + 𝑥13 ≤ 5000

R5: Se puede comprar máximo 5000 barriles de crudo 2 por día

𝑥21 + 𝑥22 + 𝑥23 ≤ 5000

R6: Se puede comprar máximo 5000 barriles de crudo 3 por día

𝑥31 + 𝑥32 + 𝑥33 ≤ 5000

2.3. Aplicaciones de PL
Ejercicio 4: Problema de Mezclado de Componentes
Restricciones

R7: Debido a la capacidad limitada de la refinería, se pueden producir en el día

máximo 14000 barriles de gasolina

Gasolina total producida = gasolina 1 producida + gasolina 2 producida

+ gasolina 3 producida

Por lo tanto,

𝑥11 + 𝑥21 + 𝑥31 + 𝑥12 + 𝑥22 + 𝑥32 + 𝑥13 + 𝑥23 + 𝑥33 ≤ 14000
2.3. Aplicaciones de PL
Ejercicio 4: Problema de Mezclado de Componentes
Restricciones
R8 a R10: Necesitamos determinar el índice de octano promedio en una mezcla
de distintos tipos de crudo. Se supone que esta mezcla es expresada en forma
lineal.

Por ejemplo,
Si se mezclan 2 barriles del crudo 1, tres barriles del crudo 2 y un barril del
crudo 3, el índice promedio de octano sería:

𝑉𝑎𝑙𝑜𝑟 𝑑𝑒𝑙 𝑡𝑜𝑡𝑎𝑙 𝑑𝑒𝑙 𝑜𝑐𝑡𝑎𝑛𝑜 𝑒𝑛 𝑙𝑎 𝑚𝑒𝑧𝑐𝑙𝑎 12 2 + 6 3 + 8(1) 50

= =
𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑒𝑛 𝑙𝑎 𝑚𝑒𝑧𝑐𝑙𝑎 2+3+1 6
3. Aplicaciones de PL
Ejercicio 4: Problema de Mezclado de Componentes
Restricciones
R8 La mezcla de crudos para producir gasolina 1 debe tener un índice de
octanaje promedio de por lo menos 10

𝑉𝑎𝑙𝑜𝑟 𝑡𝑜𝑡𝑎𝑙 𝑑𝑒𝑙 𝑜𝑐𝑡𝑎𝑛𝑜 𝑒𝑛 𝑔𝑎𝑠 1 12𝑥11 + 6𝑥21 + 8𝑥31

= ≥ 10
𝐺𝑎𝑠 1 𝑒𝑛 𝑙𝑎 𝑚𝑒𝑧𝑐𝑙𝑎 𝑥11 + 𝑥21 + 𝑥31

Debemos hacer esa expresión lineal,

12𝑥11 − 6𝑥21 − 8𝑥31 ≥ 10 (𝑥11 + 𝑥21 + 𝑥31 )

2𝑥11 + 4𝑥21 + 2 𝑥31 ≥ 0

2.3. Aplicaciones de PL
Ejercicio 4: Problema de Mezclado de Componentes
Restricciones
R9 La mezcla de crudos para producir gasolina 2 debe tener un índice de
octanaje promedio de por lo menos 8

12𝑥12 + 6𝑥22 + 8𝑥32

≥8
𝑥12 + 𝑥22 + 𝑥32

Debemos hacer esa expresión lineal,

4𝑥12 − 2 𝑥22 ≥ 0
2.3. Aplicaciones de PL
Ejercicio 4: Problema de Mezclado de Componentes
Restricciones
R10 La mezcla de crudos para producir gasolina 3 debe tener un índice de octanaje
promedio de por lo menos 6
12𝑥13 + 6𝑥23 + 8𝑥33
≥6
𝑥13 + 𝑥23 + 𝑥33

Debemos hacer esa expresión lineal,

6𝑥13 − 2 𝑥33 ≥ 0

Nota: como todos los crudos del problema tienen un índice de octano de 6 o superior, cualquier mezcla
para manufacturar la gasolina 3 tendrá un índice de octano promedio de por menos 6.
2.3. Aplicaciones de PL
Ejercicio 4: Problema de Mezclado de Componentes
Restricciones
R11:La mezcla de crudos para producir gasolina 1 debe contener máximo 1% de azufre

𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 𝑎𝑧𝑢𝑓𝑟𝑒 𝑒𝑛 𝑙𝑎 𝑚𝑒𝑧𝑐𝑙𝑎 𝑑𝑒 𝑔𝑎𝑠

≤ 0.01
𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑒𝑛 𝑙𝑎 𝑚𝑒𝑧𝑐𝑙𝑎 𝑑𝑒 𝑔𝑎𝑠

Azufre total en la mezcla de gasolina 1 = Azufre en el crudo 1 usado para la gasolina 1

+ azufre en el crudo 2 usado para la gasolina 1
+ azufre en el crudo 3 usado para la gasoline 1
= 0.005 𝑥11 + 0.02 𝑥21 + 0.03 𝑥31

0.005 𝑥11 + 0.02 𝑥21 + 0.03 𝑥31

≤ 0.01
𝑥11 + 𝑥21 + 𝑥31
2.3. Aplicaciones de PL
Ejercicio 4: Problema de Mezclado de Componentes
Restricciones
R12 La mezcla de crudos para producir gasolina 2 debe contener máximo 2% de azufre

0.005 𝑥12 + 0.02 𝑥22 + 0.03 𝑥32

≤ 0.02
𝑥12 + 𝑥22 + 𝑥32

R13 La mezcla de crudos para producir gasolina 3 debe contener máximo 1% de azufre

0.005 𝑥13 + 0.02 𝑥23 + 0.03 𝑥33

≤ 0.01
𝑥13 + 𝑥23 + 𝑥33
2.3. Aplicaciones de PL
Ejercicio 4: Problema de Mezclado de Componentes
Restricciones

R14 aj ≥ 0 (j= 1,2,3)

R15 Xij ≥ 0 (i= 1,2,3 ; j= 1,2,3)
2.3. Aplicaciones de PL
Ejercicio 4: Problema de Mezclado de Componentes
Solución:
Z = $287500

X11 = 2222.22 X12 = 2111.11 X13 = 666.67

X21 = 444.44 X22 = 4222.22 X23 = 333.34
X31 = 333.33 X32 = 3166.67 X33 = 0

a1 = 0 a2 = 750 a3 = 0
2.3. Aplicaciones de PL
Ejercicio 5: Modelo de un proceso de Producción
La corporación Rylon produce los perfumes Brute y Chanelle.
La materia prima para producir cada tipo de perfume puede ser comprada a $3
la libra.

Procesar 1 lb de materia prima requiere 1 hora de tiempo de laboratorio.

Cada lb procesada de materia prima produce 3 oz de perfume regular Brute y 4

oz de perfume regular Chanelle.
Brute regular se vende a $7/oz y Chanelle regular a $6/oz.
2.3. Aplicaciones de PL
Ejercicio 5: Modelo de un proceso de Producción

Rylon tiene la opción de procesar aun mas el Brute regular y el Chanelle regular
para obtener el Brute de lujo (Vendido a $18/oz) y Chanelle de lujo (Vendido a
$14/oz).

Cada oz de Brute regular procesado para producir Brute de Lujo requiere otras 3
horas adicionales de laboratorio y $4 de costo de procesamiento y produce 1 oz
de Brute de lujo;
Cada oz de Chanelle regular procesado para producir Chanelle de lujo requiere 2
horas adicionales de laboratorio y $4 de costo de procesamiento y produce 1 oz
de Chanelle de lujo.
2.3. Aplicaciones de PL
Ejercicio 5: Modelo de un proceso de Producción

Cada año, Rylon tiene 6000 horas de tiempo de laboratorio disponibles

y puede comprar hasta 4000 libras de materia prima.
Formular un modelo de PL que pueda ser utilizado para determinar
como Rylon puede maximizar sus utilidades. Asumir que el costo de las
horas de laboratorio es un costo fijo.
2.3. Aplicaciones de PL
Ejercicio 5: Modelo de un proceso de Producción

Variables de Decisión
X1= Cantidad de onzas de Brute regular vendidas al año
X2 = Cantidad de onzas de Brute de lujo vendidas al año
X3= Cantidad de onzas de Chanelle regular vendidas al año
X4 = Cantidad de onzas de Chanelle de lujo vendidas al año
X5= Cantidad de libras de material prima compradas al año
2.3. Aplicaciones de PL
Ejercicio 5: Modelo de un proceso de Producción
Para definir la Función Objetivo
Contribución a la Utilidad = Ingresos por ventas de perfumes – costos de
proceso – costos de compra de material prima

= 7𝑋1 + 18𝑋2 + 6𝑋3 + 14𝑋4 − 4𝑋2 + 4𝑋4 − 3𝑋5

= 7𝑋1 + 14𝑋2 + 6𝑋3 + 10𝑋4 − 3𝑋5

Max Z = 7𝑋1 + 14𝑋2 + 6𝑋3 + 10𝑋4 - 3𝑋5

2.3. Aplicaciones de PL
Ejercicio 5: Modelo de un proceso de Producción
Restricciones

R1: No se pueden comprar más de 4000 libras de materia prima al año

R2: No se pueden usar más de 6000 horas de tiempo de laboratorio cada año.

La restricción 1 se expresa mediante:

R1: 𝑋5 ≤ 4000
2.3. Aplicaciones de PL
Ejercicio 5: Modelo de un proceso de Producción
Restricciones

Para la restricción 2 :

Tiempo total de laboratorio al año = tiempo usado al año para procesar la

material prima + tiempo usado al año para procesar Brute de lujo + tiempo usado
al año para procesar Chanelle de lujo = 𝑋5 + 3𝑋2 + 2𝑋4

R2: 3𝑋2 + 2𝑋4 + 𝑋5 ≤ 6000

2.3. Aplicaciones de PL
Ejercicio 5: Modelo de un proceso de Producción
Restricciones
El planteamiento hasta ahora es incompleto porque no considera X1 ni X3 en ninguna
restricción, lo cual implica que pueden tmoar valores arbitrariamente altos.

X1 oz Brute regular vendido

3X5 oz
Brute
X5 lb X2 oz Brute regular procesado para Brute de lujo
Materia Prima
4X5 oz X3 oz Chanelle regular vendido
Chanelle
X4 oz Chanelle regular procesado para Chanelle de lujo
2.3. Aplicaciones de PL
Ejercicio 5: Modelo de un proceso de Producción
Restricciones
Para la restricción 3:

Oz de Brute regular vendidas + oz de Brute de Lujo vendidas = (Oz de Brute

producidas/libras de material prima) (libras de material prima comprada) =3X5

𝑋1 + 𝑋2 = 3𝑋5

R3: 𝑋1 + 𝑋2 − 3𝑋5 = 0
2.3. Aplicaciones de PL
Ejercicio 5: Modelo de un proceso de Producción

Restricciones
Para la restricción 4:

Oz de Chanelle regular vendidas + oz de Chanelle de Lujo vendidas = (Oz de Chanelle

producidas/libras de material prima) (libras de material prima comprada) =4X5

𝑋3 + 𝑋4 = 4𝑋5
R4: 𝑋3 + 𝑋4 − 4𝑋5 = 0
2.3. Aplicaciones de PL
Ejercicio 5: Modelo de un proceso de Producción
Max Z = 7𝑋1 + 14𝑋2 + 6𝑋3 + 10𝑋4 - 3𝑋5
s.t.
𝑋5 ≤ 4000
3𝑋2 + 2𝑋4 + 𝑋5 ≤ 6000
𝑋1 + 𝑋2 −3𝑋5 = 0
𝑋3 + 𝑋4 − 4𝑋5 = 0
𝑋𝑖 ≥ 0 𝑖 = 1,2,3,4,5

Solución: Z=$172,666.67 , 𝑋1 = 11,333.33 𝑜𝑧, 𝑋2 = 666.67 𝑜𝑧, 𝑋3 = 16,000.00oz

𝑋4 = 0, 𝑋5 = 4,000.00 𝑙𝑏