SESIÓN 4

INVESTIGACIÓN DE OPERACIONES 2

UNIDAD 01: MODELOS DETERMINÍSTICOS DE DECISIÓN
SESIÓN 4: PROGRAMACIÓN DINÁMICA DETERMINÍSTICA

1. Suponga que hay 40 cerillassobre una mesa. Yo empiezo por recoger 1, 2,3 o 4
cerillas. Luego mi contrincante debe recoger 1, 2, 3 o 4 cerillas. Continuamos así
hasta que la últimacerilla sea recogida. El jugador que toma la última cerilla es el
perdedor. ¿Puedo estar seguro de mi victoria? Si es así, ¿cómo puedo hacerlo?
2. Explicar cómopodemos retirar de un pozo 5 onzas de agua si tenemos una taza de 7
onzas y otra de 3 onzas.
3. Un comerciante viaja en su automóvil desde Bloomington hastaCleveland. Hay varios
caminos, como se muestra en la gráfica. El número en cada arco es el tiempo que
toma viajar de una ciudad a otra. Determinar camino más corto(en términos de
tiempo) de Bloomington a Cleveland. Usar el procedimiento de recursión en reversa.
3h

Gary
2h

Toledo

3h

1h

Indianápolis

Cleveland
3h

2h3h

Dayton

1h

2h

Bloomington

Cincinnati

Columbus

2.5 h
3h

4. Encontrar la ruta más corta del punto 1 al 7, cuando se tiene las siguientes distancias
enkm:
d(1,2)=5
d(1,3)=9
d(1,4)=8
d ( 2 , 5 ) = 10
d ( 2 , 6 ) = 17
d(3,5)=4
d ( 3 , 6 ) = 10
d(4,5)=9
d(4,6)=9
d(5,7)=8
d(6,7)=9
5. Encontrar la ruta más cortadel punto 1 al 7, cuando se tiene las siguientes distancias
en km:
d(1,2)=7
d ( 2 , 5 ) = 12
d(3,5)=8

d(1,3)=8

d(1,4)=5

d(3,6)=9

DEPARTAMENTO DE INGENIERÍAINDUSTRIAL

1

FACULTAD DE INGENIERÍA

d(4,5)=7
d(5,7)=9
d(6,7)=6

d ( 4 , 6 ) = 13

DEPARTAMENTO DE INGENIERÍA INDUSTRIAL

2

FACULTAD DE INGENIERÍA