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 unidades
1 1 0 Cap. Produccion: 5 unidades
2 3
3 2
4 4 0

Almacén: 0.5 dolares/unidad

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

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

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
0
1
2
3
4

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)
 debe
producirse
hasta 5 y no
pasar de la
capacidad de
4 tn

if=i+x-d

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+X
C(0)=0

Almacén: 0.5 dolares/unidad

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

nces 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

if=i+x-d

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

 costo de producción

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

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 en

if=i+x-d

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

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

producción+ Costo en la etapa siguiente

 Una empresa que fabrica calzado tiene un contrato para entregar las cantidades siguien
meses próximos: mes1, 200 pares; mes2, 300 pares; mes3, 300 pares. Por cada par de b
se genera un costo variable de $10; por cada par de botas fabricado durante el mes 3 se
costo de inventario es de $1.50 por cada par de botas en existencia al final del mes.
durante un mes es de $250. Los pares de botas fabricados en el mes se pueden usar
ese mes o para cualquier mes futuro. Suponga que la producción de cada mes se reali
de temporada se dejarán de producir botas. Dado que el nivel de inventario inicial
dinámica para determinar un plan de producción ópti

Mes Demanda C. variable C. Inventario

1 200 10 1.5
2 300 10 1.5
3 300 12 1.5
ar las cantidades siguientes de pares de botas durante los tres
ares. Por cada par de botas producido durante los meses 1 y 2
do durante el mes 3 se incurre en un costo variable de $12. El
stencia al final del mes. El costo por preparar la producción
el mes se pueden usar para cumplir con la demanda para
ón de cada mes se realiza por cientos de unidades. Por cambio
el de inventario inicial es 0 pares, utilice la programación
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