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

La tabla siguiente muestra el peso unitario, Wi, en to

Artículo Wi (Tn) ri ($)

Tipo 1 2 31
Tipo 2 3 47
Tipo 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 mi=W/Wi
fi:Ingreso esperado: rimi

Etapa 3

m3= 4 =
1

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

Etapa 2

m2= 4 =1.333≈ 1 artículo

3

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

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

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

bodega x1 m1=0 m1=1
0 0 -
1 14 -
2 28 31
3 47 45
4 61 59

Rpta Tipo de Artículo

tipo 1
tipo 2
tipo 3
uiente 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 b

2+2=4tn ===>2(31)=62
2+1+1=4 tn===>31(1)+2*14=59
1(3)+1(1)=4tn===>47+14=61
1+1+1+1=4 tn===>4(14)=56

ólo deben tener valores enteros.

f3(x3)=máx {14 𝑚3}

4 unidades

14 m3 unidades SOLUCION ÓPTIMA

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

- - - 0
- - - 14
14*2=28 - - 28
28 42 - 42
28 42 56 56

lo que me queda disponible

f2(x2)=máx {47 𝑚2+𝑓3(𝑥2−3𝑚2)}
lo que ya ocupe

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

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

+𝑓2(𝑥1−2𝑚1)} SOLUCION ÓPTIMA

m1=2 f1(x1) m1
- 0 0
- 14 0
- 31 1
- 47 0
62 62 2

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

SOLUCION ÓPTIMA

m3
0
1
2
3
4
Luis tiene 6000 dólares para invertir y hay tres opciones. Si di dólares (en miles) se colocan en
presente neto (en miles) de ri(di), donde los ri(di) son como se indica:
r1(i1)=7i1+2 (i1>0)
r2(i2)=3i2+7 (i2>0)
r3(i3)=4i3+5 (i3>0)

r1(0)= r2(0)= r3(0)=0

La cantidad colocada en cada inversión debe ser un múltiplo exacto de 1000 dólares. Para ma
inversiones ¿Cómo debe repartir Luis los 6000 dólares?

solución
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 ha
PROYECTO 1: r1(d1)=7x1+2 fj(xj): retabilidad acumulada en las etapas j en
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) r3(x3)
0 f3(0) 0
1 f3(1) 9
2 f3(2) 13
3 f3(3) 17
4 f3(4) 21
5 f3(5) 25
6 f3(6) 29
 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 6 0 0 f3(6-0)=f3(6)=29 0+29=29
que no se ha 6 1 10 25 35 f2(6)=35
invertido 6 2 13 21 34
nada
6 3 16 17 33
6 4 19 13 32
6 5 22 9 31
6 6 25 0 25
Suponiendo 5 0 0 25 25
que se ha 5 1 10 21 31 31
invertido 5 2 13 17 30
uno
5 3 16 13 29
5 4 19 9 28
5 5 22 0 22
4 0 0 21 21
4 1 10 17 27 27
4 2 13 13 26
4 3 16 9 25
4 4 19 0 19
3 0 0 17 17
3 1 10 13 23 23
3 2 13 9 22
3 3 16 0 16
2 0 0 13 13
2 1 10 9 19 19
2 2 13 0 13
1 0 0 9 9
1 1 10 0 10 10

ETAPA 1 r1=7x1+2
𝑓1(𝑥1)=𝑚á𝑥{𝑟1(𝑥1)+𝑓2(𝑑1−𝑥1)}
Max valor
d1 x1 r1(x1) f2(d1-x1) VPN f1(d1)
6 0 0 f2(6-0)=35 0+35=35
6 1 9 31 40
6 2 16 27 43
6 3 23 23 46
6 4 30 19 49 49
6 5 37 10 47
6 6 44 0 44

Rpta PROYECTO CANTIDAD

1 4
2 1
3 1
en miles) se colocan en la inversión i, entonces se obtiene un valor

1000 dólares. Para maximizar el valor neto actual obtenido de las

dinero al inicio del proyecto

inero invertida en la etapa j
d acumulada en la etapa j al haber invertido xj dólares
acumulada en las etapas j en funciónde la cantidad disponible para invertir xj

𝑓𝑗(𝑥𝑗)=𝑚á𝑥{𝑟𝑗(𝑥𝑗)+𝑟(𝑗+1)(𝑑𝑗−𝑥𝑗)}

rentabilidad rentabilidad máxima en la siguiente etapa

dinero de la inversión cantidad invertida
6
Proyecto 1 2
4
6000 Proyecto 2 1
3
Proyecto 3 3
maximo valor que le corresponde a 1
x2d2

