1.

Un desarrollador de proyectos estima que la fuerza de trabajo necesaria durante las

próximas 5 semanas será de 4, 6, 7, 3 y 5 programadores, respectivamente. Los contratados
en exceso que se conserven le costarán $300 por programador semanalmente, y la nueva
contratación en cualquier semana tendrá un costo fijo de $400 más $200 por programador y
por semana. Sugiera un plan de contratación para minimizar los costos en los que se incurren.

● Modelo de Programación Dinámica

Etapas: 5 Semanas (n)

Estados: Programadores Disponibles (Sn)
Alternativas: Programadores a Asignar (decisión por semana) (Xn)
Rn: Programadores Requeridos

Función Recursiva:
Fn(Sn, Xn) = min {[400 + 200(Xn - Sn)] + 300(Xn - Rn) + Fn+1(Xn)}
400 + 200(Xn - Sn) Siempre que Xn > Sn
300(Xn - Rn) Siempre que X min > Rn

semana 1= 4, 5, 6, 7
semana 2= 6, 7
semana 3= 7
semana 4= 3, 4, 5
semana 5= 5
ETAPA 5
S5 / X5 X5=5 F5*(X5) X5*

[400+200(5-3)] + 300(5-5) = 400+400 =800

3 800 5
400 + 200(2) + 300(0) = 400 + 400 = 800

[400 + 200(5-4)] + 300(5-5) = 600

4 600 5
400 + 200(1) + 300(0) = 400 + 200 = 600

[400 + 200(5-5)] + 300(5-5) = 0

5 0 5
[400 + 200(0)] + 300(0) = 0

ETAPA 4
S4 / X 4 X4=3 X4=4 X4=5 F4*(X4) X4*

[400 + 200(3-7)] + [400 + 200(4-7)] +

[400+200(5-7)] +
7 300(3-3) + 800 = 300(4-3) + 600 = 600 5
300 (5-3) + 0 = 600
800 900
 ETAPA 3
S3 / X 3 X3=7 F3*(X3) X3*

6 [400 + 200(7-6)] + 300(7-7) + 600 = 1200 1200 7

7 [400 + 200(7-7)] + 300(7-7) + 600 = 600 600 7

ETAPA 2
S2/ X2 X2=6 X2=7 F2*(X2) X2*

[400 + 200(6-4)] + 300(6-6) + [400 + 200(7-4)] +

4 1900 7
1200 = 2000 300(7-6) + 600 = 1900

[400+200(6-5)] + 300(6-6) + [400+200(7-5)] + 300(7-6)

5 1700 7
1200 = 1800 + 600 = 1700

[400+200(6-6)] + 300(6-6) + [400+200(7-6)] + 300(7-6)

6 1200 6
1200 = 1200 + 600 = 1500

[400+200(6-7)] + 300(6-6) + [400+200(7-7)] + 300(7-6)

7 900 7
1200 = 1200 + 600 = 900

ETAPA 1
S1/
X1=4 X1=5 X1=6 X1=7 F1*(X1) X1*
X1

[400+200(4-0) [400+200(5-0) [400+200(6-0) [400+200(7-0)

0 ] + 300(4-4) + ] + 300(5-4) + ] + 300(6-4) + ] + 300(7-4) + 3100 4
1900 = 3100 1700 = 3400 1200 = 3400 900 =3600
 Tabla Resumen

n Sn Xn Rn Xn - Sn Xn - Rn 400+200*(Xn - Sn)+ 300(Xn - Rn) Fn

1 0 4 4 4-4 = 0 4-0 = 4 400 + 200*(4) + 300(0) = 1200 1200

2 4 7 6 7-6 = 1 7-4 = 3 400 + 200 (3) + 300(1) = 1300 1300

3 7 7 7 7-7 = 0 7-7 = 0 400 + 200(0) + 300(0) = 0 0

4 7 5 3 5-3 = 2 5-7 = -2 300 (2) = 600 600

5 5 5 5 5-5 = 0 5-5 = 0 400 + 200 (0) = 0 0

