U N I V E R S I D A D C AT Ó L I C A D E L N O RT E

D E PA RTA M E N T O D E I N G E N I E R Í A I N D U S T R I A L

INGENIERÍA CIVIL INDUSTRIAL

Investigación Operativa I
Programación Lineal

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 1

Recolección de residuos reciclables
Modelo matemático

Sujeto a:

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 2

Recolección de residuos reciclables
44 7

𝑀𝑖𝑛 𝑍 = ෍ 𝑌𝑠𝑙 × 𝐶𝑜𝑠𝑡𝑜𝑙 + ෍ ෍ 𝐶𝑇𝐿𝑖 𝑗 × 𝐻𝐿𝑖 𝑗

𝑡 ∈𝜏 𝑖=1 𝑗 =1
Sujeto a:
44

෍ 𝑊𝑡 𝑖 𝑗 ≤ 1 , ∀𝑗 , ∀𝑡∈𝜏
𝑖=1

44

෍ 𝑊𝑓 𝑖 𝑗 = 0 ∀𝑗 , ∀𝑓∈𝜙
𝑖=29
44 44

෍ 𝑉𝑓 𝑖 𝑗 × 𝐼𝐷𝑖 ≤ 15 + ෍ 𝑊𝑓 𝑖 𝑗 × 𝐼𝐷𝑖 ∀𝑗 , ∀𝑓∈𝜙

𝑖=1 𝑖=1

σ 7𝑗=1 𝑌𝑡 𝑗
𝑌𝑠𝑙 ≥ ∀𝑡∈𝜏
7

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 3

Localización de pilas de carbón
Modelo matemático

Sujeto a:

Co-987 Co-74 Co-632

Co-987
Co-921 Co-511

Co-954 Co-987
Co-14

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 4

 Localización de ambulancias SAMU
“La ubicación actual de ambulancias no guarda relación con la densidad de las
emergencias ocurridas en Antofagasta”

Densidad de Emergencias SAMU 2015

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 5

 Localización de ambulancias SAMU
 Conjuntos:

Parámetros:

Variables de Decisión:

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 6

Diseño de cuadrantes policiales en Antofagasta

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 7

Introducción: Problemas comunes

• Aplicaciones en organizaciones de gran tamaño.

• Políticas de inventario.
• Asignación de recursos.
• Reemplazo.
• Programación de actividades.
• Abastecimiento.
• Mantención.

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 8

MODELOS EN INVESTIGACIÓN OPERACIONES

Formulación
Sistema Real Modelo

Deducciones

Conclusiones Interpretación Conclusiones

Reales del Modelo

Fuente: Ravindram

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 9

Investigación de Operaciones

“La Investigación de Operaciones es la aplicación, por grupos

interdisciplinarios, del método científico a problemas relacionados
con el control de las organizaciones o sistemas a fin de que se
produzcan soluciones que mejor sirvan a los objetivos de toda
organización.“

Ackoff, R. L. y Sasieni M. W. Fundamentals of Operations Research,

John Wiley & Sons,1968.

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 10

Investigación de Operaciones

“Un elemento principal de la investigación de operaciones es el

modelado matemático. Aunque la solución del modelo matemático
establece una base para tomar una decisión, se deben tener en cuenta
factores intangibles o no cuantificables, por ejemplo el
comportamiento humano, para poder llegar a una decisión final”

TAHA, Hamdy. Investigación de Operaciones. Pearson, 2004.

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 11

 Elementos de un modelo de optimización
1. Variables. Es una incógnita para la cual se debe encontrar un valor.

2. Función objetivo. Indica el objetivo del modelo (maximizar o minimizar)

3. Restricciones. Expresión matemática que indica el límite que las variables

de decisión pueden tomar
 Proyectos
Si todos los elementos mencionados son funciones lineales, el modelo de
optimización es un modelo de programación lineal. En caso contrario es un
modelo no lineal.
 Proyectos

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 12

Modelo de programación lineal
Forma detallada Forma matricial

  ¿
s.a: s.a:

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 13

Problema de Mezcla de Producto (Reddy Mickks)
Reddy Mikks Company posee una pequeña fábrica de pinturas para interiores y exteriores de casas
para su distribución al mayoreo. Se utilizan dos materiales básicos, A y B, para producir las
pinturas. La disponibilidad máxima de A es de 6 toneladas diarias; la de B es de 8 toneladas por
día. La necesidad diaria de materia prima por tonelada de pintura para interiores y exteriores se
resumen en la tabla que sigue.
Toneladas de materia prima por tonelada de pintura
Disponibilidad
  Exterior Interior Máxima (toneladas)
