Universidad Andrés Bello Cursos: Investigación de Operaciones

Facultad de Ingeniería (CIND112)

Ingeniería Civil Industrial Investigación Operativa
Ingeniería Industrial (IIND112)
Semestre: 1-2023

Ejercicios de modelamiento - Solución

1.  (Problemas de Modelación UC 2006) Una fábrica textil, se dedica a la producción
de 5 tipos de telas ( i ): Seda, Viscosa, Gabardina, Lycra y Franela. Cada una genera
distintas utilidades ( u i ), y tiene una demanda diaria promedio ( d i ), datos conocidos a
través de un estudio de mercado. Por otra parte, cada tipo de tela ( i ) está compuesta
por cuatro tipos de materia prima ( j ): algodón, polyester, lycra y seda en distinta
proporción. La fábrica dispone diariamente de un stock limitado de estos productos (
m j ). El objetivo del problema es calcular la cantidad a producir de cada tipo de tela (
xi ) para que la utilidad diaria de la fábrica sea máxima. Asumiendo para esto, que tanto
la mano de obra como la maquinaria podrán adaptarse sin inconvenientes a los valores
obtenidos. Formule un modelo de optimización que solucione el problema.
Solución
Parámetros adicionales a definir
aij = consumo de la materia prima j  1, , 4 para producir una unidad del producto
i  1, ,5 .

Variables
xi = cantidad de tela i  1, ,5 a producir.

Función objetivo
5
Z = max  ui xi
i =1

Restricciones
Disponibilidad de materias primas
5

a x
i =1
ij i  m j , j  1, , 4

Cotas superior a las demandas

xi  di , i 1, ,5

No negatividad de variables
xi  0, i  1, ,5

2.  El problema tradicional de planificación de la producción con la posibilidad de

guardar en inventario de un período para otro y con costo fijo se define así: Ud. debe
decidir la cantidad y momento a fabricar cada uno de n productos una empresa en un

1
horizonte de planificación de T meses, en base a m materias primas, para satisfacer la
demanda y hacerlo al mínimo costo. La información con la que cuenta es:
• cit : costo unitario de producción del producto i en el período t
( i = 1, , n; t = 1, ,T )
• aij : cantidad de recurso j necesario para fabricar una unidad de producto i
( i = 1, , n; j = 1, , m)
• dit : demanda por el producto i en el período t ( i = 1, , n; t = 1, ,T )
• bjt : disponibilidad del recurso j en el período t ( j = 1, , m; t = 1, ,T )
• hi : costo que se debe pagar por dejar una unidad del producto i de un mes al
siguiente (“inventario en bodega”) ( i = 1, , n)
• Se incurre en un costo fijo (set-up o partida) K it cuando el producto i se fabrica en
el período t y no depende del nivel de producción (es decir, si se fabrica se debe
pagar, si no se fabrica no se paga).
Las variables de decisión y el modelo matemático es el siguiente:
Variables de decisión:
xit = Cantidad de producto i a fabricar en el período t ( i = 1,..., n; t = 1,..., T )
I it = Cantidad de producto i a guardar en inventario en el período t ( i = 1,..., n; t = 1,..., T )
1, si el producto i se fabrica en el período t ( i = 1,..., n; t = 1,..., T )
yit = 
0, si no
Modelo matemático:
T n T n T n
Min  cit xit +  hi Iit +  Kit yit
t =1 i =1 t =1 i =1 t =1 i =1
(1)
n
s.a. a x
i =1
ij it  b jt j  1, , m , t  1, ,T  (2)
I it + dit = I it −1 + xit i  1, , n , t  1, ,T  ( 3)
xit  M  yit i  1, , n , t  1, ,T  ( 4)
xit  0 i  1, , n , t  1, ,T (5)
I it  0 i  1, , n , t  1, , T − 1 (6)
I iT = 0 i  1, , n (7)
yit  0,1 i  1, , n , t  1, ,T (8)
¿Cómo modificaría el modelo si se agrega la siguiente situación: “es posible realizar
entregar atrasadas de un período a otro asumiendo un costo unitario por unidad de
tiempo fi por cada unidad del producto i entregado atrasado”? Debe indicar qué
funciones y variables cambian o se agregan al modelo para representar dicha situación,
y debe reescribirlas (sólo las que se agregan o cambian).

