Matematici asistate de calculator probleme de rezolvat (R.-E.

Precup, UPT, 2012)

SETUL 1
1) S se exprime cte un majorant al erorii absolute n funcie de erorile absolute ale termenilor n calculul expresiilor: a) u = ( x + y ) + z , b) u = ( x + y ) z , c)

u = x( y z ) ,

x z e) u = x( y + z ) , x y . f) u = z
d) u = y ,

2. Pentru expresiile de la problema 1) s se exprime cte un majorant al erorii relative n funcie de

erorile relative ale termenilor.

3. Presupunnd c se lucreaz cu dou zecimale exacte i aproximare prin lips, s se calculeze I4 n 1 xn cazul integralei I n = dx > 0, n , utiliznd formula de recuren: x+5 0
I n + 5I n 1 = 1 , n * , cu I 0 = 0.18 . Cum poate fi interpretat rezultatul ? n
SETUL 2
1) S se calculeze inversele i determinanii urmtoarelor matrice prin dou metode, apoi s se compare i comenteze rezultatele obinute:

2 3 2 2 1 3 1 2 3 2 1 1 a) A = 1 1 1 ; b) B = 0 4 3 ; c) C = 0 1 2 ; D = 2 1 2 . 1 2 1 2 5 0 0 0 1 3 1 1

2. S se rezolve urmtoarele ecuaii matriceale:

1 1 2 0 1 1 a) X 3 2 1 = 0 1 1 ; 1 0 1 0 0 1 2 3 2 0 1 1 1 ; b) 1 1 0 X = 0 1 1 2 1 0 0 1 1 1 1 1 1 1 1 0 1 c) 1 2 3 X 1 3 6 = 0 2 1 . 1 3 6 1 2 3 0 0 1

Matematici asistate de calculator probleme de rezolvat (R.-E. Precup, UPT, 2012)

SETUL 3
S se rezolve prin dou metode urmtoarele sisteme, apoi s se compare i discute rezultatele obinute:

2 x1 12 x 2 + x3 = 25, a) 11x1 + 4 x 2 + 3 x3 = 0, 3 x x + 9 x = 4; 2 3 1 2 x1 + 5 x 2 + x3 = 2, b) 5 x1 + 2 x 2 + 3 x3 = 4, x + x + 5 x = 5; 2 3 1 5 x1 + x 2 + x3 = 10, c) x1 + 6 x 2 + 4 x3 = 4, x + x + 10 x = 7; 2 3 1

x1 + 6 x 2 3 x3 = 10, d) 13 x1 3 x 2 x3 = 6, x 3 x + 8 x = 1; 2 3 1 3 x1 + 7 x 2 x3 = 14, e) 11x1 + 5 x 2 4 x3 = 31, 4 x + 5 x + 14 x = 1; 2 3 1 10 x1 + 2 x 2 x3 = 9, 3 x1 + x 2 5 x3 = 8, 2 x 5 x + x = 1; 1 2 3

f)

SETUL 4
1. S se calculeze valorile proprii, vectorii proprii i raza spectral pentru urmtoarele matrice:

0 a) A = 0 6 1 d) D = 0.5 3

0 0 0 .5 ; 22 6 2 3 5 0 .5 . 2 1 2

2 1 0 2 b) B = 15 10 ; 4 29 19

1 0 0 0 c) C = 0 1 ; 6 11 6

2. S se determine domenii ale planului complex (inclusiv reprezentri grafice aferente) n care se afl spectrele urmtoarelor matrice:

5 1 2 2 1 3 2 2 2 5 2 1 1 5 2 ; b) B = 2 4 1 ; c) C = 1 2 3 ; d) D = 2 2 a) A = 3 . 1 3 8 3 1 1 1 1 10 2 3 8

SETUL 5
S se determine condiiile pe care trebuie s le satisfac parametrul real k pentru ca urmtoarele matrice s aib toate valorile proprii cu pri reale strict negative:

0 k+2 0 a) A = 1 1 3 ; 1 1 2

