Universidad Técnica Federico Santa Marı́a

Departamento de Industrias Gestión Investigación de Operaciones

Ayudantı́a 4
1o Semestre 2020

Ayudante: Patricio Vera

1. Una refinerı́a posee una sola planta de producción y planifica sus operaciones considerando un
horizonte de planificación anual divido en trimestres. En cada trimestre elabora P productos,
cada uno de los cuales tiene una demanda máxima estimada en dpt barriles y un precio de
venta vpt para cada barril del producto p en el trimestre t. La capacidad de producción
total en cada periodo puede alcanzar un máximo de Rt barriles y en caso que se requiera
almacenar un barril del producto p, al final del periodo t, se incurre en un costo hpt , pero en
ningún caso se podrı́a almacenar más allá de un total de A barriles en toda la planta. Cada
barril del producto p requiere un total de rp barriles de petróleo en el proceso de refinación
y el precio de compra de un barril de petróleo se denotara por ct .
Formule un problema de programación lineal, que permita maximizar el beneficio de la
refinerı́a.
Solución:
Variables

Xt = Barriles de petróleo a comprar en el trimestre t, t = 1, .., 4

Yp,t = Barriles a vender del producto p en el trimestre t, con p = 1, . . . , P y t = 1, .,4
Zp,t = Barriles a elaborar del producto p en el trimestre t, con
Ip,t = Barriles en inventario del producto p al final del trimestre t, con p = 1, . . . , P y t = 1, .,4

Función Objetivo
XX XX X
máx vp,t · Yp,t − hp,t · Ip,t − ct · X t
t∈T p∈P t∈T p∈P t∈T

Restricciones

Niveles de venta e inventario.

Ip,t−1 − Ip,t + Zp,t = Yp,t , p = 1, . . . , P, t = 1, . . . , 4

Ip,0 = 0, Inventario Inicial

Niveles de Producción. X
Zp,t ≤ Rt t = 1, . . . , 4
p∈P

Compra de barriles de petróleo.

X
rp · Zp,t = Xt t = 1, . . . , 4
p∈P

ILN250 1 PV
Universidad Técnica Federico Santa Marı́a
Departamento de Industrias Gestión Investigación de Operaciones

Lı́mite de ventas por demanda.

Yp,t ≤ dp,t , p = 1, . . . , P, t = 1, . . . , 4

Naturaleza de las Variables

Xt , Yp,t , Zp,t , Ip,t ≥ 0

ILN250 2 PV
Universidad Técnica Federico Santa Marı́a
Departamento de Industrias Gestión Investigación de Operaciones

2. Una empresa nacional elabora únicamente un determinado producto en una de sus plantas
y desea partir por establecer un plan de producción para los próximos 6 meses. Por razones
estratégicas se mantendrá un nivel de empleo constante en este perı́odo de planificación. El
pronóstico de demanda esta dado por dt . El costo de manufactura es de M$ Cu por unidad
en cada mes y el costo de almacenamiento de una unidad de inventario de M$ Ca por mes.
Considere que existe un inventario inicial I0 unidades y que se necesita r horas de trabajo
de un solo operario para completar una unidad del producto (asuma que en una jornada
laboral puede fabricarse parcialmente una unidad de dicho producto y completarle a la
jornada siguiente). En la empresa se trabaja en un solo turno de 8 horas diarias en tiempo
regular con una dotación de 20 empleados que trabajar simultáneamente. Por simplicidad
asuma un total de 22 dı́as de trabajo en cada mes.
Adicionalmente se permite ampliar hasta en un máximo de 40 horas diarias la jornada laboral
de su fuerza de trabajo (un máximo 2 horas por empleado), con un costo variable por sobre
tiempo de M$ Ce por hora extra.
Solución:
Variables

Xt = Cantidad del producto producido en el mes t

It = Cantidad del producto vendida en el mes t
Het = Cantidad de Horas extra en el mes t

Parámetros

