1 X1 + 3 X2 26
4 X1 + 3 X2 44
2 X1 + 3 X2 28
X1, X2 0
1. MTODO SIMPLEX
FORMA ECUACIN
Z - 1 X1 - 1 X2 - 0 H1 - 0 H2 - 0 H3 = O
1 X1 + 3 X2 + 1 H1 = 26
4 X1 + 3 X2
+ 1 H2 = 44
2 X1 + 3 X2
+ 1 H3 = 28
X1, X2, H1, H2, H3 0
VB
Z
H1
H2
H3
Z
1
0
0
0
X1
-1
1
4
2
X2
-1
3
3
3
H1
0
1
0
0
H2
0
0
1
0
H3
0
0
0
1
VALOR
0
26
44
28
VE -1
Z
H1
X1
H3
1
0
0
0
0
-1
1
0
- 1/4
1 1/2
3/4
1 1/2
0
1
0
0
1/4
- 1/2
1/4
- 1/2
0
0
0
1
11
4
11
6
VE -
Z
H1
X1
X2
SO:
1
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
1/6
1/2
1/2
- 1/3
1/6
-1 1/2
- 1/2
2/3
12
6
8
4
Z
12
X1
8
MAXIMIZAR: 2 X1 +
1 X2
3 X1 + 1 X2 6
1 X1 -1 X2 2
X2
4
H1
6
H2
0
VS 11
PIVOT 4
VS 4
PIVOT 1 1/2
H3
0
MAXIMIZAR: 2 X1 + 1 X2 + 0 h1 +
0 h2 + 0 h3
3 X1 + 1 X2 + 1 X3 = 6
1 X1 -1 X2 + 1 X4 = 2
0 X1 + 1 X2 3
0 X1 + 1 X2 + 1 X5 = 3
X 1, X 2 0
Tabla 1
Base
P3
P4
P5
Z
Tabla 2
Base
P3
P1
P5
Z
Tabla 3
Base
P2
P1
P5
Z
Tabla 4
Base
P2
P1
P4
Z
Cb
0
0
0
Cb
0
2
0
Cb
1
2
0
Cb
1
2
0
P0
6
2
3
0
2
P1
3
1
0
-2
1
P2
1
-1
1
-1
0
P3
1
0
0
0
0
P4
0
1
0
0
0
P5
0
0
1
0
P0
0
2
3
4
2
P1
0
1
0
0
1
P2
4
-1
1
-3
0
P3
1
0
0
0
0
P4
-3
1
0
2
0
P5
0
0
1
0
P0
0
2
3
4
2
P1
0
1
0
0
1
P2
1
0
0
0
0
P3
1/4
1/4
-1 / 4
3/4
P0
3
1
4
5
2
P1
0
1
0
0
1
0
P2 P3
1
0
0 1/3
0 -1 / 3
0 2/3
La solucin ptima es Z = 5
X1 = 1
X2 = 3
GRFICO:
0
P4
-3 / 4
1/4
3/4
-1 / 4
0
P5
0
0
1
0
0
0
P4 P5
0
1
0 -1 / 3
1 4/3
0 1/3
MAXIMIZAR: 2 X1 + 1 X2
3 X1 + 1 X2 6
1 X1 -1 X2 2
0 X1 + 1 X2 3
X 1, X 2 0
Punto
O
A
B
C
D
E
Coordenada X
(X1)
0
0
2
1
5
0
Coordenada Y
(X2)
0
6
0
3
3
3
NOTA:
En color verde los puntos en los que se encuentra la solucin.
En color rojo los puntos que no pertenecen a la regin factible.
MAXIMIZAR: 20000 X1 +
20000 X2 + 20000 X3 + 20000
X4
2 X1 + 1 X2 + 1 X3 + 2 X4 24
2 X1 + 2 X2 + 1 X3 + 0 X4 20
0 X1 + 0 X2 + 2 X3 + 2 X4 20
0 X1 + 0 X2 + 0 X3 + 4 X4 16
2 X1 + 1 X2 + 1 X3 + 2 X4 + 1 X5 = 24
2 X1 + 2 X2 + 1 X3 + 1 X6 = 20
0 X1 + 2 X3 + 2 X4 + 1 X7 = 20
0 X1 + 4 X4 + 1 X8 = 16
Tabla 1
Base
P5
P6
P7
P8
Z
Cb
0
0
0
0
P0
24
20
20
16
0
0
P6
0
1
0
0
0
0
P7
0
0
1
0
0
0
P8
0
0
0
1
0
Tabla
20000 20000 20000 20000 0
0
2
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P5
0
4
0
-1
0
2
1
-1
P1
20000
10
1
1
0.5
0
0
0.5
P7
0
20
0
0
2
2
0
0
P8
0
16
0
0
0
4
0
0
Z
200000
0
0
0 10000
10000 20000
Tabl
a3
Base
Cb
P0
2000
0
P1
2000
0
P2
2000
0
P3
2000
0
P4
P7
0
0
1
0
0
P8
0
0
0
1
0
P6
P8
P5
P1
2000
0
0
2000
0
0.5
-0.5
0.2
5
-0.5
12
4
0
0
0
1
2
0
0
0
0
-1
0
1
1
0
-0.5
0.5
20000
0
1000
0
2000
0
1000
0
P7
P2
Z
Tabla
4
20000 20000
20000 20000
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P7
P8
P4
20000
0.25
P1
20000
0.5
-0.5
-0.5
P7
12
-0.5
P2
20000
-1
0.5
280000
-10000
10000
5000
Tabla
5
20000
20000
20000
20000
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P7
P8
P4
20000
1/4
P1
20000
-1 / 2
-1 / 4
-3 /
8
P3
20000
1/2
-1 /
4
P2
20000
-1
1/2
34
00
00
10000
5000
2500
Hay infinitos valores de X1, X2, X3, X4 para el valor ptimo Z = 340000 , los cuales estn
contenidos en la regin del espacio 20000 X1 + 20000 X2 + 20000 X3 + 20000 X4 = 340000 que
cumple las restricciones del problema.
Una de ellas es:
X1 = 3
X2 = 4
X3 = 6
X4 = 4
3._
MAXIMIZAR: 2000 X1 +
2000 X2 + 2000 X3 + 2000
X4
2 X1 + 1 X2 + 1 X3 + 2 X4
24
2 X1 + 2 X2 + 1 X3 + 0 X4
20
0 X1 + 0 X2 + 2 X3 + 2 X4
20
0 X1 + 0 X2 + 0 X3 + 4 X4
16
Tabla 1
2000 2000 2000 2000 0
0
0
0
Base
Cb P0
P1
P2
P3
P4
P5 P6 P7 P8
0 24
2
1
1
2
1
0
0
0
P5
0 20
2
2
1
0
0
1
0
0
P6
0 20
0
0
2
2
0
0
1
0
P7
0 16
0
0
0
4
0
0
0
1
P8
0 -2000 -2000 -2000 -2000 0
0
0
0
Z
Tabla 2
2000 2000 2000 2000
Base
Cb
P0
P1
P2
P3
P4
0
4
0
-1
0
2
P5
2000
10
1
1
0.5
0
P1
0
20
0
0
2
2
P7
0
16
0
0
0
4
P8
20000
0
0
-1000 -2000
Z
Tabla 3
Base
Cb
2000
P4
2000
P1
P0
2
10
2000
P1
0
1
2000
P2
-0.5
1
2000
P3
0
0.5
2000
P4
1
0
0
0
0
0
P5 P6 P7 P8
1
-1
0
0
0
0.5
0
0
0
0
1
0
0
0
0
1
0 1000 0
0
0
P5
0.5
0
0
0
0
P6 P7 P8
-0.5 0
0
0.5 0
0
P7
P8
Z
0
0
16
8
24000
0
0
0
1
2
2
0
-1000 -1000
0
0
0
-1
-2
1000
1
2
0
1
0
0
0
1
0
Tabla 4
2000 2000 2000 2000 0
0
0
0
Base
Cb
P0
P1
P2
P3
P4 P5 P6 P7 P8
2000
4
0
0
0
1
0
0
0 0.25
P4
2000
6
1
0
0.5
0
1 -0.5
0 -0.5
P1
0
12
0
0
2
0
0
0
1 -0.5
P7
2000
4
0
1
0
0
-1
1
0
0.5
P2
28000
0
0
-1000
0
0 1000 0 500
Z
Tabla 5
Base
P4
P1
P3
P2
Z
Cb
2000
2000
2000
2000
Hay infinitos valores de X1, X2, X3, X4 para el valor ptimo Z = 34000, los cuales estn
contenidos en la regin del espacio 2000 X1 + 2000 X2 + 2000 X3 + 2000 X4 =34000 que
cumple las restricciones del problema.
Una de ellas es:
X1 = 3;
X2 = 4;
X3 = 6;
X4 = 4
4.MTODO SIMPLEX
ECUACIN
Z - 1 X1 - 2 X2 - 0 H1 - 0 H2 =
0.75 X1 + 1 X2 + H1 = 6
0.5 X1 + 1 X2 + 1 H2 = 5
VB
Z
H1
H2
Z
1
0
0
X1
-1
0,75
0,5
X2
-2
1
1
H1
0
1
0
H2
0
0
1
VALOR
0
6
5
Z
H1
X2
1
0
0
0
0,25
0,5
0
0
1
0
1
0
2
-1
1
10
1
5
SOLUCIN PTIMA
Z
10
X1
0
X2
5
H1
1
H2
0
VE: -2
VS: 5
P: 1
La solucin es
Z=10
X1=0
X2=5
H1=1
H2=0