0 0 b) B = 0 .5k

1 0 k

0 0 1 k 1 ; c) C = 2 1 1 1 ; 0 3 2 1

Matematici asistate de calculator probleme de rezolvat (R.-E. Precup, UPT, 2012)

0 0 5k d) D = 1 0 2 . 0 1 3

SETUL 6
Pentru urmtoarele ecuaii s se efectueze cte trei iteraii n cazul a dou metode de rezolvare numeric. Erorile admise sunt x = 10 3 i f = 10 2 . S se compare i discute rezultatele obinute: a) b) c) d) e) f) g) h)

x = 4+3

x 1 , x [4, 5] ; x +1

= 1 , x [3, 4] ; 2+4 x x 3 x 2 = 0 , x [1, 2] ; x 2 = sin x , x [0.7, 1] ; x +1 arcsin = x , x [0, 1.5] ; 4 x 5 + 5 x + 1 = 0 , x [ 1, 0] ; x 3 + x = 1000 , x [9, 10] ; arctgx + acrtg10 x = 0.75 , x [0, 1] .
SETUL 7

S se efectueze cte trei iteraii ale metodei Newton n cazul rezolvrii urmtoarelor sisteme. Erorile admise sunt x = 0.01, f = 0.1 . a)
4 x17 5 x12 x 2 + 1510 = 0, 5 x 2 3x14 = 105, x1 + x12 2 x 2 x3 = 0.1, 2 x 2 x 2 + 3 x1 x3 = 0.2, 2 x3 + x3 + 2 x1 x 2 = 0.3,

(x1 , x 2 ) [1.5 2.5] [2.5 3.5] ;

0 x = 0 . 0
0

b)

S se aplice apoi alt metod de rezolvare, s se compare i comenteze rezultatele obinute.

SETUL 8
S se rezolve, aplicnd dou metode de soluionare numeric, urmtoarele ecuaii difereniale ordinare, apoi s se compare i s se discute rezultatele obinute: a) xy y + x = 0, x [1; 2], y (1) = 1 ; b) c)

y + 2 xy = x 3 , x [0; 1], y

y (0) =

e 1 ; 2

4 y = x y , x [1; 2], y (1) = 2 ; x d) y + y 3 = x 2 + 1, x [0; 1], y (0) = 0 ; y e) y = x, x [1; 2], y (1) = 2 ; x

Matematici asistate de calculator probleme de rezolvat (R.-E. Precup, UPT, 2012) f) y = y 2 + x 2 + 1, x [0; 1], y (0) = 0 . S se rezolve ecuaiile a) f) n situaia n care y este nlocuit cu y.

SETUL 9
1) S se determine polinomul de interpolare Newton de spea 1 care aproximeaz funcia f, cu valorile din tabelul alturat: a) i 0 0 0 1 1 1 2 2 8 3 3 27 4 4 64

xi y i = f ( xi )
b) i

xi y i = f ( xi )
c) i

0 1 0

1 1 1

2 3 4

3 5 9

4 7 16

xi y i = f ( xi )
d) i

0 0 5.2

1 1 8

2 2 10.4

3 3 12.4

4 4 14

5 5 15.2

xi y i = f ( xi )

0 0 3

1 1.2 6.84

2 2.4 14.25

3 3.6 27

4 4.8 39.21

5 6 51

S se aproximeze: a) f(0.1) i f(2.8); b) f(1.5) i f(2.9); c) f(2.5) i f(4.8); d) f(0.6) i f(0.9). 2) S se exprime aproximarea numeric parabolic prin metoda celor mai mici ptrate i funciile spline de interpolare parabolic n cazul aproximrii funciei f cu valorile din tabelul alturat (tabelele a) d) de la problema anterioar). S se aproximeze: a) f(0.1) i f(2.8); b) f(1.5) i f(2.9); c) f(2.5) i f(4.8); d) f(0.6) i f(0.9). S se compare i comenteze rezultatele obinute.

