PROBLEMA 29 GRANJAS AGRICOLAS

Revision oct 2015

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 +

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

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

Granja 2

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

Granja 3

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

Granja 4

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

2- Tierra (CGi)
Granja 1

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

Granja 2

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

Granja 3

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

Granja 4

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

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

X11

X21

X22

Maximizar

1000

700

400

1000

700

Restriccin 1

11

10

Restriccin 2

11

10

Restriccin 3

Restriccin 4

Restriccin 5

Restriccin 6

Restriccin 7

Restriccin 8

Restriccin 9
Restriccin 10
Restriccin 11
Restriccin 12

X12 X13

Valor ptimo

200

150

100

300

200

Verificacin:
Restriccin 1 agua =

11*200+10*150+9*100+200= 4800

Restriccin 5 tierra =

200+150+100 = 450

Restriccin 9 porcentaje =

(200+150+100)/450=(300+200+150)/650=1

0(X 13 +X 23 +X 33 +X 43 )

Restriccin 1
AguaGi = variable de holgura de la restriccin i, que expresa
la cantidad de agua disponible no utilizada.

Restriccin 2
Restriccin 3
Restriccin 4
Restriccin 5

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

la cantidad de tierra disponible no utilizada.

Restriccin 6
Restriccin 7
Restriccin 8

1 +X 22 +X 23 )/650
1 +X 32 +X 33 )/350
1 +X 42 +X 43 )/500
1 +X 12 +X 13 )/450

(X
(X
(X
(X

11
21
31
41

+X
+X
+X
+X

12
22
32
42

+X
+X
+X
+X

13
23
33
43

)
)
)
)

/
/
/
/

(X
(X
(X
(X

21
31
41
11

+X
+X
+X
+X

22
32
42
12

+X
+X
+X
+X

23)
33)
43)
13)

=
=
=
=

450/650
650/350
350/500
500/450

AguaG1

AguaG2

400

---

---

11

10

X23

X31

X32 X33

X41

X42 X43

400

1000

700

400

1000

700

11

10

=
=
=
=

0,6923
1,8571
0,7
1,1111

150

0+150)/650=1

100

150

100

250

100

150

200.000012

1350

riccin i, que expresa

no utilizada.

riccin i, que expresa

no utilizada.

23)
33)
43)
13)

=
=
=
=

450/650
650/350
350/500
500/450

=
=
=
=

0,6923
1,8571
0,7
1,1111

Restriccin
Restriccin
Restriccin
Restriccin

9
10
11
12

AguaG3

AguaG4

TierraG1

TierraG2

TierraG3

TierraG4

---

---

---

---

---

---

200.000009 900.000014

3E-07

2E-06

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.6923076923

0.6923076921

1.8571428571

1.8571428576

0.7

0.7000000001

1.1111111111

1.111111111