EII609 – Investigación de Operaciones

Modelos de Programación Lineal

Javier Maturana Ross

javier.maturana@pucv.cl
Producir o comprar
• La corporación GearBox S.A. es el fabricante líder mundial de las
cajas de cambio para camiones. Este mes, la empresa cerró un
importante contrato para el envío de 3 tipos diferentes de cajas de
cambio, por un total de US$750.000. Para fabricar una caja de
cambios, se requieren horas de utilización en el torno y el esmeril.

• Desafortunadamente, la compañía no tiene suficientes horas

disponibles para utilizar los equipos: sólo posee 10.000 horas para
el torno y 5.000 para el esmeril. Sin embargo, la compañía puede
subcontratar la fabricación de estos modelos a su competidor. En la
tabla siguiente se muestra el costo que se incurre por fabricar cada
modelo y el costo por adquirir los modelos de su competidor.

Javier Maturana Ross, 2019 2

Producir o comprar
• En la Tabla 1 se muestra un resumen de los requerimientos de
de fabricación para cada modelo y su respectiva demanda,
mientras que en la Tabla 2 se muestra el costo que se incurre
por fabricar cada modelo y el costo por adquirir los modelos de
su competidor.
Tabla N° 1 Tabla N° 2
Modelo 1 Modelo 2 Modelo 3
Modelo 1 Modelo 2 Modelo 3
N° Ordenes 3000 2000 900
Horas Torno 2 1,5 3 Fabricar 50 83 130
Horas Esmeril 1 2 1 Adquirir 61 97 145

Javier Maturana Ross, 2019 3

Modelo matemático

Javier Maturana Ross, 2019 4

Problema de Transporte
• (Hitchcock, 1941; Kantorovich1942; Koopmans 1947). El
problema consiste en decidir cuántas unidades trasladar desde
ciertos puntos de origen (plantas, ciudades, etc.) a ciertos
puntos de destino (centros de distribución, ciudades, etc..) de
modo de minimizar los costos de transporte, dada la oferta y
demanda en dichos puntos.

• Se suponen conocidos los costos unitarios de transporte, los

requerimientos de demanda y la oferta disponible.

Javier Maturana Ross, 2019 5

Problema de Transporte
• Por ejemplo, suponga que una empresa posee dos plantas que
elaboran un determinado producto en cantidades de 250 y 400
unidades diarias, respectivamente. Dichas unidades deben ser
trasladadas a tres centros de distribución con demandas diarias
de 200, 200 y 250 unidades, respectivamente. Los costos de
transporte (en $/unidad) son:

Javier Maturana Ross, 2019 6

Modelo matemático

Javier Maturana Ross, 2019 7

Excel

Javier Maturana Ross, 2019 8

Excel

Javier Maturana Ross, 2019 9

Planificación de la Producción
• Una firma agroindustrial está interesada en determinar los
niveles de producción de tres productos para una fruta
determinada: fruta en conserva (FC), jugo en lata (JL) y
concentrado en tarro (CT).

• Las utilidades netas por caja son de $14.800, $13.200 y

$18.500, respectivamente. Cada caja de FC contiene 18 kg. de
fruta, 20 kg. en el caso de JL y 25 kg. para CT. Los límites de
venta para esta temporada son de 800 mil cajas de FC, 50 mil
cajas de JL y 80 mil cajas de CT.
Javier Maturana Ross, 2019 10
Planificación de la Producción
• La firma espera disponer de hasta 3 millones de kg. de fruta,
obtenidos de sus cultivos propios y proveedores externos. El
20% de esta fruta es de grado A y el restante 80% de grado B.

• Finalmente, cada caja de FC debe contener al menos 13,5 kg.

de fruta grado A y cada caja de JL debe contener al menos 5
kg. de fruta de grado A.

• ¿Cómo destinar la disponibilidad de fruta a la producción de los 3

productos?

Javier Maturana Ross, 2019 11

Modelo matemático

Javier Maturana Ross, 2019 12

Tarea
• Resolver este ejercicio en Excel .

Javier Maturana Ross, 2019 13

