Mochila

Problema 1:
Enunciado:
Tengo un pequeo jardn de 10 x 20 pies. Esta primavera pienso plantar tres
tipos de hortalizas: tomates, chcharos y maz. El jardn est organizado en filas
de 10 pies. Las filas del maz y de los tomates son de 2 pies de ancho, y las de
los chcharos son de 3 pies de ancho. Me gustan ms los tomates y menos los
chcharos, y en una escala del 1 al 10 asignara un 7 a los tomates, un 7 al
maz y un 3 a los chcharos. A pesar de mis preferencias, mi esposa insiste en
que plante al menos una fila de chcharos y no ms de dos filas de tomates.
Cuntas filas de cada legumbre debo plantar?
Solucin:
Para la solucin de este problema se necesitar organizar los datos:
Tipo
Chicharos
Tomates
Maz

Tamao
3
2
2

Valoracin
3
7
7

Condiciones
>=1
<=2
Sin restriccin

Se calcula el mximo y el mnimo que se puede cultivar para cada tipo de

hortaliza en base a los 20 pies disponibles
Tipo
Chicharos
Tomates
Maz

Tamao
3
2
2

Mximo
20/3=6
2
20/2=10

Mnimo
1
0
0

Entonces calcularemos en base a la siguiente funcin de recurrencia:

f i ( s )=mx[ p i c i+ f i1 ( s +mi ci ) ]
Donde:

s=cantidad de pies disponibles despues de cultivar

pi= peso o valoracion de la hotaliza i

c i=cantidad de hortalizas i
mi=tama o de la hortalizai en pies
f i ( s )=valoraci n maxima para s hortalizas

Ahora una vez que se tiene la informacin en orden se procede a realizar el

clculo se grafica la siguiente red

Ahora lo nico que queda es calcular la ruta con la mayor valoracin donde en
el caso de la primera etapa es para los chicharos, la segunda etapa es para los
tomates y la tercera es para el maz.
Calculando la valoracin entre tomates y maz:

Por lo tanto, se escoge al mayor de cada etapa:

Se calcula la suma de los mayores de cada etapa con su respectivo camino

quedando de la siguiente manera:

La mayor valoracin obtenida es 59 y se compone de la siguiente forma:

Existen 3 soluciones que nos da una valoracin mxima teniendo en cuenta las
condiciones establecidas al inicio, siendo de la siguiente manera
Chicharos
Tomates
Maz

Solucin 1
1
0
8

Solucin 2
1
1
7

Solucin 3
1
2
6

Valoracin Maxima=59
Inversin
Problema 1:
Enunciado:
Un granjero posee 2 ovejas. Al final de cada ao, decide sobre cuntas vender
o conservar. La utilidad de vender una oveja en el ao 1 es 100, en el ao 2 es
de 130 y en el ao 3 es de 120. Las ovejas conservadas en el ao i duplicarn
su nmero en el ao i+1. El granjero planea vender todas las ovejas al cabo de
3 aos.
a) Derive la ecuacin recursiva general para el problema.
b) Resuelva el problema decir cmo se har el plan de ventas para cada
ao para que el granjero tenga la mayor utilidad

Solucin a:
Para definir la funcin recursiva se analizar las siguientes variables:
Retorno por etapa
Cantidad vendida en una determinada etapa
Cantidad restante al finalizar una etapa
Organizando la informacin dad en el texto:
Precio por oveja

Ao 1
100

Ao 2
130

Ao 3
120

f i ( s )=mx[ p i v i +f i+1 ( 2( sv i ) ) ]
Donde:

s=cantidad de ovejas
pi=Precio por oveja en el ao i
v i=cantidad de ovejas vendidas en el ao i
f i ( s )=utilidad maximaen el ao i para s ovejas
Solucin b:
Para hallar la solucin ptima para este problema usando la funcin de
recurrencia se trabajar considerando cada ao como si fuera una etapa,
empezando desde la etapa 3 que ser el ao 3, ahora para saber la cantidad
de ovejas que como mximo se pueden llegar a vender en el tercer ao se
realizar la siguiente lgica:

