Documente Academic
Documente Profesional
Documente Cultură
Problemele 30 – 35
ANS: 5
ANS: 15
ANS: 3
ANS: 0
ANS: 0
ANS: 0
X1 X2 X3 X4 X5 X6 X7
(intra)
X5 2 1 1 2 1 0 0 6
(iese) (pivot)
X6 3 0 1 0 0 1 0 15
X7 5 4 0 1 0 0 1 24
-5 -2 -1 -1 0 0 0 0
6 : 2 = 3 minim
15 : 3 = 5
24 : 5 = 4, 8
Reguli de calcul:
- elementele de pe linia pivotului se impart la pivot
- elementele de pe coloana pivotului devin nule, cu exceptia pivotului care
devine 1
- celelalte elemente se calculeaza dupa “regula dreptunghiului”, adica se
imagineaza un dreptunghi care pe diagonala are pivotul si elementul ce
trebuie calculat. Elementul este diferenta dintre produsul diagonalelor
impartita la pivot (incepandu-se intotdeauna cu diagonal ape care se afla
pivotul).
De exemplu, pentru a calcula elementul ce se va afla in iteratia urmatoare pe
coloana lui x2 si linia lui x6 se imagineaza dreptunghiul format din 2 1
3
0 si se calculeaza
( 2* 0 - 3 * 1 ) / 2 = - 3 / 2
X1 X2 X3 X4 X5 X6 X7
X1 1 1/2 1/2 1 1/2 0 0 3
X6 0 -3/2 -1/2 -3 -3/2 1 0 6
X7 0 3/2 -5/2 -4 -5/2 0 1 9
0 1/2 3/2 4 5/2 0 0 15
X1 = 3 ( problema 32 )
X2 = 0 ( problema 33 )
X3 = 0 ( problema 34 )
X4 = 0 ( problema 35 )
X5 = 0
X6 = 6
X7 = 9
şi valoarea maximă a funcţiei obiectiv ( z ) : 15 ( problema 31 )