Solución:
Se requiere lo siguiente (asumiendo que todos los índices corren sobre sus respectivos
conjuntos, para acortar la notación):

2
 Nuevas variables
• Iit+ = inventario del producto i al final del periodo t .
• Iit− = quiebre de stock (órdenes atrasadas) del producto i al final del periodo t

Nuevas restricciones

• Iit = Iit+ − Iit− , i, t

• Iit+ , Iit−  0, i, t

Nueva función objetivo

Z = min  ( cit xit + hi I it+ + fi I it− + Kit yit )

n T

i =1 t =1

Notar que para que esta transformación sea válida, se requiere además que
Iit+  Iit− = 0, i, t lo que se cumple en programación lineal, por motivos que veremos más
adelante en el curso.

3.  Una empresa de crianza de conejos ha estimado las demandas para cada una de las
N ciudades a las cuales vende sus mascotas en DMAX jt y DMIN jt , demandas
máximas y mínimas respectivamente, las que son independientes de la edad que tengan
las mascotas. El precio de venta de un conejo en la ciudad j = 1, , N en el periodo
t = 1, , T es Pjt .
Esta empresa desea planificar su crianza para los siguientes T periodos, para ello
cuenta con M centros de crianza, cada uno de los cuales tiene un costo variable de
operación Cit de tener un conejo en el criadero i = 1, , M en el periodo t = 1, , T .
Para disminuir los costos asociados al despacho de mascotas hacia las ciudades la
política de la compañía es la siguiente: cada vez que se decide llevar mascotas a la
ciudad j = 1, , N se arrienda un solo camión y se cancela un costo variable por conejo
transportado entre el centro i = 1, , M y la ciudad j = 1, , N , Fijt .
Por último, la forma de crianza es completamente aleatoria, o sea, simplemente se dejan
todas estas mascotas en el patio a su suerte. Esta política innovadora trae como resultado
que la cantidad de conejos disponibles aumenta tres veces entre un periodo y otro.
Con esto, formule un modelo de optimización que permite a la empresa de crianza de
conejos maximizar sus utilidades.

Solucion:
Variables
• xijt = cantidad de conejos enviados desde el criadero i = 1, , M a la ciudad
j = 1, , N en el periodo t = 1, ,T .
• yit = cantidad de conejos en el criadero i = 1, , M en el periodo t = 1, ,T .

Función objetivo

3
 Z = max  ( Pjt − Fijt )xijt −  Cit yit
M N T M T

i =1 j =1 t =1 i =1 t =1

Restricciones
Demanda acota los envíos
M

x i =1
ijt  DMIN jt , j = 1, , N , t = 1, ,T

x
i =1
ijt  DMAX jt , j = 1, , N , t = 1, ,T

Cantidad de conejos por periodo

 N 
3  yit −  xijt  = yi ,t +1 , i = 1, , M , t = 1, ,T −1
 j =1 
Cantidades máximas a enviar por periodo
N

x
j =1
ijt  yit , i = 1, , M , t = 1, ,T

Dominio de las variables de decisión

xijt  0, i = 1, , M , j = 1, , N , t = 1, ,T

yit  0, i = 1, , M , t = 1, ,T

4.  Jors Pólman es un empresario que está analizando en qué invertir el próximo año.
Para esto debe decidir en qué proyectos invertir y qué ejecutivos administrarán estos
proyectos. Cuenta con M proyectos posibles para desarrollar y N ejecutivos para
administrarlos, donde cada proyecto deberá ser administrado por un único ejecutivo.
Además, don Jors conoce los proyectos que el ejecutivo i = 1, , N puede administrar,
denotados Ai  1, , M  . El sueldo del ejecutivo i = 1, , N se denota ci .
Los proyectos a elegir deben cumplir las siguientes reglas:
• Para cada proyecto j = 1, , M existe un conjunto I j de proyectos que no
pueden realizarse si se ejecuta el proyecto j y viceversa.
• Para cada proyecto j = 1, , M existe un conjunto R j de proyectos que son
requisitos del proyecto j , es decir, deben realizarse todos para que el proyecto
j puede ejecutarse.
• Para cada proyecto j = 1, , M existe un conjunto Oj de proyectos que son
requisitos alternativos, es decir, para poder ejecutar el proyecto j , debe
ejecutarse al menos un proyecto del conjunto Oj .

