Un barco de 4 toneladas se carga con uno o más artículos.

La tabla siguiente muestra el peso unitario, Wi, en

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 =4
1

14 m3 unidades
Estado de la
bodega x3
m3=0 m3=1
0 14(0)=0 -
1 14(0)=0 14(1)=14
Tn 2 14(0)=0 14 f2(x2)=max {47 𝑚2+𝑓3(
3 14(0)=0 14
4 14(0)=0 14

Etapa 2

m2= 4 =1 unidad
3

Estado de la 47 �2+�3(�2−3�2)
bodega x2 m2=0 m2=1
0 47(0)+f3(0-3*0)=0 -
 1 47(0)+f3(1-3*0)=f3(1)=14 -
2 47(0)+f3(2-3*0)=28 -
3 42 f1(x1)=max
47(1)+f3(3-3*1)=47 {31 𝑚1+𝑓
4 56 47(1)+f3(4-3*1)=47+f3(1)=61

Etapa 1

m1= 4 = 2unidades
2

Estado de la {31 �1+�2(�1−2�1)}

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

RPTA ART
1
2
3
nte 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 barc

ben tener valores enteros.

f3(x3)=max {14 𝑚3}

mi=W/Wi

unidades

14 m3 unidades SOLUCION ÓPTIMA

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

- - - 0
- - - 14
2(x2)=max {47 𝑚2+𝑓3(𝑥2−3𝑚2)}
14(2)=28 - - 28
28 14(3)=42 - 42
28 42 14(4)=56 56

SOLUCION ÓPTIMA
f2(x2) m2
0 0
 14 0
28 0
f1(x1)=max {31 𝑚1+𝑓2(𝑥1−2𝑚1)}
47 1
61 1

(�1−2�1)} SOLUCION ÓPTIMA

m1=2 f1(x1) m1
- 0 0
- 14 0
- 31 1
- 47 0
31(2)+f2(4-2*2)=62+0=62 62 2

Mi
2
0
0
l artículo i ¿cómo se debe cargar el barco para maximizar los ingresos totales?

SOLUCION ÓPTIMA

m3
0
1
2
3
4
 6000 dolares para invertir

r1(i1)=7i1+2 (i1>0)
r2(i2)=3i2+7 (i2>0)
r3(i3)=4i3+5 (i31>0) VARIABLES: dj: cantidad de dinero al inicio del proyecto
xj: cantidad de dinero invertida en la etapa j
RESUMEN r(x): rentabilidad acumulada en la etapa j al hab
PROYECTO 1: r1(d1)=7x1+2 fj(xj): retabilidad acumulada en las etapas j en f
PROYECTO 2: r2(d2)=3x2+7
𝑓�(𝑥�)=𝑚𝑎𝑥{𝑟�(𝑥�)+
PROYECTO 3: r3(d3)=4x3+5

MAX CANTIDAD 6000

ETAPA 3 r3=4x3+5
𝑓3(𝑥3)=𝑚𝑎𝑥{𝑟3(𝑥3)}
reep en ecuacion
X3 f3(x3)
0 f3(0)
1 f3(1)
2 f3(2)
3 f3(3)
4 f3(4)
5 f3(5)
6 f3(6)

ETAPA 2 r2=3x2+7
𝑓2(𝑥2)=𝑚𝑎𝑥{𝑟2(𝑥2)+𝑓3(𝑑2−𝑥2)}
reep en ecuacion Max valor
d2 x2 r2(x2) f3(d2-x2) VPN f2(d2)
Suponiendo
que no se
ha invertido
nada
ETAPA 1 r1=7x1+2
𝑓1(𝑥1)=𝑚𝑎𝑥{𝑟1(𝑥1)+𝑓2(𝑑1−𝑥1)}
Max valor
d1 x1 r1(x1) f2(d1-x1) VPN f1(d1)
dinero al inicio del proyecto
dinero invertida en la etapa j
d acumulada en la etapa j al haber invertido xj dólares
d acumulada en las etapas j en funciónde la cantidad disponible para invertir xj

𝑓�(𝑥�)=𝑚𝑎𝑥{𝑟�(𝑥�)+𝑟(�+1)(𝑑�−𝑥�)}

rentabilidad rentabilidad máxima en la siguiente etapa

maximo valor que le corresponde a 1

x2d2
x1d1
 MES DEMANADA INV (i) INV (f)
1 1 0
2 3
3 2
4 4 0

VARIABLES
𝑓_𝑡 Costo mínimo de cumplir las demanadas de los meses, t+1, …, 4, si i unidades están disponibles
(𝑖):
C(X): Costo de producción de x unidades durante un periodo. Entonces C(0)=0, y para x>0; C(X)=3+X
�_𝑡 Como el nivel de producción durante el mes t que minimiza el costo total durante t, t+1, …, 4
(𝑖): t: Etapa (mes)

Costo de una Etapa= Costo de Almacén+Costo de producción+ Costo e

Inventario Final= Inventario Inicial + Producción - La Deman

Cuánto se produce por mes estará en función de:

Inventario inicial, demanda y la capacidad del almacén ( inventario final)

ETAPA 4 f4(i)=C(X)

DEMANDA: 4 UNIDADES
C(X)=3+X
INVENTARIO C(0)=0
i COSTO se debe producir
0 C(4)=3+4= 7 X4(0)=4
1 C(3)=3+3= 6 X4(1)=3
2 C(2)=3+2= 5 X4(2)=2
3 C(1)=3+1= 4 X4(3)=1
4 C(0)=3+0= 0 X4(4)=0

ETAPA 3 costo de producción

DEMANDA: 2 UNIDADES costo de almacenaje
f3(i)=min{(1/2)(𝑖+𝑥−2)+𝐶(�)+𝑓4(𝑖+�−2)}

i=inventario x= lo que voy ha producir C(X)=3+X

Debo producir 2 unidades para cubrir mi demanda C(0)=0
INVENTARIO(i) PRODUCCION(X) 0.5*(i+X-2) C(X)
0 2 0 5
 0 3 0.5 6
0 4 1 7
debe 0 5 1.5 8
producirse 1 1 0 4
hasta 5 y no
pasar de la 1 2 0.5 5
capacidad de 1 3 1 6
4 tn
1 4 1.5 7
1 5 2 8
if=i+x-d 2 0 0 0
2 1 0.5 4
2 2 1 5
2 3 1.5 6
2 4 2 7
3 0 0.5 0
3 1 1 4
3 2 1.5 5
3 3 2 6
4 0 1 0
4 1 1.5 4
4 2 2 5

ETAPA 2 costo de producción

DEMANDA: 3 UNIDADES costo de almacenaje
f2(i)=min{(1/2)(𝑖+𝑥−3)+𝐶(�)+𝑓3(𝑖+�−3)}

debe C(X)=3+X
producirse C(0)=0
hasta 5 y no
pasar de la i X 0.5*(i+X-3) C(X)
capacidad de 0 3 0 6
4 tn 0 4 0.5 7
0 5 1 8
if=i+x-d 1 2 0 5
1 3 0.5 6
1 4 1 7
1 5 1.5 8
2 1 0 4
2 2 0.5 5
2 3 1 6
2 4 1.5 7
2 5 2 8
3 0 0 0
3 1 0.5 4
 3 2 1 5
3 3 1.5 6
3 4 2 7
4 0 0.5 0
4 1 1 4
4 2 1.5 5
4 3 2 6

ETAPA 1 costo de producción

DEMANDA:1 UNIDADES costo de almacenaje
f1(i)=min{(1/2)(𝑖+𝑥−1)+𝐶(�)+𝑓2(𝑖+�−1)}

C(X)=3+X
C(0)=0
i X 0.5*(i+X-1) C(X)
0 1 0 4
0 2 0.5 5
0 3 1 6
0 4 1.5 7
0 5 2 8

PLAN DE
PRODUCCION MES
1
2
3
4
 Cap. Almacen: 4 unidades
Cap. Produccion: 5 unidades
Costos: 1 DÓLAR POR CADA UNIDAD QUE SE PRODUZCA
Producción: C(X)=3+1*X
C(0)=0

Almacén: 0.5 dolares/unidad

…, 4, si i unidades están disponibles al inicio del mes t

onces C(0)=0, y para x>0; C(X)=3+X
el costo total durante t, t+1, …, 4

acén+Costo de producción+ Costo en la etapa siguiente

nicial + Producción - La Demanada

del almacén ( inventario final)

C(X)=3+X (SOLO COSTO DE PRODUCCIÓN PORQUE NO HAY INVENTARIO INICIAL NI FINAL)

C(0)=0

costo de producción

+𝑓4(𝑖+�−2)} Costo de una Etapa= Costo de Almacén+Costo de producción+ Costo en la

if=i+x-d

Σ COSTOS f4(i+X-2) Σ COSTO TOTAL f3(i) x3(i)

5 f4(0+2-2)=f4(0)=7 5+7=12 f3(0)=12 x3(0)=2
 6.5 f4(0+3-2)=f4(1)=6 6,5+7=12,5
8 5 13
9.5 4 13.5
4 7 11
5.5 6 11.5
7 5 12
8.5 4 12.5
10 0 10 f3(1)=10 x3(1)=5
0 7 7 f3(2)=7 x3(2)=0
4.5 6 10.5
6 5 11
7.5 4 11.5
9 0 9
0.5 6 6.5 f3(3)=6,5 x3(3)=0
5 5 10
6.5 4 10.5
8 0 8
1 5 6 f3(4)=6 x3(4)=0
5.5 4 9.5
7 0 7

costo de producción

+𝑓3(𝑖+�−3)} Costo de una Etapa= Costo de Almacén+Costo de producción+ Costo en la

if=i+x-d

Σ COSTOS f3(i+X-3) Σ COSTO TOTAL f2(i) x2(i)

6 12 18
7.5 10 17.5
9 7 16 f2(0)=16 x2(0)=5
5 12 17
6.5 10 16.5
8 7 15 f2(1)=15 x2(1)=4
9.5 6.5 16
4 12 16
5.5 10 15.5
7 7 14 f2(2)=14 x2(2)=3
8.5 6.5 15
10 6 16
0 12 12 f2(3)=12 x2(3)=0
4.5 10 14.5
 6 7 13
7.5 6.5 14
9 6 15
0.5 10 10.5 f2(4)=10,5 x2(4)=0
5 7 12
6.5 6.5 13
8 6 14

costo de producción

+𝑓2(𝑖+�−1)} Costo de una Etapa= Costo de Almacén+Costo de producción+ Costo en la

if=i+x-d

Σ COSTOS f3(i+X-1) Σ COSTO TOTAL f1(i) x1(i)

4 16 20 f1(0)=20 x1(0)=1
5.5 15 20.5
7 14 21
8.5 12 20.5
10 10.5 20.5

XT(CANTIDAD)
1
5
0
4
producción+ Costo en la etapa siguiente
producción+ Costo en la etapa siguiente
producción+ Costo en la etapa siguiente