Universidad Andrs Bello Facultad de Ingeniera

IND2209 Investigacin de Operaciones

Profs. Oscar Romero, Rafael Favereau
Segundo Semestre 2016
Ayudanta N 11
Programacin Lineal Entera
Ayudante: Javier Maturana R.

Ejercicio N 1
Suponga que est modelando la instalacin de un nuevo conjunto de servicios de asistencia
mdica para la regin de Valparaso. Existe un conjunto de sitios potenciales J en donde se
debe decidir dnde instalar estos centros y existe un conjunto de zonas I que deben ser
cubiertas por dichos centros. Formule un modelo de optimizacin que permita minimizar la
cantidad de centros a instalar, considerando como nica restriccin el hecho de que todas las
zonas deben estar cubiertas al menos por uno de los centros instalados.

1. Cmo cambiara el modelo anterior, si es que ahora se define el siguiente parmetro:

Aij = 1 si es que el servicio de asistencia mdica ubicado en la localizacin j cubre el nodo

de demanda i; 0 en otro caso.

2. Cmo cambia el modelo anterior, si es que ahora existe una distancia dij entre la zona i
y el sitio potencial j, y se desea minimizar la distancia total recorrida?
3. Cmo cambiara el modelo del ejercicio 3 si es que ahora se debe incluir que cada centro
atienda un porcentaje de la demanda total?
4. Cmo cambiara el modelo del ejercicio 3 si ahora se quiere que dicho porcentaje sea
considerando todos los centros instalados?

Ejercicio N 2

Una empresa debe determinar su plan de produccin para las siguientes T semanas, en donde
se tiene un costo de produccin unitario que depende del periodo en el que se produzca, y un
costo unitario de inventario que tambin depende del periodo en el que se almacena dicho
producto. Se conoce la demanda por unidades de cada uno de ellos en cada uno de los
periodos. Por polticas de la organizacin, se debe contar con un stock de productos al final
la semana T, correspondiente a M unidades.

En base a la informacin anterior, se le pide lo siguiente:

1. Formule el modelo clase para este problema, definiendo claramente los parmetros y
variables del problema.
2. Suponga que ahora existe una capacidad productiva, y una capacidad de bodega de
inventario. Qu restricciones deben incluirse?
3. Una empresa externa posee bodegas con suficiente capacidad, siendo otra opcin para
que la empresa guarde sus productos. Por utilizar este servicio, la empresa debe incurrir
en un costo de transporte entre la planta y la bodega, adems del costo de guardar el
producto en dicha bodega. Modifique el modelo hecho en 1 para este nuevo caso.