Problema de la dieta
• Un fabricante de alimentos para mascotas desea establecer la
composición óptima de los pellets para perros. Los pellets son
fabricados en base a cuatro ingredientes: Harina de soya,
harina de pescado, cereales y carnes variadas.

• El alimento debe poseer las siguientes características

alimenticias:
• Contenido de proteína: al menos 20%
• Contenido de la fibra: mínimo 15%
• Hidratos de carbono: mínimo 20% y máximo 30%
• Calorías por kilogramo: mínimo 1500 y máximo 2000

Javier Maturana Ross, 2019 14

Problema de la dieta
• La siguiente tabla contiene información relevante sobre cada
uno de los ingredientes:
Ingrediente Proteína (%/kg) Fibra (%/kg) H.Carbono (%/kg) Calorias/kg Costo ($/kg)
Harina de soya 10 15 10 800 60
Harina de pescado 50 0 5 1500 100
Cereales 5 5 70 1200 80
Carnes 70 0 5 2000 150

• El fabricante busca encontrar forma óptima de generar el

producto minimizando los costos totales del sistema.

Javier Maturana Ross, 2019 15

Modelo matemático

Javier Maturana Ross, 2019 16

Ejercicio de minería
La compañía XYZ explota tres minas de carbón y realiza envíos a cuatro puertos. El costo por tonelada de
producción (en dólares), los contenidos de una cierta clase de ceniza y de sulfuro por tonelada y las capacidades
de producción se resumenen la siguiente tabla:

Por su parte, las toneladas demandadas que deben ser enviadas a cada puerto, conjuntamente con los costos de
transporte (en dólares por tonelada) se dan en la siguiente tabla:

Formule un modelo de optimización que permita determinar los niveles de producción de cada mina de modo de satisfacer
los requerimientos de demanda y que las cantidades enviadas a cada puerto contenga a los más un 6% de ceniza y a lo
másun 3,5% de sulfuro.

Javier Maturana Ross, 2019 17

Resolución

Javier Maturana Ross, 2019 18

Una refinería produce cuatro tipos de gasolina (G1, G2, G3 y G4). Dos
características importantes son su número de performance (NP) y su
presión de vapor (RVP), dados por los datos de la Tabla 1. La gasolina
puede ser vendida directamente a un precio de $28,3 por barril, o bien
pueden ser mezcladas para obtener gasolinas de aviación (AvG1 y
AvG2). La calidad de estas 2 últimas se muestra en la Tabla 2.
Tabla 1
Producto NP RVP Barriles diarios Tabla 2
G1 107 5 3814 Producto NP RVP Precio de venta
G2 93 8 2666 AvG1 Al menos 100 A lo más 7 31,45
G3 87 4 4016 AvG2 Al menos 91 A lo más 6 30,91
G4 108 21 1300

El NP y el RVP para las mezclas corresponde sencillamente a un

promedio de los respectivos NP y RVP de las gasolinas utilizadas en la
producción de las mezclas. El objetivo es obtener un plan de mezcla de
las distintas gasolinas que maximice los retornos.
Javier Maturana Ross, 2019 19
Resolución

Javier Maturana Ross, 2019 20

Planificación Financiera
• Supongamos que un banco dispone de $250 millones para
destinar a 4 tipo 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%

Javier Maturana Ross, 2019 21

Planificación Financiera
• La asignación de estos créditos, debe satisfacer 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 asignar a cada tipo de crédito, de la manera más eficiente, respetando la

política del banco?

Javier Maturana Ross, 2019 22

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

Javier Maturana Ross, 2019 23

Resolución
• Función objetivo:

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

Javier Maturana Ross, 2019 24

Resolución
• Restricciones

x1  0.55 ( x1 + x2 )
x1  0.25 ( x1 + x2 +x3 + x4 )
x2  0.30 ( x1 + x2 +x3 + x4 )
(0.12x1+0.16x2+0.16x3+0.10x4)  0.14 ( x1+x2 +x3 +x4 )

¿Es todo?

Javier Maturana Ross, 2019 25

