Min Z 100T+60B S.A T+B 100 B 1/4 T B T+150 10T+12B 55 (60) 30T+6B 100
Min Z 100T+60B S.A T+B 100 B 1/4 T B T+150 10T+12B 55 (60) 30T+6B 100
Min Z 100T+60B S.A T+B 100 B 1/4 T B T+150 10T+12B 55 (60) 30T+6B 100
s.a
T+B>=100
B>=1/4 T
B<=T+150
10T+12B <= 55(60)
30T+6B<= 100(60)
B=100
Z= 6000
x1 0
x2 33
x3 27
z 300
60 <= 60
-33 <= 18
6 <= 6
caso 1
-2 -5 -5 0 0 0 0
1 1 1 1 0 0 60
2 -1 0 0 1 0 18
0 1 -1 0 0 1 6
-2 0 -10 0 0 5 30
1 0 2 1 0 -1 54
2 0 -1 0 1 1 24
0 1 -1 0 0 1 6
3 0 0 5 0 0 300
0.5 0 1 0.5 0 -0.5 27
2.5 0 0 0.5 1 0.5 51
0.5 1 0 0.5 0 0.5 33
caso 2
-2 -5 -5 0 0
60 1 1 1 1 0
-18 2 -1 0 0 1
6 0 1 -1 0 0
27 3 0 0 5 0
-24 1 1 1 1 0
-6 2 -1 0 0 1
1 2 0 1 0
0 0
0 60 60
0 18 #DIV/0!
1 6 -6
0 300
0 60
0 18
1 66
x1 0
x2 14
x3 0
x4 0
z -42
-28 <= 6
14 <= 14
-14 <= 9
-5 3 -2 -6 0 0
1 -2 0 4 1 0
2 1 1 10 0 1
1 -1 0 11 0 0
-11 0 -5 -36 0 -3
5 0 2 24 1 2
2 1 1 10 0 1
3 0 1 21 0 1
0 0
0 6
0 14
1 9
0 -42
0 34
0 14
1 23
drenaje x 15
agua potabley 67.5
drenaJe agua
costo 5 millones 6 millones 480 millones
tiempo 200 150 16 000
z 795
Max z= 8x+10y
s.a
200 x + 150 y <= 16 000
5x + 6y <= 480
x >= 15
y > = 10
SOLUCIN
Z= 795 millones
x= 15 Km
y= 67.5 Km
x1 1.025
x2 1.225
x3 1.525
z 3.775
5 <= 5
4.8 <= 4.8
5.3 <= 5.3
x1 x2 x3 H1 H2 H3 R
-1 -1 -1 0 0 0 0
1 2 1 1 0 0 5
2 1 1 0 1 0 4.8
1 1 2 0 0 1 5.3
0 0 0 0.25 0.25
0 1 0 0.75 -0.25
1 0 0 -0.25 0.75
0 0 1 -0.25 -0.25
0 2.4
0 2.6 5.2
0 2.4 4.8
1 2.9 1.93333333
0.33333333 3.36666667
-0.3333333 1.63333333 1.225
-0.3333333 1.43333333 4.3
0.66666667 1.93333333 5.8
0.25 3.775
-0.25 1.225
-0.25 1.025
0.75 1.525
z -15
x1 5
x2 0
x3 0
5 <= 10
15 <= 15
0 <= 20
x1 x2 x3 h1 h2 h3
3 -8 1 0 0 0
1 1 3 1 0 0
3 -1 7 0 1 0
0 1 -1 0 0 1
0 -7 -6 0 -1 0
0 1.33333333 0.66666667 1 -0.3333333 0
1 -0.3333333 2.33333333 0 0.33333333 0
0 1 -1 0 0 1
R
0
10 10
15 5
20 #DIV/0!
-15
5
5
20