Professional Documents
Culture Documents
DE ZACATEPEC
Problema 1
Como la restriccin 1 es del tipo '' se agrega la variable de exceso X3 y la variable artificial
X6.
Como la restriccin 2 es del tipo '' se agrega la variable de exceso X4 y la variable artificial
X7.
Como la restriccin 3 es del tipo '' se agrega la variable de holgura X 5.
MINIMIZAR: 5 X1 +
2 X2
1 X1 + 1 X2 12
0 X1 + 1 X2 2
3 X1 + 2 X2 30
X1, X 2 0
MAXIMIZAR: -5 X1 -2 X2 + 0 X3 + 0 X4 + 0
X5 + 0 X6 + 0 X7
1 X1 + 1 X2 -1 X3 + 1 X6 = 12
0 X1 + 1 X2 -1 X4 + 1 X7 = 2
3 X1 + 2 X2 + 1 X5 = 30
X1, X2, X3, X4, X5, X6, X7 0
Tabla 1
-1
-1
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P7
P6
-1
12
-1
P7
-1
-1
P5
30
-14
-1
-2
-1
-1
Tabla 2
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P7
P6
-1
10
-1
-1
P2
-1
P5
26
-2
-10
-1
-1
INSTITUTO TECNOLGICO
DE ZACATEPEC
Tabla
3
-1
-1
P3
P4
P5
P6
P7
Base
Cb
P0
P6
-1
4/3
-1
1/3
-1/3
-1/3
P2
-1
P1
26/3
2/3
1/3
-2/3
-4/3
-1/3
1/3
4/3
Tabla 4
-1
-1
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P7
P4
-3
-1
-1
P2
-3
-1
P1
-2
-1.0E-14
1.0E-14
0.99999999999999
Tabla 1
-5
-2
Base
Cb
P0
P1
P2
P3
P4
P5
P4
-3
-1
P2
-2
-3
-1
P1
-5
-42
-4
-3
INSTITUTO TECNOLGICO
DE ZACATEPEC
Tabla 2
-5
-2
Base
Cb
P0
P1
P2
P3
P4
P5
P4
13
1.5
0.5
P2
-2
15
1.5
0.5
P3
0.5
0.5
-30
-1
-5
-2
Tabla 3
Base
Cb
P0
P1
P2
P3
P4
P5
P4
10
-1
P2
-2
12
-1
P5
-24
Z
La solucin ptima es Z = 24
X1 = 0
X2 = 12
INSTITUTO TECNOLGICO
DE ZACATEPEC
Poroblema 2
MINIMIZAR: 8 X1 +
10 X2
2 X1 + 1 X2 180
1 X1 + 3 X2 120
1 X1 + 1 X2 = 80
X1, X 2 0
MAXIMIZAR: -8 X1 -10 X2 + 0 X3 + 0 X4 +
0 X5 + 0 X6
2 X1 + 1 X2 + 1 X3 = 180
1 X1 + 3 X2 -1 X4 + 1 X6 = 120
1 X1 + 1 X2 + 1 X5 = 80
X1, X2, X3, X4, X5, X6 0
Tabla 1
-1
-1
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P3
180
P6
-1
120
-1
P5
-1
80
-200
-2
-4
-1
P0
P1
P
3
P4
P6
Tabla
2
Base
P3
14
0
5/3
1/3
-1/3
P2
40
1/3
-1/3
1/3
P5
40
2/3
1/3
-1/3
40
-2/3
-1/3
4/3
INSTITUTO TECNOLGICO
DE ZACATEPEC
Tabla 3
-1
-1
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P3
40
-0.5
-2.5
0.5
P2
20
-0.5
-0.5
0.5
P1
60
0.5
1.5
-0.5
1.9E-13
-8
-10
Tabla 1
Base
Cb
P0
P1
P2
P3
P4
P3
40
-0.5
P2
-10
20
-0.5
P1
-8
60
0.5
-680
Z
La solucin ptima es Z = 680
X1 = 60
X2 = 20
INSTITUTO TECNOLGICO
DE ZACATEPEC
Problema 3
Como la restriccin 1 es del tipo '' se agrega la variable de exceso X3 y la variable artificial
X5.
Como la restriccin 2 es del tipo '' se agrega la variable de exceso X4 y la variable artificial
X6.
MINIMIZAR: 2 X1 + 3
X2
3/5 X1 + 3/10 X2 45
1/10 X1 + 1/2 X2 25
X1, X 2 0
MAXIMIZAR: -2 X1 -3 X2 + 0 X3 + 0 X4 +
0 X5 + 0 X6
0.6 X1 + 0.3 X2 -1 X3 + 1 X5 = 45
0.1 X1 + 0.5 X2 -1 X4 + 1 X6 = 25
X1, X2, X3, X4, X5, X6 0
Tabla 1
-1
-1
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P5
-1
45
0.6
0.3
-1
P6
-1
25
0.1
0.5
-1
-70
-0.7
-0.8
-1
-1
Tabla 2
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P5
-1
30
0.54
-1
0.6
-0.6
P2
50
0.2
-2
-30
-0.54
-0.6
1.6
INSTITUTO TECNOLGICO
DE ZACATEPEC
Tabla 3
-1
-1
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P4
50
0.9
-5/3
5/3
-1
P2
150
-10/3
10/3
-2
-3
Tabla 1
Base
Cb
P0
P1
P2
P3
P4
P4
50
0.9
-5/3
P2
-3
150
-10/3
-450
-4
10
Tabla 2
-2
-3
Base
Cb
P0
P1
P2
P3
P4
P1
-2
500/9
-1.8518518518519
10/9
P2
-3
350/9
0.37037037037037
-20/9
-2050/9
2.5925925925926
40/9
INSTITUTO TECNOLGICO
DE ZACATEPEC
Problema 4
Como la restriccin 1 es del tipo '' se agrega la variable de exceso X3 y la variable artificial
X5.
Como la restriccin 2 es del tipo '' se agrega la variable de exceso X4 y la variable artificial
X6.
MINIMIZAR: 2 X1 + 4
X2
3 X1 + 2 X2 24
4 X1 + 5 X2 60
X1, X 2 0
MAXIMIZAR: -2 X1 -4 X2 + 0 X3 + 0 X4 +
0 X5 + 0 X6
3 X1 + 2 X2 -1 X3 + 1 X5 = 24
4 X1 + 5 X2 -1 X4 + 1 X6 = 60
X1, X2, X3, X4, X5, X6 0
Tabla 1
-1
-1
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P5
-1
24
-1
P6
-1
60
-1
-84
-7
-7
Tabla 2
-1
-1
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P1
2/3
-1/3
1/3
P6
-1
28
7/3
4/3
-1
-4/3
-28
-7/3
-4/3
7/3
INSTITUTO TECNOLGICO
DE ZACATEPEC
Tabla
3
-1
-1
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P1
-5/7
2/7
5/7
-2/7
P2
12
4/7
-3/7
-4/7
3/7
-4.0E-14
Tabla 1
-2
-4
Base
Cb
P0
P1
P2
P3
P4
P1
-2
-5/7
2/7
P2
-4
12
4/7
-3/7
-48
-0.85714285714286
12/7
Tabla 2
-2
-4
Base
Cb
P0
P1
P2
P3
P4
P1
-2
15
1.25
-0.25
P3
21
1.75
-0.75
-30
1.5
0.5
Z
La solucin ptima es Z = 30
X1 = 15
X2 = 0