Actividad Eje 2

Investigación de Operaciones II

Presentado a:
Omar Antonio Bustos Amaya

Entregado por:
Neider Orlando Castillo Pinzón

Fundación Universitaria del Área Andina

Facultad de Ingeniería y Ciencias Básicas
Ingeniería de Sistemas Virtual – 202110-1A-13
Bogotá – Colombia
 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.
Ejercicio 1.
Construir el grafo a partir de la siguiente información y determinar la ruta más corta

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 la 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.
b) ¿Cuántas cajas de fresas debe comprar Jean si se basa en el criterio de pago
máximo?
c) ¿Cuántas cajas debe comprar según el criterio de la máxima posibilidad?
d) ¿Cuántas cajas debe comprar según la regla de decisión de Bayes
a.

ALTERNATIVA 12 13 14 15
12 132 132 132 132
13 125 143 143 143
14 118 136 154 154
15 111 129 147 165
Probabilidad de a priori 0,1 0,3 0,4 0,2

b. 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.

Vender Mínimo Máximo Pago máximo correspondiente al máximo

Alternativas
12 13 14 15 132 132 132
Comprar 12 132 132 132 132 125
Comprar 13 125 143 143 143 118
Comprar 14 118 136 154 154 111
Comprar 15 111 129 147 165
Prob. a priori 0,1 0,3 0,4 0,2

c. 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.

Vender Estado más probable Máximo

Alternativas
12 13 14 15 132
Comprar 12 132 132 132 132 143
Comprar 13 125 143 143 143 154 154
Comprar 14 118 136 154 154 147
Comprar 15 111 129 147 165
Prob. a priori 0,1 0,3 0,4 0,2

d. 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.

Alternativas Vender Criterio de decisión de Bayes

 12 13 14 15
Comprar 12 132 132 132 132 0
Comprar 13 125 143 143 143 0
Comprar 14 118 136 154 154 0
Comprar 15 111 129 147 165 0
Prob. a priori 0,1 0,3 0,4 0,2

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

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
Referente de pensamiento Eje 2