Total 3100
2. Tengo un pequeño jardín de 10 X 20 pies. Esta primavera pienso plantar tres tipos de
hortalizas: tomates, chícharos y maíz. El jardín está organizado en filas de 10 pies. Las filas
del maíz y de los tomates son de 2 pies de ancho, y las de los chícharos son de 3 pies de
ancho. Me gustan más los tomates y menos los chícharos, y en una escala del 1 al 10
asignaría un 7 a los tomates, un 7 al maíz y un 3 a los chícharos. A pesar de mis preferencias,
mi esposa insiste en que siembre al menos una fila de chícharos y no más de dos filas de
tomates. ¿Cuántas filas de cada legumbre debo plantar?

Modelado de Programación Dinámica:

Etapas: Las hortalizas (tomates, chícharos y maíz). (n)

n=3 (Chícharos)
n=2 (Tomates)
n=1 (Maíz)

Estados: Volumen (espacio) disponible para plantar (Sn)

Alternativas: Cantidad unitaria de espacio que decides ocupar por hortaliza (Xn)

Restricciones: Mínimo 1 fila de chícharos (chícharos ≥ 1).

Máximo 2 filas de tomate (tomate ≤ 2)

Volumen del Jardín (Vtotal): 10x20 pies = 200 pies²

Volúmen de la Hortaliza (Wn): Chícharos: 10x3 pies = 30 pies²

Tomates: 10x2 pies = 20 pies²
Maíz: 10x2 pies = 20 pies²

Puntaje de Preferencia (Pn): Chícharos: 3

Tomates: 7
Maíz: 7

Unidad de Espacio por Hortaliza: Xn = Vtotal / Wn

Fórmula recursiva: Fn(Sn,Xn) = max {Pn*Xn + Fn+1(Sn+1)}

(Sn+1 = Sn - Wn*Xn) si y sólo si Wn*Xn ≤ Sn

 ETAPA 3 (CHÍCHAROS)

Unidad de Espacio que tiene el Chícharo: (Cantidad máxima de chícharo que puede
plantarse)

200pies² / 30pies² = 6,66 Unidades de Chícharo. Como es decimal, se toma el entero.

= 6 Unidades de Chícharo

Restricciones: Mínimo 1 fila de chícharos (chícharos ≥ 1).

F3(S3,X3) = max {P3*X3 + F4(S4 = S3 - W3*X3)}
F3(S3,X3) = max {P3*X3}

S3 / X3 X3 = 1 X3 = 2 X3 = 3 X3 = 4 X3 = 5 X3 = 6 F3* X3*

30 3 - - - - - 3 1

40 3 - - - - - 3 1

50 3 - - - - - 3 1

60 3 6 - - - - 6 2

70 3 6 - - - - 6 2

80 3 6 - - - - 6 2

90 3 6 9 - - - 9 3

100 3 6 9 - - - 9 3

110 3 6 9 - - - 9 3

120 3 6 9 12 - - 12 4

130 3 6 9 12 - - 12 4

140 3 6 9 12 - - 12 4

150 3 6 9 12 15 - 15 5

160 3 6 9 12 15 - 15 5

170 3 6 9 12 15 - 15 5

180 3 6 9 12 15 18 18 6

Cálculos Etapa 3:

F3(S3,1) = max{3*1} = 3 Wn*Xn ≥ 30

F3(S3,2) = max{3*2} = 6 Wn*Xn ≥ 60
F3(S3,3) = max{3*3} = 9 Wn*Xn ≥ 90
F3(S3,4) = max{3*4} = 12 Wn*Xn ≥ 120
F3(S3,5) = max{3*5} = 15 Wn*Xn ≥ 150
F3(S3,6) = max{3*6} = 18 Wn*Xn ≥ 180

ETAPA 2 (TOMATES)

Unidad de Espacio que tiene el Tomate: (Cantidad máxima de tomate que puede plantarse)

170pies² / 20pies² = 8,5 Unidades de Tomate. Como es decimal, se toma el entero.

