Documente Academic
Documente Profesional
Documente Cultură
2013
Tehnologia informaiei an II-restan(2)
Rezolvare
Elementele necesare pentru nelegerea rezolvrii sunt: rezolvarea unui sistem de dou ecuaii
cu dou necunoscute (a VI-a); derivarea funciilor elementare (funcia putere, funcia exponenial,
funcia logaritmic) (a XI-a), derivarea funciilor compuse, reguli de derivare (a XI-a), derivare
parial (an I, Analiz matematic), integrarea funciei putere (a XII-a); reprezentarea dreptei prin
ecuaia sa general (a VIII-a), reprezentarea semiplanului (Geometrie analitic, a XI-a).
1. (15p)
(a) Fie funcia f : R R, f (x) = x3 ex . S se precizeze cu o zecimal valoarea f 0 (1).
R: 0,7 (prin lips).
Rezolvare
1 00
2 y = x,
y(1) = 1
y(1) = 1
este:
3
R: y(x) = x 1 x + 1.
Rezolvare
3
Din y 00 = 2x avem succesiv y 0 = x2 + C1 i y 0 = x3 + C1 x + C2 . Din y(1) = 13 C1 + C2
i y(1) = 31 + C1 + C2 se formeaz sistemul
(
31 C1 + C2 = 1
1
3 + C1 + C2 = 1
astfel c C2 = 1 i C1 = 13 .
(d) Fie f : R3 R, f (x, u, v) = (x2 + x + 1)v 2 x2 u2 2xuv. Atunci f
(1, 1, 1) este:
v
R: 4.
Rezolvare
f
(x, u, v) = (x2 + x + 1) 2v 2xu, de unde
(1, 1, 1) = 2 + 2 = 4.
Avem f
v
v
(e) Fie g : R2 R, g(x1 , x2 ) = x21 4x2 + 1. Regiunea din plan pentru care
g(3, 2) + hg(3, 2), (x1 , x2 ) (3, 2)i 0
este:
Avem g(3, 2) = 9 8 + 1 = 2, iar g(x1 , x2 ) = (2x1 ; 4), deci g(x1 , x2 ) = (6, 4).
Astfel, nlocuind avem
2 + h(6, 4), (x1 , x2 ) (3, 2)i = 2 + 6(x1 3) 4(x2 2) = 6x1 4x2 8,
Se formeaz lagrangianul
L(x1 , x2 , x3 ; ) = ln x1 + 2 ln x2 + ln x3 + (x21 + 4x22 + x23 1).
1 + 2x = 0
2 + 8x = 0
2
x2
1 + 2x = 0
3
x3
x2 + 4x2 + x2 = 1.
1
2
3
Se obin relaiile
x21 =
1
1
1
, x22 = , x23 =
2
4
2
se obine = 2.
Punctul a este
= (
= (1/2; 1/(2 2), 1/2; 2).
(
x; )
x1 , x2 , x3 ; )
(1)
2xx L(
x; )
2L
x21
2L
x2 x1
2L
x3 x1
2L
x1 x2
2L
x22
2L
x3 x2
2L
x1 x3
2L
x2 x3
2L
x23
(
x; ).
Astfel, folosind
2L
1
2L
2
2L
1
=
+
2,
=
+
8,
2
2
2
2
2 = 2 + 2,
x1
x1
x2
x2
x3
x3
se obine
8 0
0
= 0 32 0 ,
2xx L(
x; )
0
0 8
care este o matrice negativ semidenit, astfel c punctul x = (1/2; 1/(2 2), 1/2) este punctul
de maxim. Se poate obine aceeai concluzie folosind criteriul lui Sylvester.
3. Se consider funcionala de tip energie I : X R,
Z
I(y) =
1
1 02
0
y (x) + y (x) + xy(x) dx,
12
Avem
1
1 0
0 2
0
0
(y + z ) + (y + z ) + x(y + z) dx,
I(y + z) =
1 12
Z 1
Z 1
Z 1
1 02
1
1 02
0
0 0
0
2
=
y + y + xy dx +
2y z + z + xz dx +
z dx
1 12
1 12
1 12
= I(y) + J(y; z) + 2 K(y; z),
Z
cu identicarea
Z
J(y; z) =
1
Z 1
1
1 02
0 0
0
2y z + z + xz dx i K(y; z) =
z dx.
12
1 12
Rezolvare
1 02
y
12
f
d f
= 0,
y dx y 0
calculm
f
f
1
= x i
= y 0 + 1.
y
y
6
+ y 0 + xy.
1
x y 00 = 0,
6
care se scrie y 00 = 6x. Prin integrare se obine y(x) = x3 + C1 x + C2 . Impunnd condiiile
asupra lui y i rezolvnd sistemul n C1 i C2 se obin C1 = 32 i C2 = 12 .
4. (30p) Folosind eventual metoda hiperplanelor de seciune (MHS) s se calculeze primele trei
aproximaii ale soluiei problemei
4x1 + x2 min
9(x )2 + (x )2 25
1
2
2
(x1 ) 4x2 0
2x1 + (x2 )2 0.
n cazul folosirii Matlab sau a altui mediu de calcul, s se scrie toate liniile de comand precum
i rezultatul generat.
Rezolvare 1.
apoi, alegnd convenabil cte un punct din plan (care s nu aparin curbei) se determin
regiunea punctelor care veric inegalitatea dat. Se poate remarca faptul c ambele variabile
trebuie s verice inegalitile x1 0 i x2 0, astfel c mulimea punctelor admisibile se a
n primul cadran.
Pentru a ncepe algoritmul se poate alege
S1 = [0, 2] [0, 2].
S1 = x = (x1 , x2 ) R |
1 0
0 1
x1
2
R2
.
x2
2
4x1 + x2 min
x
2
1
x2 2
x1 , x2 0.
Aceast problem se poate rezolva folosind teorema care precizeaz c minimul funciei este
atins n cel puin unul dintre vrfurile suprafeei poligonale convexe (dreptunghiului) (0; 0),
(2; 0), (2; 2), (0; 2). Valorile funciei f (x1 , x2 ) = 4x1 + x2 sunt f (0; 0) = 0, f (2; 0) = 8,
f (2; 2) = 6, i f (0; 2) = 2 respectiv. Astfel c valoarea minim este 8 n punctul (2; 0). S-a
obinut prima aproximaie x1 = (2; 0).
pentru care se calculeaz g1 (2, 0) = 11, g2 (2, 0) = 4 i g3 (2, 0) = 4, dintre care se alege indicele
i1 = 1.
de unde
g1 (2, 0) = (36, 0).
Suprafaa poligonal convex S2 (dreptunghiul) va avea vrfurile n (0; 0), (61/36; 0), (61/36; 2),
(0; 2).
4x1 + x2 min
x
61/36
1
x2 2
x1 , x2 0.
Minimul funciei este atins n cel puin unul dintre vrfurile suprafeei poligonale convexe
(0; 0), (61/36; 0), (61/36; 2), (0; 2). Valorile funciei f (x1 , x2 ) = 4x1 + x2 sunt f (0; 0) = 0,
f (61/36; 0) = 61/9, f (61/36; 2) = 43/9, i f (0; 2) = 2 respectiv. Astfel c valoarea minim
este 61/9 n punctul (61/36; 0). S-a obinut a doua aproximaie x2 = (61/36; 0).
Trecnd la pasul 3 al algoritmului, se calculeaz g1 (61/36, 0) = 9(61/36)2 25, g2 (61/36, 0) =
(61/36)2 i g3 (61/36, 0) = 2(61/36), dintre care se alege (din nou) indicele i1 = 1.
n cazul n care n locul abordrii metodei de Geometrie analitic se folosesc comenzi 'linprog',
atunci pentru prima soluie se implementeaz liniile
f = [4 1]
A = [1 0; 0 1]
lb = [0 0]
b = [2; 2]
[x m] = linprog(f, A, b, [ ], [ ], lb, [ ]).
Not: se acord 10 puncte din ociu. Fiecare subiect se trateaz pe cte o pagin separat. Pe
verso este redat metoda hiperplanelor de seciune.
Examinator,
Marcel Bogdan
f (x) min
x M0
gi (x) 0, i = 1, 2, 3.
Schema
algoritmic pentru rezolvarea problemei de optimizare convex
f (x) min
x M0
g(x) 0.
6. k k + 1 se trece la instruciunea 2.
Fr a reprezenta neaprat restriciile de la problema 4., se poate considera S1 = [0; 2] [0; 2].