SOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN DINÁMICA

Y ANÁLISIS DE DECISIÓN.

Noviembre

Fundación Área Andina

Ingeniería de sistemas
Investigación de Operaciones II
La construcción del grafo es la siguiente:

La ruta más corta es la que se encuentra resaltada en color rojo.

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.

VENDER
ALTERNATIVAS
12 13 14 15

COMPRAR 12 50 50 50 50
COMPRAR 13 47 55 55 55
COMPRAR 14 44 52 60 60
COMPRAR 15 41 49 57 62
PROBABILIDAD 0.1 0.3 0.4 0.2
 VENDER
ALTERNATIVAS
12 13 14 15

COMPRAR 12 50 50 50 50
COMPRAR 13 47 55 55 55
COMPRAR 14 44 52 60 60
COMPRAR 15 41 49 57 62
PROBABILIDAD 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?

VENDER PAGO CORRESPODIENTE

ALTERNATIVAS MINIMO MAXIMO MAXIMO
12 13 14 15

50 50 50
COMPRAR 12 50 50 50 50
47
COMPRAR 13 47 55 55 55
44
COMPRAR 14 44 52 60 60
41
COMPRAR 15 41 49 57 62
PROBABILIDAD 0.1 0.3 0.4 0.2

Se debe comprar y vender 12 cajas para que se obtenga el pago máximo.

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

VENDER
ALTERNATIVAS
12 13 14 15

COMPRAR 12 50 50 50 50
COMPRAR 13 47 55 55 55
COMPRAR 14 44 52 60 60
COMPRAR 15 41 49 57 62
PROBABILIDAD 0.1 0.3 0.4 0.2
Se deben comprar y vender 14 cajas para obtener el ingreso máximo de 60.

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

VENDER CRITERIO
ALTERNATIVAS
12 13 14 15 DE BAYES

COMPRAR 12 50 50 50 50 50
COMPRAR 13 47 55 55 55 54,2
COMPRAR 14 44 52 60 60 56
COMPRAR 15 41 49 57 62 54,6
PROBABILIDAD 0.1 0.3 0.4 0.2

Según la decisión de BAYES se deben comprar 14 cajas que es la opción de ingreso más
alto.
 BIBLIOGRAFIA

https://economipedia.com/definiciones/teorema-de-bayes.html
https://www.unipamplona.edu.co/unipamplona/portalIG/home_23/recursos/general/110720
12/grafo3.pdf