SESIÓN 4
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
Regístrate para leer el documento completo.