4
 • El proyecto j = 1, , M requiere una inversión p j y se espera que rente u j .
Se pide que los proyectos ejecutados renten en total U al menos, y que no
cuesten en total más de P .
Formule un modelo de optimización que decida qué proyectos ejecutar, y qué ejecutivos
contratar, para que el costo total de contratación de éstos últimos sea mínimo.
Solución:
Variables de decisión
• xij = 1, si el ejecutivo i = 1, , N administra el proyecto j = 1, , M ; 0, en otro
caso
• y j = 1, si se ejecuta el proyecto j = 1, , M ; 0, en otro caso.
• wi = 1, si se contrata al ejecutivo i = 1, , N ; 0, en otro caso.

Función objetivo
N
Z = min  ci wi
i =1

Restricciones
Asignación de proyectos a ejecutivos contratados
M

x
j =1
ij = wi , i = 1, ,N

Asignación de ejecutivos a proyectos a realizar

N

x
i =1
ij = y j , i = 1, ,M

Proyectos incompatibles
y j + ym  1, j = 1, , M, m I j

Requisitos

y
mR j
m

yj  , j = 1, ,M
card ( R j )

Requisitos alternativos

yj  y
mO j
m , j = 1, ,M

Cota inferior de utilidad

5
 M

u
j =1
j yj U

Cota supeior de presupuesto

M

p y
j =1
j j P

Asignaciones imposibles

xij = 0, i = 1, , N , j  1, , M  : j  Ai

Dominio de las variables de decisión

xij 0,1 , i = 1, , N , j = 1, ,M

y j  0,1 , j = 1, ,M

wi  0,1 , i = 1, ,N

5.  Una empresa tiene M plantas productoras ubicadas en diferentes regiones, siendo
S i la capacidad de producción por período de la planta i = 1, , 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 D jt la demanda de la ciudad
j = 1, , N para el período t = 1, , T , demandas que deben ser satisfechas. El costo
unitario de producción de la planta i = 1, , M en el periodo t = 1, , T es 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 se 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 es despachada 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
inventario en las bodegas, lo cual tiene un costo variable de Gk por unidad almacenada
durante un período en la bodega k = 1, , K . Además, la capacidad de inventario en
cada bodega es Wk .
Finalmente, el costo de transporte desde la planta i = 1, , M a la bodega k = 1, ,K
en el periodo t = 1, , T es de PBikt y el costo de transporte desde la bodega k = 1, ,K
a la ciudad j = 1, , N en el periodo t = 1, , T es BCkjt , ambos por unidad de
producto transportado.
Plantee un modelo de optimización que resuelva el problema de producción y transporte
de la empresa a costo mínimo.

Solución:
Variables de decisión

6
 • xit = unidades producidas en la planta i = 1, , M en el periodo t = 1, ,T .
• fikt = unidades de producto transportadas desde la planta i = 1, , M a la
bodega k = 1, , K en el periodo t = 1, , T .
• vkjt = unidades de producto transportadas desde la bodega k = 1, , K a la
ciudad j = 1, , N en el periodo t = 1, ,T .
• I kt = inventario de producto mantenido en la bodega k = 1, , K en el periodo
t = 0, , T .

Función objetivo
M T M K T K N T K T
Z = min  cit xit +  PBikt f ikt +  BCkjt vkjt +  Gk I kt
i =1 t =1 i =1 k =1 t =1 k =1 j =1 t =1 k =1 t =1

Restricciones
Capacidad productiva

xit  Si , i = 1, , M , t = 1, ,T

Transporte hacia bodegas

K
xit =  fikt , i = 1, , M , t = 1, ,T
k =1

Balance de inventario en las bodegas

M N

f i =1
ikt + I k ,t −1 =  vkjt + I kt , k = 1,
j =1
, K , t = 1, ,T

I k 0 = 0, k = 1, ,K

Satisfacción de demanda
K

v
k =1
kjt = D jt , j = 1, , N , t = 1, ,T

Capacidad máxima de inventario

I kt  Wk , k = 1, , K , t = 1, ,T

Dominio de las variables de decisión

xit  0, i = 1, , M , t = 1, ,T
fikt  0, i = 1, , M , k = 1, , K , t = 1, ,T
vkjt  0, k = 1, , K , j = 1, , N , t = 1, ,T
I kt  0, k = 1, , K , t = 1, ,T