El documento describe el uso de programación dinámica en Matlab para resolver un problema de ruta óptima donde un cazafortunas debe llegar a su destino escogiendo entre diferentes trayectos con costos asociados. Se ingresan los valores de costo en una matriz y luego se calcula de forma iterativa la política óptima y la ruta a seguir estado por estado para minimizar el costo total. Finalmente, el programa muestra que la ruta óptima tiene un costo de 11 y pasa por los estados 13, 5 y 8.
0 calificaciones0% encontró este documento útil (0 votos)
44 vistas2 páginas
El documento describe el uso de programación dinámica en Matlab para resolver un problema de ruta óptima donde un cazafortunas debe llegar a su destino escogiendo entre diferentes trayectos con costos asociados. Se ingresan los valores de costo en una matriz y luego se calcula de forma iterativa la política óptima y la ruta a seguir estado por estado para minimizar el costo total. Finalmente, el programa muestra que la ruta óptima tiene un costo de 11 y pasa por los estados 13, 5 y 8.
El documento describe el uso de programación dinámica en Matlab para resolver un problema de ruta óptima donde un cazafortunas debe llegar a su destino escogiendo entre diferentes trayectos con costos asociados. Se ingresan los valores de costo en una matriz y luego se calcula de forma iterativa la política óptima y la ruta a seguir estado por estado para minimizar el costo total. Finalmente, el programa muestra que la ruta óptima tiene un costo de 11 y pasa por los estados 13, 5 y 8.
El documento describe el uso de programación dinámica en Matlab para resolver un problema de ruta óptima donde un cazafortunas debe llegar a su destino escogiendo entre diferentes trayectos con costos asociados. Se ingresan los valores de costo en una matriz y luego se calcula de forma iterativa la política óptima y la ruta a seguir estado por estado para minimizar el costo total. Finalmente, el programa muestra que la ruta óptima tiene un costo de 11 y pasa por los estados 13, 5 y 8.
Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
Descargar como docx, pdf o txt
Está en la página 1de 2
esta ira guardando los valores de la
Transcripción matriz en un vector llamado posibles
valores para luego ser evaluado en una continuación contra el código usado en función que nos arrojará el valor mínimo matlab para la resolución de un problema del vector junto a su posición en este de programación dinámica de dicho mediante una tabla siga mostrando las problema básicamente consta de ayudarán actualizaciones que irá teniendo cada casa fortuna sea llegar a su destino el etapa para mostrar así la evolución que cual puede hacerlo por distintos tendrían trayectos los cuales tienen un costo para escoger los posibles estados siguientes asociado
demostremos a la última parte del
la primera sección del código será la programa y esta será la encargada de encargada de ingresar dichos valores a mostrarnos cuál es la ruta para esta una matriz mediante tres siglos For los posible ruta óptima mediante un ciclo que demandarán en orden de la etapa For que recorrerá las etapas actual en que se encuentran casos y nos mostrarán 5 finalmente cuál es el futuros costo de la política óptima junto a su ruta el segundo ciclo sea el nodo de entrada de la tapa
ahora correremos el código
y que el tercer ciclo el cual nos irá mostrando por pantalla será el nodo de llegada de la etapa los datos que hay que ingresar primeramente ingresar la cantidad de una vez completada la matriz espero tapas del problema que serían 4 pasar a la segunda sección después el total de nodos la cantidad de nodos de la tabla 1 en es necesario este caso serían 3 declarar tres vectores el primero será y empezar a llenar los valores que nos una secuencia del 1 al 10 para denotar va indicando así los estados por los cuales pasa el etapa 2 le mantenemos totales serían 3 cazafortunas para la etapa 4 son dos modos y finalmente el último no que sería el el segundo vector será nuevo 10 para guardar los valores de la política si volvemos al principio primeramente óptima dado un cierto estado actual nos muestra la matriz que indiqué anteriormente la cual tiene todos los y el tercer vector será para guardar el valores guardados estado inmediato el cual deberá pasar después comienzan con la etapa 4 donde una vez seleccionada una política óptima está el estado actual 8 y el estado siguiente que sería 10 donde el único valor posible es el 3 que encuentra a ya la sección del cálculo del valor ganado mínimo nuevamente recurriremos a tres después se muestra la tabla el estado ciclos forma en donde no traen al igual actual en el que nos encontramos sería que la sección anterior el estado 8 la política óptima de 3 y el estado inmediato de serie 10 el primero en la avanza nuevamente esta vez en el estado etapa en que se encuentra el código el actual 9 segundo el nodo de entrada de la etapa donde el único posible estado siguiente actual y sería el 10 con un valor de 4 el cual se el tercero es el nodo de muestra llegada de la tapa en la tabla la matriz empezamos en el estado 5 y nos pregunta al estado 8 1 y 9 donde hay dos valores que sería el 4 y el otro dichos valores serían se selecciona el menor en este caso sería 4 y el estado al cual debería pasar para cumplir esa política que siga al nodo 8 y lo mismo con el estado actual 6 se completa la tabla y con el tanto al 7 si completamente y se van actualizando los valores de la política óptima en la etapa no de la misma manera el estado actual sería el 2 y los posibles estados siguientes serían en el 5 y el 6 y el 7 dónde están los tres valores mostrados abajo de los cuales él selecciona al mínimo en este caso selecciona el correspondiente al estado inmediato número 5 de la misma forma para el estado 3 se actualiza la tabla y al estado 4 ya lo tengo final que se ha tomado uno solamente hay un estado inicial donde hay que seleccionar tres valores en este caso 13 11 y 11 donde selecciona el estado inmediato número 3 así el resultado final será un costo de la política de óptima de 11 y los estados y los estados por los cuales deberá basar el caso por nacer al 13 5 y 8 con esto se ha finalizado el programa