= 8 Unidades de Tomate.
Restricciones: Máximo 2 filas de tomate (tomate ≤ 2)

F2(S2,X2) = max {P2*X2 + F3(S3 = S2 - W2*X2)}

S2 / X2 X2 = 0 X2 = 1 X2 = 2 F2* X2*

40 0+3=3 - - 3 0

50 0+3=3 7 + 3 = 10 - 10 1

60 0+6=6 7 + 3 = 10 - 10 1

70 0+6=6 7 + 3 = 10 14 + 3 = 17 17 2

80 0+6=6 7 + 6 = 13 14 + 3 = 17 17 2

90 0+9=9 7 + 6 = 13 14 + 3 = 17 17 2

100 0+9=9 7 + 6 = 13 14 + 6 = 20 20 2

110 0+9=9 7 + 9 = 16 14 + 6 = 20 20 2

120 0 + 12 = 12 7 + 9 = 16 14 + 6 = 20 20 2

130 0 + 12 = 12 7 + 9 = 16 14 + 9 = 23 23 2

140 0 + 12 = 12 7 + 12 = 19 14 + 9 = 23 23 2

150 0 + 15 = 15 7 + 12 = 19 14 + 9 = 23 23 2

160 0 + 15 = 15 7 + 12 = 19 14 + 12 =26 26 2

170 0 + 15 = 15 7 + 15 = 22 14 + 12 =26 26 2

180 0 + 18 = 18 7 + 15 = 22 14 + 12 =26 26 2
 190 - 7 + 15 = 22 14 + 15 =29 29 2

200 - 7 + 18 = 25 14 + 15 =29 29 2

Cálculos Etapa 2:

F2(S2,X2) = max {P2*X2 + F3(S3 = S2 - W2*X2)}

