PONTIFICIA UNIVERSIDAD CATOLICA

DE CHILE
Facultad de Ingeniera
Departamento de Industrias y de Sistemas

Curso:
Semestre:
Ayudante:
B

Optimizaci
on
2-2016
Jaime Gonz
alez
jggonzalez@uc.cl

Ayudanta 1
Modelaci
on con variables continuas
12 de Agosto de 2016

Problema 1
Un comerciante compra agua purificada en grandes cantidades para luego venderla al detalle, en dos tipos de
envases (xi ): botella de 1 lt y bid
on de 5 lt. El precio de venta es de $350 y $300 por litro respectivamente.
Se abastece a partir de dos proveedores (yi ); el primero, puede venderle como maximo 10.000 lt a un valor
de $100 por litro; y el segundo le ofrece la cantidad que el desee pero a un precio de $120 por litro. En total,
el comerciante puede vender a lo m
as 15.000 botellas de 1 lt y 10.000 bidones de 5 lt. al mes en el mercado,
en base a un estudio de demanda realizado Por otro lado, el comerciante tiene un contrato seguro con una
clnica a la cual debe venderle 600 bidones de 5 lt. Por otra parte, en los lugares a los cuales el comerciante
abastece se cumple que la cantidad de litros de agua vendida en botellas es menos de un tercio del total de
agua comprada. El comerciante necesita decidir de que forma abastecerse y vender el agua, de manera de
maximizar su utilidad. Para simplificar el problema, considere que los costos de envasado son nulos, y que el
comerciante vende todo lo que envasa.

Problema 2
Una empresa naviera se dedica al transporte de carga, y para ello cuenta con una flota de S barcos, todos
iguales. Cada uno de los barcos posee 3 tipos de compartimientos: A, B y C. Las capacidades de carga de
cada compartimiento son de bi toneladas (i = A, B, C).
Por razones tecnicas, los compartimientos de cada barco (independientemente por barco) deben ser utilizados
en el mismo porcentaje de su capacidad, en terminos del peso contenido en cada uno de ellos. A la empresa
naviera se le ofrece transportar N cargamentos, donde el peso total del cargamento j es de pj toneladas,
j = 1, ..., N , y genera una utilidad de qj US$/tonelada, j = 1, ..., N . El transporte de un cargamento puede ser
fraccionado en diferentes barcos, y no es necesario transportar la totalidad de la carga de cada uno de ellos.
Bas
andose en la informaci
on anterior, construya un modelo de optimizacion que ayude a la naviera a decidir
c
omo transportar los cargamentos.

Problema 3
La agencia de respuesta a epidemias de un cierto pas necesita planificar la distribucion de una medicina
antiviral para hacer frente a una epidemia de infuenza. Usted esta en la primera semana, de un total de T
semanas, para las cuales se debe implementar un plan de abastecimiento de dicho antiviral. La zona afectada
est
a atendida por m consultorios los cuales son abastecidos desde n bodegas especiales. Antes de la epidemia,
la bodega i dispone de un stock igual a Ci unidades del antiviral. Se ha estimado que en el consultorio j
habr
a una demanda igual a dtj unidades de antiviral en la semana t. Si bien la mision de la agencia es cubrir
las necesidades de combate de la enfermedad, tambien debe ser eficiente en costos. Suponga que ctij es el
costo unitario de transporte desde la bodega i hasta el consultorio j en la semana t. Asuma que el transporte
se realiza en unas pocas horas y para efectos del modelo puede ser considerado instantaneo. Sin embargo,
existe una capacidad limitada de transporte semana a semana. Mas especficamente, en la semana t, se pueden
transportar a lo m
as Lt unidades de antiviral en total, considerando todos los pares bodega-consultorio. Los
consultorios pueden acumular unidades de antiviral en inventario, de una semana para otra, pero en ese caso
deben incurrir en un costo por almacenamiento en condiciones de temperatura y humedad controlada (no hay

stock inicial de antiviral en los consultorios). Ese costo semanal es de gj por unidad, para el consultorio j (este
costo no lo incurren las bodegas ya que tiene todos sus productos en condiciones controladas y el antiviral
no genera costos extras). Asuma que la capacidad total de transporte sobre las T semanas es suficiente para
satisfacer la demanda total durante estas T semanas, y que la disponibilidad inicial del antiviral es tambien
suficiente para enfrentar toda la epidemia.

(a) Construya un modelo de Programacion Lineal que permita definir la planificacion de envos de antiviral
desde las bodegas, semana a semana, de modo que se satisfaga la demanda y las otras restricciones, y el
costo total incurrido por el sistema sea lo menor posible.
(b) Suponga ahora que se le informa que el operador logstico que usa la agencia impone como restricci
on
que si en una semana cualquiera se debe enviar alguna cantidad de antiviral desde alguna bodega a
alg
un consultorio, entonces la cantidad enviada debe ser igual al menos a una cantidad Q definida a
priori (lote mnimo). Escriba las extensiones que debe hacer a su modelo de la parte a) para representar
esta situaci
on.