Cu = Costo de manufactura por unidad en cada mes.

CA = Costos de almacenamiento de una unidad por mes.
Ch = Costo por hora extra.
dt = Demanda para el mest
r = Razón de horas para la creación de una unidad
HT = 3520 horas, Tiempo total de todos los trabajadores en un mes en jornada normal
Hemax = 880 horas, Máximo de horas extras por todos los trabajadores para un mes

Función Objetivo:

T
X T
X T
X
mı́n Xt · C u + It · CA + Het · Ch , t = 1...6
t=1 t=1 t=1

Restricciones

Balance.

Xt + It−1 − It = dt , ∀t

ILN250 3 PV
Universidad Técnica Federico Santa Marı́a
Departamento de Industrias Gestión Investigación de Operaciones

Relación trabajo y horas.

rXt ≤ HT + Het , ∀t
Máximo de horas extras.

0 ≤ Het ≤ Hemax , ∀t
Naturaleza de las variables.

Xt , It , Het ≥ 0, ∀t

ILN250 4 PV
Universidad Técnica Federico Santa Marı́a
Departamento de Industrias Gestión Investigación de Operaciones

4
3. Una empresa elabora P productos en una de sus plantas y desea establecer un plan agregado
de producción para los próximos T periodos. Por razones estratégicas se mantendrá un nivel
de empleo constante en este periodo de planificación. El pronostico de demanda total para
cada producto en cada periodo corresponde a Dp,t . Por polı́ticas de la empresa no permite
el incumplimiento de la demanda.
El costo de manufactura de cada producto es de Cp , además estos costos de facturación
van en aumento constante en cada mes a una tasa τp por producto y además si se desea
almacenar algún producto se incurre en un costo de almacenamiento Chp . Considere que
existe un inventario inicial Ipinicial . Para elaborar algún producto se requiere rp horas de
trabajo para el producto p.
Dado que el empleo se mantiene constante en todo el periodo de planificación se disponen de
un total de HT horas de trabajo mensualmente. Adicionalmente se permite ampliar hasta
en un máximo de LH e horas extras, con un costo variable por sobre tiempo de Cte .
Formule un modelo de Programación Lineal para este problema que permita hallar una
polı́tica óptima de producción que satisfaga las demanda de cada producto al tiempo que no
exceda el máximo de horas disponibles.
Solución:
Conjuntos

P = Conjunto de productos
T = Horizonte de planificación

Parámetros

Dp,t = Demanda que enfrenta el producto p en el periodo t

Cp = Costo de producción de cada producto p
τp = Tasa de aumento de los costos en cada mes t
Chp = Costo de mantener inventario de cada producto p
inicial
Ip = Inventario inicial de cada producto p
HT = Horas hombres disponible por mes.
LH e = Lı́mite de horas extras por mes.
Cte = Costo por hora extra.

Variables de decisión

Xp,t = Cantidad a producir de cada producto p en el periodo t.

Ip,t = Cantidad del producto vendida en el mes t
Het = Cantidad de Horas extra en el mes t

ILN250 5 PV
Universidad Técnica Federico Santa Marı́a
Departamento de Industrias Gestión Investigación de Operaciones

Función Objetivo
XX  X e
mı́n Cp · (1 + τp )t−1 · Xp,t + Chp · Ip,t + Ct · Het
t∈T p∈P t∈T

Restricciones

Balance de producción,

Xp,t + Ip,t−1 − Ip,t = Dp, t, ∀p ∈ P, ∀t ∈ T

Ip,0 = Ipinicial , ∀p ∈ P
Relación producción y horas de trabajo.
X
rp · Xp,t ≤ HT + Het , ∀t ∈ T
p∈P

Lı́mite de horas extras.

Het ≤ LH e , ∀t ∈ T
Naturaleza de las variables.

Xp,t , Ip,t ≥ 0, ∀p ∈ P, ∀t ∈ T
Het ≥ 0, ∀t ∈ T

ILN250 6 PV