Materia Prima A 1 2 6
Materia Prima B 2 1 8
Un estudio de mercado ha establecido que la demanda diaria de pintura para interiores no puede
ser mayor que la pintura para exteriores en mas de una tonelada. Asimismo, el estudio señala que
la demanda máxima de pintura para interiores esta limitada a dos toneladas diarias.
El precio al mayoreo por tonelada es $ 3.000 para la pintura de exteriores y $ 2.000 para la pintura
de interiores.
¿Cuánta pintura para exteriores e interiores debe producir la compañía todos los días para
maximizar el ingreso bruto?
07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 14
Problema de Mezcla de Producto (Reddy Mickks)

¿Qué decisión se debe tomar?

  Variables de decisión:

Toneladas de pintura para exteriores.

Toneladas de pintura para exteriores.

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 15

Problema de Mezcla de Producto (Reddy Mickks)

¿Cuál es el objetivo del problema?: Se debe maximizar el ingreso bruto

 El ingreso bruto se puede expresar matemáticamente como:

Por lo tanto la Función Objetivo se escribe

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 16

 Problema de Mezcla de Producto (Reddy Mickks)
¿Qué impide que las variables tomen valores demasiado altos?

Si las toneladas de pintura aumentan, requieren mayor cantidad de materia prima

A y B. Sin embargo hay un límite en la cantidad de materia prima.
 Restricciones
MPA
MPB 2

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 17

 Problema de dieta – Área Médica UCN
El Área Médica de la UCN, al ver las altas tasas de obesidad entre los estudiantes, decide mandar a fabricar, al tan
concurrido local de comida rápida de la casa de estudios, “El Rincón”, una bebida nutritiva que permita a los alumnos a
bajar de peso. La bebida cuenta con una serie de ingredientes, los cuales se detallan en la siguiente tabla:
Ingrediente Kcal de grasa/cuch. Kcal Vitaminas Harinas (mg/cuch.) Costo ($/cuch)
totales/cuch. (mg/cuch.)
  Leche descremada 2 58 45 8 50
Edulcorante 0 122 0 3 12
Sabor Chocolate 19 42 0 35 24
Suplemento 0 0 23 2 10
vitaminas

Entre los requerimientos nutricionales que se le exige al local, la bebida debe tener un total de 250 a 340 Kcal. Debe
contener al menos 75 mg de Vitaminas. Las Kcal provenientes de la grasa debe ser a lo más el 17% de las Kcal totales.
Para lograr un sabor aceptable (dado al bajo aporte calórico del bebestible) debe haber al menos 3 cucharadas de
Edulcorante por cada cucharada de Sabor Chocolate. Para el espesor debe haber al menos 112 mg de harina.
Debido al afán de los dueños por reducir costos, desean seleccionar las cantidades de cada ingrediente, para así lograr
minimizar los costos de producción y, al mismo tiempo, cumplir con los requerimientos nutricionales pedidos por el
Área Médica de la UCN.
Formule un modelo de Programación Lineal que ayude a los dueños de “El Rincón” a resolver la problemática.
07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 18
 Problema de dieta – Área Médica UCN
¿Qué decisiones se deben tomar en el problema?
Es necesario decidir sobre la cantidad de cucharadas a incluir de cada ingrediente:
1) Leche descremada; 2) Edulcorante; 3) Sabor Chocolate; 4) Suplemento vitaminas

   Conjuntos
Variables
: Cucharadas de leche descremada I: Conjunto de ingredientes. (1,…,4)
: Cucharadas de Edulcorante Variables
: Cucharadas de Sabor Chocolate Cucharadas del ingrediente i ϵ I.
: Cucharadas de Suplemento vitaminas

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 19

Problema de dieta – Área Médica UCN
¿Cuál es el objetivo del problema?
Se quiere reducir los costos lo más posible

La
  función matemática que expresa los costos es

Por lo tanto la Función Objetivo es

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 20

Problema de dieta – Área Médica UCN
¿Qué impide que las variables tomen el valor de 0?
Existen requerimientos mínimos de cada nutriente y una relación entre los
nutrientes.
3.-
  Restricciones

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 21

 Problema mezcla de mineral