F2(50,1)=max (7*1+F3(S3 = 50 - 20*1) = max {7*1 + F3(S3 = 30)}=

max {7*1 + 3} = 10
F2(60,1)=max (7*1+F3(S3 = 60 - 20*1) = max {7*1 + F3(S3 = 40)}=
max {7*1 + 3} = 10
F2(70,1)=max (7*1+F3(S3 = 70 - 20*1) = max {7*1 + F3(S3 = 50)}=
max {7*1 + 3} = 10
F2(80,1)=max (7*1+F3(S3 = 80 - 20*1) = max {7*1 + F3(S3 = 60)}=
max {7*1 + 6} = 13
F2(90,1)=max (7*1+F3(S3 = 90 - 20*1) = max {7*1 + F3(S3 = 70)}=
max {7*1 + 6} = 13
F2(100,1)=max (7*1+F3(S3 = 100 - 20*1) = max {7*1 + F3(S3 = 80)}=
max {7*1 + 6} = 13
F2(110,1)=max (7*1+F3(S3 = 110 - 20*1) = max {7*1 + F3(S3 = 90)}=
max {7*1 + 9} = 16
F2(120,1)=max (7*1+F3(S3 = 120 - 20*1) = max {7*1 + F3(S3 = 100)}=
max {7*1 + 9} = 16
F2(130,1)=max (7*1+F3(S3 = 130 - 20*1) = max {7*1 + F3(S3 = 110)}=
max {7*1 + 9} = 16
F2(140,1)=max (7*1+F3(S3 = 140 - 20*1) = max {7*1 + F3(S3 = 120)}=
max {7*1 + 12} = 19
F2(150,1)=max (7*1+F3(S3 = 150 - 20*1) = max {7*1 + F3(S3 = 130)}=
max {7*1 + 12} = 19
F2(160,1)=max (7*1+F3(S3 = 160 - 20*1) = max {7*1 + F3(S3 = 140)}=
max {7*1 + 12} = 19
F2(170,1)=max (7*1+F3(S3 = 170 - 20*1) = max {7*1 + F3(S3 = 150)}=
max {7*1 + 15} = 22

F2(70,2) = max {7*2 + F3(S3 = 30)} = max {14 + 3} = 17

F2(80,2) = max {7*2 + F3(S3 = 80 - 20*2 = 40)} = max {14 + 3} = 17
F2(90,2) = max {7*2 + F3(S3 = 90 - 20*2 = 50)} = max {14 + 3} = 17
F2(100,2) = max {7*2 + F3(S3 = 100 - 20*2 = 60)} = max {14 + 6} = 20
F2(110,2) = max {7*2 + F3(S3 = 110 - 20*2 = 70)} = max {14 + 6} = 20
 F2(120,2) = max {7*2 + F3(S3 = 120 - 20*2 = 80)} = max {14 + 6} = 20
F2(130,2) = max {7*2 + F3(S3 = 130 - 20*2 = 90)} = max {14 + 9} = 23
F2(140,2) = max {7*2 + F3(S3 = 140 - 20*2 = 100)} = max {14 + 9} = 23
F2(150,2) = max {7*2 + F3(S3 = 150 - 20*2 = 110)} = max {14 + 9} = 23
F2(160,2) = max {7*2 + F3(S3 = 160 - 20*2 = 120)} = max {14 + 12} = 26
F2(170,2) = max {7*2 + F3(S3 = 170 - 20*2 = 130)} = max {14 + 12} = 26

ETAPA 1 (Maíz)

Unidad de Espacio que tiene el Maíz: (Cantidad máxima de maíz que puede plantarse)

170pies² / 20pies² = 8,5 Unidades de Maíz. Como es decimal, se toma el entero.

= 8 Unidades de Maíz.

F1(S1,X1) = max {P1*X1 + F2(S2 = S1 - W1*X1)}

S1 / X1 X2 = 0 X2 = 1 X2 = 2 X2 = 3 X2 = 4 X2 = 5 X2 = 6 X2 = 7 X2 = 8 F1* X1*

0 + 29 7 + 26 14 + 26 21 + 23 28 + 20 35 + 20 42 + 17 49 + 10 56 + 3
200 59 6, 7, 8
= 29 = 33 = 40 = 44 = 48 = 55 = 59 = 59 = 59

F1(S1,X1) = max {P1*X1 + F2(S2 = S1 - W1*X1)}

F1(200,0) = max {7*0 + F2(S2 = 200 - 20*0 = 200)} = 0 + 29 = 29

F1(200,1) = max {7*1 + F2(S2 = 200 - 20*1 = 180)} = 7 + 26 = 33
F1(200,2) = max {7*2 + F2(S2 = 200 - 20*2 = 160)} = 14 + 23 = 37
F1(200,3) = max {7*3 + F2(S2 = 200 - 20*3 = 140)} = 21 + 23 = 41
F1(200,4) = max {7*4 + F2(S2 = 200 - 20*4 = 120)} = 28 + 20 = 48
F1(200,5) = max {7*5 + F2(S2 = 200 - 20*5 = 100)} = 35 + 20 = 52
F1(200,6) = max {7*6 + F2(S2 = 200 - 20*6 = 80)} = 42 + 17 = 59
F1(200,7) = max {7*7 + F2(S2 = 200 - 20*7 = 60)} = 49 + 10 = 59
F1(200,8) = max {7*8 + F2(S2 = 200 - 20*8 = 40)} = 56 + 3 = 59

Tabla resumen 1
n Xn Sn Pn Pn*Xn Sn - Wn*Xn Fn*

1 6 200 7 7 * 6 = 42 200 - 20*6 = 80 42

2 2 80 7 7 * 2 = 14 80 - 20*2 = 40 14
3 1 40 3 1*3 = 3 40 - 30*1 = 10 3

Total 59

Tabla resumen 2
n Xn Sn Pn Pn*Xn Sn - Wn*Xn Fn*

1 7 200 7 7 * 7 = 49 200- 20*7 = 60 49

2 1 60 7 7*1=7 60 - 20*1 = 40 7

3 1 40 3 3*1=3 40 - 30*1 = 10 3

Total 59

Tabla resumen 3
n Xn Sn Pn Pn*Xn Sn - Wn*Xn Fn*

1 8 200 7 7 * 8 = 56 200- 20*8 = 40 56

2 0 40 7 7*0=0 40 - 20*0 = 40 0

3 1 40 3 3*1=3 40 - 30*1 = 10 3

Total 59
3. Mi hijo de 13 años maneja un negocio de corte de césped con 10 clientes. A cada cliente le
corta el césped 3 veces al año, y cobra $50 por cada corte. Acaba de pagar $200 por una
cortadora nueva. El costo de operación y mantenimiento de la cortadora es de $120 para el
primer año de servicio y de ahí en adelante se incrementa 20% al año. Una cortadora de un
año de edad tiene un valor de reventa de $150, el cual se reduce de ahí en adelante un 10% al
año. Mi hijo, que planea conservar su negocio hasta que tenga 16 años, piensa que es más
económico comprar una cortadora nueva cada 2 años. Basa su decisión en el hecho de que el
precio de una cortadora nueva se incrementará sólo 10% al año. ¿Se justifica su decisión?

● Modelo de Programación Dinámica

Etapas: Años de Operación (n = 3)

Año 1, Año 2, Año 3
Estados: Años de antigüedad de la cortadora (Sn)
Alternativas: Conservar o reemplazar (K o R).
Restricciones: Años de antigüedad de la cortadora ≤ 2
Ingreso: 10 clientes * 50$ * 3 veces/año = 1.500$
Cortadora nueva: 200$
Costo operacional: 120$

Tabla de Datos

Costo de
Cortadora Valor de
n Ingreso operación al año
nueva al año reventa
de la podadora

0 - 1 (1) 1500 200 120 150

200+200*0.1= 120 + 120 * 0.2 = 150 - 150 * 0.1

1 - 2 (2) 1500
220 144 = 135

220+220*0.1= 144 + 144 *0.2 = 135 - 135*0.1

2 - 3 (3) 1500
242 172.8 = 121.5

Función Recursiva:
Demás etapas
Conservar:
Fn(Sn) = máx {Ingreso - Costo de operación al año + Fn+1(Sn+1 = Año siguiente)}
Reemplaza:
Fn(Sn) = máx {Ingreso - Costo de operación - cortadora nueva + valor de reventa (Sn) +
Fn+1(S1)}
 Última etapa
Conservar:
Fn(Sn) = máx {Ingreso - Costo de operación al año + Valor de reventa(Sn+1) }
Reemplaza:
Fn(Sn) = máx {Ingreso - Costo de operación - Cortadora nueva + Valor de reventa (Sn) +
Valor de reventa (S1)}

Etapas (n) 1 2 3

Estados (Sn) 0 1 1, 2

S3 X3 = K X3 = R F3* X3*

150 - 242 +
1500 - 144 +
1500 - 120 +
1 135 = 1500 - 9 K
150 =
1500 - 9
1500 - 62

135 - 242 +
1500 - 172.8 +
1500 - 120 +
2 121.5 = 1500 - 51.3 K
150 =
1500 - 51.3
1500 - 77

Etapa 3

Etapa 2

S2 X2 = K X2 = R F2* X2*

150 - 220 +
1500 - 144 +
1500 - 144 +
1 1500 - 51.3 = 3000 - 195.3 K
1500 - 9 =
3000 - 195.3
3000 - 223
Etapa 1

S1 X1 = K X1 = R F1* X1*

1500 - 120 +
4500 - 315.3
0 3000 - 195.3 = - K
= 4184.7
4500 - 315.3
4. Circle Farms desea desarrollar una política de reemplazo para su tractor de dos años de
edad durante los siguientes 5 años. Un tractor debe mantenerse en servicio durante al menos 3
años, pero debe ser desechado después de 5 años. El precio actual de compra de un tractor es
de $40,000 y se incrementa 10% al año. El valor de desecho de un tractor de un año de edad
es de $30,000 y se reduce 10% al año. El costo actual de operación anual del tractor es de
$1300 pero se espera que se incremente 10% al año.
(a) Formule el problema como un problema de la ruta más corta.
(b) Desarrolle la ecuación recursiva asociada.
(c) Determine la política de reemplazo óptima del tractor durante los siguientes 5 años.

● Modelo de Programación Dinámica

Etapas: 5 años (n)

Estados: Años de antigüedad del tractor (Sn)
Alternativas: Conservar o reemplazar (K o R). (Xn)
Restricciones: Para conservar el funcionamiento del tractor ≤ 3 años
Para reemplazar, se desecha cuando funcionamiento del tractor ≥ 5
(3 ≤ funcionamiento del tractor ≤ 5)
Tractor nuevo: $40,000
Valor de desecho de tractor: $30,000
Costo de operación anual de tractor: $1300

Tabla de datos.

n Tractor Nuevo ($) Costo de Operación Valor de Desecho

Anual del Tractor ($) del Tractor ($)

1 40,000 1300 30,000

2 40,000 + 40,000 * 1300 + 1300 * 0.1 = 30,000 - 30,000 * 0.1

0.1 = 44000 1430 = 27000

3 44000 + 44000 * 0.1 1430 + 1430 * 0.1 = 27000 - 27000 * 0.1=

= 484000 1573 24300

4 484000 + 484000 * 1573 + 1573 * 0.1 = 24300 - 24300 * 0.1=

0.1 = 53240 1730.3 21870

5 53240 + 53240 * 0.1 1730.3 + 1730.3 * 0.1 21870 - 21870 * 0.1

= 58564 = 1903.33 = 19683

Función Recursiva:
5. Se necesita determinar la cantidad óptima de unidades a producir durante 4 meses,
considerando un costo fijo de $500 durante la producción, un costo variable de $250 por
unidad fabricada, y un costo de almacenamiento de $150 por unidad al final de cada mes. Las
restricciones de capacidad permiten un máximo de 5 unidades producidas y un límite de
inventario final de 4 unidades mensuales. No hay unidades disponibles al inicio del primer
mes. Asuma la demanda proporcional a la secuencia de producción de los meses.

Solución:

● Etapas: 4 meses (k)

● Estados: Unidades disponibles en Almacén (Sk)
● Alternativas: Cantidad de Unidades a Producir (Pk)
● Requerimiento o Demanda (Dk):
● Máximo de Producción Mensual: 5 Unidades.
● Restricción: Dk ≤ 4 para cada etapa.

Estados por etapa:

Etapa 1: Sk = 0 ; Pk = 1, 2, 3, 4, 5
Etapa 2: Sk = 0, 1, 2, 3, 4 ; Pk = 0, 1, 2, 3, 4, 5
Etapa 3: Sk = 0, 1, 2, 3, 4 ; Pk = 0, 1, 2, 3, 4, 5
Etapa 4: Sk = 0, 1, 2, 3, 4 ; Pk = 0, 1, 2, 3, 4

Mes Demanda Producción Costo Fijo Costo Costo de

(k) (Dk) Pk) (CF) Variable (CV) Almacén
(Ca)

1 1 5 500 250 150

2 2 5 500 250 150

3 3 5 500 250 150

4 4 5 500 250 150

Función recursiva:
Fk(Sk,Pk) = min {CF + Pk*CV + Sk*Ca + Fk+1(Sk + Pk - Dk)}
6. Luxor Travel organiza viajes de 1 semana al sur de Egipto. Obtiene un contrato para
proporcionar siete, cuatro, siete y ocho automóviles de alquiler a grupos de turistas durante
las próximas 4 semanas, respectivamente. Subcontrata con un agente local de alquiler de
automóviles para que cubra sus necesidades. El agente cobra una renta de $220 por vehículo
por semana, más una tarifa de $500 por cualquier transacción de alquiler. Sin embargo, Luxor
puede optar por no regresar los automóviles rentados al término de la semana, en cuyo caso la
agencia sólo pagará la renta semanal de $220. ¿Cuál es la mejor manera, para Luxor Travel
de manejar la situación de los alquileres?

LuisTuDios and José Veracierta says:

● Etapas: 4 Semanas (n)

● Estados: Automóviles alquilados (Disponibles) (Sn)
● Alternativas: Automóviles posibles a Asignar (Xn)
● Requerimiento: Automóviles requeridos por semana (Rn)
● Condición: 500 si y sólo si Xn > Sn

- Alternativas por etapa:

Semana 1 = 7
Semana 2 = 4, 5, 6, 7, 8
Semana 3 = 7, 8
Semana 4 = 8

- Función Recursiva:
Fn(Sn,Xn) = min {220 (Xn) + 500 + Fn+1(Sn+1)}

Etapa 4

𝑆4 / 𝑋4 𝑋4 = 8 F4* 𝑋4*

7 500 + 220*8 = 2260 2260 8

8 220*8 = 1760 1760 8

Etapa 3
𝑆3 / 𝑋3 𝑋3 = 7 𝑋3 = 8 𝐹3* 𝑋3*
 500 + 220*7 + 500 + 220*8 +
4 4020 8
2260 = 4300 1760 = 4020

500 + 220*7 + 500 + 220*8

5 4020 8
2260 = 4300 +1760 = 4020

500 + 220*7 + 500 + 220*8

6 4020 8
2260 = 4300 +1760 = 4020

220*7 + 2260 500 + 220*8

7 3800 7
=3800 +1760 = 4020

220*7 + 2260 220*8 +1760 =

8 3520 8
=3800 3520

Etapa 2
𝑆2 / 𝑋2 𝑋2 = 4 𝑋2 = 5 𝑋2 = 6 𝑋2 = 7 𝑋2 = 8 𝐹2* 𝑋2*

500+
220*4+ 220*5+ 220*6+ 220*7+
220*8+
7 4020 = 4020= 4020= 3800= 4900 4
3520=
4900 5120 5340 5340
5780

Etapa 1
𝑆1 / 𝑋1 𝐹1* 𝑋1*
𝑋1 = 7

0 500 + 220 * 7 + 4900 = 6940 6940 7

Tabla resumen.
n Sn Xn 500 + 220 * (Xn) Fn*

1 0 7 500 + 220 (7) = 500 + 1540 = 2040 2040

2 7 4 220 (4) = 880 880

3 4 8 500 + 220 (8) = 500 + 1760 = 2260 2260

4 8 8 220 (8) = 1760 1760

Total 6940
7. Contratan a la empresa GECO durante los próximos 4 años para suministrar cuatro
motores de avión por año. La capacidad disponible de producción y los costos de producción
varían de un año al siguiente. GECO puede producir cinco motores en el año 1, seis en el año
2, tres en el 3 y cinco en el 4. Los costos correspondientes de producción, por motor y
durante los próximos 4 años serán de $300.000, $330.000, $350.000 y $420.000,
respectivamente. GECO puede optar por producir más de sus necesidades en determinado
año, y en ese caso los motores deben almacenarse en forma adecuada, hasta que sean
enviados a los clientes. El costo de almacenamiento por motor varía también de un año a otro,
y se estima que será de $20.000 en el año 1, $30.000 en el año 2, $40.000 en el año 3 y
$50.000 en el año 4. En la actualidad, al comenzar el año 1, GECO tiene listo un motor para
su transporte. Formule un plan de producción óptimo para GECO.

Solución:

● Etapas: 4 años (k)

● Estados: cantidad de motores disponibles en almacén (Sk)
● Alternativas: cantidad de motores a producir (Pk)
● Requerimiento o Demanda (Dk): 4 motores por año.

Estados por etapa:

Etapa 1: Sk = 1 ; Pk = 1, 2, 3, 4, 5
Etapa 2: Sk = 0, 1, 2 ; Pk = 1, 2, 3, 4, 5, 6
Etapa 3: Sk = 1, 2, 3, 4 ; Pk = 0, 1, 2, 3
Etapa 4: Sk = 0,1, 2, 3 ; Pk = 0, 1, 2, 3, 4, 5

k Demanda Producción Costo de Costo de

(Dk) (Pk) producción almacén
(Cp) (Ca)

1 4 5 300.000 20.000

2 4 6 330.000 30.000

3 4 3 350.000 40.000

4 4 5 420.000 50.000

Función recursiva:
Fk(Sk,Pk)=min{Pk*Cp + Sk*Ca + Fk+1(Sk+Pk-Dk)
 Función recursiva:
Fk(Sk,Pk)=min{Pk*Cp + Sk*Ca + Fk+1(Sk+Pk-Dk)

Etapa 4

F4(S4,P4)=min{P4*Cp + S4*Ca + F5(S4+P4-D4)}

F4(S4,P4)=min{P4*Cp + S4*Ca}
F4(S4,P4)=min{P4*420 + S4*50}

S4/P4 P=0 P=1 P=2 P=3 P=4 P=5 F4* P4*

0 – – – – 4 * 420 + 0 – 1680 4
* 50 = 1680

1 – – – 3 * 420 + 1 – – 1310 3
* 50 = 1310

2 – – 2 * 420 + 2 – – – 940 2
* 50 = 940

3 – 1 * 420 + 3 – – – – 570 1
* 50 = 570

4 - – – – – – - -

↑↑↑ No editar esa fila - att. La gerencia (¿o si no, qué? 😈)

Etapa 3

F3(S3,P3)=min{P3*Cp + S3*Ca + F4(S3+P3-D3)}

F3(S3,P3)=min{P3*350 + S3*40 + F4(S3+P3-D3)}

S3/P3 P=0 P=1 P=2 P=3 F3* P3*

1 – – – 3 * 350 + 1 * 40+ 2770 3

1680 = 2770

2 – – 2 * 350 + 2 * 40 3 * 350 + 2 * 40 + 2440 3

+ 1680 = 2460 1310 = 2440

3 – 1 * 350 + 3 * 40 + 2 * 350 + 3 * 40 3 * 350 + 3 * 40 + 2110 3

1680 = 2150 + 1310 = 2130 940 = 2110

4 0 * 350 + 4 * 40 1 * 350 + 4 * 40 + 2 * 350 + 4 *40 + 3 * 350 + 4 * 40 + 1780 3

+ 1680 = 1840 1310 = 1820 940 = 1800 570 = 1780
 Etapa 2

F2(S2,P2)=min{P2*Cp + S2*Ca + F3(S2+P2-D2)}

F2(S2,P2)=min{P2*330 + S2*30 + F3(S2+P2-D2)}

S2/P2 P=1 P=2 P=3 P=4 P=5 P=6 F2* P2*

0 – – – – 5*330 + 6*330 + 4420 5, 6

0*30 + 2770 0*30 + 2440
= 4420 = 4420

1 – – – 4*330 + 1*30 5*330 + 6*330 + 4120 4, 5, 6

+ 2770 = 1*30 + 2440 1*30 + 2110
4120 = 4120 = 4120

2 – – 3*330 + 4*330 + 2*30 5*330 + 6*330 + 3820 3, 4, 5,

2*30 + 2770 + 2440 = 2*30 + 2110 2*30 + 1780 6
= 3820 3820 = 3820 = 3820

Etapa 1

F1(S1,P1)=min{P1*Cp + S1*Ca + F2(S1+P1-D1)}

F1(S1,P1)=min{P1*300 + S1*20 + F2(S1+P1-D1)}

S1/P1 P=1 P=2 P=3 P=4 P=5 F1* S1*

1 - - 3*300 + 1*20 + 4*300 + 1*20 5*300 + 1*20 + 5340 3, 4, 5

4420 = 5340 + 4120 = 5340 3820 = 5340

Profe hasta aquí llegamos, según tenemos varias planificaciones a presentar en tablas. No es
mucho pero es Trabajo Honesto. Sebastian, Neptali, Mili, Mariam, El maracucho y varios
más jajajajajaj

GECO estará orgulloso de nuestro trabajo, mano tengo fe. (Neptalí)

Gudbai a los muchachos! (Neptalí) (ay papá, me dio igual 🥳)

Gusbai (Sebs) buena elección de colores muchachos, ese ejercicio da miedo (att: dios)