Documente Academic
Documente Profesional
Documente Cultură
x B b; u cB B ;
z cBf x cB B 1 b uf b;
Y B 1 A;
z f c cBf Y c f u f A c f
Componentele vectorului
Componentele lui
Yk .)
B 1 ij 1i m
1 j m
Avem:
B%1 %
ij 1i m
1 j m
B%1 Er B 1 ,
de unde rezult:
yik rj
%
ij ij
pentru i 1, m, i r , j 1, m;
yrk
rj
%
rj
pentru j 1, m.
yrk
Cursul 3
1
x% B%
b Er B 1 b E
r x
1 L
yik
yrk
M O
0 L
1
yrk
x%
i xi
x%
r
y
M
ik
xr
i
yrk
xi
M
M
xr
xr
yrk
yik
xr pentru i r ;
yrk
xr
unde r loc k pentru k B%
.
yrk
Cursul 3
f
u%
cB%B%1 L , csi ,L , ck ,L
Er B1
Componenta j:
csi yik
u%j L , csi ,L ,
yrk
ir
ck
,L
yrk
M
ij
M
rj
M
rj
y
csi ij csi yik ck
csr rj csr rj rk
yrk
ir
ir
yrk
u%
j u j z k ck
rj
, 1 j m.
yrk
Cursul 3
1
Pentru matricea Y% B%
A,
Y%j B%1 A j Er B 1 A j
y%
ij yij
y%
rj
y
yij ik yrj
yrk
M
E
r Y j
yrj
yrk
yik
yrj pentru i 1, m, i r ;
yrk
yrj
yrk
Cursul 3
z% c B%
b u% b
u%
jb j
f
B%
z% u j zk ck
j 1
j 1
m
rj
zk ck
b j u j b j
yrk
yrk
j 1
rj
bj
j 1
zk ck
z% z
x
yrk
Cursul 3
u
A
cj
j
j
j
B%
m
ri
aij c j
yrk
u%
i aij c j ui zk ck
i 1
i 1
zk ck m
ui aij c j
ri aij
yrk
i 1
i 1
z%
j cj zj cj
zk ck yrj
yrk
, 1 j n.
Cursul 3
Organizarea calculelor
Tabloul simplex standard
cB x B
Y B 1 A
z c
cj
ck
xj
xk
c sr x s r x r
c s i x s i x i
xB
y ij
y rj
y ik
zj cj
y rk
z csi xi
i 1
z j c j csi yij c j
i 1
zk ck
Cursul 3
B 1
x B x
z
c B x B x
c si x s i x i
c sr x s r x r
xk
ij
rj
z csi xi
y ik
i 1
m
u j csi ij
i 1
y rk
zk ck u f Ak ck 0
zk ck
Cursul 3
Y k B 1 Ak
Regula dreptunghiului
Elementul
t%
rj
trj
yrk
, j 0, n.
t%
t%
rk 1i
ik 0,
i 1, m 1, i .r
t%
ij tij
trj tik
yrk
i 1, m 1, i r ,
j 0, n, j k .
Cursul 3
10
Exempl
u.
inf 2 x1 3 x2 x3 x4 4 x5
x1 x2 2 x3 2 x4 x5 1
x1 2 x2 x3 x4 2 x5 3
x1 2 x2 x3 2 x4 x5 5
xi 0, i 1,5
1 1 2
B A1 A2 A3 1 2 1
1 2 1
2 52
x B 1b 1 32
0 1
2
2 52
B 1 1 32
0 1
2
3
2
1
2
1
2
1 2
1
3
2
3 0
12
5 1
3
2
Cursul 3
11
2 52
Y B 1 A 1 32
0 1
2
1 1 2 2 1 1 0 0 23
1
1
1
2
1
1
2
0
1
0
2
2
3
12
1 2 1 2 1 0 0 1 2
3
2
172
9
2
23
2
z cBf B 1b cB x 2 3 1 3 4
1
1 0 0 32
cBfY c 2 3 1 0 1 0 12
0 0 1 3
2
17
2
9
2
2 3 1 1 4
32
0 0 0 1 2
Cursul 3
12
-3
-1
cB xB
x1
x2
x3
x4
x5
x1
3/2
17/2
-3
x2
1/2
9/2
x3
-3/2
-3/2
-4
-2
Tabloul simplex
standard
Cursul 3
13
-3
-1
cB xB
x1
x2
x3
x4
x5
x1
3/2
3/2
17/2
-3
x2
1/2
9/2
x3
-3/2
-3/2
-4
-2
Tabloul simplex
standard
2 3
min 3 , 1
2 2
min
4
, 6
3
Cursul 3
4
3
14
-3
-1
cB xB
x1
x2
x3
x4
x5
x1
3/2
3/2
17/2
-3
x2
1/2
9/2
x3
-3/2
-3/2
-4
-2
x1
x2
x3
x4
x5
Tabloul simplex
standard
cB xB
-1
x4
-3
x2
x3
Cursul 3
15
-3
-1
cB xB
x1
x2
x3
x4
x5
x1
3/2
3/2
17/2
-3
x2
1/2
9/2
x3
-3/2
-3/2
-4
-2
x1
x2
x3
x4
x5
4/3
2/3
17/3
Tabloul simplex
standard
cB xB
-1
x4
-3
x2
x3
Cursul 3
16
-3
-1
cB xB
x1
x2
x3
x4
x5
x1
3/2
3/2
17/2
-3
x2
1/2
9/2
x3
-3/2
-3/2
-4
-2
x1
x2
x3
x4
x5
4/3
2/3
17/3
Tabloul simplex
standard
cB xB
-1
x4
-3
x2
x3
0
0
Cursul 3
17
-3
-1
cB xB
x1
x2
x3
x4
x5
x1
3/2
3/2
17/2
-3
x2
1/2
9/2
x3
-3/2
-3/2
-4
-2
x1
x2
x3
x4
x5
4/3
2/3
17/3
Tabloul simplex
standard
1
2
2 7
3 2 3
3
3 3
2
cB xB
-1
x4
-3
x2
x3
Cursul 3
18
-3
-1
cB xB
x1
x2
x3
x4
x5
x1
3/2
3/2
17/2
-3
x2
1/2
9/2
x3
-3/2
-3/2
-4
-2
x1
x2
x3
x4
x5
2/3
17/3
Tabloul simplex
standard
1
2
2 7
3 2 3
3
3 3
2
cB xB
-1
x4
4/3
-3
x2
7/3
x3
Cursul 3
19
-3
-1
cB xB
x1
x2
x3
x4
x5
x1
3/2
3/2
17/2
-3
x2
1/2
9/2
x3
-3/2
-3/2
3
2
2
1
1 2 3
3
cB xB
2
-1 x4
-4
-2
x1
x2
x3
x4
x5
4/3
2/3
17/3
-3
x2
7/3
x3
Tabloul simplex
standard
Cursul 3
20
-3
-1
cB xB
x1
x2
x3
x4
x5
x1
3/2
3/2
17/2
-3
x2
1/2
9/2
x3
-3/2
-3/2
-4
-2
x1
x2
x3
x4
x5
2/3
17/3
Tabloul simplex
standard
cB xB
4
2 1
4
4
3
3
2
16
-1
x4
4/3
-3
x2
7/3
x3
-16/3
Cursul 3
21
-3
-1
cB xB
x1
x2
x3
x4
x5
x1
3/2
3/2
17/2
-3
x2
1/2
9/2
x3
-3/2
-3/2
-4
-2
x1
x2
x3
x4
x5
Tabloul simplex
standard
cB xB
-1
x4
4/3
2/3
17/3
-3
x2
7/3
-1/3
5/3
x3
-16/3
-2/3
-23/3
Cursul 3
Soluie optim !
22
Tabloul simplex
revizuit
cB
xB
x1
-3
x2
x3
1
-4
2 52
B 1 1 32
0 1
2
3
2
12
1
2
Cursul 3
23
Tabloul simplex
revizuit
cB
xB
x1
5/2
3/2
-3
x2
3/2
1/2
x3
-1/2
-1/2
-4
2 52
u f cB B 1 2 3 1 1 32
0 1
2
3
2
1 0 1
12
1
2
Cursul 3
24
Tabloul simplex
revizuit
cB
xB
x1
5/2
3/2
-3
x2
3/2
1/2
x3
-1/2
-1/2
-4
2
z4 c4 u f A4 c4 1 0 1 1 1 1 0
2
1
z5 c5 u f A5 c5 1 0 1 2 4 2 0
1
Cursul 3
25
Tabloul simplex
revizuit
cB
xB
x1
5/2
3/2
-3
x2
3/2
1/2
x3
-1/2
-1/2
-4
2 52
Y 4 B 1 A4 1 32
0 1
2
2 23
1
1
1
2
2
3
12
2 2
3
2
Cursul 3
26
Tabloul simplex
revizuit
cB
xB
x4
x1
5/2
3/2
3/2
-3
x2
3/2
1/2
1/2
x3
-1/2
-1/2
-3/2
-4
2 3
, 1
3
2 2
min
min
4
4
, 6
3
3
Cursul 3
27
Tabloul simplex
revizuit
1
2
5
2
23
3
2
cB
xB
x4
x1
5/2
3/2
3/2
-3
x2
3/2
1/2
1/2
x3
-1/2
-1/2
-3/2
-4
cB
xB
-1
x4
4/3
4/3
5/3
-3
x2
7/3
1/3
2/3
x3
-16/3
-1/3
-5/3
Cursul 3
28
Tabloul simplex
revizuit
cB
xB
-1
x4
4/3
4/3
5/3
-3
x2
7/3
1/3
2/3
x3
-16/3
-1/3
-5/3
z1 c1 u f A1 c1 13
z5 c5 u f A5 c5 13
53
1
2
0 1 2 0
3
1
53
1
23
0 2 4 0
3
1
Cursul 3
Soluie optim !
29