PRÁCTICO Nº 2

Materia: Investigación de Operaciones II

Docente: Ing. Delina Martínez

PROGRAMACIÓN DINÁMICA DETERMINÍSTICA

1. Un excursionista debe empacar tres artículos: alimento, botiquín de primeros auxilios y

ropa. La mochila tiene una capacidad de 3 pies3. Cada unidad de alimento ocupa 1 pie3, el
botiquín de primeros auxilios ocupa 1/4 pie3, y cada pieza de ropa ocupa aproximadamente
1/2 pie3. El excursionista asigna pesos de prioridad de 3, 4 y 5 al alimento, el botiquín, y la
ropa, respectivamente, lo que significa que la ropa es el más valioso de los tres artículos.
Por experiencia, el excursionista debe llevar al menos una unidad de cada artículo y no más
de dos botiquines. ¿Cuántas unidades de cada artículo debe llevar el excursionista?

2. Habitat for Humanity es una maravillosa organización de caridad que construye casas para
familias necesitadas por medio de mano de obra voluntaria y donaciones de materiales de
construcción. Una familia elegible puede escoger de entre tres tamaños de casa: 1000, 1100
y 1200 pies2. Cada tamaño requiere determinada cantidad de voluntarios de mano de obra.
La sucursal de Fayetteville, Arkansas, ha recibido cinco solicitudes para los 6 meses
venideros. El comité a cargo asigna una calificación a cada solicitud basado en varios
factores. Una alta calificación significa una alta necesidad. Durante los 6 meses siguientes,
la sucursal puede contar con un máximo de 23 voluntarios. Los siguientes datos resumen
las calificaciones de las solicitudes y la cantidad requerida de voluntarios. ¿Cuáles solicitudes
debe aprobar el comité?

3. El alguacil Bassam busca reelegirse en el condado de Washington. Los fondos disponibles

para la campaña son aproximadamente de $10,000. Aunque al comité de reelección le
gustaría lanzar la campaña en los cinco distritos del condado, los fondos limitados lo dictan
de otra manera. La tabla siguiente incluye listas de la población votante y el monto de los
fondos necesarios para lanzar una campaña efectiva en cada distrito. Un distrito puede
recibir todos sus fondos asignados, o ninguno. ¿Cómo deberán asignarse los fondos?
PROGRAMACIÓN DINÁMICA PROBABILÍSTICA

4. La empresa PackRat Outdoors Company posee tres clubes deportivos en el centro de Little
Rock. En el día de pascua, pasear en bicicleta es una actividad deportiva preferida. La
empresa posee un total de ocho bicicletas para rentar, para asignar a los clubes, con el
objeto de maximizar los ingresos. La demanda de bicicletas, y la tarifa de renta por hora
varían de acuerdo con el lugar, y se describen con las siguientes distribuciones:

Probabilidad de la demanda
Nº de bicicletas Centro 1 Centro 2 Centro 3
0 0,1 0,02 0
1 0,2 0,03 0,15
2 0,3 0,10 0,25
3 0,2 0,25 0,30
4 0,1 0,30 0,15
5 0,1 0,15 0,10
6 0 0,05 0,025
7 0 0,05 0,025
8 0 0,05 0
Renta/hr (Sus) 6 7 5

¿Cómo debe asignar PackRat las ocho bicicletas a los tres clubes?

5. Problema a elección, buscar dos problemas de Programación Dinámica Determinística y

resolver paso a paso.
6. Problema a elección, buscar dos problemas de Programación Dinámica Probabilística y
resolver paso a paso.

TEORÍA DE COLAS

7. Identificar al cliente y al servidor en cada uno de los casos siguientes:

a. Cartas procesadas en una oficina de correos.

b. Inscripción a las clases en la universidad.
c. Verificación de las herramientas en un almacén de un llar.
d. Juicios en la corte.
e. Funcionamiento de un estacionamiento.

8. Para cada caso del ejercicio 7 (cada inciso), identificar lo siguiente:

a. Naturaleza de la fuente (finita o infinita),

b. Naturaleza de los clientes que llegan (individualmente o en grupo),
c. Clase de tiempo entre llegadas (probabilísticas o determinísticas),
d. Capacidad de la cola (finita o infinita),
e. Disciplina de la cola.
9. Estudie el siguiente sistema e identifique las situaciones de colas asociadas. En cada
situación, defina los clientes, el(los) servidor(es), la disciplina en colas, el tiempo de servicio,
la longitud máxima de la cola y la fuente solicitante.

En un taller se reciben órdenes de trabajo para ser procesadas. Cuando las recibe,
el supervisor decide si es un trabajo urgente o regular. Algunas órdenes requieren el uso de
una o de varias máquinas idénticas. Las órdenes restantes se procesan en una línea de
producción de dos etapas, de la cual dos están disponibles. En cada grupo, se asigna una
instalación para manejar los trabajos urgentes.

Los trabajos que llegan a cualquier instalación se procesan en el orden en que llegan.
Las órdenes terminadas se envían en cuanto llegan de una zona de envío de capacidad
limitada.

10. En una peluquería se atiende a un cliente cada vez, y tiene tres sillas para los clientes que
esperan. Si el lugar está lleno, los clientes van a otra parte. Las llegadas siguen una
distribución de Poisson con una media de 4 por hora. El tiempo de un corte de pelo es
exponencial, con 15 minutos de promedio. Determinar:
a. Las probabilidades de estado estable
b. La cantidad esperada de clientes en una peluquería

11. El BNB tiene un cajero automático que despacha a automovilistas que forman una línea. Los
vehículos llegan siguiendo una distribución de Poisson, con una frecuencia de 12 por hora.
El tiempo necesario para hacer una transacción en el cajero es exponencial, con 6 minutos
de promedio. En la línea cabe un total de 10 automóviles. Calcular la cantidad promedio de
vehículos en la línea.