Está en la página 1de 6

ARTICULO wi

X1 Alimento 1 1
X2 Botiquin 2 1/4
X3 Ropa 3 1/2

5 M3
Etapa 3 X3 M3 = 0 M3 = 1 M3 = 2
0 0 - -
0.5 0 5 -
1 0 5 10
1.5 0 5 10
2 0 5 10
2.5 0 5 10
3 0 5 10

max {m2}= (3/0,25)=12,11,10,9,8,7,6,5,4,3,2,1,0 m3=<2=0,1,2(f2)(x2)=max{4m2+f3(x2

Etapa 2 4 M2
X2 M2 = 0 M2 = 1 M2 = 2
0 0+0=0 0 0
0.5 0+5=5 4+0=4 8+0=8
1 0+10=10 4+5=9 8+5=13
1.5 0+15=15 4+10=14 8+10=18
2 0+20=20 4+15=19 8+15=23
2.5 0+25=25 4+20=24 8+20=28
3 0+30=30 4+25=29 8+25=33

max {m1}= (3/1)=0,1,2,3 m2=>1=1,2,3(f1)(x1)=max{3m2+f2(x1-3m1)}

Etapa 1 3 M1
X1 M1 = 0 M1 = 1 M1 = 2
0 0 - -
0.5 0+8=8 - -
1 0+13=13 3+0=3 -
1.5 0+18=18 3+8=11 -
2 0+23=23 3+13=16 6+0=0
2.5 0+28=28 3+18=21 6+8=14
3 0+33=33 3+23=26 6+13=19

Alimento 1 unidad Etapa 1


Botiquines 2 unidades Etapa 2
Ropa 3 unidades Etapa 3

La solucion optima es cuando m1=1,m2=2 y m3=3

El rendimiento asociado es 26
ri RESTRICCION
3 =>1
4 =<2
5 =>1

5 M3
M3 = 3 M4 = 4 M5 = 5 M6 = 5
- - - -
- - - -
- - - -
15 - - -
15 20 - -
15 20 25 -
15 20 25 30

<2=0,1,2(f2)(x2)=max{4m2+f3(x2-3m2)}

Solucion Optima
F2 (x2) M2
0 0
8 2
13 2
18 2
23 2
28 2
33 2

(x1)=max{3m2+f2(x1-3m1)}

Solucion Optima
M1 = 3 F2 (x2) M2
- 0 0
- 0 0
- 3 1
- 11 1
- 16 1
- 21 1
18+0=18 26 1

x1= 3 m1=1
x2=x1-2m2=3-1*1=2
x3=x2-2m2=2-0,25*2=1,5
Solucion Optima
F3 (x3) M3
0 0
5 1
10 2
15 3
20 4
25 5
30 6
wi ri
DISTRITO FONDOS REQUERIDOS POBLACION
1 3500 3100
2 2500 2600
3 4000 3500
4 3000 2800
5 2000 2400

CAPACIDAD 10000

ETAPA 5 DISTRITO 5
2000

2400M5 Solucion Optima


x5 M5=0 M5=1 F5(X5) M5
0 0 0 0 0
1000 0 0 0 1
2000 0 2400 2400 1
3000 0 2400 2400 1
4000 0 2400 2400 1
5000 0 2400 2400 1
6000 0 2400 2400 1
7000 0 2400 2400 1
8000 0 2400 2400 1
9000 0 2400 2400 1
10000 0 2400 2400 1

ETAPA 4 DISTRITO 4
3000

2800M4 solucion optima


x4 M4=0 M4=1 F4(X4) M4
0 - 0 0 0
1000 - 0 0 0
2000 0+2400=2400 0 2400 0
3000 0+2400=2400 2800+0=2800 2800 1
4000 0+2400=2400 2800+0=2800 2800 1
5000 0+2400=2400 2800+2400=5200 5200 1
6000 0+2400=2400 2800+2400=5200 5200 1
7000 0+2400=2400 2800+2400=5200 5200 1
8000 0+2400=2400 2800+2400=5200 5200 1
9000 0+2400=2400 2800+2400=5200 5200 1
10000 0+2400=2400 2800+2400=5200 5200 1
ETAPA 3 DISTRITO 3
4000

3500M3 solucion optima


x3 M3=0 M3=1 F3(X3) M3
0 - - 0 0
1000 - - 0 0
2000 0+2400=2400 - 0 0
3000 0+2800=2800 - 0 0
4000 0+2800=2800 3500+0=3500 3500 1
5000 0+5200=5200 3500+0=3500 5200 0
6000 0+5200=5200 3500+2400=5900 5900 1
7000 0+5200=5200 3500+2800=6300 6300 1
8000 0+5200=5200 3500+2800=6300 6300 1
9000 0+5200=5200 3500+5200=8700 8700 1
10000 0+5200=5200 3500+5200=8700 8700 1

MIN {m2}= (10000/2500)=11,0 m2=0,1,(f2)(x2)=MIN{2600m2+f3(x2-2500m2)}

DISTRITO 2
ETAPA 2 2500

2600M2 solucion optima


x3 M2=0 M2=1 F2(X2) M2
0 0 0 0 0
1000 0 0 0 0
2000 0 0 0 0
3000 0 2600+0=2600 2600 1
4000 0+3500=3500 2600+0=2600 3500 0
5000 0+5200=5200 2600+0=2600 5200 0
6000 0+5900=5900 2600+0=2600 5900 0
7000 0+6300=6300 2600+3500=6100 6300 0
8000 0+6300=6300 2600+3500+6100 6300 0
9000 0+8700=8700 2600+5900=8500 8700 0
10000 0+8700=8700 2600+6300=8900 8900 1

ETAPA 1 DISTRITO 1
3500

3100M1 solucion optima


x3 M1=0 M1=1 F1(X1) M1
0 0 0 0 0
1000 0 0 0 0
2000 0 0 0 0
3000 0+2600=2600 0 2600 0
4000 0+3500=3500 3100+0=3100 3500 0
5000 0+5200=5200 3100+0=3100 5200 0
6000 0+5900=5900 3100+0=3100 5900 0
7000 0+6300=6300 3100+2600=5300 6300 0
8000 0+6300=6300 3100+2600=5300 6300 0
9000 0+8700=8700 3100+2600=5300 8700 0
10000 0+8900=8900 3100+2600=5300 8900 0

Etapa 1 X1=1
Etapa 2 X2=1
Etapa 3 X3=1
Etapa 4 X4=0
Etapa 5 X5=0

El rendimiento asociado es 8900

También podría gustarte