CERTAMEN MODULO I.

METODOS DE OPTIMIZACION II
13/09/2005
Profesor : CRISTIAN OLIVA
AYUDANTES : GUSTAVO HIDALGO
Problema 1 (15 puntos)
Una ocina de correos necesita un n umero diferente de empleados de
tiempo completo, para diferentes das de la semana. El n umero de empleados
de tiempo completo requeridos para cada da, se ilustra en la siguiente tabla:
Dias N umero de empleados de
tiempo completo requeridos
lunes 17
martes 13
miercoles 15
jueves 19
viernes 14
s abado 16
domingo 11
Las reglas sindicales se nalan que cada empleado de tiempo completo,
tiene que trabajar durante 5 das consecutivos y, despues, descansar dos
das. Por ejemplo, un empleado que trabaja de lunes a viernes tiene que
descansar el s abado y domingo. La ocina de correos quiere cumplir con sus
requerimientos diarios y utilizar solamente empleados de tiempo completo.
Formule un Programa Lineal Entero que pueda utilizar la ocina de correos
para minimizar el n umero de empleados de tiempo completo que hay que
contratar.
Problema 2 (25 puntos)
Sea el n umero de localizaciones de almacenamiento y el n umero
de productos a almacenar en la bodega. Suponga que hay puntos de
entrada/salida (puertas). Cada producto necesita un cierto n umero de lo-
calizaciones de almacenamiento. Suponga que usted conoce el n umero de
viajes entrada/salida de almacenaje para cada producto y el porcentaje
de utilizaci on (medido en viajes) de cada puerta entrada/salida. Suponga,
adem as, que usted conoce la distancia o tiempo requerido para ir desde un
punto de entrada/salida (puerta) a una localizacion de almacenamiento. Se
pide formular un modelo de programaci on lineal entera que determine, para
cada producto, las localizaciones de almacenamiento a utilizar de tal manera
de minimizar la distancia viajada.
1
Problema 3 (Winston, 20 puntos)
Euing Gas elabora dos tipos de gasolina (gasolina 1 y gasolina 2) a partir
de dos tipos de petroleo(petroleo 1 y petroleo 2). Cada galon de gasolina 1
debe contener por lo menos 50 % de petroleo 1, y cada galon de gasolina 2
debe contener por lo menos 60 % de petroleo 1. Cada galon de gasolina 1
se puede vender en 12 centavos, y cada galon de gaslina 2 se vende en 14
centavos. Dispone ahora de 500 galones de petroleo 1 y de 1000 galones de
petroleo 2. Se pueden comprar no menos de 1500 galones m as de petroleo 1 a
los siguientes precios: primeros 500 galones, 25 centavos por galon; siguientes
500 galones, 20 centavos por galon; siguientes 500 galones, 15 centavos por
galon. Plantee un Programa lineal entero con el que maximicen las utilidades
de Euing.
Problema 4 ( 20 puntos)
Una planta produce un conjunto de productos. El horizonte de tiem-
po es dividido en periodos. Para cada producto, se conoce el pron ostico
de la demanda durante un periodo de tiempo. Sea los tipos de recurso
disponible. La disponibilidad de cada recurso durante un periodo es cono-
cida, as como tambien la cantidad de recurso necesaria para fabricar una
unidad de cada producto. Formule un modelo de programaci on lineal entera
que determine la cantidad de producci on de cada producto en cada periodo
de tal manera de minimizar los costos de inventario.
Problema 5 ( 20 puntos)
Responda a las siguientes preguntas, cada una tiene un valor de 2 puntos
excepto la ultima cuyo valor es de 12 puntos.
a) Modele la siguiente restriccion bajo un enfoque de programaci on lineal
entera: Si 2 entonces 3.
b) Modele la siguiente restriccion bajo un enfoque de programaci on lineal
entera: + 3 o 2 + 5 12.
c) Debes seleccionar al menos uno de los proyectos 1,2,3 o al menos dos
proyectos de 2,4,5,6.
d) Suponga que un problema necesita que al menos dos de las siguientes
restricciones deben vericarse:
1
+ 5
2
2
3
7; 2
2

3
5;
1

5
2
+ 2
3
0 y a lo m as una de las siguientes restricciones debe
vericarse:
1
+ 2
2
1; 5
1
6
2
6. Modele este hecho bajo un
enfoque de programaci on lineal entera.
2
e) Sea la siguiente restriccion dura del problema de asignaci on de frecuen-
cias
1

2
= 1. Sea el dominio del trayecto 1
1
= {1, 2, 3} y el
dominio del trayecto 2
2
= {2, 3, 4}. Modele la restriccion dura bajo
un enfoque de programaci on lineal entera.
3