Académique Documents
Professionnel Documents
Culture Documents
CURSO:
INVOPE II
DOCENTE:
Marcos Baca
INTEGRANTES:
CICLO:
VII
TRUJILLO - PERÚ
2013
PROGRAMACIÓN DINÁMICA DETERMINISTICA
PROBLEMA01
Soy un excursionista.- El último verano fui con mi amiga a un viaje de acampar y caminar
en las bellas montañas blancas de Nueva Hampshire. Decidimos limitar nuestras
caminatas en un área formada por 3 cumbres bien conocidas: los montes Washington,
Jefferson y Adams. El monte Washington tiene una vereda de 6 millas de la base a la
cumbre. Las veredas correspondientes para los montes Jefferson y Adams tiene 4 y 5
millas respectivamente.- Los caminos que unen las bases de las 3 montañas tiene 3
millas entre los montes Washington y Jefferson, 2 millas entre los montes Jefferson y
Adams, y 5 millas entre los montes Washington y Adams. Iniciamos el primer día en la
base del monte Washington y regresamos al mismo lugar al final de los 5 días.- Nuestra
meta era caminar todas las millas que pudiéramos. También decidimos subir
exactamente a una montaña cada día y acampar en la base en la que subiremos al día
siguiente, además decidimos no visitar la misma montaña 2 días consecutivos. ¿Cómo
programamos nuestro recorrido?
SOLUCION
FASE 5
FASE 4
DESTINO (j)
ORIGEN W A J Solución Optima
(i) 2*vereda + 2*vereda + 2*vereda +
F4(i) Decisión
camino + F5(i) camino + F5(i) camino + F5(i)
W – 2*6 + 5 + 15 = 32 2*6 + 3 + 11 = 22 32 A
A 2*5 +5 + 0 = 15 – 2*5 + 2 + 11 = 23 23 J
J 2*4 +3 + 0 = 11 2*4 + 2 + 15 = 25 – 25 A
FASE 3
DESTINO (j)
ORIGEN W A J Solución Optima
(i) 2*vereda + 2*vereda + 2*vereda +
F3(i) Decisión
camino + F4(i) camino + F4(i) camino + F4(i)
W – 2*6 + 5 + 23 = 40 2*6 + 3 + 25 = 40 40 A,J
A 2*5 +5 +32 = 47 – 2*5 + 2 + 25 = 37 47 W
J 2*4 +3 +32 = 43 2*4 + 2 + 23 = 33 – 43 A
FASE 2
DESTINO (j)
ORIGEN W A J Solución Optima
(i) 2*vereda + 2*vereda + 2*vereda +
F2(i) Decisión
camino + F3(i) camino + F3(i) camino + F3(i)
A 2*5 +5 +40 = 55 – 2*5 + 2 + 43 = 55 55 W,J
J 2*4 +3 +40 = 51 2*4 + 2 + 47 = 57 – 57 A
FASE 1
DESTINO (j)
Solución
ORIGEN W A J
Optima
(i)
2*vereda + 2*vereda +
F1(i) Decisión
camino + F2(i) camino + F2(i)
La cantidad máxima de millas que puede caminar es de 72 millas entre las 3 montañas
RUTA:
W W
W Fin
A A A base
W
W
J J J
FUNCION RECURSIVA:
CURSO – etapa n
decisiòn I II III IV
1 13 15 12 W14 = 16
2 15 15 14 17
3 16 16 17 18
4 17 19 18 19
Solución:
Asignados
ETAPA 4 Variable de Decisión : Max. Punt. Mejor
X4 F4* Dec.
ESTADO: X4*
S4 1 2 3 4
Disponible
1 16 16 1
2 17 - - 17 2
3 18 - 18 3
4 19 19 4
Asignados
ETAPA 3 Variable de Decisión :
X3 Mejor
ESTADO: Max. Punt. Dec.
S3 1 2 3 4 f* X*
W13+f*4(2-
1)
2(1) 12+16=28 - - - 28 1
W23+f*4(3-2)
3(2) 12+17=29 14+16=30 - - 30 2
4(3) 12+18=30 14+17=31 17+16=33 - 33 3
5(4) 12+19=31 14+18=32 17+17=34 18+16=34 34 3,4
ETAPA 2 Asignados
Variable de Decisión:
X2 Mejor
ESTADO Max. Punt. Dec.
S2 1 2 3 4 f* X*
Disponibles 3(1) 15+28=43 - - - 43 1
4(2) 15+30=45 15+28=43 - - 45 1
5(3) 15+33=48 15+30=45 16+28=44 - 48 1
6(4) 15+34=49 15+33=48 16+30=46 19+28=47 49 1
Formula General
𝒇𝒏 (𝑺𝒏 , 𝑿𝒏 ) = (𝑴𝒂𝒙 ó 𝑴𝒊𝒏){𝒇∗(𝒏+𝟏) (𝑺𝒏 , 𝑿𝒏 )}
∗
Si 𝑆𝑛 − 𝑋𝑛 ∈ 𝑓(𝑛+1) (𝑆𝑛 , 𝑋𝑛 )
Entonces:
𝒇𝒏 (𝑺𝒏 , 𝑿𝒏 ) = (𝑴𝒂𝒙 ){𝑷(𝒙𝒏 ) + 𝒇∗(𝒏+𝟏) (𝑺𝒏 − 𝑿𝒏 )}
En caso contrario: No factible
f n(S) = Max { Wxn + f*n+1 (S-x)}
PROBLEMA 03:
B=16
C=17
Solución:
a) Función Objetivo: Maximizar (Ganancia – Costo)
b) Número de Etapas: 4
c) Estado: Origen Sn
d) Variable Decisión: Destino Xn
Fase 1 : Domingo
Fase 2 : Lunes
Fase 3 : Martes
Fase 4 : Miércoles
Fase 4:Miércoles
Fase 3:Martes
Fase 2: Lunes
Fase 1: Domingo
- Por tanto para poder obtener máximas ganancias el vendedor deberá de tener
la siguiente agenda:
Lunes : Bloomington
Martes : Bloomington
Miércoles : Bloomington
Mes Demanda
1 1
2 3
3 2
4 4
Características:
Sean:
dn : Demanda en el mes n
Función recursiva:
Costo mínimo de cumplir las demandas fn(sn ,xn) = min {CI(yn+1) + CP(xn) + fn+1(sn+1)}
Etapa 4 (demanda=4)
s4 x4 = 0 x4 = 1 x4 = 2 x4 = 3 x4 = 4 f4*(s4) x4*
0 - - - - 30+40 70 4
1 - - - 30+30 - 60 3
2 - - 30+20 - - 50 2
3 - 30+10 - - - 40 1
4 0+0 - - - - 0 0
Etapa 3 (demanda=2)
Solució
f3(s3,x3)= 5(y3+x3-d3)+30+10x3+f4 *(y
3+x3-d3) n
óptima
s x3 = 0 x3 = 1 x3 = 2 x3 = 3 x3 = 4 x3 = 5 f3*( x
s 3) *
3 3
Etapa 2 (demanda=3)
Solució
f2(s2,x2)= 5(y2+x2-d2)+30+10x2+f3 *(y
2+x2-d2) n
óptima
s x2 = 0 x2 = 1 x2 = 2 x2 = 3 x2 = 4 x2 = 5 f2*( x
s 2) *
2 2
Etapa 1 (demanda=1)
Solución
f1(s1,x1)= 5(y1+x1-d1)+30+10x1+f2 *(y
1+x1-d1)
óptima
x f1*(s x1
*
1 1)
x1 = 1 x1 = 2 x1 = 3 x1 = 4 x1 = 5
s =
1 0
Respuesta:
Deben
Mes producirse
(unids)
1 1
2 5
3 0
4 4
EJERCICIO 5: Un barco de 4 toneladas es cargado con uno o más de tres artículos, la
tabla siguiente muestra el peso unitario pn, en toneladas y el ingreso por unidad in , en
miles de $, para el artículo n. ¿Cómo se debe cargar el barco para maximizar los ingresos
totales?
Como el peso unitario y el peso permisible son enteros, las variables sólo deben tener
valores enteros.
Etapa 3
s3 x3 =0 x3 =1 x3 =2 x3 =3 x3 =4 f3*(s3) x3*
0 14(0)=0 - - - - 0 0
1 - 14(1)=14 - - - 14 1
2 - - 14(2)=28 - - 28 2
3 - - - 14(3)=42 - 42 3
4 - - - - 14(4)=56 56 4
Etapa 2
s2 x2 =0 x2 =1 f2*(s2) x2*
0 47(0)+0=0 - 0 0
1 47(0)+14=14 - 14 0
2 47(0)+28=28 - 28 0
3 47(0)+42=42 47(1)+0=47 47 1
4 47(0)+56=56 47(1)+14=61 61 1
Etapa 1
s1 x1 =0 x1 =1 x1 =2 f1*(s1) x1*
0 31(0)+0=0 - - 0 0
1 31(0)+14=14 - - 14 0
2 31(0)+28=28 31(1)+0=31 - 31 1
3 31(0)+47=47 31(1)+14=45 - 47 0
Ingreso total= $ 62 000; llevar 2 unidades del artículo 1; peso acumulado = 4 toneladas
Solución:
Sea rn la mano de obra requerida para cada semana, entonces: r1 =5, r2 =7, r3 =8, r4 =4 y
r5 =6
s5 x5 =6 f5*(s5) x5*
4 300(0)+[400+200(2)]=800 800 6
5 300(0)+[400+200(1)]=600 600 6
6 300(0)+[0]=0 0 6
Etapa 4 (r4 = 4)
s4 x4 =4 x4 =5 x4 =6 f4*(s4) x4*
Etapa 3 (r3 = 8)
s3 x3 =8 f3*(s3) x3*
7 300(0)+[400+200(1)]+600=1200 1200 8
8 300(0)+[0]+600=600 600 8
Etapa 2 (r2 = 7)
s2 x2 =7 x2 =8 f2*(s2) x2*
Etapa 1 (r1 = 5)
s f1*(s x1
x1 =5 x1 =6 x1 =7 x1 =8 *
1 1)