PROBLEME PROPUSE PENTRU EXAMENUL DE

METODE NUMERICE
IFR

Cap. 1 - NUMERE APROXIMATIVE. ERORI IN CALCULUL NUMERIC

1) Pentru x=0,1234; y=0,1231; z=0,123, calculati rd(rd(x+y)+z) si rd(x+rd(y+z)). Ce

observati?
2) Pentru a  3,14 si A  3,141592 , calculati  a si ra .
3) Pentru a  3,14 si A   , calculati  a si ra .
4) Pentru a  999996 si A  1000000 , aratati ca  a  ra .
5) Pentru a  0,000009 si A  0,000012 , aratati ca  a  ra .
6) Aratati ca functia f : [0,1]  R, f ( x)  x 2  x  1 are proprietatea Lipschitz.
7) Aratati ca functia f : [1,3]  R, f ( x)  2 x 2  x  1 are proprietatea Lipschitz.
8) Aratati ca functia f : [0,1]  R, f ( x)  x este functie continua dar nu are
proprietatea Lipschitz.

Cap. 2 - EVALUAREA FUNCTIILOR

1) Folosind evaluarea polinoamelor, aplicati schema lui Horner pentru polinomul

P( X )  3 X 4  2 X 3  X  4 in   2 .
2) Folosind evaluarea polinoamelor, aplicati schema lui Horner pentru polinomul
P( X )  2 X 6  5 X 3  X  1 in   1 .
3) Folosind evaluarea polinoamelor, aplicati schema lui Horner pentru polinomul
P( X )  4 X 5  X 3  X  3 in   1 .
4) Determinati polinomul Taylor de ordinul 4 pentru functia f ( x)  e x in x  2 .
5) Sa se calculeze tg1 cu 3 zecimale exacte folosind dezvoltarea functiei tgx ca fractie
continua, obtinuta de Lambert.
6) Sa se calculeze tg1 cu 4 zecimale exacte folosind dezvoltarea functiei tgx ca fractie
continua, obtinuta de Lambert.
7) Sa se dezvolte in fractii continue 41 .
8) Sa se dezvolte in fractii continue 39 .

Cap. 3 - REZOLVAREA NUMERICA A ECUATIILOR ALGEBRICE SI

TRANSCENDENTE

1) Aflati numarul de radacini reale si intervalele in care sunt acestea pentru ecuatia
x 3  x 2  x  1  0.
2) Aflati numarul de radacini reale si intervalele in care sunt acestea pentru ecuatia
3x 4  8x 3  6 x 2  24 x  10  0 .
3) Sa se determine cu o eroare   0,3 solutia aproximativa pentru ecuatia
x 3  x 2  x  1  0 , folosind metoda bisectiei.
4) Sa se determine cu o eroare   0,2 solutia aproximativa pentru ecuatia
x 3  x 2  x  1  0 , folosind metoda secantei.
5) Sa se calculeze cu o eroare   10 4 radacinile ecuatiei x 3  12 x  1  0 folosind
metoda aproximatiilor succesive.
6) Folosind principiul contractiei, sa se rezolve cu o aproximatie de 10 3 ecuatiile:
a) x 3  4 x  1  0;
b) 10 x  1  sin x ;
1
c) x  (1  e  x ) ;
3
d) x  x 3  16  0 .
5

Cap. 4 - REZOLVAREA SISTEMELOR DE ECUATII LINIARE

1) Rezolvati sistemele de ecuatii liniare folosind metoda Cramer:

 x  2 y  3
a) 
 3x  y  5
 x  2y  z  2

b)  2 x  3 y  z  1
 3 x  y  2 z  5

 x  y  z  2t  5
 2 x  y  3 z  t  3

c) 
 3x  y  z  t  4
 x  y  2 z  3t  1
2) Rezolvati sistemul de ecuatii liniare folosind metoda eliminarii Gauss:
 x  3 y  2
a) 
 4x  y  6
 x  2y  z  2

b)  3x  3 y  z  2
 2 x  y  2 z  4

 x  y  z  2t  5
 3 x  y  3 z  t  2

c) 
 2x  y  z  t  5
 x  y  2 z  3t  1
3) Rezolvati sistemele de ecuatii liniare folosind metoda Gauss-Jordan.
 x  5 y  2
a) 
 4x  y  6
 x  3y  z  4

b)  3x  2 y  z  1
 2 x  y  2 z  6

 x  y  z  2t  6
 3 x  y  5 z  t  3

c) 
 2x  y  z  t  4
 x  y  2 z  3t  7
4) Sa se determine solutia cu 3 zecimale exacte a sistemului de ecuatii liniare (cu metoda
iterativa Jacobi):
 x1  0,3x 2  0,2 x3  1

a) 0,4 x1  x 2  0,1x3  0,9
 0,1x  0,6 x  x  1,1
 1 2 3

4 x1  0,24 x 2  0,08 x3  8

