Documente Academic
Documente Profesional
Documente Cultură
B
arb
acioru Iuliana Carmen
SEMINARUL 5
Cuprins
5 Metode pentru ob
tinerea unui program de baz
a
si a unei
ortonormate. Algoritmul simplex
5.1 Metoda matriceal
a . . . . . . . . . . . . . . . . . . . . . .
5.2 Metoda elimin
arii a lui Jordan, modicat
a . . . . . . .
5.3 Algoritmul simplex . . . . . . . . . . . . . . . . . . . . . .
baze
. . .
. . .
. . .
5
6
7
8
SEMINARUL 5
Metode pentru ob
tinerea unui
program de baz
a
si a unei baze
ortonormate. Algoritmul
simplex
5.1
Metoda matriceal
a
Solu
tie: Scriind sistemul de ecuatii sub form
a matriceal
a avem:
!
!
!
3
1 3 2
x1
=
x2
4
3 3 1
1 3
Consider
am A1 =
A
1=2
1=2
3 3
!
:
1=2
1=6
Deci putem scrie:
!
!
1 3
x1
3 3
x2
1=2
1=2
Dac
a X2 = (x3 ) = 0 )
; X1 =
1=2
1=6
x1
1 0
2
1
x2
!
3
4
; A2 =
(x3 ) =
0 1
!
1=2
1=2
!
1=6
1=2
=
:
0 1
x2
5=6
Avem programul de baz
a nedegenerat:
0
1 0
1
x1
1=2
C
B
C B
C
C B
X1 = B
@ x2 A = @ 5=6 A
x3
0
si baza ortonormat
a:
P1 =
1
0
; P2 =
0
1
1 0
1=2
x1
; X2 = (x3 ) atunci
x1
x2
!
2x3
x3
Cercet
ari Opera
tionale Seminarul 5
5.2
Metoda elimin
arii a lui Jordan, modicat
a
xi
0 , i = 1; 3
Solu
tie: Putem scrie direct primul tabel Jordan
T0
x1
x2
x3
y1
y2
T1
y1
x2
x3
x1
y2
y1
x1
1=2
x2
1=2
y2
x3
1=2
1=2
1=6
5=6
1=2
5=6
5.3
Algoritmul simplex
Solu
tie: Prin introducerea variabilelor ecart y1 si y2 obtinem forma standard:
Cercet
ari Opera
tionale Seminarul 5
0
4=5
B
C
B 3=5 C
B
C obtinndu-se o valoare a functiei obiectiv Z0 = 17:
Solutia este X = B
C
0
@
A
0
Coord.
Baza E
bazei
xE
cE
0
y1
y2
Zj
cj
15
0
y2
Zj
cj
x1
15
x2
y1
y2
10
15
1=2
1=4
1=2
15
15=2
15
15=4
5/2
-15/4
3=10
zj
x2
10
zj
15
x2
3=5
10
x1
4=5
1=10
1=5
17
10
15
35=10
1=2
-35/10
-1/2
Zj
cj
zj
1=10
4
4
6
2
1
1=2
4
5
Index
Algoritmul
Simplex, 8
Metoda
eliminarii a lui Jordan, modicata,
7
matriceala, 6
10