nmero de ovejasiniciales=2
Maximo de ovejas para vender en el ao 3=2 2 2=8
Adems, se sabe que el nmero de ovejas iniciales para cada ao siempre ser
un numero par ya que estas siempre se duplican.
Etapa III:
Para esta etapa la funcin de recurrencia toma la siguiente forma:

f 3 ( s )=mx[120 v 3 + f 4 ( 2 (sv i) ) ]

Pero como no existe la etapa IV entonces queda de la siguiente manera:

f 3 ( s )=mx(120 v 3)
Se construye el cuadro de la siguiente manera:

s3

f 3 ( s)

vi

0
2
4
6
8

0
-

240
-

480
-

720
-

960

0
240
480
720
960

0
2
4
6
8

Los clculos son los siguientes:

f 3 ( 0 ) =120 0=0
f 3 ( 2 )=120 2=240
f 3 ( 4 )=120 4=480
f 3 ( 6 ) =120 6=720
f 3 ( 8 ) =120 8=960
No se realizan los dems clculos debido a que segn las condiciones del
problema no debe quedar ni una oveja al finalizar el tercer ao, de ah que solo
se vende lo que se tiene.
Etapa II:
Para esta etapa la funcin de recurrencia toma la siguiente forma:

f 2 ( s )=mx[130 v 2 + f 3 ( 2( sv 2) ) ]
En base a lo que se estableci anteriormente se procede a esquematizar los
clculos a continuacin:

s2

f 2(s )

vi

0
2
4

0
480
960

370
850

260
740

630

520

0
480
960

0
0
0

Clculos cuando se venden 0 ovejas:

f 2 ( 0,0 ) =130 0+ f 3 ( 2 (00) )=0+ f 3 ( 0 )=0+ 0=0

f 2 ( 2,0 )=130 0+ f 3 ( 2 (20) ) =0+ f 3 ( 4 )=0+480=480
f 2 ( 4,0 )=130 0+ f 3 ( 2( 40) )=0+ f 3 ( 8 )=0+ 960=960
Clculos cuando se venden 1 oveja:

f 2 ( 2,1 )=130 1+ f 3 ( 2(21) )=130+ f 3 ( 2 )=130+240=370

f 2 ( 4,1 ) =130 1+f 3 ( 2 ( 41) )=13 0+ f 3 ( 6 )=130+720=850
Clculos cuando se venden 2 ovejas:

f 2 ( 2,2 )=130 2+ f 3 ( 2(22) ) =26 0+ f 3 ( 0 )=260+0=260

f 2 ( 4,2 ) =130 2+f 3 ( 2 (42) )=26 0+ f 3 ( 4 )=260+ 480=740
Clculos cuando se venden 3 ovejas:

f 2 ( 4,3 )=130 3+ f 3 ( 2(43) ) =390+f 3 ( 2 )=390+ 240=630

Clculos cuando se venden 4 ovejas:

f 2 ( 4,4 )=130 4+ f 3 ( 2( 44) ) =520+f 3 ( 0 ) =520+0=520

Etapa I:
Para esta etapa la funcin de recurrencia toma la siguiente forma:

f 1 ( s )=mx[100 v 2 + f 3 ( 2 (sv 2) ) ]
En base a lo que se estableci anteriormente se procede a esquematizar los
clculos a continuacin:

s2

f 1 (s )

vi

960

580

440

960

Clculos cuando se venden 0 ovejas:

f 1 ( 2,0 )=100 0+ f 2 ( 2 (20) )=0+f 2 ( 4 )=0+960=960

Clculos cuando se venden 1 oveja:

f 1 ( 2,1 )=100 1+ f 2 ( 2(21) )=10 0+ f 2 ( 2 )=100+ 480=580

Clculos cuando se venden 2 ovejas:

