Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Conceptos y formulación
n
(P1) Max g i ( xi )
i 1
s.a.
n
xi M
i 1
xi 0, entero, i 1,..., n
fn 1 ( yn 1 ) Max
0 xn 1 yn 1
gn 1 ( xn 1 ) f n ( yn 1 xn 1 )
f i ( yi ) Max
0 xi yi
g i ( xi ) fi 1 ( yi xi )
f1 ( y1 M) Max
0 x1 M
g1 ( x1 ) f 2 (M x1 )
yk 1 Tk ( y k , x k ) k n, n 1,....,1
y1 M
f ( yn 1 )
n 1 F
Y la tabla es:
g1 ( x1 ) f 2 ( y1 x1 ) 2x11/ 2 f 2 ( y1 x1 )
Cantidad de canastas
Tienda 0 1 2 3 4 5
1 0 3 7 9 12 13
2 0 5 10 11 11 11
3 0 4 6 11 12 12
5
Max U i ( xi )
i 1
s.a.
5
xi 5
i 1
xi 0, entero, i 1,...,5
f k ( yk ) Max U k ( xk ) fk 1 ( yk 1 )
0 xk yk
Condiciones de borde:
f 4 ( y4 ) 0 , y1 5
La solución es:
Tienda Canastas Cuando x1=2,
1 0 2 Y2=y1-x1 =3 => x2 = 2
Y3= y2-x2=1 => x3 =1
2 2 2
3 3 1
CP(x3)+CI(0) +f4(y4)
y3 X3=0 X3=1 X3=2 X3=3 X3=4 X3* f3(y3)
0 - - - - 80 4 80
1 - - - 60 - 3 60
2 - - 40 - - 2 40
3 - 20 - - - 1 20
4 0 - - - - 0 0
CP(x2)+CI(y2) +f3(y3)
y2 X2=0 X2=1 X2=2 X2=3 X2=4 X2=5 X2=6 X3* f3(y3)
0 - - 110 108 106 104 102 6 102
1 - 95 93 91 89 87 - 5 87
2 80 78 76 74 72 - - 4 72
3 63 61 59 57 - - - 3 57
4 46 44 42 - - - - 2 42
5 29 27 - - - - - 1 27
6 12 - - - - - - 0 12
CP(x1)+CI(y1)+f2(y2)
y1 X1=3 X1=4 X1=5 X1=6 X1=7 X1=8 X1=9 X1* f1(y1)
0 132 128 124 120 116 112 108 9 108
La solución es:
periodo x
1 9
2 0
3 0
f k ( yk ) Max rk ( xk ) fk 1 ( yk 1 )
0 xk yk
Condiciones de borde:
f 4 ( y4 ) 0 , y1 6
1 1 2
$9.75 es el ingreso máximo esperado,
2 3 2 esto es el ingreso en un día determinado
3 2 2 puede ser + ó - $9.75. Si la demanda en
cada tienda es de 1 galón => ingreso
total es 3(2) + 3(0.5) = $7.50.
Si demanda es 3 galones en c/tda =>
6(2) = 12
f i ( yi ) Min C ( xi ) 1 / 2( y x 1) 1 / 2( y x 2) fi 1 ( yi 1 )
xi
solución:
Se empieza a producir x1(1) =3 y si la demanda
de la etapa 1 y 2, son 2 unidades => y2 =
1+3-2=2 unidades => x2= 0, y3 =2+0-2 =0
=> x3=2.