SETUL 10
1) S se rezolve urmtoarele probleme probleme de optimizare fr restricii:
1 , + (v 2 1) 2 + (v 3 1) 2 + a 2

a) PFR : v = arg max J = f ( v) =

v

(v1

1) 2

v = [v1

v2

v 3 ] R , a R \ {0} ;
T
3

b) PFR : v = arg min J = f ( v ) = 100(v1 v 2 ) 2 + (v1 1) 2 , v = [v1 v 2 ]T R 2 ;

v

Matematici asistate de calculator probleme de rezolvat (R.-E. Precup, UPT, 2012)

v1 4 16v1 2 + 5v1 v 2 4 16v 2 2 + 5v 2 + + v 2 2 + (v 3 1) 2 + (v 4 1) 2 + (v 5 1) 2 , v = [v1 v 2 v 3 v 4 v 5 ]T R 5 .

c)

PFR : v = arg min J = f ( v) =

2) S se rezolve urmtoarele probleme de programare liniar:

a) PREI : v = arg min J = f ( v) = 5v1 + 7v 2 + 10v 3 , v = [v1 v 2 v 3 ]T R 3 ,
v

supus la:
v1 + v 2 + v 3 4 , v1 + 2v 2 + 4v 3 5 , v1 , v 2 , v 3 0 ; b) PREI : v = arg max J = f ( v ) = 4v1 + 5v 2 , v = [v1 v 2 ]T R 2 ,
v

supus la:
v1 + v 2 5 , v1 + 2v 2 7 , v1 + 4v 2 10 , v1 , v 2 0 ; c) PREI : v = arg max J = f ( v ) = 2v1 4v 2 + 4v 3 , v = [v1 v 2 v 3 ]T R 3 ,
v

supus la:
v1 + 2v 2 + v 3 30 , v1 + v 2 = 10 , v1 + 2v 2 + v 3 8 , v1 , v 2 , v 3 0 .

3) S se rezolve urmtoarele probleme de optimizare cu restricii de tip inegalitate (PRI):

a) PRI : v = arg max J = f (v) = e v + sin(6v) , v R ,
v

supus la: 0 v 1 ;
b) PRI : v = arg max J = f (v) = 10 +
v

1 1 sin( ) , v R \ {0} , 2 + 0.1 v (v 0.16)

supus la: 0.01 v 0.3 ;

c) PRI : v = arg max J = f ( v) = v1 2 + v 2 2 + v1 v 2 + 2v1 , v = [v1 v 2 ]T R 2 ,
v

supus la:
3 2 v2 0 ; v1 2 v 2 2 0 ,

d) PRI : v = arg min J = f ( v ) = v1 2 + v 2 , v = [v1 v 2 ]T R 2 ,

v

supus la:
v 2 3 v1 2 0 ; e) PRI : v = arg max J = f ( v ) = v1 2 + v 2 2 , v = [v1 v 2 ]T R 2 ,
v

supus la: v1 0 , v2 0 ,

Matematici asistate de calculator probleme de rezolvat (R.-E. Precup, UPT, 2012)

1 (v1 4) 2 v 2 2 0 , 4 (v1 1) 2 v 2 2 0 ; f) PRI : v = arg min J = f ( v) = (v1 1) 2 + (v 2 ) 2 , v = [v1 v 2 ]T R 2 , R ,
v

supus la:
v 2 + 4 0 , v1 + 1 2 v2 0 , 2 v1 v 2 + 4 0 ;
1 (v1 + 4v 2 100)
2 2 2 v

g) PRI : v = arg min J = f ( v) =

, v = [v1 v 2 ]T R 2 ,

supus la:
v 2 + 4 0 , 1 v2 v2 0 , 2 v1 v 2 + 4 0 ; v1 + h) PRI : v = arg max J = f ( v) =
v

(v1

2) 2

1 , v = [v1 + ( v 2 2) 2 + 1

v 2 ]T R 2 ,

supus la:
vi 1 , i = 1,2 . 2