La compañía ABC tiene una mina de carbón. Al ser extraído, el carbón se almacena en distintas pilas de
acuerdo a sus características. ABC tiene tres clientes con requerimientos distintos: un mínimo de BTU,
una tasa máxima de impurezas y una tasa máxima de sulfuro. ABC debe determinar la distribución de
carbón para responder a la demanda de sus clientes.

Clientes BTU (kbtu/ton) Impurezas (%) Sulfuro (%) Demanda (Ton)

A (1) 12 13 2,1 6500  
Conjuntos
B (2) 10 15 2,2 9500
C (3) 11,5 15 1,8 5000

BTU Cantidad
Pila (kbtu/ton) Ceniza (%) Sulfuro (%) Costo ($/ton) (Ton)
1 17 20 2,3 11,5 4500  Variable de decisión
2 13 35 1,7 19 6500
3 13,2 13 2,2 23 3500
4 12,9 10 1,6 20,5 7500
5 12,5 18 2 20,1 5000
6 9,6 11 0,6 14,5 4500

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 22

Problema transporte

 : Centros de distribución.
: Centros de destino.
Cantidad enviada desde el origen i al destino j

ai  Oferta del Centro de Distribución

bj  Demanda del destino

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 23

Problema transporte

m n
Min Z   Cij X ij
i 1 j 1
j n
s.a X
j 1
ij  ai Nº Total de
Restricciones
m

X
i 1
ij  bj (m+n)

X ij  0

im n

 a  b
i 1
i
j 1
j
La cantidad ofertada debe ser mayor o igual que la
demanda.

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 24

Problema transporte
El modelo debe estar balanceado, en caso de no estar balanceado se agrega un
nodo ficticio como bodega o destino dependiendo de la relación entre la oferta
y demanda total.
m n
Min Z =  CiJ X iJ
i=1 j=1

n
S.a. X
j =1
ij = ai i = 1...m
m

X
i=1
ij =bj j = 1...n

Xij  0

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 25

 Ejercicio
La ciudad 1 produce 500 toneladas de basura por día y la ciudad 2 produce 400
toneladas por día. La basura debe ser incinerada en los incineradores 1 ó 2, y cada
incinerador puede procesar hasta 500 toneladas de basura por día. El costo de
incinerar la basura es de 40 $US/ton en el incinerador 1 y 30 $US/ton en el incinerador
2. La incineración reduce cada tonelada de basura a 0.2 toneladas de cenizas, las
cuales deben ser llevadas a uno de dos depósitos. Cada depósito puede recibir a lo
más 200 toneladas de cenizas por día. El costo es de 3 $US/milla para transportar una
tonelada de material (ya sea ceniza o basura). Las distancias en millas se muestran en
las tablas. Formular un problema de programación lineal que optimice la situación.

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 26

Técnicas de linealización
Objetivo MinMax / MaxMin
La función objetivo es una función no lineal como sigue
𝑀𝑖𝑛
  max ⁡{𝑋 1 , 𝑋 2 ,… , 𝑋 𝑛 } 𝑀𝑎𝑥
  min ⁡{𝑋 1 , 𝑋 2 ,… ,𝑋 𝑛 }
Sustituyendo
𝑤=max
  ⁡{𝑋 1 , 𝑋 2 ,… , 𝑋 𝑛 } 𝑤=min
  ⁡{𝑋 1 , 𝑋 2 ,… , 𝑋 𝑛 }

 𝑀𝑖𝑛 𝑤 Función lineal  𝑀𝑎𝑥 𝑤

s.a: s.a:
𝑤
  ≥ 𝑋1 Las restricciones 𝑤
  ≤ 𝑋1
𝑤
  ≥ 𝑋2 aseguran que se 𝑤
  ≤ 𝑋2
…
  cumpla el max …
 
𝑤
  ≥ 𝑋𝑛 (min) 𝑤
  ≤ 𝑋𝑛

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 27

 Técnicas de linealización
Función seccionada convexa • Cuesta $50 por unidad producir las primeras
Suponer que la producción está limitada a un máximo de 400 150 unidades.
unidades. El costo de producción depende del número de • Cuesta $100 por unidad producir las
unidades producidas. siguientes 150 unidades
• Cuesta $200 por unidad producir las
unidades después de 300

 Si es el número de unidades producidas en el

intervalo i, se puede decir que el número de
200$/u
unidades producidas
 La Función Objetivo queda como

100$/u
s.a:
50$/u

150u 300u 400u

07/23/2020 UNIVERSIDAD CATÓLICA DEL NORTE 28