Trabajo Grupal de Programación Dinámica Determinística
Enviado por daca2121212 • 13 de Mayo de 2020 • Resumen • 1.286 Palabras (6 Páginas) • 3.226 Visitas
[pic 2]
Trabajo Grupal de Programación Dinámica Determinística
INVESTIGACIÓN DE OPERACIONES II-B
CABEZUDO RAVICHAGUA, LEONARDO
CALVAY CABANILLAS ,YURI
CASTILLO SÁNCHEZ, JHENNYFER
FALLA CORONEL, LUCIANA
RIMARACHIN ALBAREZ, JULISSA
YAJAHUANCA CHUZÓN ,JUAN CARLOS
Rúbrica para evaluar la exposición oral del trabajo grupal de programación dinámica determinística
APARTADO | 4 | 3 | 2 | 1 | Puntuación |
Expresión | Expresan con claridad y a un ritmo adecuado. | Expresan con claridad en la mayor parte de la exposición. | Expresan de modo irregular y con dificultades en ciertos momentos | No expresan con claridad. | |
Vocabulario | Emplean un vocabulario adecuado, introduciendo incluso nuevos términos a sus Compañeros. | Emplean un vocabulario correcto. | Emplean por momentos vocabulario correcto y en otros no. | Emplean vocabulario pobre y/o inadecuado para la exposición. | |
Comprensión | Dominan el contenido que están exponiendo y resuelven las cuestiones planteadas por los compañeros. | Dominan el contenido expuesto, pero tienen dificultades para responder a cuestiones planteadas por Compañeros. | Tienen ciertas lagunas de comprensión del contenido expuesto. | No han demostrado comprensión del contenido de la presentación. | |
Comunicación | Logran que sus compañeros comprendan perfectamente el tema tratado. | No todos los compañeros han logrado comprender el tema abordado. | Muchos de los compañeros presentan no han logrado comprender el tema tratado. | No han logrado comunicar las ideas principales del tema a tratar. | |
Organización | Todos conocían muy bien su momento de participación. | Uno de los integrantes no sabía su momento de participación. | Se notó justo antes de la presentación que se estaban organizando | No se organizaron | |
Nota |
Trabajo grupal de programación dinámica determinística
Objetivo: Demostrar que el estudiante conoce y resuelve problemas de programación dinámica determinística.
Ejercicios:
- Soy un ávido excursionista. El verano pasado, mi amigo G. Don y yo nos fuimos de campamento durante 5 días a las hermosas White Mountains en New Hampshire. Decidimos limitar nuestra excursión a tres picos muy conocidos: Los montes Washington, Jefferson y Adams. El monte Washington tiene un sendero de 6 millas de la base a la cumbre. Los senderos correspondientes de los montes Jefferson y Adams son de 4 y 5 millas. Los senderos que conectan las bases de las tres montañas son de 3 millas entre los montes Washington y Jefferson; de 2 millas entre los montes Jefferson y Adams, y de 5 millas entre los montes Adams y Washington. Comenzamos el primer día en la base del monte Washington y regresamos al mismo lugar al final de los 5 días. Nuestro objetivo era recorrer tantas millas como pudiéramos. También decidimos escalar una montaña exactamente cada día y acampar en la base de la montaña que escalaríamos el siguiente día.
Además, decidimos que no se podía visitar la misma montaña en dos días consecutivos. Utilice la PD para programar la caminata de 5 días.
SOLUCION
[pic 3]
- Función Objetivo: Maximizar Distancia (Hallar el camino más largo)
- Número de Etapas: 5
- Estado: Origen Sn (i)
- Variable Decisión: Destino Xn (j)
FASE 5
ORIGEN (i) | DESTINO (j) W | Solución Optima | |
2*vereda + camino | F5(i) | Decisión | |
A J | 2*5 + 5 = 15 2*4 + 3 = 11 | 15 11 | W W |
FASE 4
ORIGEN (i) | DESTINO (j) | ||||
W | A | J | Solución Optima | ||
2*vereda + camino + F5(i) | 2*vereda + camino + F5(i) | 2*vereda + camino + F5(i) | F4(i) | Decisión | |
W A J | – 2*5 +5 + 0 = 15 2*4 +3 + 0 = 11 | 2*6 + 5 + 15 = 32 – 2*4 + 2 + 15 = 25 | 2*6 + 3 + 11 = 22 2*5 + 2 + 11 = 23 – | 32 23 25 | A J A |
...