f 1 ( 2,2 )=100 2+ f 2 ( 2(22) ) =20 0+f 2 ( 0 ) =200+240=440

Resultado:
Por ende, para el problema planteado el granjero debe vender las ovejas de la
siguiente manera:
Ao 1
0

Ovejas

Ao 2
0

Ao 3
8

De esta manera la utilidad que recibir ser:

Utilidad ganada=960 dolares

Inventario
Problema 1:
GECO fue contratado por los siguientes 4 aos para que surta motores de avin
a razn de cuatro motores al ao. La capacidad de produccin disponible y los
costos de produccin varan de un ao a otro. GECO puede producir cinco
motores en el ao 1, seis en el ao 2, tres en el ao 3, y cinco en el ao 4. Los
costos de produccin correspondientes por motor a lo largo de los siguientes 4
aos son de $300,000, $330,000, $350,000 y $420,000, respectivamente.
GECO puede elegir si produce ms de lo que necesita en un cierto ao, en cuyo
caso el motor se debe almacenar apropiadamente hasta la fecha de envo. El
costo de almacenamiento por motor tambin vara de un ao a otro, y se
estima que sea de $20,000 en el ao 1, $30,000 en el ao 2, $40,000 en el ao
3, y $50,000 en el ao 4. En la actualidad, al inicio del ao 1 GECO tiene un
motor listo para ser enviado. Desarrolle un plan de produccin ptimo para
GECO.
Solucin:
Para poder resolver este problema se procede a organizar los datos en la
siguiente tabla:
Ao

Demanda

Produccin
Mxima

Costo
de
produccin
unitario
300 000

Costo
de
almacenamiento
unitario
20 000

2
4
6
330 000
30 000
3
4
3
350 000
40 000
4
4
5
420 000
50 000
Entonces se bosqueja lo mximo que pueden variar los Inventarios iniciales y
finales en base a la demanda existente, a la produccin mxima y al inventario
inicial del ao 1, tomando como dato que el ptimo de produccin siempre ser
cuando el inventario final del ltimo mes sea cero cumpliendo con los
requisitos de la demanda, debido a que un exceso genera sobrecostos
innecesarios.
Ao 1
II
1

IF
0
1
2

Ao 2
II
0
1
2

IF
1
2
3
4

Ao 3
II
1
2
3
4

IF
0
1
2
3

Ao 4
II
0
1
2
3

IF
0

Ahora se procede a definir la funcin de recurrencia:

f i ( II )=mn [P CV +(II + P4 )C . Alm .+ f i +1 ( II + P4 ) ]

Donde

II=Inventarioinicial
IF=Inventario Final
P= produccin
CV =Costo variables
C . Alm .=Costo de almacenamiento
Ahora se procede a calcular mediante etapas:
Etapa IV:
Para esta etapa la funcin de recurrencia toma la siguiente forma:

f 3 ( II )=mx [420 000 P]

En base a lo que se estableci anteriormente se procede a esquematizar los
clculos a continuacin:
II

168000

f 3 ( II )
168000

2
3

420000

840000
-

126000
0
-

0
-

0
126000
0
840000
420000

3
2
1

Los clculos son:

0=II + P4
0=0+44 f 4 ( 0,4 ) =420 000 4=1680 000
0=1+ 34 f 4 (1,3 )=420 000 3=1 260 000
0=2+ 24 f 4 ( 2,2 ) =420 000 2=840 000
0=3+14 f 4 (3,1 )=420 000 1=420 000

Etapa III:
Para esta etapa la funcin de recurrencia toma la siguiente forma:

f 3 ( II )=mx [350 000 P+ ( II + P4 ) 40 000+ f 4 ( II + P4 ) ]

En base a lo que se estableci anteriormente se procede a esquematizar los
clculos a continuacin:
II

1
2
3
4

1680000

2030000
1650000

2380000
2000000
1620000

3
2730000
2350000
1970000
1590000

Los clculos son:

IF=II + P4

