Está en la página 1de 5

PROBLEMA 29 GRANJAS AGRICOLAS

Mx Z = 1000(X 11 +X 21 +X 31 +X 41 ) + 700(X 12 +X 22 +X 32 +X 42 ) + 400(X 13 +X 23 +X 33 +X 43 )


s.a.
1- Agua (AguaGi)
Granja 1

11X 11 + 10X 12 + 9X 13 + AguaG1 = 4,800

Restriccin 1

Granja 2

11X 21 + 10X 22 + 9X 23 + AguaG2 = 8,000

Restriccin 2

Granja 3

11X 31 + 10X 32 + 9X 33 + AguaG3 = 3,700

Restriccin 3

Granja 4

11X 41 + 10X 42 + 9X 43 + AguaG4 = 6,000

Restriccin 4

Granja 1

X 11 + X 12 + X 13 + TierraG1 = 450

Restriccin 5

Granja 2

X 21 + X 22 + X 23 + TierraG2 = 650

Restriccin 6

Granja 3

X 31 + X 32 + X 33 + TierraG3 = 350

Restriccin 7

Granja 4

X 41 + X 42 + X 43 + TierraG4 = 500

Restriccin 8

2- Tierra (CGi)

3- Politica para la carga de trabajo o igual porcentaje de tierra cultivada en cada granja
% terreno granja 1 = % terreno granja 2 (X 11 +X 12 +X 13 )/450 = (X 21 +X 22 +X 23 )/650
% terreno granja 2 = % terreno granja 3 (X 21 +X 22 +X 23 )/650 = (X 31 +X 32 +X 33 )/350
% terreno granja 3 = % terreno granja 4 (X 31 +X 32 +X 33 )/350 = (X 41 +X 42 +X 43 )/500
% terreno granja 4 = % terreno granja 1 (X 41 +X 42 +X 43 )/500 = (X 11 +X 12 +X 13 )/450
Para restricciones tipo 4 y 5 ver el planteo del Problema.

Variable
Maximizar
Restriccin 1
Restriccin 2
Restriccin 3
Restriccin 4
Restriccin 5
Restriccin 6
Restriccin 7
Restriccin 8
Restriccin 9
Restriccin 10
Restriccin 11
Restriccin 12
Valor ptimo

X11 X12 X13 X21 X22 X23 X31 X32


1000

700

400

1000

700

400

1000

700

11
0
0
0
1
0
0
0

10
0
0
0
1
0
0
0

9
0
0
0
1
0
0
0

0
11
0
0
0
1
0
0

0
10
0
0
0
1
0
0

0
9
0
0
0
1
0
0

0
0
11
0
0
0
1
0

0
0
10
0
0
0
1
0

200

150

100

300

200

150

100

150

Verificacin:
Restriccin 1 agua =
Restriccin 5 tierra =
Restriccin 9 porcentaje =

11*200+10*150+9*100+200= 4800
200+150+100 = 450
(200+150+100)/450=(300+200+150)/650=1

AguaGi = variable de holgura de la restriccin i, que expresa


la cantidad de agua disponible no utilizada.

TierraGi = variable de holgura de la restriccin i, que expresa


la cantidad de tierra disponible no utilizada.

(X 11 +X 12 +X 13 ) / (X 21 +X 22 +X 23) = 450/650 = 0,6923


(X 21 +X 22 +X 23 ) / (X 31 +X 32 +X 33) = 650/350 = 1,8571
(X 31 +X 32 +X 33 ) / (X 41 +X 42 +X 43) = 350/500 = 0,7
(X 41 +X 42 +X 43 ) / (X 11 +X 12 +X 13) = 500/450 = 1,1111

Restriccin 9
Restriccin 10
Restriccin 11
Restriccin 12

X33 X41 X42 X43 Agua G1 Agua G2 Agua G3 Agua G4 Tierra G1 Tierra G2
400
1000
700 400
------------0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
9
0
0
0
0
0
1
0
0
0
0
11 10 9
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0

100

250

100

150

200

1350

200

900

3E-07

2E-06

Tierra G3 Tierra G4
--0
0
0
0
0
0
1
0

--0
0
0
0
0
0
0
1

2E-06

Signo
=
=
=
=
=
=
=
=
=
=
=
=
=

Lado derecho Valor actual


$ 1,470,000
4,800
4,800
8,000
8,000
3,700
3,700
6,000
6,000
450
449.999999
650
650
350
349.999999
500
500
0.692307692 0.69230769
1.857142857 1.85714286
0.7
0.7
1.111111111 1.11111111

También podría gustarte