Pontificia Universidad Católica de Chile

Facultad de Ingenierı́a
Optimización - ICS1113
Ayudante: Consuelo Valencia (cnvalencia@uc.cl)

Ayudantı́a 2: Modelación
16 de Marzo de 2017

Problema 1: Empresa constructora

Una empresa constructora debe llevar adelante un gran proyecto de edificación. Para esto, es
necesario realizar una serie de actividades, donde cada una de ellas demora cierta cantidad de tiem-
po. Por otra parte, no todas las actividades pueden realizarse al mismo tiempo, ya que algunas son
requisito para otras (Ej: antes de construir los cimientos debe hacerse la excavación). Considere
que es necesario programar un total de n actividades para el proyecto, de donde la actividad i
tiene una duración ti horas para i = 1, ..., n. Los requisitos de esta actividad se definen como el
conjunto Pi ⊂ 1, ..., n de otras actividades tales que i no puede efectuarse si no se han terminado
las actividades del conjunto.
Escriba un modelo que permita determinar cuando deben realizarse las actividades de modo tal que
la duración total del proyecto sea mı́nima.

Problema 2: Mezcla de pinturas

Un minorista de pinturas compra algunos colores básicos a sus proveedores y las mezcla para
obtener las K tonalidades (k =1,...,K) que comercializa a sus clientes. Esta empresa comerciali-
zadora de pinturas compra J colores básicos (j = 1, ...,J) a los I proveedores (i =1,...,I) con que
trabaja. Al realizar un pedido al proveedor I se incurre en un costo fijo de valor fi . Por cada color
j que se incluye en el pedido a este proveedor se debe cancelar un costo fijo gij . Adicionalmente
a estos costos fijos, se paga un costo variable cij por cada litro de color j comprado al proveedor i.
Por polı́tica de la empresa, no se compra más de Hi colores básicos distintos al proveedor i. Para
obtener la tonalidad k, se deben combinar los colores básicos en proporciones bien definidas. En
particular, para cada litro de color k se deben usar ajk litros del color básico j. Las pinturas que
se comercializan deben respetar condiciones de densidad mı́nima y máxima. La densidad mı́nima
aceptable para el color k es qk [kg/l], mientras que la densidad máxima aceptable para ese mismo
color es Qk [kg/l]. La densidad de la pintura de color básico j del proveedor i es rij . Considerando
la información entregada, formule un modelo de programación lineal mixto que permita planificar
la compra de insumos y las mezclas de manera de satisfacer demandas por un total de dk litros de
la tonalidad k (k = 1,...,K) a costo total mı́nimo.

Problema 3: Competencia contra el Rey

El rey de Constantinopla y usted han acordado la realización de un torneo en que se correrán

Q carreras de caballos. En cada una de estas carreras deberá competir un caballo del rey y uno
suyo, no permitiéndose que un caballo corra dos o más carreras. El rey, confiado en la capacidad
de sus caballos, le ha dejado a usted la libertad para definir qué caballos de él competirán contra
qué caballos suyos.
Para poder realizar este “emparejamiento”, usted ha construido los conjuntos R -donde listó los
Q caballos del rey- y U -donde listó sus Q caballos-. Además, y gracias a sus años de experiencia
en competencias de este tipo, usted ha podido construir el parámetro Cr que indica la capacidad
corredora del caballo r del rey, y el parámetro Wu que indica la capacidad corredora de su caballo
u. Usted tiene completa certeza de que el ganador de cada carrera será el caballo que tenga la
mayor capacidad corredora de entre los dos que compiten. En caso de que la capacidad corredora
de ambos caballos sea la misma, la carrera se empatará, con lo cual no se considerará ganada ni
perdida, tanto para el rey como para usted. Adicionalmente, sabe que si su caballo u gana la carrera
en que participa, usted recibirá Gu monedas de oro, pero si pierde o empata, usted deberá cancelar
Pu .
Por último, usted ha averiguado que el rey tiene por norma volver a invitar para el año siguiente a
aquellos competidores que no le ganen más de B2 carreras, pero que no pierdan más de B1 de las
carreras programadas.

a) Basándose en esta información, construya un modelo de P.L. que le permita determinar el

“emparejamiento” adecuado para conseguir la mayor cantidad de monedas de oro del torneo,
y que asegure su participación en el torneo del próximo año.

Problema 4: Fábrica de almohadas

Suponga que usted es el dueño de la fábrica de Almohadas Mandinga y sabe que debe satisfacer
la demanda que enfrenta para los próximos T meses. Esta demanda la ha estimado en Dt unidades
para el mes t.
Actualmente la empresa presenta los siguientes costos de producción:
· Un costo fijo de K para cada mes.
· Un costo unitario de producción de ct para cada mes.
Además, cuenta con una capacidad máxima de producción de Qm unidades igual para todos los
perı́odos, y en cualquier perı́odo puede decidir cambiar la tecnologı́a de producción que está siendo
utilizada, lo cual modificarı́a los costos unitarios de producción a cta , con cta < ct ; y la capacidad
máxima de la empresa a Qtm .
La implantación de esta nueva tecnologı́a obliga a la empresa a incurrir en un costo de I.
Cabe destacar que una vez que se ha realizado el cambio tecnológico no es posible regresar a la
tecnologı́a original, la inversión es realizada una única vez y que el producto no se puede almacenar
en bodega.
Adicionalmente, usted posee convenios con la competencia que le permiten comprar unidades de
producto terminado a un precio de P , con P > ct para todo t. Con esta información responda:

a) Formule un modelo de programación lineal entera mixta que permita determinar las acciones
que se deben realizar a lo largo del perı́odo de planificación con el fin de minimizar los costos
en que debe incurrir la empresa para satisfacer la demanda.

b) (Propuesto) ¿Cómo cambia su respuesta si ahora se permite realizar inventario de productos,

asumiendo que el costo asociado de bt por unidad almacena desde el perı́odo t al t + 1, y un
inventario máximo de B unidades?