0=1+ 34 f 3 ( 1,3 )=350 000 3+ ( 1+ 34 ) 40 000+f 4 (1+34 )

f 3 ( 1,3 )=350 000 3+ ( 0 ) 40 000+ 1680 000=2730 000

f 3 ( II )
2730000
2350000
1970000
1590000

P
3
3
3
3

0=2+ 24 f 3 ( 2,2 )=350 000 2+ ( 2+24 ) 40 000+ f 4 ( 2+24 )

f 3 ( 2,2 )=350 000 2+ ( 0 ) 40 000+1 680 000=2 380 000
1=2+34 f 3 ( 2,3 )=350 000 3+ (2+34 ) 40000+ f 4 ( 2+34 )
f 3 ( 2,3 )=350000 3+40 000 1+1 260 000=2 350 000
0=3+14 f 3 ( 3,1 )=350 000 1+ ( 3+14 ) 40 000+ f 4 ( 3+14 )
f 3 ( 3,1 )=350 000 1+ 40 000 0+1 680 000=2 030 000
1=3+24 f 3 ( 3,2 )=350 000 2+ ( 3+24 ) 40 000+ f 4 ( 3+24 )
f 3 ( 3,2 )=350 000 1+ 40 000 1+1260 000=2 000 000
2=3+34 f 3 ( 3,3 )=350 000 3+ ( 3+34 ) 40 000+ f 4 ( 3+34 )
f 3 ( 3,3 )=350000 3+40 000 2+840 000=1 970 000
0=4+ 04 f 3 ( 4,0 )=350 000 0+ ( 4+ 04 ) 40 000+ f 4 ( 4+ 04 )
f 3 ( 4,0 )=350 000 0+ 40 000 0+1 680 000=1 680 000
1=4+14 f 3 ( 4,1 )=350 000 1+ ( 4+14 ) 40 000+ f 4 ( 4 +14 )
f 3 ( 4,1 )=350 000 1+40 000 1+1 260 000=1 650 000
2=4+24 f 3 ( 4,2 )=350 000 2+ ( 4+24 ) 40 000+ f 4 ( 4+24 )
f 3 ( 4,2 )=350 000 2+40 000 2+ 840000=1 620 000
3=4+34 f 3 ( 4,3 )=350 000 3+ ( 4+34 ) 40 000+ f 4 ( 4 +34 )
f 3 ( 4,2 )=350 000 3+ 40000 3+420 000=1590 000
Etapa II:
Para esta etapa la funcin de recurrencia toma la siguiente forma:

f 2 ( II )=mx [330000 P+ ( II + P4 ) 30 000+ f 3 ( II + P4 ) ]

En base a lo que se estableci anteriormente se procede a esquematizar los
clculos a continuacin (En miles):
II
0
1
2

1
-

2
-

3750

4080
3730

4410
4060
3710

4390
4040
3690

Los clculos son:

IF=II + P4
1=0+54 f 2 ( 0,5 )=330000 5+ ( 0+54 ) 30 000+f 3 ( 0+54 )
f 3 ( 1,3 )=330 000 5+30 000 1+2730 000=4 410 000
2=0+ 64 f 2 ( 0,6 )=330 000 6+ ( 0+64 ) 30 000+ f 3 ( 0+64 )
f 3 ( 1,3 )=330 000 6+30 000 2+2 350 000=4 390 000
1=1+ 44 f 2 ( 1,4 )=330 000 4+ ( 1+ 44 ) 30 000+f 3 ( 1+44 )
f 3 ( 1,3 )=330 000 4+ 30 000 1+ 2730 000=4 080000
2=1+54 f 2 (1,5 )=330 000 5+ ( 1+54 ) 30 000+f 3 ( 1+54 )
f 3 ( 1,3 )=330 000 5+30 000 2+2350 000=4 060 000
3=1+64 f 2 ( 1,6 ) =330 000 6+ ( 1+64 ) 30 000+f 3 ( 1+64 )
f 3 ( 1,3 )=330 000 6+30 000 3+1 970 000=4 040 000
1=2+34 f 2 ( 2,3 )=330 000 3+ ( 2+34 ) 30 000+ f 3 ( 2+34 )
f 3 ( 1,3 )=330 000 3+30 000 1+2730 000=3 750 000
2=2+ 44 f 2 ( 2,4 )=330 000 4+ ( 2+ 44 ) 30 000+ f 3 ( 2+ 44 )

