Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
PL
Dra. Lupe Pizan Toscano
A=
Matriz A do problema de PL
Quadro Simplex
NN
BB
P1 Pm Pm+1 Pn
a11 ... a1m a1m+1
a1n
a21 a2m a2m+1
a2n
.
..
.
am1 ... amm amm+1 amn
x1 xm xm+1 xn
Inicio:
Las columnas del cuadro Simplex corresponden a los vectores Pj de la
matriz de restricciones
Matriz A do problema de PL
A=
BB
NN
P1 Pm Pm+1 Pn
a11 ... a1m a1m+1
a1n
a21 a2m a2m+1
a2n
.
..
.
am1 ... amm amm+1 amn
x B-1
Quadro Simplex
-1
-1
BB-1-1B=
I
B
NN
B=
I
B
x1 xm xm+1 xn
x11 ... x1m x1m+1 x1n
22xx2
2
33xx1 ++ 22xx2
1
++xx3
3
== 44
++xx4
==12
12
4
++xx5 ==18
18
5
P1
x1
1
0
3
P2
+ x2
0 + x3
2
2
P3
P4
P5
1 + x4 0 + x5 0
0
1
0
0
0
1
P0
4
12
18
Base
P1 P2 P3 P4 P5
1 0 1 0
0 2 0 1
3 2 0 0
0
0
1
P3
P4
1
0
0
0
1
0
+ 12
x1
x2
x3
x4
x5
P0
+ 18
4 P3 + 12 P4 + 18 P5 = P0
4
12
18
P5
P0
0
0
1
4
12
18
1 0 1 0
0 2 0 1
3 2 0 0
0
0
1
expresando P1 en
funcin de esta base1
P1
1
0
0
+0
P1 = 1 P3 + 0 P4 + 3 P5
P2 = 0 P3 + 2 P4 + 2 P5
P3 = 1 P3 + 0 P4 + 0 P5
P4 = 0 P3 + 1 P4 + 0 P5
P5 = 0 P3 + 0 P4 + 1 P5
0 +3
1
0
0
0
1
1
0
3
Representacin de los
vectores de la matriz A de
las restricciones en
funcin de la base
NN00
BB00
P1 P2 P3 P4 P5
1 0 1 0 0
0 2 0 1 0
3 2 0 0 1
representando los
vectores de la
matriz de
restricciones en
funcin de B
P1 = 1 P3 + 0 P4 + 3 P5
P2 = 0 P3 + 2 P4 + 2 P5
P3 = 1 P3 + 0 P4 + 0 P5
P4 = 0 P3 + 1 P4 + 0 P5
P5 = 0 P3 + 0 P4 + 1 P5
B=
P3
1
0
0
P2
0
2
2
-1
B x A=
-1
B xb=
P5
0
0
1
CB
B-1 = 1 0 0
1 0 0
0 1/2 0
0 -1 1
1 0 0
0 1/2 0
0 -1 1
0
5
0
0 1/2 0
0 -1 1
P1 P2 P3 P4
1 0 1 0
0 2 0 1
3 2 0 0
4
12
18
P5
0
0
1
4
6
6
cj
XB
x1
x2 x3
x3
x2
x5
1
0
3
0
1
0
zj
cj -zj 3
x4
x5
0
1
2
-1
5
0
2
0 - 5
2
0
0
1
4
6
6
1
0
0
1
0
0 1 0 0
1 0 1/2 0
0 0 -1
0
0
30
Representacin vectores de la
1
matriz en funcin de la base B .
Representacin vectores de la matriz en
funcin de la base B1
P1 = 1 P3 + 0 P2 + 3 P5
P2 = 0 P3 + 1 P2 + 0 P5
P3 = 1 P3 + 0 P2 + 0 P5
P4 = 0 P3 +1/2 P2 1 P5
P5 = 0 P3 + 0 P2 + 1 P5
cj
CB
0
5
0
x1
x2 x3
x3
x2
x5
1
0
0
1
zj
cj -zj 3
XB
x4
x5
0
1
2
-1
0
5
0
2
0 - 5
2
0
0
4
6
6
1
0
1
0
0
30
Matriz A do problema de PL
A=
BB
NN
P1 Pm Pm+1 Pn
a11 ... a1m a1m+1
a1n
a21 a2m a2m+1
a2n
.
..
.
am1 ... amm amm+1 amn
x B-1
Quadro Simplex
-1
-1
BB-1-1B=
I
B
NN
B=
I
B
x1 xm xm+1 xn
x11 ... x1m x1m+1 x1n