MR 359 Versión 1 2da.

Prueba Parcial 1/4

SEMANA 3 Lapso 2017-2

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
ÁREA INGENIERÍA

ASIGNATURA: APLICACIONES DE PROGRAMACIÓN ENTERA Y DINÁMICA

MOMENTO: SEGUNDA PRUEBA PARCIAL VERSIÓN: 1
FECHA DE APLICACIÓN: 20-01-2018

MÓDULO II, UNIDAD 5, OBJETIVO 5 CRITERIO DE DOMINIO 1/1

1. Cálculos: Tercera Etapa

Buscando el camino más corto al nodo destino.

f3(5)= 9
f3(6)= 6 (*) f3(6) es el camino más corto.

Cálculos: Segunda Etapa.

f2(2)= C25 + f3(5) = 12+9 = 21 (*)

2-5-7

f2(3)= min C35 + f3(5) = 8+9= 17

C36 + f3(6) = 9+6= 15 (*)
3-6-7

f2(4)= min C45 + f3(5) = 7+9= 16 (*)

C46 + f3(6) = 13+6= 19

Especialista: Lola Párraga Ingeniería de Sistemas

MR 359 Versión 1 2da. Prueba Parcial 2/4
SEMANA 3 Lapso 2017-2

4-5-7
Cálculos: Primera Etapa.

f1(1)= min C12 + f2(2) = 7+21= 28

C13 + f2(3) = 8+15= 23
C14 + f2(4) = 5+16= 21
1-4-5-7

La trayectoria óptima: el camino más corto desde el nodo 1 hasta el nodo 7 es: 1-
4-5-7, con 21 KM.

Criterio de corrección: Se considera logrado el objetivo si el estudiante responde

a la pregunta en todas sus partes de manera equivalente a la mostrada en este
modelo y en concordancia con los contenidos estudiados en la asignatura.

MÓDULO II, UNIDAD 6, OBJETIVO 6 CRITERIO DE DOMINIO 1/1

2. Respuesta:
Tomando como variable de estado el número de porciones de tortas, tenemos:
 y0 =0: el número de porciones de tortas disponibles.
 u: es la variable de decisión, numero de porciones de tortas a comprar.
 x: es el número de tortas no vendidas al final del día.
La variable x depende de u y del número de porciones de tortas vendidas.
Como el número de porciones de tortas es una variable aleatoria discreta, x
lo es también.
Se tiene:
u ϵ U (y0) = {12, 16, 20, 26}

 u=26:

{
26 − 26 prob { x=0|( y 0=0,u=2 6 ) }= prob { d=2 6 }=0,30
2 6 −20 prob { x=6|( y 0=0,u=2 6 ) }= prob { d=20 }=0,45
Y=
26 − 16 prob { x=10|( y 0=0, u=2 6 ) } =prob { d=12 }=0,1 5
26 −12 prob { x=14|( y 0=0,u=2 6 ) }= prob { d=16 }=0,1 0

Por consiguiente prob { x >14|( y 0=0, u=2 6 ) }=0

Se tiene la siguiente distribución condicional de probabilidad:

Especialista: Lola Párraga Ingeniería de Sistemas

MR 359 Versión 1 2da. Prueba Parcial 3/4
SEMANA 3 Lapso 2017-2

{
0,30 si y=0
0,45 si y=6
dh (y/ y0=0, u=26)) =
0,15 si y=10
0,10 si y=14

Ω (y0=0, u=26)= {0, 6, 10, 14}

v( y0=0, u, y)= 7800, y=0
7800-0= 7800, y=0
7800-2280 = 5520, y=6
7800-3800 = 4000, y=10
7800-2480 = 2480, y=14
E[v(y0=0, u=26, x)] = 5672 UM (unidades monetarias)
 u=20:
Se tiene la siguiente distribución condicional de probabilidad:

{
0,75 si y=0
dh (y/ y0=0, u=20)) = 0,15 si y=6
0,10 si y=10
Ω (y0=0, u=20)= {0, 6, 10}
v( y0=0, u, y)= 6000, y=0
6000-0= 6000, y=0
6000-2280 = 3720, y=6
6000-3800 = 2200, y=10
E[v(y0=0, u=20, x)] = 5278 UM (unidades monetarias)
 u=16:
Se tiene la siguiente distribución condicional de probabilidad:
dh (y/ y0=0, u=16)) = {
0,90 si y=0
0,10 si y=6
Ω (y0=0, u=16)= {0, 6}
v( y0=0, u, y)= 4800, y=0
4800-0= 4800, y=0
4800-2280 = 2520, y=6
E[v(y0=0, u=16, x)] = 4572 UM (unidades monetarias)
 u=12:
Se tiene la siguiente distribución condicional de probabilidad:
¿
1 si y=0
dh (y/ y0=0, u=16)) = ¿
0 si y >0
¿
Ω (y0=0, u=12)= {0}
v( y0=0, u, y)= 3600, y=0
3600-0= 3600, y=0
E[v(y0=0, u=16, x)] = 3600 UM (unidades monetarias)

Especialista: Lola Párraga Ingeniería de Sistemas

MR 359 Versión 1 2da. Prueba Parcial 4/4
SEMANA 3 Lapso 2017-2

Puede observarse que la decisión u=26 porciones de torta de auyama da una

mayor ganancia esperada.

Criterio de corrección: Se considera logrado el objetivo si el estudiante responde

la pregunta en todas sus partes de manera equivalente a la mostrada en este
modelo y en concordancia con los contenidos estudiados en la asignatura.

FIN DEL MODELO DE RESPUESTA

Especialista: Lola Párraga Ingeniería de Sistemas