Universidad Andrs Bello

Investigacin Operativa
Profesor: Gustavo Gatica
Ayudante: Tamara Sez


Taller II
1. El Departamento de Polica de Gotham City emplea 30 oficiales de polica. Todos
los oficiales trabajan 5 das a la semana. Los delitos fluctan segn el da de la semana,
por lo que la cantidad de policas necesarios cada da depende del da de la semana:
sbado, 28; domingo, 18; lunes, 18; martes, 24; mircoles, 25; jueves, 16; viernes, 21.
El departamento de Policas desea programar a los oficiales de polica para minimizar
la cantidad de elementos cuyos das de descanso no son consecutivos. Formule una PL
que logre este objetivo. (Sugerencia: Establezca una restriccin por casa da de la
semana que asegure que el nmero adecuado de oficiales no est trabajando en un da
en particular.)

2. Los aviones de Transeast Airlines vuelan la siguiente ruta: L.A. Houston N.Y.
Miami L.A. La distancia (en millas) de cada parte de este viaje es como sigue: L.A.
Houston, 1500 millas; Houston N.Y., 1700 millas; N.Y. Miami, 1300 millas; Miami
L.A., 2700 millas. En cada parada, el avin podra comprar hasta 10000 galones de
combustible. El precio del combustible en cada ciudad es como se indica: L.A., 88
centavos; Houston, 15 centavos; N.Y., 1.05 drales; Miami, 95 centavos. La capacidad
del tanque de combustible del avin es de cuando mucho 12000 galones. Para que
exista la posibilidad de valor en crculos sobre una zona de aterrizaje se requiere que el
nivel final de combustible por cada tramo del vuelo sea por lo menos de 600 galones.
La cantidad de galones que se utilizan por milla en cada tramo del vuelo es
1 + (nivel promedio de combustible en el tamo de vuelo/2000)
Determine un PL con la que se pueda minimizar el costo de combustible del vuelo
completo.