1) D4

S4 f4(S4) D4(S4)
n=4 p q
3 2 2 p
4 2 2 p
5 2 2 p
6 2 1 1 q
7 2 1 1 q
8 2 1 1 q
9 2 1 1 q
10 2 1 1 q
11 2 1 1 q
12 2 1 1 q
13 2 1 1 q
14 2 1 1 q
15 2 1 1 q
16 2 1 1 q

D3
S3 f3(S3) D3(S3)
n=3 p q
8 7 7 p
9 7 7 p
10 7 7 p
11 6 6 p
12 6 6 p
13 6 5 5 q
14 6 5 5 q
15 6 5 5 q
16 6 4 4 q
17 6 4 4 q
18 6 4 4 q
19 6 4 4 q
20 6 4 4 q
21 6 4 4 q

D2
S2 f2(S2) D2(S2)
n=2 p q
14 10 10 p
15 10 10 p
16 10 10 p
17 9 9 9 p, q
18 9 9 9 p, q
19 8 9 8 p
20 8 8 8 p, q
21 8 8 8 p, q
22 7 7 7 p, q
23 7 7 7 p, q
24 7 7 7 p, q
25 7 6 6 q
26 7 6 6 q
27 7 6 6 q

D1
S1 f1(S1) D1(S1)
n=1 n p q
30 11 11 10 10 q

2) 7<=D1<=7 5<=D2<=5 4<=D3<=4 5<=D4<=5 3<=D5<=3

S1=3 2<=S2<=2 3<=S3<=3 1<=S4<=1 3<=S5<=3

3) Es una tècnica enumerativa que se utiliza para resolver ciertos problemas de programación matemática
complejos, para el cual el problema debe ser posible dividirlo en subproblemas más pequeños o etapas
de manera que la solución de uno de ellossirva para resolver otro de manera secuencial hasta que todos
los suproblemas esten resueltos.

El principio de optimalidad se define como una condición que debe cumplirse en la técnica de la pro-
gramación dinámica y consiste en abandonar una etapa o subproblema considerando la mejor solución
para ese subproblema y no de los anteriores.
 Requerimie
Item Valor (S/.)
4) nto (pies)
maíz 2' 7
tomate 2' 7
chícharos 3' 3
debe sembrarse al menos 1 fila de chícharos
debe sembrarse no más de 2 filas de tomate
n=3 D3
S3 f3(S3) D3(S3)
1 2 3 4 5 6
3 3 3 1
4 3 3 1
5 3 3 1
6 3 6 6 2
7 3 6 6 2
8 3 6 6 2
9 3 6 9 9 3
10 3 6 9 9 3
11 3 6 9 9 3
12 3 6 9 12 12 4
13 3 6 9 12 12 4
14 3 6 9 12 12 4
15 3 6 9 12 15 15 5
16 3 6 9 12 15 15 5
17 3 6 9 12 15 15 5
18 3 6 9 12 15 18 18 6
19 3 6 9 12 15 18 18 6
20 3 6 9 12 15 18 18 6

n=2 D2
S2 f2(S2) D2(S2)
0 1 2
3 3 3 0
4 3 3 0
5 3 10 10 1
6 6 10 10 1
7 6 10 17 17 2
8 6 13 17 17 2
9 9 13 17 17 2
10 9 13 20 20 2
11 9 16 20 20 2
12 12 16 20 20 2
13 12 16 23 23 2
14 12 19 23 23 2
15 15 19 23 23 2
16 15 19 26 26 2
17 15 22 26 26 2
18 18 22 26 26 2
19 18 22 29 29 2
20 18 25 29 29 2

n=1 D1
S1 f1(S1) D1(S1)
0 1 2 3 4 5 6 7 8
20 29 33 40 44 48 55 59 59 59 59 6, 7, 8

1 2 3
Solución
Nº filas Nº filas Nº filas
maiz 6 7 8
tomate 2 1 0
chícharos 1 1 1
V. max. 59 59 59