Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Ruta más Corta

No description
by

Roberto Cárcamo Nuñez

on 2 December 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Ruta más Corta

Ruta más Corta
Ejemplo de Optimización Dinamica
Introducción
La Programación Dinámica (PD) determina la solución optima de un problema de n variables descomponiéndola en n etapas , con cada etapa incluye un subproblema de una sola variable.
Conclucion
Primero escalar monte Adams, para el segundo dia el monte Washington, para el tercer dia el monte Adams, para el cuarto dia el monte Washington y para el quinto dia el monte Washington Con una caminata de 76 millas
¡Gracias hasta Pronto !
Ejemplo
Soy un excursionista empedernido. El último verano fui con mi amigo G Don a un viaje de acampar y caminar en las bellas Montañas Blancas de Nueva Hampshire. Decidimos limitar nuestras caminatas a un área formada por tres cumbres bien conocidas: los montes Washington, Jefferson y Adams. El Monte Washington tiene una vereda de 6 millas de la base a la cumbre. Las veredas correspondientes para los montes Jefferson y Adams tienen 4 y 5 millas, respectivamente. Los caminos que unen las bases de las tres montañas tienen 3 millas entre los montes Washington y Jefferson, 2 millas entre los montes Jefferson y Adams y 5 millas entre los montes Adams y Washington. Iniciaremos el primer día en la base del Monte Washington y regresaremos al mismo lugar al final de los 5 días. Nuestra meta era caminar todas las millas que pudiéramos. También decidimos subir exactamente a una montaña cada día y acampar en la base de la que subiríamos al día siguiente. Además decidimos no visitar la misma montaña dos días consecutivos. ¿Cómo programamos nuestras caminatas?
Decisión
Ir de la base i en el tiempo t

Red Para ruta mas corta
Se muestra como se hacen los recorridos dependiendo el monte que se va a escalar en ese dia
Estados y Etapas
Estados:
1
2
3
4
5
6
Etapas:
W
J,A
J,W,A
J,W,A
J,W,A
W
Tabla de Decisión
Función Recursiva
Funcion de Optimalidad
Tabla de Decisión
Tabla de Decisión
Full transcript