DEPARTAMENTO DE INGENIERIA INDUSTRIAL

PROBLEMAS
MODELAMIENTO MATEMÁTICO
Semestre Primavera IND1061C
Noviembre-2020

1) Una industria de ropa exclusiva, desea expandir su producción al

mercado europeo con N nuevos productos de atractivo diseño. Para ello,
contrata un taller que tiene un costo fijo fi, i=1,2,…,N, por cada tipo de
prenda que confecciona y un costo variable ci, i=1,2…,N por cada prenda
debido a procesos distintos de fabricación. El taller sólo dispone de h horas
semanales libres de las máquinas que pueden confeccionarlas. Estudios
técnicos especifican que cada prenda requiere si [m2] y de ti horas para
confeccionar la prenda i. La industria compra sólo telas de primera calidad
en una cantidad de q [m2]. La estrategia de venta es agresiva y el precio de
venta de cada prenda es de pi, i=1,2,…,N. La industria necesita saber
cuántas prendas debe producir de cada tipo de manera de maximizar los
ingresos de la empresa. Ayuda: el modelo tiene sólo variables enteras.

2) Una forestal debe suministrar, para el próximo mes, a sus clientes:

troncos y madera aserrada. Cada cliente k, con k = 1,….,K, demandará
para el siguiente mes dtk troncos y dak m3 de madera aserrada. Para
suministrar los troncos, la empresa cuenta con N bosques que están
disponibles para su explotación, mientras que para la entrega de madera
aserrada dispone de dos posibilidades: procesar los troncos provenientes
de sus bosques en alguno de sus T aserraderos o bien comprar
directamente a un tercero el producto terminado. El costo de transportar un
tronco desde el bosque i al aserradero j es ctaij, con i = 1,….,N, y j = 1,….,T;
mientras que desde el bosque i al cliente k es de ctcik. Cada aserradero j,
con j = 1,….,T, tiene un costo de producción de cpj ($/tronco). El costo que
se incurre por transportar un m3 de madera procesada desde el aserradero
j al cliente k es de cmpjk, con j = 1,….,T y k = 1,….,K. Por otra parte, la
empresa externa por suministrar al cliente k un m3 de madera aserrada
cobra pk con k = 1,….,K. Formule el problema utilizando un modelo de
programación lineal que minimice los costos totales, de manera de
satisfacer las demandas de los clientes y no sobrepasar tanto la
disponibilidad de troncos de los bosques como la capacidad de

FACULTAD DE INGENIERIA-UCSC Página 1

 DEPARTAMENTO DE INGENIERIA INDUSTRIAL

procesamiento de troncos que tiene cada aserradero. Considere que el

bosque i dispone de Qi troncos mensuales para extraer, con i = 1,…..,N y
que cada aserradero tiene una capacidad mensual para procesar QAj
troncos, con j = 1,…...,T.

3) Una Empresa de aparatos electrónicos produce piezas para televisores

de última generación. La empresa fabrica i=1,…,N piezas. El departamento
de RRHH, según la eficiencia del empleado, lo agrupa junto con otros
empleados en uno de los j, j=A,B,…,M grupos. Cada grupo dispone de nj,
j=A,B,…,M empleados El tiempo de ensamblaje en minutos de la pieza
electrónica i, i=1,…,N por un empleado del grupo j, j=A,…,M, está dado por
tij. La empresa puede subcontratar más personal, pero ello implica un costo
de s[US$/empleado]. La eficiencia de estos empleados se asimila a los
empleados del grupo D. Compromisos adquiridos por la Empresa, obligan
a suministrar qi, i=1,2…,N unidades de cada pieza. Si por razones de fuerza
mayor, no se pueda satisfacer la demanda de estas cantidades, existe una
penalización de US$ λ por pieza no suministrada. Cada empleado trabaja T
horas al mes. Considere que el margen de utilidad de la pieza i es mi,,
i=1,2,…,N. Plantear un modelo de P.L. de manera de maximizar las
utilidades de la Empresa.

4) Una empresa tiene M plantas productoras ubicadas en diferentes

regiones, siendo Si la capacidad de producción por período de la planta
i=1,2,…,M. Esta empresa produce un único artículo en todas sus plantas,
este artículo es demandado por N ciudades diferentes durante T periodos,
siendo Djt la demanda de la ciudad j=1,2…N para el período t=1,2…T,
demandas que deben ser satisfechas. El costo unitario de producción de la
planta i=1,2,…,M en el periodo t=1,2…T está dado por cit. No se puede
guardar inventario en las plantas.
La empresa cuenta con K bodegas ubicadas en diferentes puntos
geográficos del país. De esta forma la producción de las plantas llegará a
las bodegas y desde allí se abastecerá a las ciudades. Si una unidad de
producto que llega a una bodega en un periodo se despacha en el mismo
período hacia un destino, la empresa no incurre en costos de
almacenamiento. Sin embargo, existe la posibilidad de guardar producto en
FACULTAD DE INGENIERIA-UCSC Página 2
 DEPARTAMENTO DE INGENIERIA INDUSTRIAL

inventario en las bodegas, lo cual tiene un costo variable de Gk por unidad

almacenada durante un período en la bodega k=1,2…K. Además, cada
bodega k tiene una capacidad limitada de inventario de Wk, para k=1,2,
…,K.
Finalmente, el costo de transporte desde la planta i=1,2…M a la bodega
k=1,2,…,K en el periodo t=1,2,…,T es de PBikt y el costo de transporte
desde la bodega k=1,2,…,K a la ciudad j=1,2…,N en el periodo t=1,2,…,T
es BCkjt, ambos por unidad de producto transportado.
Formule un modelo de optimización que resuelva el problema de
producción y transporte de la empresa a costo mínimo.
 ¿Qué cambios se deben hacer si existiese para cada bodega k, un
costo fijo de arriendo de US$ Fkt por el periodo t, independiente del
número de unidades que se almacena en ella?

FACULTAD DE INGENIERIA-UCSC Página 3