Transporte y Distribución
• Un fabricante posee tres plantas de producción (1,2,3), dos centros de distribución (N, S)
y 4 locales de venta (A,B,C,D). Los productos fabricados son enviados a los centros de
distribución y desde estos a los locales de venta.

• La Tabla 1 muestra los costos unitarios de transporte de una unidad de producto desde
cada planta de producción a cada centro de distribución. La Tabla 2 muestra los costos
de transporte de una unidad de producto desde cada centro de distribución a cada local
de venta.

• El departamento de producción ha informado que la producción estimada para el próximo

mes es de 300, 200, 400 unidades para las plantas 1 2 y 3 respectivamente. El
departamento comercial, por su parte estima que la demandas de productos serán 150,
200, 100 y 350, para los locales A, B, C y D, respectivamente.

• Se desea encontrar un plan de distribución de mínimo costo. Se asume que a principio

de mes no hay inventario de productos en ninguna de las instalaciones.

Javier Maturana Ross, 2019 26

Transporte y Distribución
• Se asume que el centro de distribución solo almacena
productos durante el periodo en estudio, es decir, todos los
productos recepcionados durante el periodo deben ser
despachados a los locales de venta en el mismo periodo.
Centro Distribución N Centro Distribución S
Planta 1 4 1
Planta 2 6 3
Planta 3 5 4

Local de Local de Venta B Local de Venta Local de Venta D

Venta A C
Centro de Distribución N 8 4 4 6
Centro de Distribución S 5 4 8 5

Javier Maturana Ross, 2019 27

Transporte y Distribución

Javier Maturana Ross, 2019 28

Modelo matemático

Javier Maturana Ross, 2019 29

ULSP y CLSP
• A continuación estudiaremos una pequeña variante de un problema
muy conocido en Invope ;) llamado Uncapacitated Lot Sizing
Problem (ULSP).

• El objetivo de este problema es planificar la producción de un

producto para un horizonte de T periodos, sin considerar la
capacidad del sistema, y asumiendo que la demanda es conocida
para todo el horizonte de planificación.

• Los costos relevantes son de producción e inventarios. Este

problema también se conoce como dimensionamiento de lotes.

Javier Maturana Ross, 2019 30

Formulación matemática

Javier Maturana Ross, 2019 31

• Una compañía forestal cosecha árboles los primeros meses del año. La compañía tiene una serie de
pedidos que debe satisfacer cada mes. Estos datos se resumen a continuación:
Mes Enero Febrero Marzo Abril Mayo Junio
Demanda 1500 2150 1800 3150 2800 1600

• Al 1 de Enero hay un total de 40 trabajadores y no hay árboles en inventario. La jornada laboral es de 40

horas semanales y 4 semanas laborales al mes. Para cosechar un árbol se requiere 4 horas hombre.
Independiente de lo anterior la forestal tiene una capacidad de cosecha de 3.000 árboles mensuales lo
cual está dado por la maquinaria disponible.
• El sueldo mensual de cada trabajador es de M$400 (el sueldo se paga de forma íntegra ante todo
evento, es decir, trabajando la totalidad de horas al mes o menos). La política de la gerencia es no utilizar
horas extraordinarias pero si podría subcontratar arboles a otra forestal cercana a un costo unitario de
M$18. Adicionalmente se ha convenido no contratar trabajadores por una fracción de una jornada de
trabajo normal (160[horas/mes]). Esto implica que si se contrata un trabajador debe ser por
160[horas/mes] a un costo de M$400 pero no es válido, por ejemplo, contratar un trabajador por
80[horas/mes] a un costo de M$200. El costo de contratar un trabajador es de M$200 y el costo de
despedir un trabajador se estima en M$600.
• Almacenar un árbol en bodega tiene un costo de M$10 de un mes a otro. Sin embargo, en la bodega no
hay espacio para almacenar más de 500 árboles.
• Formule un modelo de optimización para este problema que permita hallar una política óptima para la
forestal. Indique claramente las variables de decisión del modelo y detalle explícitamente la función
objetivo y cada una de las restricciones del modelo.
32