f 3 ( II )
4390
4040
3690

P
6
6
6

f 3 ( 2,4 )=330 000 4 +30 000 2+2 350 000=3 730 000
3=2+54 f 2 ( 2,5 )=330 000 5+ ( 2+ 54 ) 30 000+ f 3 (2+54 )
f 3 ( 2,5 )=330000 5+30 000 3+1 970 000=3 710 000
4=2+64 f 2 ( 2,6 )=330000 6+ ( 2+64 ) 30 000+f 3 ( 2+64 )
f 3 ( 2,6 ) =330 000 6+30 000 4+1 590 000=3 690 000
Etapa I:
Para esta etapa la funcin de recurrencia toma la siguiente forma:

f 1 ( II )=mx [300 000 P+ ( II + P4 ) 20 000+ f 2 ( II + P4 )]

En base a lo que se estableci anteriormente se procede a esquematizar los
clculos a continuacin (En miles):
II

3
5290

4
5260

5
5230

f 1 ( II )
5230

P
5

Los clculos son:

IF=II + P4
0=1+ 34 f 1 ( 1,3 )=300 000 3+ ( 1+ 34 ) 30 000+ f 3 (1+34 )
f 1 ( 1,3 )=300 000 3+ 30 000 0+ 4 390 000=5 290 000
1=1+ 44 f 1 ( 1,4 )=300 000 4+ ( 1+ 44 ) 30 000+ f 3 ( 1+44 )
f 1 ( 1,4 ) =300 000 4 +30 000 1+4 040 000=5 260 000
2=1+54 f 1 (1,5 )=300 000 5+ ( 1+54 ) 30 000+f 3 ( 1+54 )
f 1 ( 1,5 )=300 000 5+ 30 000 2+ 3 690 000=5 230 000
Resultado:
Por lo tanto, el ptimo para este problema se muestra a continuacin resumida
en la siguiente tabla:

Ao
1
2
3
4

Cantidad de motores fabricar

5
6
3
1

Costo timo total=S / .5 230 000

Asignacin
Problema 1:
Enunciado:
El propietario de 3 tiendas ha comprado 5 cestas de cerezas, para satisfacer la
demanda en las diferentes tiendas. El propietario desea determinar la forma de
distribuir los canastos, de manera de maximizar el beneficio total. Los retornos
(utilidades) en funcin del nmero de canastos distribuidos (se asume
vendidos) en las 3 tiendas estn dados en la siguiente tabla. (Puede ser que no
te den canasto sino una funcin en ese caso solo armas la tabla o lo calculas
en cada etapa)
Cantidad
1
2
3

0
0
0
0

1
3
5
4

2
7
10
6

3
9
11
11

4
12
11
12

Solucin:
Para calcular inicialmente se plantea la funcin de recurrencia

f i ( s )=mx[m i+ f i+ 1 ( sx ) ]
Donde

s=Canastas disponibles
x=canastas asignadas

mi=beneficio en laetapai por x canastos

f i ( s )=Beneficio maximo acumulado
Ahora se procede a calcular mediante etapas:
Etapa 3:

5
13
11
12

Para esta etapa la funcin de recurrencia toma la siguiente forma:

f 3 ( s )=mx[m i ]
En base a lo que se estableci anteriormente se procede a esquematizar los
clculos a continuacin:
S

0
1
2
3
4
5

0
0
0
0
0
0

4
4
4
4
4

6
6
6
6

11
11
11

12
12

12