b) 0,09 x1 3x 2  0,15 x3  9
0,04 x  0,08 x  4 x  20
 1 2 3

10 x1  x 2  2 x3  3 x 4  0
 x 10 x  x  2 x  5
 1 2 3 4
c) 
2 x1  3x 2  20 x3  x 4  10
3 x1  2 x 2  x3  20 x 4  15
R:c) Pentru a obtine solutia cu o eroare  10 4 trebuie efectuate 17 iteratii.
10 x1  2 x 2  2 x3  6

d)  x1 10 x 2  2 x3  7
 x  x  10 x  8
 1 2 3

Cap. 5 - APROXIMAREA FUNCTIILOR - INTERPOLARE

1) Sa se scrie polinomul de interpolare Lagrange asociat datelor:

x 0 1 2 3
y -1 0 2 1
2) Sa se scrie polinomul de interpolare Lagrange asociat datelor:
x 0 1 4
y 1 0 3
3) Sa se scrie polinomul de interpolare Lagrange asociat datelor:
x 0 1 2 4
f(x) 1 1 2 5
4) Sa se scrie polinomul de interpolare Lagrange asociat datelor:
x 0 1 2 4
f(x) -3 1 2 6
5) Sa se scrie polinomul de interpolare Lagrange asociat datelor:
x 0 2 4
f(x) -3 2 6

Cap. 6 - ELEMENTE DE PROGRAMARE LINIARA - ALGORITMUL

SIMPLEX PRIMAL SI METODA CELOR DOUA FAZE

Sa se rezolve urmatoarele probleme de programare liniara:

max( 4 x1  3 x 2  x3  x 4  x5 )
5 x1  x 2  x3  x 4  x5  9
 x  x  3x  x  5
1)  1 2 3 4

2 x1  x 2  4 x3  3x 4  1
 x  0

max( 3 x1  x 2  x 4 )
 x1  3x3  2 x 4  4
2 x  x  x  1
2)  1 2 4

 22 x  x 3  2
 x  0

min( 2 x1  x 2  2 x3 )
 x1  x 2  2 x3  10
2x  x  x  8
3)  1 2 3

2 x1  x 2  4 x3  4
 x1  x 2  6 x3  5

 x  0
 max( x1  2 x 2  4 x3 )
 x  3 x 2  2 x3  3
4)  1
3 x1  3 x 2  x3  5
x  0


1
min
5 x1  8 x 2  12 x3  10 x 4
 x1  x 2  x 4  2
5) x  2x  x  4
 1 2 3

 x 2  x3  x 4  5
 x  0

max( 12 x1  14 x 2 )
 2 x1  3 x 2  6
6) 
5 x1  2 x 2  11
 x0


min( 2 x1  x 2  3x3  3 x 4 )
 x1  x 2  x3  x 4  1
7)  x 2  x3  3

 x 3  x 4  4
 x  0

max( 3 x1  x 2  2 x3  x 4 )
 1
 x1  x3  2 x 4  1
8) 
 x 2  x3  x 4  2
x0



max( 2 x1  4 x 2  x3 )
 x1  2 x 2  3 x3  10
9)  x1  x 2  5

 x1  2 x3  4
 x  0
 min( 2 x3  x 4  x5 )
 1
 x1  x3  x 4  2 x5  2
10) 
 x 2  x3  x 4  x5  3
 x0


max( 3 x1  2 x 2 )
2 x  3 x 2  5
11)  1
 x1  2 x 2  6
 x0


max( 11x1  7 x 2  2 x3  x 4 )
 3x1  2 x 2  x3  1
12)  x1  2 x3  x 4  12

2 x 2  x3  3x 4  10
 x  0

Cap. 7 - PROBLEMA TRANSPORTURILOR

Sa se rezolve urmatoarele probleme de transport:

1)
B1 B2 B3 B4
A1 7 3 5 4 10
A2 4 1 6 7 15
A3 1 9 4 5 25
5 10 20 15 50

2)
B1 B2 B3 B4 B5
A1 2 3 1 7 9 15
A2 7 6 5 4 3 10
A3 4 9 11 1 10 13
A4 2 10 8 6 2 12
20 5 7 8 10 50
3)
B1 B2 B3 B4
A1 2 5 9 3 18
A2 8 4 5 4 22
A3 1 6 2 5 20
15 12 8 25 60

4)
B1 B2 B3 B4
A1 4 2 6 3 10
A2 1 7 4 6 11
A3 2 5 3 1 8
5 8 9 7 29

5)
B1 B2 B3 B4 B5
A1 4 8 1 6 3 210
A2 6 7 5 4 2 200
A3 1 3 9 1 6 270
150 180 50 120 80

6)
B1 B2 B3 B4 B5 B6
A1 8 6 4 2 6 3 78
A2 3 4 5 8 3 4 87
A3 6 4 5 9 4 2 55
24 48 34 32 68 14 220