x2(6)=1

x2(5)=1

x2(2)=1

x1d1

4
 MES DEMANADA INV (i) INV (f) Cap. Almacen: 4 unidade
1 1 0 Cap. Produccion: 5 unidad
2 3
3 2
4 4 0

Almacén: 0.5 dolares/unid

VARIABLES
𝑓_𝑡 Costo mínimo de cumplir las demanadas de los meses, t+1, …, 4, si i unidades están disponible
(𝑖):
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+ Co

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

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
C(0)=0 se debe producir
i F4(i)=C(X)=3+X X4(i)
0 F4(0)=0==>C(4)=3+4=7 X4(0)=4
1 C(3)=3+3=6 X4(1)=3
2 C(2)=3+2=5 2
3 C(1)=3+1=4 1
4 C(3)=3+0=0 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
i 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
4 tn

if=i+x-d

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)
 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

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

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

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

Inicial + 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

if=i+x-d

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

F4(0+2-2)=F4(0)=7 0+5+7=12 F3(0)=12 X3(0)=2
6 12.5
5 13
4 13.5
7 11
6 11.5
5 12
4 12.5
0 10 10 5
7 7 7 0
6 10.5
5 11
4 11.5
0 9
6 6.5 6.5 0
5 10
4 10.5
0 8
5 6 6 0
4 9.5
0 7

costo de producción
𝑓3(𝑖+𝑋−3)} Costo de una Etapa= Costo de Almacén+Costo de producción+ Costo

if=i+x-d

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

costo de producción

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

if=i+x-d

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

SE PRODUZCA
én+Costo de producción+ Costo en la etapa siguiente
én+Costo de producción+ Costo en la etapa siguiente

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

Una empresa que fabrica calzado tiene un contrato para entregar las cantidades siguiente
meses próximos: mes1, 200 pares; mes2, 300 pares; mes3, 300 pares. Por cada par de b
y 2 se genera un costo variable de $10; por cada par de botas fabricado durante el mes 3
$12. El costo de inventario es de $1.50 por cada par de botas en existencia al final d
producción durante un mes es de $250. Los pares de botas fabricados en el mes se p
demanda para ese mes o para cualquier mes futuro. Suponga que la producción de
unidades. Por cambio de temporada se dejarán de producir botas. Dado que el nivel
utilice la programación dinámica para determinar un plan de produ

Mes Demanda C. variable C. Inventario

1 200 10 1.5
2 300 10 1.5
3 300 12 1.5

CT= CF+ CV*Q

ETAPA 3: BOTAS A ABASTECER EN EL MES 3.

DEMANDA: 300
 F3=250+12*X3
STOCK (Sn) 0 100 200 300
0 3850
100 2650
200 1450
300 0

ETAPA 2: BOTAS A ABASTECER EN EL MES 2 Y 3.

DEMANDA: 300

F2=250+10*X2+1.5*(Sn+X2-D2)+F3(Sn+X2-D)
STOCK (Sn) 0 100 200 300
0 7100
100 6100 6050
200
300
400
500
600
 las cantidades siguientes de pares de botas durante los tres
pares. Por cada par de botas producido durante los meses 1
bricado durante el mes 3 se incurre en un costo variable de
en existencia al final del mes. El costo por preparar la
bricados en el mes se pueden usar para cumplir con la
a que la producción de cada mes se realiza por cientos de
tas. Dado que el nivel de inventario inicial es 0 pares,
minar un plan de producción óptimo.

Costo Fijo 250

ETAPAS:
ETAPA 3: BOTAS A ABASTECER EN EL MES 3.
ETAPA 2: BOTAS A ABASTECER EN EL MES 2 Y 3.
ETAPA 1: BOTAS A ABASTECER EN EL MES 1,2, Y 3.

VARIABLES:
X3: CANTIDAD DE PRODUCCIÓN DE BOTAS EN EL MES 3.
X2: CANTIDAD DE PRODUCCIÓN DE BOTAS EN EL MES 2.
X1: CANTIDAD DE PRODUCCIÓN DE BOTAS EN EL MES 1.

FUNCIÓN RECURSIVA:
Fn*= MIN COSTO { }

ESTADO:
Sn: STOCK DISPONIBLE EN INVENTARIO

CT= CF+ CV*Q

 F3* X3*
3850 X3= 300
2650 X3= 200
1450 X3= 100
0 X3= 0

CT= CF+ CV*Q

(Sn+X2-D2)+F3(Sn+X2-D)
400 500 600 F2* X2*
7050 7000 6700 6700 X2=600; X3=0
6000 5700 5700 X2=500; X3=0
0
0
0
0
0