1

Seminar 1. Probleme de optim. Funcii reale de variabil real

1. Fie f : A R. S se determine minxA i maxxA f (x) dac: a) A = [0, 1], f (x) = 3x + 2; c) A = [1, 2], f (x) = x2 + 2; b) A = [0, 1], f (x) = 2x 1; d) A = {0, 1, 2}, f (x) = x + 1.

2. Fie f : A R. S se determine inf xA i supxA f (x) dac: a) A = (0, 2), f (x) = 3x + 2; c) A = [0, 2), f (x) = x2 ; b) A = (1, 1], f (x) = 2x 1; d) A = (0, 1), f (x) = x2 + 1.

3. Fie f : R R. S se determine punctele de extrem local sau global pentru urmtoarele funcii polinomiale: a) f (x) = x2 3x + 2; c) f (x) = x3 3x + 2; e) f (x) = x4 3x2 + 2; g) f (x) = x4 3x3 + 1; b) f (x) = x2 + 4x + 2; d) f (x) = x3 + 4x2 + 1; f) f (x) = x4 + 4x2 2; h) f (x) = x4 + 4x3 1.

4. S se determine punctele de extrem local sau global pentru urmtoarele funcii n care intervine i funcia exponenial: a) f (x) = x ex , x R; b) f (x) = x2 e2x , x R; c) f (x) = x3 e2x , x R; d) f (x) = x ex , x R+ ; e) f (x) = (x2 + x) e2x , x R; f) f (x) = x ex , x R+ . 5. S se determine punctele de extrem local sau global pentru urmtoarele funcii n care intervine i funcia logaritmic: a) f (x) = x2 ln x, x > 0; b) f (x) = x3 ln x, x > 0; c) f (x) = x ln x, x > 0; d) f (x) = x ln(x + 1), x > 0. 6. S se calculeze derivata f (x0 ) pentru: a) f (x) = x2 , x0 = 1; b) f (x) = e2x , x0 = 0; c) f (x) = ln x, x0 = 1; 2 d) f (x) = 5x + 1, x0 = 3; e) f (x) = ex , x0 = 0; f) f (x) = ln(x2 +5x), x0 = 1.
2 7. tiind c x1 + x2 = 1 s se determine minimul expresiei x2 1 + x2 .

8. n planul de coordonate cartezian x1 , x2 se consider dreptunghiul de coordonate (0, 0), (4, 0), (4, 3), (0, 3) i triunghiul (0, 0), (6, 0), (0, 5). Fie funciile f, g : R2 R, astfel f (x1 , x2 ) = x1 + 2x2 i g (x1 , x2 ) = x1 + x2 . S se calculeze valorile celor dou funcii n vrfurile celor dou guri geometrice i s se precizeze intuitiv
(x1 ,x2 )D

min

f (x1 , x2 ),

(x1 ,x2 )D

max f (x1 , x2 ),

(x1 ,x2 )D (x1 ,x2 )T

min

g (x1 , x2 ),

(x1 ,x2 )D (x1 ,x2 )T

max g (x1 , x2 ),

min f (x1 , x2 ), min g (x1 , x2 ),

max f (x1 , x2 ), max g (x1 , x2 ),

(x1 ,x2 )T

(x1 ,x2 )T

