Investigación de Operaciones 2 (IN173)

Tercera Práctica Calificada

Ciclo 2020 01
B
Profesor: Ing. Guillermo Eloy Marcelo Lastra
Sección: IN62
Duración: 90 minutos

Pregunta 1
Una comisaría dispone de 14 patrulleros para poder atender a 4 zonas residenciales. Cada zona residencial, requiere una cierta cantidad de
patrulleros; pero la disponibilidad no es suficiente para cubrir los requerimientos a todas las zonas residenciales. Es por ello por lo que, para
cada zona residencial, la comisaría puede asignar la cantidad de patrulleros que la zona requiera, la mitad, no se le asigna nada . La siguiente
tabla muestra, para cada zona residencial : el requerimiento de patrulleros, y el índice de arrestos que obtendría, en función de si se asigna lo
requerido la mitad o nada de lo requerido:

Zona Requerimiento de patrulleros Índice de Arrestos (Arrestos / mes)

residencial (unidades) Asigna todo Se asigna la mitad No se Asigna nada
1 6 18 12 8
2 4 22 14 10
3 6 24 16 8
4 4 20 14 10

La comisaría desea determinar la mejor manera de asignar los patrulleros, aplicando programación dinámica.

a) (1p) presentar el enunciado del problema.

______________________________________________________________________________________________________________

______________________________________________________________________________________________________________

______________________________________________________________________________________________________________

b) (2p) Variables de estado y significado de la decisión.

c) (2p) Significado de la función del valor Optimo

______________________________________________________________________________________________________________

______________________________________________________________________________________________________________

______________________________________________________________________________________________________________

d) (2p) Genere la red de estados.

e) (6) Presente las ecuaciones para resolver el problema y resolver manualmente el problema aplicando las ecuaciones (no resolver por
simple inspección), informe administrativo de la solución óptima.

Página 2A
Pregunta 2
Suponga ahora que la comisaría dispone de 18 patrulleros y que son 6 zonas residenciales. El resto de condiciones se mantiene:

Zona Requerimiento de patrulleros Índice de Arrestos (Arrestos / mes)

residencial (unidades) Asigna todo Se asigna la mitad No se Asigna nada
1 4 16 12 6
2 4 20 16 10
3 6 24 18 6
4 2 16 14 12
5 6 22 16 10
6 4 16 12 8

Trabaje con los arreglos de todo, mitad o nada para la cantidad de patrulleros.

a) (1p) Presente las variables de estado, el conjunto decisión y el significado de la decisión:

b) (1p) Presente la función de transición y las restricciones:

c) (1p) Presente el valor asociado a la decisión ad(s):

d) (4p) Resolver empleando P4, grabe su archivo P4 y súbalo al aula virtual como Nombre_Apellido.zip, sino no tendrá puntaje en los
resultados que Ud. Consigne, y presente un informe administrativo de la solución óptima, indicando además el valor óptimo obtenido. Si el
modelo posee más de una solución, presentar la primera de ellas.

Página 3A
Monterrico, 08 de junio del 2020

Página 4A