Sunteți pe pagina 1din 12

Ancho (m) Preferencia restricciones

TOMATE 2 10 <=2
LECHUGA 3 3 >=1
ZANAHORIA 2 7
4
5
6
7
8
9
10
fn* = MAX GUSTO { PREF(X2) + F3*(S2 - X2 * ANCHOSURCO)}
Tengo un pequeo jardn en mi traspatio que mide 10 x 10 m. Deseo sembrar tres verduras: tomate,
lechuga y zanahoria. El huerto se organiza en surcos de 10 m. Los surcos con tomate y zanahoria
tienen 2 m de ancho, y los de lechuga son de 3 metros de ancho. Lo que ms me gusta son los
tomates y la lechuga casi no me gusta. En una escala de 1 a 10 calificara con 10 a los tomates, 7 a la
zanahoria y 3 a la lechuga . Independientemente de mis gustos mi esposa insiste en sembrar al
menos 1 surco de lechuga y no ms de dos surcos de tomate. Cuntos surcos de cada verdura debo
Etapas (n) : verduras a sembrar
etapa3: surcos de tomates a sembrar
etapa2: surcos de lechuga a sembrar
etapa1: surcos de zanahoria a sembrar

Variables (Xn):
x3 : nro de surcos de tomate a sembrar
x2 : nro de surcos de lechuga a sembrar
x1 : nro de surcos de zanahoria a sembrar

F. RECURSIVIDAD : Fn*= MAX GUSTO { }

ESTADO (Sn) : METROS DISPONIBLES
INTEGRANTES:
MINCHN HUACCHA,LUCIA
CABRERA ZAFRA DIANA MILAGROS
SALDAA SAENZ, JHONATAN
ALEMN LAURA, YASIRA
JARA DAZ, STEFHANY
CBREJOS NEZ, ZULLY
10
El mximo beneficio se obtendra al sembrar: 2 surcos de
tomate, un surco de lechuga
METROS
DISPONIBLES X3=0 X3=1
0 0
1 0
2 0 1*10=10
3 0 1*10=10
4 0 1*10=10
5 0 1*10=10
6 0 1*10=10
7 0 1*10=10
METROS
DISPONIBLES X2=0 X2=1
0 0
1 0
2 0
3 0 1*3+f3*(3-1*3)=3+0=3
4 0 1*3+f3*(4-1*3)=3+0=3
5 0 1*3+f3*(5-1*3)=3+10=13
6 0 1*3+f3*(6-1*3)=3+10=13
7 0 1*3+f3*(7-1*3)=3+20=23
8 0 1*3+f3*(8-1*3)=3+20=23
9 0 1*3+f3*(9-1*3)=3+20=23
10 0 1*3+f3*(10-1*3)=3+20=23
fn* = MAX GUSTO { PREF(X2) + F3*(S2 - X2 * ANCHOSURCO)}
ETAPA 3: Surcos de tomates a sembrar
ETAPA 2: Surcos de lechuga a sembrar
ETAPA 1: Surcos de zanahoria a sembrar
Tengo un pequeo jardn en mi traspatio que mide 10 x 10 m. Deseo sembrar tres verduras: tomate,
lechuga y zanahoria. El huerto se organiza en surcos de 10 m. Los surcos con tomate y zanahoria
tienen 2 m de ancho, y los de lechuga son de 3 metros de ancho. Lo que ms me gusta son los
tomates y la lechuga casi no me gusta. En una escala de 1 a 10 calificara con 10 a los tomates, 7 a la
zanahoria y 3 a la lechuga . Independientemente de mis gustos mi esposa insiste en sembrar al
menos 1 surco de lechuga y no ms de dos surcos de tomate. Cuntos surcos de cada verdura debo
METROS
DISPONIBLES X1=0 X1=1
10 0*7+f2*(10-0*2)=0+10=10 1*7+f2*(10-1*2)=3+23=26
El mximo beneficio se obtendra al sembrar: 2 surcos de
tomate, un surco de lechuga y 1surcos de zanahora.
3m
X3=2 F3*
0
0
10
10
2*10=20 20
2*10=20 20
2*10=20 20
2*10=20 20
X2=2 X2=3
2*3+f3*(6-2*3)=6+0=6
2*3+f3*(7-2*3)=6+0=6
2*3+f3*(8-2*3)=6+10=16
2*3+f3*(9-2*3)=6+10=16 3*3+f3*(9-3*3)=9+10=19
2*3+f3*(10-2*3)=6+20=26 3*3+f3*(10-3*3)=9+20=29
fn* = MAX GUSTO { PREF(X2) + F3*(S2 - X2 * ANCHOSURCO)}
X1=2 X1=3
2*7+f2*(10-2*2)=3+13=16 3*7+f2*(10-3*2)=3+3=6
X3*
X3=0
X3=0
X3=1
X3=1
X3=2
X3=2
X3=2
X3=2
3m 3
F3* X3*
0 X2=0
0 X2=0
0 X2=0
3 x2=1 , X3=0
3 x2=1, X3=0
13 X2=1, X3=1
13 X2=1, X3=1
23 X2=1, X3=2
23 X2=1, X3=2
23 X2=1, X3=2
29 X2=3, X3=2
2m 7
X1=4 X1=5 F1* X1*
4*7+f2*(10-4*2)=3+0=3 5*7+f2*(10-5*2)=3+0=3 26 x1=1 ,X2=1, X3=2
Ancho (m) Preferencia restricciones
BETERRAGA 3 10 <=2
RABANITO 4 4 >=1
APIO 3 6
ETAPAS (n) : verduras a sembrar
etapa 3:surcos de beterraga a sembra
etapa 2:surcos de rabanito a sembrar
etapa 1: suercos de apio a sembrar
variable (Xn):
x3: nro de surcos de betarraga a sembrar
x2: nro de surcos de rabanito a sembrar
x1: nro de surco de apio a sembrar
F. RECURSIVIDAD : Fn*= MAX GUSTO { }
ESTADO (Sn) : METROS DISPONIBLES
ancho
3m
METROS
DISPONIBLES X3=0 X3=1 X3=2 F3*
0 0 0
1 0 0
2 0 0
3 0 1*10=10 10
4 0 1*10=10 10
5 0 1*10=10 10
6 0 1*10=10 2*10=20 20
7 0 1*10=10 2*10=20 20
8 0 1*10=10 2*10=20 20
METROS
DISPONIBLES X2=0 X2=1 X2=2 X2=3
0 0
1 0
2 0
ETAPA 3: Surcos de tomates a sembrar
3 0
4 0 1*4+F3(4-1*4)=4+0=4
5 0 1*4+F3(5-1*4)=4+0=4
6 0 1*4+F3(6-1*4)=4+0=4
7 0 1*4+F3(7-1*4)=4+10=14
8 0 1*4+F3(8-1*4)=4+10=14
9 0 1*4+F3(9-1*4)=4+10=14
10 0 1*4+F3(10-1*4)=4+20=24
11 0 1*4+F3(11-1*4)=4+20=24
12 0 1*4+F3(12-1*4)=4+20=24
calificacion
10
X3*
x3=0
x3=0
x3=0
x3=1
x3=1
x3=1
x3=2
x3=2
x3=2
ancho calificacion
4m 4
F3* X3*

S-ar putea să vă placă și