unde
D = {(x1 , x2 ) | 0 x1 4, 0 x2 3} x1 x2 + 1}. T = {(x1 , x2 ) | x1 , x2 0, 6 5

9. n spaiul de coordonate x1 , x2 , x3 se consider mulimea

P = {(x1 , x2 , x3 ) | 0 x1 4, 0 x2 3, 0 x3 5}.

Fie funcia f : R3 R, f (x1 , x2 , x3 ) = x1 2x2 + x3 . S se calculeze valorile funciei n vrfurile paralelipipedului i s se precizeze intuitiv min f (x1 , x2 , x3 ) i max f (x1 , x2 , x3 ).
(x1 ,x2 ,x3 )P (x1 ,x2 ,x3 )P

Seminar 2. Elemente de algebr liniar

1. Fie vectorii v1 = (0, 1) i v2 = (2, 3). S se arate c {v1 , v2 } formeaz o baz n R2 . S se determine coordonatele vectorului a = (1, 1) n aceast baz. 2. Fie vectorii u1 = (1, 0, 0), u2 = (0, 1, 1) i u3 = (1, 1, 2). S se arate c {u1 , u2 , u3 } sunt liniar independeni n R3 . Fie A = (1, 1, 1). S se determine 1 , 2 , 3 R nct
3

A=
i=1

i ui .

3. Fie matricea A = 0 1 0 1 0 .
1 1 0 0 1 A1 A2 A3 A4 A5

1 0 1 0 0

S se determine coordonatele vectorului A1 n baza canonic {A3 , A4 , A5 } adic

5

A =
j =3

1j Aj .

Este {A1 , A2 , A3 } o baz ? S se determine coordonatele ij , pentru i = 4 i respectiv i = 5 nct

3

A =
j =1

ij Aj .

2 Se consider vectorul b = 3 . S se determine 0j pentru care 4

3

b=
j =1

0j Aj .

x1 2x2 min x + x 1 1 2 4. Se consider problema de programare liniar x1 + 2x2 3/2 x1 0, x2 0. c, x min S se aduc problema dat la forma standard A x = b x 0.

S se scrie datele problemei c, A, b. Fie A = (A1 A2 A3 A4 ). Din matricea de tipul (2, 4) se poate alege baza B = {A3 , A4 }, generat de matricea A. 3

S se determine 0j , j {3, 4} pentru care b =

4 j =3

0j Aj .
4 j =3

S se determine ij pentru i = 1, respectiv i = 2 astfel nct Ai = S se calculeze

4

ij Aj .

00 =
j =3

0j cj .

Pentru i = 1, respectiv i = 2 s se calculeze numerele

4

i0 =
j =3

ij cj ci .

2x1 + 3x2 min x + x 2 1 2 5. Se consider problema de programare liniar 2x1 + 3x2 4 x1 0, x2 0. c, x min S se aduc problema dat la forma standard A x = b x 0.

S se scrie datele problemei c, A, b. Din matricea de tipul (2, 4) s se aleag o baz B generat de matricea A. Se noteaz mulimea indicilor
B = {j {1, 2, 3, 4} | Aj B },

pentru care vectorii matricii A sunt n baza aleas. S se determine 0j , j B pentru care b = j B 0j Aj . Se noteaz mulimea indicilor complementari
B = {i {1, 2, 3, 4} | Ai B },

pentru care vectorii matricii A NU sunt n baza aleas. S se determine ij pentru i B astfel nct Ai = j B ij Aj . S se calculeze
00 =
j B

0j cj .

Pentru i B s se calculeze numerele

i0 =
j B

ij cj ci .

Seminar 3.

Semiplane.

Programare liniar n

dou variabile

1. ([10, pag. 33, 35]) S se reprezinte grac urmtoarele mulimi:

4x y < 8 a) x y + 1 > 0 x + 2y 2 > 0; 2x + y 10 x + 2 y 8 b) 4x y 5 x 0, y 0; x + 2 y 2 3x 2y 6 c) x+y 3 x 0, y 0.

2 2. Fie g : R2 R, g (x1 , x2 ) = x2 1 + 6x2 25. S se reprezinte n plan mulimea

{(x1 , x2 ) R2 | g (5, 3) + (x1 , x2 ) (5, 3), g (5, 3) 0}.

Dac S R2 este o suprafa poligonal convex (privit ca intersecie de semiplane), iar f : R2 R, f (x, y ) = ax + by + c este neconstant, atunci ecare din numerele min f (x, y ) sau max f (x, y ) este atins
Teorem 1. cel puin ntr-un vrf

a lui S i

(x,y )S

(x,y )S

cel mult o latur

a lui S.

3. ([?], pag. 37) S se rezolve prin metoda grac urmtoarele probleme de programare liniar:
f (x, y ) = x + y min 2x y 2 a) x 2y 2 x+y 5 x 0, y 0; f (x, y ) = x 2y min x + y 1 c) x + 2y 2 x 0, y 0; f (x, y ) = 2x + 3y max b) x + y 12 x 0, y 0;

f (x, y ) = 5x + 3y max x y 2 + 3 1 d) x + y 7 1 x 5 + y 1 x 0, y 0.

4. Prin metoda grac s se rezolve problema de programare liniar

2x1 3x2 min x 2 1 (Plin ) x2 4 x1 , x2 0.
2 Fie g : R2 R, g (x1 , x2 ) = x2 1 + 6x2 25. Prin metoda grac s se rezolve problema de programare liniar precedent prin adugarea restriciei

g (2, 4) + (x1 , x2 ) (2, 4), g (2, 4) 0.

5. ([?], pag. 43) O ntreprindere de construcii trebuie s realizeze un complex de locuine nsumnd cel puin 900 garsoniere, 2100 apartamente cu dou camere i 1400 apartamente cu trei camere. Se preconizeaz dou tipuri de blocuri: primul tip cuprinde 40 de apartamente cu trei camere, 30 de apartamente cu dou camere i 10 garsoniere i cost 4 milioane lei, iar al doilea tip este format din 20 de apartamente cu trei camere, 50 de apartamente cu dou camere i 30 de garsoniere, avnd costul de 5 milioane lei. S se stabileasc cte blocuri de ecare fel trebuie construite astfel nct cheltuielile de construcie s e minime. Rspuns: 20 de primul tip, 30 de al doilea tip.

Seminar 4. admisibile

