N° de Tienda

cargas 1 2 3
0 0 0 0
1 5 6 4
2 9 11 9
3 14 15 13
4 17 19 18
5 21 22 20

ETAPA 3 n=3

𝑓_𝑛^∗
S3 (𝑠)=𝑚𝑎𝑥{𝑓_𝑛 (𝑠_𝑛,X3𝑥_𝑛 }
0 0 0
𝑓_𝑛^∗ 1(𝑠_𝑛, 𝑥_𝑛 )=𝐶_𝑠
4 𝑥_(𝑛 )+𝑓_(𝑛+1)^∗
1 (𝑠_𝑛)
2 9 2
3 13 3
4 18𝑓_3^∗ (𝑠)4
5 20 5

ETAPA 2
S2 X2 0 1 2 3 4 5 f*2(S) x*(2)
0 0+0=0 - - - - - 0 0
1 0+4=4 6+0=6 - - - - 6 1
2 0+9=9 6+4=10 11+0=11 - - - 11 2
3 0+13=13 6+9=15 11+4=15 15+0=15 - - 15 1,2,3
4 0+18=18 6+13=19 11+9=20 15+4=19 19+0=19 - 20 2
5 0+20=20 6+18=24 11+13=24 15+9=24 19+4=23 22+0=22 24 1,2,3

ETAPA 1
S1 X1 0 1 2 3 4 5 f*1(S) x*(1)
5 0+24=24 5+20=25 9+15=24 14+11=25 17+6=23 21+0=21 25 1ó3

Rpta: Para maxizar las ganancias el dueño debe esperar una ganancia de 25

supermercado
opciones
1 2 3
asignacion
A 1 carga 2 carga 2 carga
B 3 cargas 2 carga 0 carga
 Un barco de 4 toneladas se carga con uno o más artículos. La tabla siguiente muestra el peso unitario, Wi, en t

Artículo Wi (Tn) ri ($)

1 2 31
2 3 47
3 1 14

uier orden, además, como el peso unitario y el peso permisible son enteros, las variables sólo deben tener valores enteros.

Solucion
Capacidad: 4 Tn
Variables: i: la etapa 1,2,3 (artículos)
Xi: Estado de la etapa i (la capacidad del almacén)
mi: Cantidad de artículos i
fi:Ingreso esperado: rimi

Etapa 3

m3= 4 =
1

14*m3 unidades
Estado de la
bodega x3
m3=0 m3=1
0 0*14=0 -
1 0 14*1=14
Tn 2 0 14
3 0 14
4 0 14

Etapa 2

m2= 4 =
3

Estado de la 47 𝑚2+𝑓3(𝑥2−3𝑚2)
bodega x2 m2=0 m2=1
0 47*0+f3(0-3*0)=0+f3(0)=0 -
 1 47*0+f3(1-3*0)=0+f3(1)=14 -
2 0+f3(2-3*0)=28 47*1+f3(2-3*1)=-
3 0+f3(3-3*0)=42 47*1+f3(3-3*1)=47+f3(0)=47
4 0+f3(4-3*0)=56 47+f3(4-3*1)=47+14=61

Etapa 1
f1(x1)=max {31 𝑚
m1= 4 2unidades
2

Estado de la {31 𝑚1+𝑓2(𝑥1−2𝑚1)}

bodega x1 m1=0 m1=1
0 31*0+f2(0-3*0)=0 31*1+f2(0-3*1)=-
1 31*0+f2(1-3*0)=14 31*1+f2(1-3*1)=-
2 31*0+f2(2-3*0)=28 30*1+f2(2-3*1)=-
3 31*0+f2(3-3*0)=47 30*1+f2(3-3*1)=30
4 30*0+f2(4-3*0)=61 30*1+f2(4-3*1)=44

RPTA
art mi
1
2
3
muestra el peso unitario, Wi, en toneladas, y el ingreso por unidad ri, en miles de dólares para el artículo i ¿cómo se debe cargar el barco pa

n tener valores enteros.

mi=W/Wi

f3(x3)=max {14 𝑚3}

4 unidades

14*m3 unidades SOLUCION ÓPTIMA

m3=2 m3=3 m3=4 f3(x3) m3

- - - 0 0
- - - 14 1
14*2=28 - - 28 2
28 14*3=42 - 42 3
28 42 14*4=56 56 4

rentabilidad lo que me queda - lo que tengo disponible

f2(x2)=max {47 𝑚2+𝑓3(𝑥2−3𝑚2)}
1.33 unidades
1 unidad

SOLUCION ÓPTIMA
f2(x2) m2
0 0
 14 0
28 0
47 1
61 1

f1(x1)=max {31 𝑚1+𝑓2(𝑥1−2𝑚1)}

𝑚1)} SOLUCION ÓPTIMA

m1=2 f3(x3) m3
31*2+f2(0-3*2)=- 0 0
- 14 0
- 28 0
47 0
30*2+f2(4-3*2)=- 61 0
mo se debe cargar el barco para maximizar los ingresos totales?