JKK

Universidad Autnoma
Chapingo
Divisin de Ciencias Forestales
Departamento de Ingeniero Forestal

Asignatura: Ingeniera de Sistemas

Resolucin de problema de la UAM

PRESENTA:
Cruz Tllez Mara Concepcin

Carrera: Ingeniera en Restauracin Forestal

Grado: 5
Grupo: 7

Profesor responsable de la asignatura: Luis Lorenzo Jimnez de Garca

Chapingo, Mxico a 07 de junio de 2016.

La resolucin del problema se presenta a continuacin de la forma desglosada:

X11+X12+X13+X14+X15+X16+X21+X22+X23+X24+X25+X26+X31+X32
+X33+X34+X35+X36+X41+X42+X43+X44+X45+X46+X51+X52+X53+X5
4+X55+X56+X61+X62+X63+X64+X65+X66+X71+X72+X73+X74+X75+X
76+X81+X82+X83+X84+X85+X86+X91+X92+X93+X94+X95+X96+X101
+X102+X103+X104+X105+X106
@BIN

MAX=10*(X25+X64+X106)+20*(X11)+25*(X31)+30*(X14+X33+X45+X81)
+40*(X12+X26+X32+X46+X56+X62+X72+X83+X101)+45*(71)+50*(X13
+X42+X55)+55*(X75+X86)+60*(X43+X52+X61+X74+X76+X92+X102)+6
5*(X95)+70*(X24+X73+X84+X94)+75*(51)+80*(X23+X34+X41+X44+X65
+X66+91+X96+X103)+90*(X15+X21+X36+X53+X63+X85+X105)+95*(X3
5)+100*(X16+X22+X54+X82+X93+X104)
X11+X12+X13+X14+X15+X16=2
X21+X22+X23+X24+X25+X26=2
X31+X32+X33+X34+X35+X36=2
X41+X42+X43+X44+X45+X46=2
X51+X52+X53+X54+X55+X56=2
X61+X62+X63+X64+X65+X66=2
X71+X72+X73+X74+X75+X76=2
X81+X82+X83+X84+X85+X86=2
X91+X92+X93+X94+X95+X96=2
X101+X102+X103+X104+X105+X106=2

X11+X21+X31+X41+X51+X61+X71+X81+X91+X101<=6
X12+X22+X32+X42+X52+X62+X72+X82+X92+X102<=8
X13+X23+X33+X43+X53+X63+X73+X83+X93+X103<=5
X14+X24+X34+X44+X54+X64+X74+X84+X94+X104<=5
X15+X25+X35+X45+X55+X65+X75+X85+X95+X105<=6
X16+X26+X36+X46+X56+X66+X76+X86+X96+X106<=5

@BIN(X11);@BIN(X12);@BIN(X13);@BIN(X14);@BIN(X15);@BIN(X16);
@BIN(X21);@BIN(X22);@BIN(X23);@BIN(X24);@BIN(X25);@BIN(X26);
@BIN(X31);@BIN(X32);@BIN(X33);@BIN(X34);@BIN(X35);@BIN(X36);
@BIN(X41);@BIN(X42);@BIN(X43);@BIN(X44);@BIN(X45);@BIN(X46);
@BIN(X51);@BIN(X52);@BIN(X53);@BIN(X54);@BIN(X55);@BIN(X56);
@BIN(X61);@BIN(X62);@BIN(X63);@BIN(X64);@BIN(X65);@BIN(X66);
@BIN(X71);@BIN(X72);@BIN(X73);@BIN(X74);@BIN(X75);@BIN(X76);
@BIN(X81);@BIN(X82);@BIN(X83);@BIN(X84);@BIN(X85);@BIN(X86);
@BIN(X91);@BIN(X92);@BIN(X93);@BIN(X94);@BIN(X95);@BIN(X96);
@BIN(X101);@BIN(X102);@BIN(X103);@BIN(X104);@BIN(X105);@BIN(X106);
MAX =
10*(X25+X64+X106)+20*(X11)+25*(X31)+30*(X14+X33+X45+X81)+40*(X12+X26+X32+
X46+X56+X62+X72+X83+X101)+45*(71)+50*(X13+X42+X55)+55*(X75+X86)+60*(X43+
X52+X61+X74+X76+X92+X102)+65*(X95)+70*(X24+X73+X84+X94)+75*(51)+80*(X23+
X34+X41+X44+X65+X66+91+X96+X103)+90*(X15+X21+X36+X53+X63+X85+X105)+95*
(X35)+100*(X16+X22+X54+X82+X93+X104);
X11+X12+X13+X14+X15+X16=2;
X21+X22+X23+X24+X25+X26=2;
X31+X32+X33+X34+X35+X36=2;
X41+X42+X43+X44+X45+X46=2;
X51+X52+X53+X54+X55+X56=2;
X61+X62+X63+X64+X65+X66=2;
X71+X72+X73+X74+X75+X76=2;
X81+X82+X83+X84+X85+X86=2;
X91+X92+X93+X94+X95+X96=2;
X101+X102+X103+X104+X105+X106=2;