Baze primal admisibile i baze dual

1. Se consider problema:
x1 x2 3x3 + 5x4 min =1 x 1 + x 2 + x 3 + x 4 x1 2x2 + 3x3 + x5 =2 x1 x2 + x6 = 3 x , ..., x 0. 1 6

(a) s se scrie datele problemei c, A, b; (b) din scrierea A = (A1 A2 A3 A4 A5 A6 ) se consider baza generat B = {A4 , A5 , A6 }. S se determine coecienii vectorului b n baza B ; (c) s se determine coecienii ij (i {1, 2, 3}, j {4, 5, 6}) ai vectorilor Ai n baza B ; (d) s se evalueze numerele
i0 = i4 c4 + i5 c5 + i6 c6 ci , i {1, 2, 3}.

2. Se consider problema:
x2 + x4 min =6 2x1 x2 x3 + x4 x1 2x2 + x5 =2 2x1 + 2x2 + x6 = 3 x , ..., x 0. 1 6

(a) s se scrie datele problemei c, A, b; (b) s se aleag o baz B generat de A. S se determine coecienii vectorului b n baza B ; (c) s se determine coecienii ij ai vectorilor Ai n baza B, anume aceia pentru care
Ai =
j B j

ij Aj ,

unde B = {j N | 1 j n, A B } iar B = {i N | 1 i n, Ai
B };

(d) este baza aleas primal admisibil ? Dar dual admisibil ? 3. Se consider problemele de programare liniar:
x1 x2 min a) 2x1 + x2 = 2 x1 , x2 0; 2x1 + x2 min b) x1 + x2 = 3 x1 , x2 0.

S se scrie dualele acestor probleme i s se rezolve grac. S se arate c valorile funciilor de scop din problema primal i cea dual sunt egale. 4. S se rezolve grac duala problemei de programare liniar:
x1 x2 x3 min 2x + x =2 1 2 x1 + x3 = 1 x1 , x2 , x3 0.

Seminar 5. Algoritmul simplex primal

Schema algoritmic 1. Alege o baz primal admisibil B generat de matricea A; Determin 0j (j B) astfel nct b = j B 0j Aj ; 2. Determin ij (i B, j B) astfel nct Ai = 3. Calculeaz numerele
00 =
j B j B

ij Aj ;

0j cj

i0 =
j B

ij cj ci , i B ;

4. Cerceteaz semnele numerelor i0 (i B) a) i B, i0 0 atunci specic: "punctul x0 Rn

x0 j = 0j , j B 0, j B

este o soluie a problemei (1)" iar 00 este valoarea minim a funciei de scop. b) i B, i0 > 0 atunci formeaz mulimea
B + = {i B | i0 > 0};

5. i B+ , cerceteaz semnele numerelor ij (j B) a) i B+ astfel nct j B, ij 0 atunci specic: "funcia de scop a problemei (1) este nemrginit inferior pe S, deci (1) nu are nicio soluie"; b) i B+ , j B astfel nct ij > 0, alege un indice h B+ ; 6. Alege un indice k B astfel nct hk > 0 i
0k = min hk 0j | j B , hj > 0 ; hj

7. nlocuiete n baza B, punctul Ak cu Ah iar apoi treci la instruciunea 2. Observaie: Din punct de vedere practic se ia h B+ astfel nct h0 =
max{i0 | i B}.

1. Cu ajutorul algoritmului simplex primal s se rezolve:

x1 x2 3x3 + 5x4 min =1 x 1 + x 2 + x 3 + x 4 a) x1 2x2 + 3x3 + x5 =2 x1 x2 + x6 = 3 x , ..., x 0; 1 6 x2 3x3 + 2x4 min x 1 + 3 x 2 x 3 + 2 x 4 = 7 c) 2x2 4x3 12 4x2 3x3 7x4 10 x , ..., x 0; 1 4 x1 + 2x2 + x3 max =2 2x1 + x2 x3 + x4 e) 2x1 x2 + 5x3 + x5 =6 4x1 + x2 + x3 + x6 = 6 x , ..., x 0. 1 6 x2 + x4 min =6 2x1 x2 x3 + x4 b) x1 2x2 + x5 =2 2x1 + 2x2 + x6 = 3 x , ..., x 0; 1 6 3x1 + 4x4 + 5x5 max + x3 + 2 x4 + x5 = 2 2x1 d) 2x1 + x2 x4 =1 x1 + x4 + 2 x5 3 x , ..., x 0; 1 5

Rspuns: a) x0 = (16, 13, 4, 0, 0, 0); b) nemrginit inferior; c) x0 = (0, 4, 5, 0); d) x0 = (0, 4/3, 0, 1/3, 4/3); e) x0 = (0, 4, 2, 0, 0, 0). 2. S se scrie dualele problemelor de la exerciiul precedent.

10