Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ALUMNOS
INSTRUCTOR
1
CONTENIDO
INTRODUCCIÓN.....................................................................................................................................3
OBJETIVOS..............................................................................................................................................4
DESARROLLO ACTIVIDAD EVALUATIVA EJE 2...........................................................................5
CONCLUSIONES...................................................................................................................................13
2
INTRODUCCIÓN
programación dinámica, sabemos que es una rama de la investigación de operaciones que cuenta
relacionadas.
Es importante destacar que uno de los aspectos que diferencia otras ramas de la investigación
modelo matemático genérico para todos los problemas que con ella se puede resolver, las
estrategias de solución.
en etapas sucesivas nos permiten encontrar soluciones optimas a los diferentes tipos de
problemas.
3
OBJETIVOS
análisis de decisión.
programación dinámica.
4
DESARROLLO ACTIVIDAD EVALUATIVA EJE 2
PROBLEMAS A RESOLVER
Ejercicio 1.
Matriz Grafo
Nodo
Nodo predecesor
A
B A
C A
D A
E B, D, C
F B, D, C
G B, D, C
H E, F, G
I E, F, G
J H, I
Matrices de costo
B C D
A 3 5 2
E F G
B 5 7 2
C 2 7 5
D 4 5 8
H I
E 8 2
F 2 8
G 4 5
J
H 4
I 1
Ejercicio 2.
5
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,
b. ¿Cuántas cajas de fresas debe comprar Jean si se basa en el criterio de pago máximo?
Desarrollo ejercicio 1.
6
El grafo construido a partir de la información proporcionada se puede validar en el siguiente link
7
Tercera etapa n=3
X3 Cs X3 f3 ( S, X3) = Cs X3 +f4º (X3) f3º X3º
S H I H I
E 8 2 12 3 3 I
F 2 8 6 9 6 H
G 4 5 8 6 6 I
http://graphonline.ru/es/?graph=PcErJtAYhypdchtgZZcst
8
http://graphonline.ru/es/?graph=WRAUaaLMMnQMuYjPZZcst
X1 Cs X1 f1 ( S, X1) = Cs X1 + f2 º (X1)
f1 º X1 º
S B C D B C D
A 3 5 2 11 10 9 9 D
Podemos concluir que la ruta más corta seria entonces, a partir de las tablas:
A →2 D →4 E →2 I →1 J
El mejor costo de esta ruta es de 9
http://graphonline.ru/es/?graph=AUhLIlOnwJDnhAYNZZcst
Desarrollo ejercicio 2.
9
a. Acciones alternativas, estados de la naturaleza y tabla de pagos.
VENTAS
12 13 14 15
12 132 132 132 132
COMPRAS
COSTO = 7 US
VENTAS= 18
Entonces realizamos las operaciones de acuerdo a la fórmula, por ejemplo, cuando las ventas son
cajas de fresa y restando el costo multiplicado por la compra como nos lo muestra la siguiente
operación así:
Entonces aquí descubrimos que cuando compramos 15 cajas de fresa, pero vendemos 12 y
haciendo la operación de la utilidad, donde restamos el ingreso del costo nos queda una ganancia
Ahora también explicamos que en los casos donde se dan la misma cifra es porque donde por
ejemplo compramos 12 cajas de fresa no podemos vender 13 o más de las que compramos y por
ÁRBOL DE DECISIÓN
10
Estados de la
Naturaleza (4)
12 132 (0.1)
12 13 132 (0.3)
132
14 132 (0.4)
15 132 (0.2)
12 125 (0.1)
13 13 143 (0.3)
141.2
14 143 (0.4)
15 143 (0.2)
145
12 118 (0.1)
14 13 136 (0.3)
145
14 154 (0.4)
15 154 (0.2)
12 111 (0.1)
15 13 129 (0.3)
141.6
14 147 (0.4)
15 165 (0.2)
En el árbol de decisión anterior nos muestra los estados de naturaleza que son 12,13,14, y 15 es
11
probabilidad a priori, es decir en el caso de comprar 14 cajas de fresa y vender 12, 13, 14, o 15
cajas, nos arroja una venta de 118, 136, 154,154 dólares respectivamente y a estas cantidades les
multiplicamos las probabilidades de 0.1, 0.3, 0.4 y 0.2 de la misma forma, sumamos y nos arroja
venta a priori nos da, por lo tanto dentro del nodo redondo y principal ubicamos este número, y
Tomando la fórmula del criterio de Bayes hacemos la siguiente operación ya que tomamos los 2
resultados mayores:
hacemos lo siguiente:
b. Según el criterio máximo de pago Jean debe comprar 12 cajas de fresa, ya que el máximo
c. Según el criterio de máxima posibilidad Jean debe comprar 14 cajas ya que le representan
CONCLUSIONES
12
Luego de realizar el presente trabajo en el cual se analizaron y resolvieron dos problemas
planteados para la actividad evaluativa del eje 2, los cuales se resolvieron utilizando la
“Programación Dinámica”, se puede concluir que esta es una de las ramas de la investigación de
evidenciar cual es la ruta más corta utilizando la toma decisiones con fines de optimización, en
ello vale la pena anotar que se cuenta con un razonable grado de certeza respecto a las
consecuencias de tales decisiones, ello porque los cálculos se basan en formulas o expresiones
determinísticas.
Por otro lado, se realizaron validaciones con respecto a las probabilidades de venta que se
pueden generar según las bases de datos de una compañía en las ventas diarias de fresas,
generando todos los respectivos procesos de validación y probabilidad de cada una de las
posibilidades dadas, también se pudo establecer cuál es la mejor opción para la máxima
ganancia.
Finalmente se puede concluir que la programación dinámica es una técnica que parte del
13