Asignando 0 canastas:

f 3 ( 0,0 ) =0
f 3 ( 1,0 )=0
f 3 ( 2,0 ) =0
f 3 ( 3,0 )=0
f 3 ( 4,0 )=0
f 3 ( 5,0 )=0
Asignando 1 canasta:

f 3 ( 1,1 )=4
f 3 ( 2,1 )=4
f 3 ( 3,1 )=4
f 3 ( 4,1 )=4
f 3 ( 5,1 )=4
Asignando 2 canastas:

f 3 ( s)
0
4
6
11
12
12

x
0
1
2
3
4
4,5

f 3 ( 2,2 )=6
f 3 ( 3,2 )=6
f 3 ( 4,2 )=6
f 3 ( 5,2 )=6
Asignando 3 canastas:

f 3 ( 3,3 )=11
f 3 ( 4,3 )=11
f 3 ( 5,3 )=11
Asignando 4 canastas

f 3 ( 4,4 )=12
f 3 ( 5,4 )=12
Asignando 5 canastas

f 3 ( 5,5 )=12

Etapa 2:
En base a lo que se estableci anteriormente se procede a esquematizar los
clculos a continuacin:
S
0
1
2
3
4
5

0
0
0+4
0+6
0+11
0+12
0+12

1
5+0
5+4
5+6
5+11
5+12

2
10+0
10+4
10+6
10+11

3
11+0
11+4
11+6

4
11+0
11+4

5
11+0

f 3 ( s)
0

1
2
3
4
5

4
6
11
12
12

5
9
11
16
17

Asignando 0 canastas:

f 2 ( 0,0 ) =0+0=0
f 2 ( 1,0 )=0+4=4
f 2 ( 2,0 )=0+6=6
f 2 ( 3,0 )=0+11=11
f 2 ( 4,0 )=0+12=12
f 2 ( 5,0 )=0+12=12
Asignando 1 canasta:

f 2 ( 1,1 )=5+ 0=5

f 2 ( 2,1 )=5+ 4=9
f 2 ( 3,1 )=5+ 6=11
f 2 ( 4,1 ) =5+11=16
f 2 ( 5,1 )=5+12=17
Asignando 2 canastas:

f 2 ( 2,2 )=10+ 0=10

f 2 ( 3,2 )=10+ 4=14
f 2 ( 4,2 ) =10+6=16
f 2 ( 5,2 )=10+11=21

10
14
16
21

11
15
17

11
15

11

5
10
14
16
21

1
2
2
1,2
2

Asignando 3 canastas:

f 2 ( 3,3 )=11 +0=11

f 2 ( 4,3 )=11+ 4=15
f 2 ( 5,3 )=11 +6=17

Asignando 4 canastas:

f 2 ( 4,4 )=11+ 0=11

f 2 ( 5,5 )=11 +4=15
Asignando 5 canastas:

f 2 ( 5,5 )=11 +0=11

Etapa 1:
En base a lo que se estableci anteriormente se procede a esquematizar los
clculos a continuacin:
S
5

0
0+21

1
3+16

2
7+14

3
9+10

4
12+5

21

19

21

19

17

13

Asignando 0 canastas:

f 1 ( 5,0 )=0+21=21
Asignando 1 canasta:

f 1 ( 5,1 )=3+16=19
Asignando 2 canasta:

f 1 ( 5,2 )=7+14=21

5
13+0

f 3 ( s)
21

x
0,2

Asignando 3 canastas:

f 1 ( 5,3 )=9+10=19
Asignando 4 canastas:

f 1 ( 5,5 )=12+5=17
Asignando 5 canastas:

f 1 ( 5,5 )=13+ 0=13

Resultados:
Como se puede apreciar existen 2 alternativas los cuales se pueden mostrar a
continuacin
Tienda
1
2
3

Solucin 1

Solucin 2
0
2
3

Para ambos casos el beneficio acumulado ser:

Beneficio acumulado mximo=21

2
2
1