Professional Documents
Culture Documents
Metodo Simplex y Algoritmo Gomory
Metodo Simplex y Algoritmo Gomory
X1
Z
X4
X5
X6
X2
-3.00
-1.00
0.00
1.00
X1
Z
X4
X5
X3
-1.00
2.00
4.00
-3.00
X2
-1.50
-1.50
1.50
0.50
X1
Z
X2
X5
X3
X3
-3.00
1.00
-3.00
2.00
X3
-5.50
3.50
-0.50
-1.50
X2
-3.86
-0.43
1.29
-0.14
X4
0.00
1.00
0.00
0.00
X4
0.00
0.00
0.00
1.00
X3
0.00
1.00
0.00
0.00
X5
0.00
0.00
1.00
0.00
X5
0.00
1.00
0.00
0.00
X4
0.00
0.00
0.00
1.00
0.00
0.00
1.00
0.00
X5
1.57
0.29
0.14
0.43
0.00
0.00
1.00
0.00
UNA VEZ QUE SE TIENE EL OPTIMO SE REVISA QUE CUMPLA LA CONDICIN DE SER LAS VA
X1
Z
X2
X1
X3
X2
0.00
0.00
1.00
0.00
X3
0.00
1.00
0.00
0.00
X4
0.00
0.00
0.00
1.00
X5
2.00
0.33
0.11
0.44
3.00
0.33
0.78
0.11
X2
0.00
0.00
1.00
0.00
0.00
X1
Z
X2
X1
X3
0.00
1.00
0.00
0.00
0.00
X2
0.00
0.00
1.00
X4
0.00
0.00
0.00
1.00
0.00
X3
0.00
1.00
0.00
X5
2.00
0.33
0.11
0.44
-0.44
4.50
X4
0.00
0.00
0.00
3.00
0.33
0.78
0.11
-0.11
27.00
X5
0.00
0.00
0.00
2.50
0.25
0.75
X3
X4
0.00
0.00
0.00
0.00
1.00
0.00
0.00
1.00
0.00
0.25
X2
0.00
0.00
1.00
0.00
0.00
0.00
X1
Z
X2
X1
X3
X4
X5
X9
X3
0.00
1.00
0.00
0.00
0.00
0.00
X2
0.00
0.00
1.00
0.00
0.00
0.00
0.00
X4
0.00
0.00
0.00
1.00
0.00
0.00
X3
0.00
1.00
0.00
0.00
0.00
0.00
0.00
X5
0.00
0.00
0.00
0.00
1.00
0.00
X4
0.00
0.00
0.00
1.00
0.00
0.00
0.00
2.50
0.25
0.75
0.00
0.25
-0.75
3.33
X5
0.00
0.00
0.00
0.00
1.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
1.00
0.00
X2
0.00
0.00
1.00
0.00
0.00
0.00
0.00
X3
0.00
1.00
0.00
0.00
0.00
0.00
0.00
X4
0.00
0.00
0.00
1.00
0.00
0.00
0.00
SE TIENE QUE
X1
X2
X3
Z
= 5.00
= 2.00
= 2.00
= 23.00
X5
0.00
0.00
0.00
0.00
1.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
1.00
0.00
LD
0.00
0.00
0.00
1.00
X6
0.00
4.00
2.00
3.00
4.00
-0.67
1.50
4.50
2.50
6.50
1.50
0.71
-13.00
-1.00
8.43
0.71
6.86
2.57
-1.67
5.33
-18.00
LD
1.50
-0.50
1.50
0.50
X6
LD
0.71
-0.14
1.43
0.29
LD
5.00
0.33
1.11
0.44
29.00
3.00
5.33
3.33
0.00
0.33
0.33
X7
5.00
0.33
1.11
0.44
-0.44
11.25
X6
LD
0.00
0.00
0.00
0.00
1.00
0.00
X7
3.00
0.00
1.00
29.00
3.00
5.33
3.33
-0.33
87.00
0.00
0.33
0.33
LD
4.50
0.75
0.25
27.50
2.75
5.25
0.75
0.25
0.00
1.00
1.00
-2.25
3.00
0.75
0.00
0.75
X7
3.00
0.00
1.00
0.00
1.00
0.00
X6
X8
4.50
0.75
0.25
1.00
-2.25
-0.25
18.00
X7
3.00
0.00
1.00
0.00
1.00
0.00
0.00
LD
0.00
0.00
0.00
0.00
0.00
0.00
X8
3.67
0.67
0.00
1.00
-2.33
0.33
-0.67
27.50
2.75
5.25
3.00
0.75
-0.25
X9
0.00
0.00
0.00
0.00
0.00
0.00
0.00
-0.25
0.25
0.00
-0.25
LD
0.00
0.00
0.00
0.00
0.00
0.00
1.00
26.67
2.67
5.00
3.00
0.67
0.33
-0.67
X7
3.00
0.00
1.00
0.00
1.00
0.00
0.00
X8
0.00
0.00
0.00
0.00
0.00
0.00
1.00
X9
0.00
0.00
0.00
0.00
0.00
0.00
0.00
LD
5.50
1.00
0.00
1.50
-3.50
0.50
-1.50
23.00
2.00
5.00
2.00
3.00
0.00
1.00
0.67
0.00
0.00
0.67
0.33
X2
-4.00
5.00
1.00
X3
7.00
8.00
8.00
X4
6.00
3.00
6.00
X5
5.00
2.00
5.00
5.00
7.00
4.00
UNA VEZ QUE SE TIENE EL OPTIMO SE REVISA QUE CUMPLA LA CONDICIN DE SER LAS VA
X1
Z
X1
X7
X2
0.00
1.00
0.00
X3
13.40
1.60
6.40
X4
8.40
0.60
5.40
X5
6.60
0.40
4.60
10.60
1.40
2.60
X2
0.00
1.00
0.00
0.00
X3
13.40
1.60
6.40
-0.60
22.33
X4
8.40
0.60
5.40
-0.60
14.00
X5
6.60
0.40
4.60
-0.40
16.50
10.60
1.40
2.60
-0.40
26.50
X2
0.00
1.00
0.00
0.00
X3
11.00
1.00
7.00
3.00
SE TIENE QUE
X1
X2
X3
X4
X5
Z
= 22.00
= 0.00
= 0.00
= 0.00
= 0.00
= 88.00
X4
6.00
0.00
6.00
3.00
X5
5.00
0.00
5.00
2.00
9.00
1.00
3.00
2.00
X7
0.00
1.00
0.00
LD
0.00
0.00
1.00
0.00
112.00
109.00
22.40
109.00
89.60
22.40
86.60
0.40
0.60
X7
0.80
0.20
-0.20
LD
0.00
0.00
1.00
X7
0.80
0.20
-0.20
-0.20
4.00
X8
0.00
0.00
1.00
0.00
#DIV/0!
LD
0.00
0.00
0.00
1.00
0.00
89.60
22.40
86.60
-0.40
X7
0.00
0.00
0.00
1.00
X8
0.00
0.00
1.00
0.00
LD
4.00
1.00
-1.00
-5.00
88.00
22.00
87.00
2.00
X2
4.00
5.00
1.00
X1
Z
X6
X2
-7.00
8.00
8.00
X2
4.88
4.00
0.13
X1
Z
X5
X2
X3
X2
X1
X4
X3
X2
X5
X4
X3
-5.00
7.00
4.00
-0.63
-3.00
0.63
-2.25
-1.00
1.25
1.80
0.80
0.80
X5
-5.00
2.00
5.00
-0.75
-3.00
0.75
0.00
0.00
1.00
5.90
0.90
-0.43
X4
-6.00
3.00
6.00
0.00
0.00
1.00
6.88
1.33
-0.54
Z
X5
X3
X3
-1.50
3.00
0.50
X5
-2.13
-1.00
1.13
X4
0.00
0.00
1.00
0.00
1.00
0.00
X5
-0.10
-0.10
0.90
0.00
1.00
0.00
UNA VEZ QUE SE TIENE EL OPTIMO SE REVISA QUE CUMPLA LA CONDICIN DE SER LAS VA
X1
Z
X5
X4
X2
5.85
0.85
-0.48
X3
1.89
0.89
0.89
X4
0.11
0.11
1.11
X5
0.00
0.00
1.00
0.00
1.00
0.00
X2
5.85
0.85
-0.48
0.48
12.15
X3
1.89
0.89
0.89
-0.89
2.13
X4
0.11
0.11
1.11
-0.11
1.00
X5
0.00
0.00
1.00
0.00
#DIV/0!
0.00
1.00
0.00
0.00
#DIV/0!
X1
Z
X5
X4
X3
X2
6.33
1.33
4.33
-4.33
X3
1.00
0.00
-8.00
8.00
X4
0.00
0.00
0.00
1.00
SE TIENE QUE
X1
X2
X3
X4
X5
Z
= 0.00
= 0.00
= 6.00
= 5.00
= 12.00
= -121.00
X5
0.00
0.00
1.00
0.00
0.00
1.00
0.00
0.00
X7
0.00
1.00
0.00
X6
LD
0.00
0.00
1.00
X7
0.00
1.00
0.00
X6
X7
X6
95.38
3.00
13.63
1.00
27.25
96.88
1.00
13.13
-1.00
10.50
120.50
11.50
10.50
-115.00
11.67
121.67
12.67
11.67
0.67
0.67
LD
0.38
-0.33
0.29
X7
0.20
0.20
-0.13
14.00
13.63
LD
0.88
-1.00
0.13
0.50
0.33
-0.17
0.00
112.00
109.00
LD
0.90
-0.10
0.23
X7
0.19
0.19
-0.15
LD
0.93
-0.07
0.26
X7
0.19
0.19
-0.15
0.15
1.25
X8
0.93
-0.07
0.26
-0.26
3.57
LD
0.00
0.00
0.00
1.00
0.00
121.67
12.67
11.67
-0.67
182.50
X6
X7
0.33
0.33
1.33
-1.33
X8
0.67
-0.33
-2.33
2.33
LD
1.00
1.00
10.00
-9.00
121.00
12.00
5.00
6.00