X11+X21+X31+X41+X51+X61+X71+X81+X91+X101<=6;
X12+X22+X32+X42+X52+X62+X72+X82+X92+X102<=8;
X13+X23+X33+X43+X53+X63+X73+X83+X93+X103<=5;
X14+X24+X34+X44+X54+X64+X74+X84+X94+X104<=5;
X15+X25+X35+X45+X55+X65+X75+X85+X95+X105<=6;

X16+X26+X36+X46+X56+X66+X76+X86+X96+X106<=5;

Se encontro la siguiente solucin:

Global optimal solution found.
Objective value:
Extended solver steps:
Total solver iterations:
Variable
X11
X12
X13
X14
X15
X16
X21
X22
X23
X24
X25
X26
X31
X32
X33
X34
X35
X36
X41
X42
X43
X44
X45
X46
X51
X52
X53
X54
X55
X56
X61
X62
X63
X64
X65
X66
X71
X72
X73
X74
X75
X76
X81
X82
X83
X84
X85
X86
X91

16075.00
0
6

Value
0.000000
0.000000
0.000000
0.000000
1.000000
1.000000
1.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
1.000000
1.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
1.000000
1.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
1.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
1.000000
0.000000
1.000000
0.000000
0.000000
1.000000
0.000000
0.000000

Reduced Cost
-20.00000
-40.00000
-50.00000
-30.00000
-90.00000
-100.0000
-90.00000
-100.0000
-80.00000
-70.00000
-10.00000
-40.00000
-25.00000
-40.00000
-30.00000
-80.00000
-95.00000
-90.00000
-80.00000
-50.00000
-60.00000
-80.00000
-30.00000
-40.00000
0.000000
-60.00000
-90.00000
-100.0000
-50.00000
-40.00000
-60.00000
-40.00000
-90.00000
-10.00000
-80.00000
-80.00000
0.000000
-40.00000
-70.00000
-60.00000
-55.00000
-60.00000
-30.00000
-100.0000
-40.00000
-70.00000
-90.00000
-55.00000
0.000000

X92
X93
X94
X95
X96
X101
X102
X103
X104
X105
X106

0.000000
1.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
1.000000
1.000000
0.000000

Row Slack or Surplus

1
16075.00
2
0.000000
3
0.000000
4
0.000000
5
0.000000
6
0.000000
7
0.000000
8
0.000000
9
0.000000
10
0.000000
11
0.000000
12
4.000000
13
6.000000
14
1.000000
15
2.000000
16
1.000000
17
1.000000

-60.00000
-100.0000
-70.00000
-65.00000
-80.00000
-40.00000
-60.00000
-80.00000
-100.0000
-90.00000
-10.00000
Dual Price
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000