Introducción

El presente trabajo comprende la solución de problemas de programación

dinámica y análisis de decisión, en donde se van a aplicar los conceptos y

principios vistos dentro del eje.

La programación dinámica y análisis de decisión, están comprendidas dentro de

un conjunto de técnicas matemáticas que a su vez forman parte de un área más

amplia conocida como investigación de operaciones, y que tiene por objeto la

búsqueda de estrategias que permitan obtener resultados óptimos en el desarrollo

de actividades. Con la realización de este trabajo se busca presentar soluciones

de problemas propios.

En principio se pretenderá abordar los conceptos vistos en los referentes de

pensamiento dados hasta el momento y aplicando el análisis de decisión de la

programación dinámica en componentes fundamentales de este referente como el

de afrontar la necesidad de toma de decisiones en diferentes contextos de la vida

real con los resultados que se generan.

Objetivos

● Analizar los casos propuestos y dar solución mediante la programación dinámica

y el análisis de decisiones ejecutando las técnicas de desarrollo para resolverlas.

● Determinar de manera eficiente las decisiones que optimizan el comportamiento

de un sistema que evoluciona a lo largo de una serie de etapas.

● Encontrar la secuencia de decisiones que optimiza el comportamiento de un

proceso llegando a la mejor ruta.

PROBLEMAS PARA RESOLVER

Ejercicio 1. Construir el grafo a partir de la siguiente información y determinar la

ruta más corta

Grafo del problema de diligencia

Tabla de resumen de los cálculos de la etapa número 4

Tabla resumen de los cálculos de la etapa 3 o segunda iteración del problema de la

diligencia.
Tabla resumen de los cálculos de la etapa 2 o tercera iteración del problema de la
diligencia.

Tabla resumen de los cálculos de la etapa 1 o cuarta iteración del problema de la

diligencia.

Refiriéndonos al problema de la diligencia, abordado en el referente de pensamiento del

presente eje, el grafo anterior muestra los puntos origen, destino, puntos intermedios y
costos de las pólizas por etapas. Como resultado del análisis se llegó a las anteriores
tablas de resumen correspondiente a diferentes etapas (o iteraciones). Con base en esto
y la información correspondiente a programación dinámica, consignada en el referente 1,
se pide al equipo de estudiantes lo siguiente:

Sea sean las etapas que representan el destino inmediato de la

etapa n.
La ruta será dada de la siguiente manera:

Donde sea el costo total de la mejor política global para las etapas
restantes, dado que el agente se encuentra en el estado n , listo para iniciar la
etapa n y se dirige a Xn como destino inmediato.

Determinando así por medio de los resultados la ruta óptima para la diligencia.
Ejercicio 2.
Jean Clark es el gerente de Midtown Saveway Grocery Store, empresa que
necesita reabastecer su inventario de fresas. Su proveedor normal puede surtir
todas las cajas que desee. Sin embargo, como ya están muy maduras, deberá
venderlas el día siguiente y después desechar las que queden. Jean estima que
podrá vender 12, 13, 14 o 15 cajas mañana. Puede comprar las fresas en 7
dólares por caja y venderlas en 18 dólares. Jean ahora necesita decidir cuántas
cajas comprar. Jean verifica los registros de ventas diarias de fresas de la tienda.
Con base en ellos, estima que las probabilidades a priori de poder vender 12, 13,
14 y 15 cajas de fresas mañana son 0.1, 0.3, 0.4 y 0.2, respectivamente.

a) Desarrolle la formulación del análisis de decisión de este problema mediante la

identificación de las acciones alternativas, los estados de la naturaleza y la tabla
de pagos.

Alternativas Vender

12 13 14 15
Comprar 132 132 132 132

Comprar 125 143 143 143

Comprar 118 136 154 154

Comprar 111 129 147 165

Prob. a priori 0,1 0,3 0,4 0,2

b) ¿Cuántas cajas de fresas debe comprar Jean si se basa en el criterio de pago

máximo?

Alternativas mínimo Máximo pago máximo

correspondiente
Vender al máximo

12 13 14 15

13
Comprar 132 132 132 132 132 132 2
Comprar 125 143 143 143 125

Comprar 118 136 154 154 118

Comprar 111 129 147 165 111

Prob. a priori 0,1 0,3 0,4 0,2

Se requiere comprar 12 cajas y vender 12 cajas de fresas para que así se obtenga
un ingreso máximo de 132 pesos de acuerdo al criterio del pago máximo.

c) ¿Cuántas cajas debe comprar según el criterio de la máxima posibilidad?

Alternativas Estado Máximo

más
Vender probable

12 13 14 15
Comprar 132 132 132 132 132

Comprar 125 143 143 143 143

Comprar 118 136 154 154 154 154

Comprar 111 129 147 165 147

Prob. a priori 0,1 0,3 0,4 0,2

Se requiere comprar 14 cajas para vender 14 cajas de fresas para obtener un

ingreso máximo de 154 pesos de acuerdo con el criterio de la máxima posibilidad.

d) ¿Cuántas cajas debe comprar según la regla de decisión de Bayes?

Alternativas Vender Criterio de decisión de Bayes

 12 13 14 15

Comprar 132 132 132 132 0

Comprar 125 143 143 143 0

Comprar 118 136 154 154 0

Comprar 111 129 147 165 0

Prob. a priori 0,1 0,3 0,4 0,2

De acuerdo a los resultados de la decisión de BAYES se selecciona la opción del

ingreso más alto, que en este caso se obtiene al comprar 14 cajas.

Conclusiones

Se puede determinar de manera rápida a través de procesos como lo son la

programación dinámica para poder llegar a resolver o tomar la mejor decisión en
caso de llegarse a presentar una situación como las vistas anteriormente, las
cuales pueden ser definir porque canal puedo enviar más productos, dónde se
pueden obtener mejores beneficios y demás para así llegar a resolver de manera
rápida y audaz cada proceso.

Dado el trabajo anterior podemos concluir que la programación dinámica es una

técnica que nos permite la optimización en la solución a problemas dados en el
cual se emplean ciertos métodos como el de dividir el problema en partes más
simples tantas veces como sea necesario hasta llegar a una solución óptima.
 Bibliografía

Referente de pensamiento Eje 2

Programación dinámica. (s. f.). Programación dinámica. Recuperado 23 de octubre

de 2020, de https://thales.cica.es/rd/Recursos/rd99/ed99-0033-04/din_introd.html

Marcel Ruiz :). (2012, 3 mayo). Ruta más corta en una red, algoritmo de Dijkstra.
YouTube. https://www.youtube.com/watch?v=rh02c7v3EKY