Documente Academic
Documente Profesional
Documente Cultură
ECONOMIE
1
Cuprins
Tema 1:
Capitolul I-Elemente de algebră
I.1. Noţiuni elementare de algebră
I.1.1. Spaţii vectoriale I.1.2.
Subspaţii vectoriale Tema
2-4:
I.1.3. Dependenţă liniară
I.1.4. Bază de vectori Tema
5:
I.1.5. Sisteme de ecuaţii liniare
I.1.6. Metoda eliminării complete
I.2. Exerciţii rezolvate
I.3. Exerciţii propuse spre rezolvare Tema
6:
Capitolul II-Programare liniară
II.1. Elemente de programare liniară
II.1.1. Forme ale unei probleme de programare liniară
II.1.2. Soluţii ale unei probleme de programare liniară Tema
7:
II.1.3. Metode de rezolvare a unei probleme de programare liniară
2
II.1.3.1. Metoda grafică
II.1.3.2. Metoda simplex Tema
8:
II.1.3.3. Algoritmul simplex
II.1.3.3.1. Algoritmul simplex pentru probleme cu soluţii iniţiale Tema 9:
II.1.3.3.2. Algoritmul simplex pentru probleme fără soluţii iniţiale
II.1.3.3.3. Algoritmul simplex pentru probleme de programare liniară sub
forma generală
II.2. Exerciţii rezolvate
II.3. Exerciţii propuse spre rezolvare Tema
10:
Capitolul III - Analiză matematică
III.1. Noţiuni elementare de analiză matematică
III.1.1. Şiruri de numere reale
III.1.2. Serii numerice Tema
11:
III.1.2.1. Criterii de comparaţie a seriilor
III.1.3. Serii de puteri
III.2. Exerciţii rezolvate
III.3. Exerciţii propuse spre rezolvare Tema
12:
Capitolul IV-Derivabilitate şi diferenţiabilitate
IV.1. Noţiuni fundamentale
IV.1.1. Matricea Jacobiană
IV.1.2. Puncte de extrem
IV.1.3. Metoda celor mai mici pătrate
3
IV.2. Exerciţii rezolvate
IV.3. Exerciţii propuse spre rezolvare
Tema 13:
Capitolul V- Ecuaţii diferenţiale
V.1. Noţiuni fundamentale
V.1.1. Ecuaţii diferenţiale de ordinul întâ
V.1.2. Ecuaţii cu variabile separabile
V.1.3. Ecuaţii liniare de ordinul întâi
V.1.4. Ecuaţii omogene
Tema 14:
V.1.5. Ecuaţii reductibile la ecuaţii omogene
V.1.6. Ecuaţii Bernoulli
V.1.7. Ecuaţii Riccati
V.2. Exerciţii rezolvate
V.3. Exerciţii propuse spre rezolvare Bibliografie
4
Capitolul I Elemente de algebră
5
Tripletul de forma (𝐸𝐸, +,∙), unde 𝐸𝐸 este o mulţime de vectori, +: 𝐸𝐸
× 𝐸𝐸 → 𝐸𝐸 o operaţie internă, (𝑥𝑥𝑥, 𝑦𝑦𝑦) → 𝑥𝑥𝑥 + 𝑦𝑦𝑦 numită adunarea vectorilor şi
o operaţie externă pe mulţimea 𝐸𝐸, definită prin ∙ : 𝐾𝐾 × 𝐸𝐸 → 𝐸𝐸, (𝑒𝑒, 𝑦𝑦𝑦) → 𝑒𝑒 ∙
𝑦𝑦𝑦 numită înmulţirea cu scalar.
Acest triplet (𝐸𝐸, +,∙) se numeşte vectorial sau spaţiu liniar peste
𝐾𝐾, dacă:
i) (𝐸𝐸, +) este grup abelian ii) Sunt
satisfăcute următoarele axiome:
Consecinţă:
Perechea (𝐸𝐸, +) este grup abelian, adică:
i) ∀𝑥𝑥𝑥, 𝑦𝑦𝑦 ∈ 𝐸𝐸, (𝑥𝑥𝑥 + 𝑦𝑦𝑦) + (𝑥𝑥𝑥 + 𝑦𝑦𝑦) = 2(𝑥𝑥𝑥 + 𝑦𝑦𝑦) = 2𝑥𝑥𝑥 + 2𝑦𝑦𝑦 = 𝑥𝑥𝑥 + 𝑥𝑥𝑥 +
𝑦𝑦𝑦 + 𝑦𝑦𝑦
Pentru că 𝐸𝐸 este grup, atunci 𝑥𝑥𝑥 + 𝑦𝑦𝑦 = 𝑦𝑦𝑦 + 𝑥𝑥𝑥, ∀𝑥𝑥𝑥, 𝑦𝑦𝑦 ∈ 𝐸𝐸.
ii) Dacă 𝑒𝑒𝑒𝑒𝑒 = 0, atunci 𝑒𝑒 = 0 sau 𝑥𝑥𝑥 = 0.
Se observă că
=>
0𝑥𝑥𝑥 = (0 + 0)𝑥𝑥𝑥 = 0𝑥𝑥𝑥 + 0𝑥𝑥𝑥, deci 0𝑥𝑥𝑥 = 0
6
𝑒𝑒0 = 𝑒𝑒(0 + 0) = 𝑒𝑒0 + 𝑒𝑒0 deci 𝑒𝑒0 = 0
<=
𝑒𝑒𝑒𝑒𝑒 = 0, dacă 𝑒𝑒 ≠ 0 atunci ∃ 𝑒𝑒−1 ∈ 𝐾𝐾, 𝑒𝑒−1(𝑒𝑒𝑒𝑒𝑒) = 1 × 𝑥𝑥𝑥 = 𝑥𝑥𝑥
iii).∀ 𝑓𝑓 ∈ 𝐾𝐾, ∀𝑥𝑥𝑥 ∈ 𝐸𝐸 , atunci
(−𝑓𝑓)𝑥𝑥𝑥 = −(𝑓𝑓𝑓𝑓𝑓 )
(−𝑓𝑓)(−𝑥𝑥𝑥) = 𝑓𝑓𝑓𝑓𝑓
Într-adevăr 0𝑥𝑥𝑥 = 0 → [𝑓𝑓 + (−𝑓𝑓)]𝑥𝑥𝑥 = 𝑓𝑓𝑓𝑓𝑓 + [(−𝑓𝑓)𝑥𝑥𝑥] = 0
Dar 𝑓𝑓𝑓𝑓𝑓 + [−(𝑓𝑓𝑓𝑓𝑓)] = 0, deci (−𝑓𝑓)𝑥𝑥𝑥 = −(𝑓𝑓𝑓𝑓𝑓 )
Pentru (−𝑓𝑓)(−𝑥𝑥𝑥) = −(𝑓𝑓(−𝑥𝑥𝑥)) = −(−𝑓𝑓𝑓𝑓𝑓)) = 𝑓𝑓𝑓𝑓𝑓.
iv) ∀ 𝑒𝑒, 𝑓𝑓 ∈ 𝐾𝐾, ∀ ̅𝑥𝑥𝑥, 𝑦𝑦𝑦 ∈ 𝐸𝐸 , atunci
Definiţia 1:
O submulţime nevidă din spaţiul vectorial 𝐸𝐸 se numeşte subspaţiu
vectorial dacă este spaţiu vectorial în raport cu operaşiile induse.
Teorema 1:
7
Fie 𝐸𝐸 1 o submulţime nevidă din spaţiul 𝐸𝐸, atunci următoarele
i) 𝐸𝐸 1 este subspaţiu în 𝐸𝐸
ii) ∀ 𝑒𝑒 ∈ 𝐾𝐾, ∀𝑥𝑥𝑥, 𝑦𝑦𝑦 ∈ 𝐸𝐸1 , atunci (𝑥𝑥𝑥 – 𝑦𝑦𝑦) ∈ 𝐸𝐸1 , 𝑒𝑒𝑒𝑒𝑒 ∈ 𝐸𝐸1 iii) ∀𝑥𝑥𝑥, 𝑦𝑦𝑦
Definiţia 2:
Fie 𝑥𝑥𝑥 ∈ 𝐸𝐸 o combinaţie liniară de vectori 𝑥𝑥 1 , 𝑥𝑥 2 … . 𝑥𝑥 𝑛𝑛 dacă există
Definiţia 3:
i) Se numeşte intersecţia subspaţiilor 𝐸𝐸 1 şi 𝐸𝐸 2 mulţimea
𝐸𝐸 3 = 𝐸𝐸 1 ∩ 𝐸𝐸 2
ii) Se numeşte suma subspaţiilor 𝐸𝐸 1 şi 𝐸𝐸 2 mulţimea 𝐸𝐸 4 =
𝐸𝐸 1 +𝐸𝐸 2 Propoziţia 1.
8
I.1.3 Dependenţă liniară
Definiţia 1.
O submulţime 𝐵𝐵 de vectori din 𝐸𝐸, se numeşte liniar dependent dacă
Propoziţia 1.
i) Orice supramulţime 𝐶𝐶 a unei mulţimi 𝐵𝐵 de vectori liniar dependenţi
este liniar dependentă. ii) 0 este liniar dependent.
Definiţia 2.
O mulţime 𝐶𝐶 de vectori din 𝐸𝐸, se numeşte liniar independentă
𝛽𝛽 1 = 0, 𝛽𝛽 2 = 0, … . 𝛽𝛽 𝑛𝑛 = 0.
Definiţia 3.
O mulţime de vectori 𝑥𝑥 1 , 𝑥𝑥 2 … . 𝑥𝑥 𝑛𝑛 ∈ 𝐸𝐸 se numeşte bază dacă:
9
I.1.4. Bază de vectori
Definiţia 1:
Fie 𝐸𝐸 un spaţiu vectorial peste corpul 𝐾𝐾 şi 𝐵𝐵 o submulţime de
vectori. Mulţimea 𝐵𝐵 se numeşte bază de vectori dacă: i) 𝑆𝑆𝑝𝑝(𝐵𝐵) = 𝐸𝐸 ii) 𝐵𝐵
este liniar independentă. Lema 1:
Fie 𝑄𝑄 = 𝑆𝑆𝑝𝑝 {𝑥𝑥 1 , 𝑥𝑥 2 … . 𝑥𝑥 𝑛𝑛 } , 𝑥𝑥𝑖𝑖𝜖𝜖𝐸𝐸, 𝑖𝑖 = 1,2, … 𝑛𝑛. Mulţimea 𝐵𝐵 = {𝑥𝑥1, 𝑥𝑥2 … .
𝑥𝑥 𝑛𝑛 } este liniar independent.
𝒅𝒅𝒊𝒊𝒎𝒎 𝒌𝒌 𝑬𝑬.
Teorema de existenţă a bazei:
Dacă 𝐸𝐸 un spaţiu vectorial peste corpul 𝐾𝐾 are o mulţime finită de
10
Propoziţiea 1:
Fie 𝐸𝐸 1 şi 𝐸𝐸 2 două subspaţii vectoriale în spaţiul vectorial 𝐸𝐸 de
dimensiune 𝑚𝑚. Atunci are loc:
Propoziţiea 2:
𝐹𝐹 = {𝑓𝑓1 , 𝑓𝑓 2 , … 𝑓𝑓 𝑘𝑘 }, este bază în 𝐸𝐸 un spaţiu vectorial peste corpul 𝐾𝐾
dacă şi numai dacă orice vector 𝑦𝑦 ∈ 𝐸𝐸 se scrie în mod unic sub forma:
𝑥𝑥 = 𝛽𝛽 1 𝑓𝑓 1 + 𝛽𝛽 2 𝑓𝑓 2 + ⋯ . +𝛽𝛽 𝑛𝑛 𝑓𝑓 𝑘𝑘
unde 𝛽𝛽 1 , 𝛽𝛽 2 , … . 𝛽𝛽 𝑛𝑛 ∈ 𝐾𝐾 .
Propoziţiea 3:
Dacă 𝐹𝐹 = {𝑓𝑓1 , 𝑓𝑓2 , … 𝑓𝑓𝑘𝑘}, este bază în 𝐸𝐸 şi 𝐶𝐶 ∈ 𝑀𝑀𝑛𝑛𝑚𝑚(𝐾𝐾), cu det 𝐶𝐶
Fie 𝐹𝐹 ş𝑖𝑖 𝐹𝐹, două baze şi vectorul 𝑦𝑦 ∈ 𝐸𝐸. Vom descompune vectorul
𝑦𝑦 după cele două baze, astfel:
11
Coordonatele lui 𝑦𝑦 ∈ 𝐸𝐸 sunt unic determinate atunci putem scrie:
Observaţiea 1:
Matricea schimbării de bază este o matrice degenerată.
Se justifică astfel:
Fie matricea schimbării de bază determinată anterior
Observaţiea 2:
Fie baza iniţială şi o nouă bază cu
Şi
Atunci se obţine
12
Matricea schimbării de bază va fi dată de relaţia:
În concluzie
13
Baza …
1 0 0 … 0 0
0 1 0 … 0 0
0 0 1 … 0 0
… … … … … 0 0 … …
0 0 0 … 1 0
0 0 0 … 0 1
1 0 0 0 0
0 1 0 0 0
0 0 1 0 0
… … … … … …. …
𝑢𝑢𝑛𝑛−1 0 0 0 … 1
𝑛𝑛
𝑣𝑣 0 0 0 … 0
14
I.1.5. Sisteme de ecuaţii liniare
g(y 1 , y 2 , y 3 , … … y n ) = β 1 y 1 + β 2 y 2 + ⋯ . +β n y n ,unde
𝛽𝛽 1 , 𝛽𝛽 2 , … . 𝛽𝛽 𝑛𝑛 ∈ 𝐾𝐾.
Considerăm 𝑔𝑔: 𝐾𝐾𝑛𝑛 → 𝐾𝐾.
Observaţia 1:
Dacă g 1 = β 1 y 1 + β 2 y 2 + ⋯ . +β n y n
g 2 = γ 1 y 1 + γ 2 y 2 + ⋯ . +γ n y n
Atunci:
1. 𝑔𝑔 1 + 𝑔𝑔 2 = (β 1 + γ 1 )y 1 + (β 2 + γ 2 )y 2 + ⋯ . +(β n + γ n )y n
2. αg 1 = αβ 1 y 1 + αβ 2 y 2 + ⋯ . +αβ n y n
15
Notăm
matricea sistemului,
matricea extinsă,
𝑃𝑃 1 , 𝑃𝑃 2 , 𝑃𝑃 3 , … … 𝑃𝑃 𝑛𝑛 coloanele matricii A
𝑃𝑃 0 coloana termenilor liberi.
Sistemul (1) se poate scrie astfel:
AY = 𝑃𝑃 0 sau 𝑃𝑃 0 = y 1 𝑃𝑃 1 + y 2 𝑃𝑃 2 + ⋯ . . +y n 𝑃𝑃 𝑛𝑛 .
Observaţia 2:
Mulţimea soluţiilor sistemului (1) este mulţimea vectorilor
.
Definiţia 1:
a) Se numeşte soluţie a sistemului de ecuaţii orice vector 𝑌𝑌 ∈ 𝑅𝑅𝑛𝑛
care verifică ecuaţiile sistemului.
16
Teorema 2.
Mulţimea unui sistem omogen formează un subspaţiu liniar, cu
𝑑𝑑𝑖𝑖𝑚𝑚 𝐾𝐾 𝐸𝐸 = 𝑚𝑚 − 𝑟𝑟, unde 𝑟𝑟 = 𝑟𝑟𝑎𝑎𝑛𝑛𝑔𝑔 𝐴𝐴.
(2)
1
Popescu A., Algebră liniară şi aplicaţii, Ed. Universităţii din Bucureşti,1999, p.154
17
Se observă că sub diagonala principală avem zero. Iar dacă
schimbăm ordinea ecuaţiilor se obţine un sistem echivalent.
Presupunem că , cu .
Prima ecuaţie se lasă neschimbată iar cea de-a doua ecuaţie se
schimbă astfel: prima ecuaţie se înmulţeşte cu ), iar a doua ecuaţie
se înmulţeşte cu ) şi adunăm aceste ecuaţii, rezultatul fiind o nouă
ecuaţie pe care o aşezăm în locul celei de-a doua ecuaţii.
Se repetă acelaşi procedeu cu liniile următoare şi se găseşte un
sistem echivalent cu primul sistem , matricea sa este
şi . Unde .
În matricea
.
Celelate elemente ale matricei şi ale vectorului se schimbă
după următoarea regulă:
trece în
trece în .
Astfel se obţine primul pas al algoritmului lui Gauss. Operaţia de
trecere se numeşte pivotare iar se numeşte pivot.
18
Unde schimbarea se face după următoarea schemă.
19
Se observă că elementele de pe diagonala principală a matricei
sunt nenule.
d) este subspaţiu în .
e) Un subspaţiu vectorial este el însuşi un spaţiu vectorial.
f) Mulţimea < 𝑥𝑥 1 , 𝑥𝑥 2 … . 𝑥𝑥 𝑛𝑛 > este un subspaţiu liniar în 𝐸𝐸 numit
2. Fie (𝟏𝟏, 𝟎𝟎, 𝟎𝟎) ş𝒊𝒊 (𝟓𝟓, 𝟎𝟎, 𝟎𝟎) sunt liniar dependenţi în 𝑹𝑹𝟑𝟑 deoarece
(−5)(1,0,0) + 1(5,0,0) = (0,0,0) = 0
3. Să se arate că 𝒙𝒙 𝟏𝟏 = (𝟏𝟏, 𝟎𝟎, 𝟏𝟏) , 𝒙𝒙 𝟐𝟐 = (𝟎𝟎, 𝟎𝟎, 𝟏𝟏) , 𝒙𝒙𝟑𝟑 = (𝟎𝟎, 𝟏𝟏, 𝟏𝟏) sunt
20
𝛽𝛽 1 𝑥𝑥 1 + 𝛽𝛽 2 𝑥𝑥 2 + 𝛽𝛽 3 𝑥𝑥 3 = (𝛽𝛽 1 , 𝛽𝛽 2 , 𝛽𝛽 1 + 𝛽𝛽 2 + 𝛽𝛽 3 ) = (0,0,0)
Atunci
𝛽𝛽 1 = 0 𝛽𝛽2
=0
𝛽𝛽 1 + 𝛽𝛽 2 + 𝛽𝛽 3 = 0
Rezultă deci 𝛽𝛽 1 = 𝛽𝛽 2 = 𝛽𝛽 3 = 0. Prin urmare 𝑥𝑥1, 𝑥𝑥2, 𝑥𝑥3 sunt liniar
independenţi în 𝑅𝑅3.
4. Fie 𝐸𝐸 = 𝑅𝑅3, 𝒇𝒇 𝟏𝟏 = (𝟏𝟏, 𝟎𝟎, 𝟎𝟎) , 𝒇𝒇 𝟐𝟐 = (𝟎𝟎, 𝟏𝟏, 𝟎𝟎) , 𝒇𝒇 𝟑𝟑 = (𝟎𝟎, 𝟎𝟎, 𝟏𝟏)
Mulţimea 𝐵𝐵 = {𝑓𝑓 1 , 𝑓𝑓2 , 𝑓𝑓 3 } este o bază de vectori din 𝑅𝑅3. 𝑆𝑆𝑝𝑝(𝐵𝐵) ⊂ 𝑅𝑅3.
Rezultă deci că 𝛽𝛽 1 = 𝛽𝛽 2 = 𝛽𝛽 3 = 0
5. Să se arate că .
Se găseşte , , bază în
, peste corpul
21
Baza
1 0 0
0 1 0
0 0 1
1/3 0 0 1
2/3 1 0 0
-4/3 0 1 0
1 = 2x − 3y
a 2). { 0 = x + y
3 = 6x − 9y
Rezolvare:
2 −3 2 −3 1
𝐴𝐴 = (1 1) 𝐵𝐵 = (1 1 0)
6 −9 6 −9 3
𝑑𝑑𝑒𝑒𝑡𝑡 𝐵𝐵 = 0
2
Popescu A., Algebră liniară şi aplicaţii, Ed. Universităţii din Bucureşti,1999, p.146
22
rezultă deci că 𝑟𝑟𝑎𝑎𝑛𝑛𝑔𝑔𝐴𝐴 = 𝑟𝑟𝑎𝑎𝑛𝑛𝑔𝑔 𝐵𝐵
2x − 3y + z = 1
b ) 3
{ x+y−z=0
6x − 9y + 3z = 3
3
Idem 2
23
8. Să se afle rangul matricei următoare utilizând algoritmul lui
Gauss 4.
𝐴𝐴 trece în
𝐴𝐴(1) trece în
𝐴𝐴(2) trece în
Rezultă că
4
Popescu A., Algebră liniară şi aplicaţii, Ed. Universităţii din Bucureşti,1999, p.154
5
Purcaru I., Elemente de algebră şi programare liniară, Ed. Ştiinţifică şi Enciclopedică,
pp.168-169
24
Matricea are rangul 2, rezultă că există cel puţin două coloane
liniar independente.
, ,
25
I.3. Exerciţii propuse spre rezolvare
b) 𝒅𝒅𝒊𝒊𝒎𝒎 𝑹𝑹 𝑪𝑪 = 𝟐𝟐,
4.
a) Determinaţi 𝑑𝑑𝑖𝑖𝑚𝑚 𝑅𝑅 𝑄𝑄.
b) Fie 𝐿𝐿 =
26
o mulţime de generatori. Arătaţi că 𝐿𝐿, este liniar independentă.
5. În 𝑯𝑯 = 𝑹𝑹𝟒𝟒 fie
𝐸𝐸 1 = {𝛼𝛼, 𝛼𝛼 + 𝛽𝛽 ,2𝛼𝛼, 0, 𝑐𝑐𝑢𝑢 𝛼𝛼, 𝛽𝛽 ∈ 𝑅𝑅} 𝐸𝐸2
= {𝛾𝛾, 𝛾𝛾 + 𝛿𝛿 , 𝛿𝛿 + , , 𝑐𝑐𝑢𝑢 𝛾𝛾, 𝛿𝛿, ∈ 𝑅𝑅}.
Să se calculeze:
i. dim(𝐸𝐸 1 +𝐸𝐸 2 )
ii. dim(𝐸𝐸 1 ∩ 𝐸𝐸 2 )
6. Fie 𝑯𝑯 = {𝒙𝒙 + 𝒚𝒚√𝟑𝟑 + 𝒛𝒛√𝟐𝟐, 𝒙𝒙, 𝒚𝒚, 𝒛𝒛 ∈ 𝑸𝑸}. Să se arate că 𝑯𝑯 este spaţiu
7. Se dau vectorii 𝒆𝒆 = (𝟐𝟐, 𝟑𝟑, 𝟒𝟒), 𝒇𝒇 = (𝟐𝟐, −𝟑𝟑, 𝟓𝟓), 𝒈𝒈 = (−𝟏𝟏, 𝟏𝟏 − 𝟒𝟒).
Precizaţi vectorul ℎ = 3𝑒𝑒 + 6𝑓𝑓 − 𝑔𝑔.
8. Se dau vectorii 𝒆𝒆 = (𝟏𝟏, 𝟐𝟐, 𝟑𝟑), 𝒇𝒇 = (−𝟏𝟏, −𝟐𝟐, −𝟑𝟑), 𝒈𝒈 = (𝟎𝟎, 𝟎𝟎, 𝟎𝟎), 𝒉𝒉 =
(𝟏𝟏, −𝟏𝟏, 𝟏𝟏), 𝒊𝒊 = (𝟎𝟎, 𝟏𝟏, −𝟏𝟏), 𝒋𝒋 = (−𝟏𝟏, 𝟎𝟎, 𝟒𝟒). Din aceşti vectori să se
aleagă un număr maxim de vectori independenţi şi să se exprime
ceilaţi ca şi combinaţii liniare de cei aleşi.
27
F, = {(1,1,1), (1,1,0),(1,0,0)}
10. Fie vectorii 𝒆𝒆 = (𝟐𝟐, −𝟐𝟐, 𝟎𝟎), 𝒇𝒇 = (𝟐𝟐, , 𝟏𝟏, −𝟏𝟏), 𝒈𝒈 = (−𝟏𝟏, 𝟑𝟑 − 𝟒𝟒) , 𝒉𝒉 =
(𝟓𝟓, −𝟒𝟒, −𝟗𝟗).
a). Să se arate că 𝑒𝑒, 𝑓𝑓, 𝑔𝑔 formeză o bază.
b). Să se afle coordonatele lui ℎ.
a).
x−z=0
c). d). { y − q = 0
y−x−q=0
a). b).
28
a).
b).
29
II.1. Elemente de programare liniară
(1)
(2)
Observaţia 1:
Prin vom înţelege sau .
30
(𝑜𝑜𝑝𝑝𝑡𝑡)𝑔𝑔 = 𝑎𝑎 1 𝑥𝑥 1 + 𝑎𝑎 2 𝑥𝑥 2 + ⋯ 𝑎𝑎 𝑘𝑘 𝑥𝑥 𝑘𝑘
Scris matricial
(𝑜𝑜𝑝𝑝𝑡𝑡)𝑔𝑔 = 𝑎𝑎𝑥𝑥
𝐴𝐴𝑥𝑥 = 𝑏𝑏
{
𝑥𝑥 ≥ 0
(𝒎𝒎𝒂𝒂𝒙𝒙)𝑔𝑔 = 𝑎𝑎 1 𝑥𝑥 1 + 𝑎𝑎 2 𝑥𝑥 2 + ⋯ 𝑎𝑎 𝑘𝑘 𝑥𝑥 𝑘𝑘
(𝒎𝒎𝒊𝒊𝒏𝒏)𝑔𝑔 = 𝑎𝑎 1 𝑥𝑥 1 + 𝑎𝑎 2 𝑥𝑥 2 + ⋯ 𝑎𝑎 𝑘𝑘 𝑥𝑥 𝑘𝑘
Matricial:
31
(𝑚𝑚𝑎𝑎𝑥𝑥)𝑔𝑔 = 𝑎𝑎𝑥𝑥
(𝑚𝑚𝑖𝑖𝑛𝑛)𝑔𝑔 = 𝑎𝑎𝑥𝑥
𝐴𝐴𝑥𝑥 ≥ 𝑏𝑏
{
𝑥𝑥 ≥ 0
𝑋𝑋 = (𝑥𝑥 1 , 𝑥𝑥 2 … … 𝑥𝑥 𝑘𝑘 ),
vectorii coloană
𝑐𝑐 = (𝑐𝑐 1 , 𝑐𝑐 2 … … 𝑐𝑐 𝑘𝑘 ),
32
Iar problema generală se enunţă astfel: Să se determine vectorul 𝑋𝑋
care îndeplineşte condiţiile:
Definiţia 1:
Un vector din care satisface condiţiile (1) şi (2) se numeşte
soluţie posibilă sau soluţie admisibilă a problemei de programare liniară.
Dacă nu sunt îndeplinite condiţiile atunci soluţia nu este
posibilă (admisibilă, sau nu este realizabilă).
Definiţia 2:
Consecinţe:
1. Numărul componentelor pozitive nu poate fi mai mare decât .
2. Dacă soluţia de bază are componente nenule vom spune că
nedegenerată, în caz contrar soluţia este degenerată.
Propoziţie:
Mulţimea soluţiiilor ale unei probleme de programare liniară este
o mulţime convexă.
33
Consecinţă:
Dacă mulţimea soluţiilor conţine mai mult de un punct atunci
atunci ea conţine o infinitate de soluţii.
Definiţia 3:
Se numeşte soluţie optimă a aunei probleme de programare liniară
o soluţie posibilă care satisface condiţia de optim.
Teorema 2:
Dacă o problemă de programare liniară are soluţie finită, atunci
există un punct extrem al mulţimii soluţiilor posibile care să fie soluţia
optimă a problemei.
34
II.1.3. Metode de rezolvare a unei probleme
de programare liniară
35
𝐴𝐴𝑥𝑥 = 𝑏𝑏
{
𝑥𝑥 ≥ 0
d k în baza B.
Teorema 2:
Dacă pentru un indice pentru care , toate
componentele atunci problema are optim infinit.
36
II.1.3.3. Algoritmul simplex 6
Cazul 3. Problema nu are soluţie iniţială iar restricţiile sunt sau pot fi
puse sub forma
Cazul 4. Problema nu are soluţie iniţială iar restricţiile sunt sau pot fi
puse sub forma
<
𝐴𝐴𝑥𝑥=𝑏𝑏 ş𝑖𝑖 𝑏𝑏 ≥ 0
{
>
𝑥𝑥 ≥ 0
Observaţie:
Pentru aplicarea algoritmului simplex este necesară punerea
problemei sub forma standard.
6
Purcaru I., Elemente de algebră şi programare liniară, Ed. Ştiinţifică şi Enciclopedică,
p.200
37
II.1.3.3.1. Algoritmul simplex pentru probleme cu soluţii iniţiale
Tabel simplex
𝐶𝐶𝐵𝐵 𝐵𝐵 𝑋𝑋𝐵𝐵 𝑎𝑎 1 … 𝑎𝑎 𝑗𝑗 … 𝑎𝑎 𝑛𝑛 𝑎𝑎𝑛𝑛+1 … 𝑎𝑎 𝑘𝑘 … 𝑎𝑎 𝑝𝑝
𝑑𝑑 1 … 𝑑𝑑 𝑗𝑗 … 𝑑𝑑 𝑛𝑛 𝑑𝑑𝑛𝑛+1 … 𝑑𝑑 𝑘𝑘 … 𝑑𝑑 𝑝𝑝
𝑎𝑎 1 𝑑𝑑 1 𝑏𝑏 1 1 … 0 … 0 𝑦𝑦𝑛𝑛+1,1 … 𝑦𝑦 𝑘𝑘 1 … 𝑦𝑦 𝑝𝑝 1
38
, începe algoritmul propriuzis. Pot apărea mai multe
cazuri, astfel:
1. Toate , astfel că şi , ,
în acest caz soluţia este optimă şi algoritmul se termină cu decizia de
optim finit unic.
2. Toate , astfel că şi ,
, în acest caz soluţia este optimă şi algoritmul se termină cu
decizia de optim finit multiplu. Oricare dintre
vectorii
pot intra în bază, ei modificând doar soluţia şi nu funcţia
obiectiv. Avem deci un număr de soluţii optime de bază
, şi atunci ,
, este o soluţie optimă. Există o infinitate de soluţii optime, care
sunt generate de relaţiile de mai sus.
3. Există , pentru , atunci soluţia nu este optimă
şi
algoritmul continuă cu decizia că soluţia poate fi îmbunătăţită.
Tema 7:
II.1.3.3.2. Algoritmul simplex pentru probleme fără soluţii iniţiale
II.1.3.3.3. Algoritmul simplex pentru probleme de programare liniară sub
forma generală
II.2. Exerciţii rezolvate
II.3. Exerciţii propuse spre rezolvare
39
II.1.3.3.2. Algoritmul simplex pentru probleme fără soluţii iniţiale
problemă de forma:
40
𝑨𝑨𝒙𝒙 = 𝒃𝒃 ş𝒊𝒊 𝒃𝒃 ≥ 𝟎𝟎
𝒙𝒙 ≥ 𝟎𝟎
41
pozitiv şi foarte mare în raport cu ceilalţi coeficienţi, cu semnul minus în
probleme de minimizare şi cu semnul plus în probleme de maximizare.
.
Modelul se rescrie astfel:
𝐴𝐴𝑥𝑥 + 𝐵𝐵𝑣𝑣 = 𝑏𝑏
{
𝑥𝑥, 𝑣𝑣 ≥ 0
Ne aflăm ca şi cazul anterior cu o soluţie de pornire 𝑥𝑥 = 0 ş𝑖𝑖 𝑣𝑣 = 0.
Dacă aplicăm algoritmul simplex pentru problema (𝒎𝒎𝒂𝒂𝒙𝒙)𝒈𝒈𝒈
= 𝒄𝒄𝒙𝒙 − 𝑫𝑫 ∑𝒎𝒎 𝒋𝒋=𝟏𝟏 𝒗𝒗 𝒋𝒋 .
𝐴𝐴𝑥𝑥 + 𝐵𝐵𝑣𝑣 = 𝑏𝑏
{
𝑥𝑥, 𝑣𝑣 ≥ 0
42
Metoda III: Metoda celor două faze:
Această metodă are drept scop găsirea soluţiei iniţiale pornind de
la o soluţie artificială. Diferenţa de metoda penalizării este că metoda
celor două faze porneşte de la ideea că o sumă de variabile nenegative
poate fi zero dacă şi numai dacă fiecare variabilă este zero.
Prima fază constă în rezolvarea problemei de optimizare, (de
minim sau de maxim).
43
{
>
𝒙𝒙 ≥ 𝟎𝟎
(𝒐𝒐𝒑𝒑𝒕𝒕)𝒈𝒈 = 𝒄𝒄𝒙𝒙
<
𝐴𝐴𝑥𝑥=𝑏𝑏 ş𝑖𝑖 𝑏𝑏 ≥ 0
{
>
𝑥𝑥 ≥ 0
44
(1) Dacă atunci
1. Să se rezolve problema:
45
Soluţia optimă finită unică va fi
46
Soluţia optimă va fi
𝐶𝐶𝐵𝐵 𝐵𝐵 𝑋𝑋𝐵𝐵 2 3 1 4 3 0 0
𝑑𝑑 1 𝑑𝑑 2 𝑑𝑑 3 𝑑𝑑 4 𝑑𝑑 5 𝑑𝑑 6 𝑑𝑑 7
0 𝑚𝑚 14 1 2 1 1 2 1 0
7
Purcaru I., Elemente de algebră şi programare liniară, Ed. Ştiinţifică şi Enciclopedică,
pp.215-216
47
Prima soluţia optimă este ( .
Se observă că avem optim multiplu şi deci trebuie continuat
algoritmul. Cea de a doua soluţie optimă este ( ), iar soluţia
optimă generală este:
48
4. Să se rezolve problema prin metoda penalizării:
(𝐦𝐦𝐢𝐢𝐧𝐧)𝐡𝐡 = 𝐱𝐱 + 𝟐𝟐𝐲𝐲 + 𝟐𝟐𝐳𝐳 + 𝐰𝐰
𝐱𝐱 + 𝟐𝟐𝐲𝐲 + 𝟐𝟐𝐳𝐳 + 𝐰𝐰 = 𝟏𝟏𝟎𝟎
𝟐𝟐𝐱𝐱 + 𝐲𝐲 + 𝟐𝟐𝐳𝐳 + 𝟐𝟐𝐰𝐰 = 𝟏𝟏𝟐𝟐
{
𝐱𝐱 + 𝟐𝟐𝐲𝐲 + 𝟐𝟐𝐳𝐳 + 𝟐𝟐𝐰𝐰 = 𝟒𝟒𝟒𝟒/𝟑𝟑
𝐱𝐱, 𝐲𝐲, 𝐳𝐳, 𝐰𝐰 ≥ 𝟎𝟎
Tabelul simplex:
𝐶𝐶𝐵𝐵 𝐵𝐵 𝑋𝑋𝐵𝐵 1 2 2 1 𝐾𝐾 𝐾𝐾 𝐾𝐾
𝑑𝑑 1 𝑑𝑑 2 𝑑𝑑 3 𝑑𝑑 4 𝑎𝑎 𝑏𝑏 𝑐𝑐
← 𝐾𝐾 𝑎𝑎 10 1 2 2 1 1 0 0
𝐾𝐾 𝑏𝑏 12 2 1 2 2 0 1 0
𝐾𝐾 𝑐𝑐 44/3 1 2 2 2 0 0 1
Δ 𝑘𝑘 (8𝐾𝐾/3) −𝐾𝐾 ↑ 𝐾𝐾 0 0 0
+ 10
2 𝑑𝑑 2 8/3 0 1 2/3 0 0
1 𝑑𝑑 4 14/3 1 0 2/3 1 0
49
𝐾𝐾 𝑐𝑐 0 −1 0 −2/3 0 1
Δ 𝑘𝑘 10 −𝐾𝐾 0 −2𝐾𝐾/3 0 0
(𝐦𝐦𝐢𝐢𝐧𝐧)𝐟𝐟 = 𝐫𝐫 + 𝐬𝐬
𝟐𝟐𝐱𝐱 + 𝐲𝐲 + 𝐳𝐳 + 𝟐𝟐𝐰𝐰 + 𝐫𝐫 = 𝟏𝟏𝟐𝟐
{𝐱𝐱 + 𝟐𝟐𝐲𝐲 + 𝐳𝐳 + 𝟑𝟑𝐰𝐰 + 𝐬𝐬 = 𝟏𝟏𝟒𝟒
𝐱𝐱, 𝐲𝐲, 𝐳𝐳, 𝐰𝐰, 𝐫𝐫, 𝐬𝐬 ≥ 𝟎𝟎
𝐶𝐶𝐵𝐵 𝐵𝐵 𝑋𝑋𝐵𝐵 0 0 0 0 1 1
𝑑𝑑 1 𝑑𝑑 2 𝑑𝑑 3 𝑑𝑑 4 𝑟𝑟 𝑠𝑠
1 𝑟𝑟 12 2 1 1 2 1 0
1 𝑠𝑠 14 1 2 1 3 0 1
Δ 𝑘𝑘 26 3 3 2 ↑5 0 0
←1 𝑟𝑟 8/3 4/3 −1/3 1/3 0 1 −2/3
50
0 𝑑𝑑 4 4 0 3/4 1/4 1 −1/4 1/2
Δ 𝑘𝑘 0 0 0 0 0 −1 −1
Faza II:
Se observă că Faza I s-a terminat prin eliminarea din bază a
variabilelor artificiale, drept urmare trebuie să rezolvăm în continuare
următoarea problemă:
51
.
6. Să se rezolve problema:
(𝐦𝐦𝐚𝐚𝐱𝐱)𝐠𝐠 = 𝟐𝟐𝐱𝐱 + 𝐲𝐲 + 𝟐𝟐𝐳𝐳 + 𝟑𝟑𝐰𝐰 + 𝒒𝒒 + 𝟐𝟐𝒔𝒔
𝟐𝟐𝐱𝐱 + 𝐲𝐲 + 𝟐𝟐𝐳𝐳 + 𝐰𝐰 + 𝐪𝐪 + 𝟐𝟐𝐬𝐬 ≤ 𝟏𝟏𝟖𝟖
𝐱𝐱 + 𝟐𝟐𝐲𝐲 + 𝟐𝟐𝐳𝐳 + 𝟑𝟑𝐰𝐰 + 𝐪𝐪 + 𝐬𝐬 = 𝟐𝟐𝟎𝟎
{
𝐱𝐱 + 𝐲𝐲 + 𝐳𝐳 + 𝐰𝐰 + 𝐪𝐪 + 𝐬𝐬 ≥ 𝟏𝟏𝟔𝟔
𝐱𝐱, 𝐲𝐲, 𝐳𝐳, 𝐰𝐰, 𝐪𝐪, 𝐬𝐬 ≥ 𝟎𝟎
Problema devine:
(max)h = 2x + y + 2z + 3w + q + 2s + 0a − Ku + 0b − Kv
2x + y + 2z + w + q + 2s + a = 18
x + 2y + 2z + 3w + q + s + u = 20
{ x+y+z+w+q+s−b+v=
16 x, y, z, w, q, s, a, b, u, v ≥ 0
, 𝑝𝑝 1 =
52
II.3. Exerciţii propuse spre rezolvare
a). (min)f = 3x + 2y + 2z + q + w
b). (max)h = 3x + 6y + 9z
2x + y + 3z = 30
{ x − y − 4z = 40 x,
y, z, ≥ 0
53
3. Să se rezolve următoarele probleme de programare liniară prin
metoda grafică:
a). b).
c).
d). e).
54
b).
a + c + d + f = 12
{b + c + 2d + e + 3f = 18 a,
b, c, d, e, f ≥ 0
c). (max)h = 2a + b + 3c + 5d + 9e
a + 2c + d + 3e = 15
{ b + c + 2d + e = 12 a,
b, c, d, e, ≥ 0
d). (min)h = 2a + b + 4c + 3d + 6e
55
6. Să se rezolve următoarele probleme prin metoda penalizării:
ii. (min)g = a + 2b + 3c + 4d + 6e
2a + b + c + d + 2e ≤ 24
{ a + 2b + c + d + e = 22
a + b + 2c + d + 2e ≥ 26
a, b, c, d, e ≥ 0,
56
Capitolul III Analiză matematică
Definiţia 1:
Se numeşte şir de numere reale orice funcţie 𝑓𝑓: 𝑁𝑁 → 𝑅𝑅, 𝑓𝑓(𝑎𝑎) =
𝑎𝑎 𝑘𝑘 ∈ 𝑅𝑅, unde 𝑘𝑘 este rangul termenului general 𝑎𝑎 𝑘𝑘 .
Definiţia 2:
Dacă 𝑘𝑘 0 < 𝑘𝑘 1 < ⋯ < 𝑘𝑘 ℎ < ⋯, cu proprietatea că 𝑘𝑘 ≤ 𝑘𝑘ℎ, un şir
Definiţia 3:
Se numeşte şir staţionar un şir (𝑎𝑎 𝑘𝑘 ) 𝑘𝑘∈𝑁𝑁 , dacă există 𝑘𝑘 0 ∈ 𝑁𝑁 astfel
încât 𝑎𝑎 𝑘𝑘 = 𝑎𝑎 𝑘𝑘0 .
57
Definiţia 4:
fi 𝑛𝑛 ∈ 𝑁𝑁.
Exemple de şiruri:
1.
2. este un subşir
Definiţia 5:
Se numeşte şir mărginit, un şir de numere reale cu proprietatea că
{𝑎𝑎 𝑘𝑘 /𝑘𝑘 ∈ 𝑁𝑁} ⊂ 𝑅𝑅 este o mulţime mărginită în 𝑅𝑅, adică există [𝑚𝑚, 𝑀𝑀] ⊂ 𝑅𝑅
astfel încât 𝑎𝑎 𝑘𝑘 ∈ [𝑚𝑚, 𝑀𝑀], oricare ar fi 𝑘𝑘 ∈ 𝑁𝑁.
Definiţia 6:
Şirul (𝑎𝑎 𝑘𝑘 ) este mărginit în 𝑅𝑅 dacă şi numai dacă există 𝑏𝑏 > 0
astfel încât |𝑎𝑎 𝑘𝑘 | ≤ 𝑏𝑏, oricare ar fi 𝑘𝑘 ∈ 𝑁𝑁.
Exemple:
1.
2.
58
Definiţia 7:
Un şir (𝑎𝑎 𝑘𝑘 ) se numeşte şir crescător dacă 𝑎𝑎 𝑘𝑘 ≤ 𝑎𝑎 𝑘𝑘+1 oricare ar fi
𝑘𝑘 ∈ 𝑁𝑁.
Definiţia 8:
Un şir (𝑎𝑎 𝑘𝑘 ) se numeşte şir descrescător dacă 𝑎𝑎 𝑘𝑘 ≥ 𝑎𝑎 𝑘𝑘+1 oricare ar
fi 𝑘𝑘 ∈ 𝑁𝑁.
Definiţia 9:
Un şir se numeşte monoton dacă este fie crescător, fie
descrecător, fie strict descrescător, fie strict crescător.
Exemple:
1. 𝑎𝑎 𝑘𝑘 = 𝑘𝑘2, 𝑘𝑘 ∈ 𝑁𝑁 este un şir strict crescător
Definiţia 10:
Fie (𝑎𝑎 𝑘𝑘 ) 𝑘𝑘≥1 un şir de elemente din mulţimea numerelor reale.
dacă: ∀ 𝑉𝑉 ∈ 𝒱𝒱(𝑎𝑎 0 ), ∃𝑘𝑘 𝑣𝑣 ∈ 𝑁𝑁, 𝑎𝑎𝑠𝑠𝑡𝑡𝑓𝑓𝑒𝑒𝑙𝑙 î𝑛𝑛𝑐𝑐â𝑡𝑡 ∀𝑘𝑘 ≥ 𝑘𝑘 𝑣𝑣 . 𝑟𝑟𝑒𝑒𝑧𝑧𝑢𝑢𝑙𝑙𝑡𝑡ă 𝑐𝑐ă 𝑎𝑎 𝑘𝑘 ∈ 𝑉𝑉.
59
Vom nota . Şirul (𝑎𝑎 𝑘𝑘 ) este un şir cu limita în 𝑅𝑅𝑅.
Definiţia 11:
Definiţia 12:
Exemple:
Teorema 1:
următoarele condiţii:
𝑘𝑘 𝑏𝑏 , 𝑎𝑎 𝑘𝑘 > 𝑏𝑏
𝑘𝑘 𝑏𝑏 , 𝑎𝑎 𝑘𝑘 < 𝑏𝑏
60
Teorema 2. (Teorema de unicitate a limitei):
Orice şir (𝑎𝑎 𝑘𝑘 ) 𝑘𝑘≥1 convergent în 𝑅𝑅 are limită unică.
Teorema 3:
Fie şir (𝑎𝑎 𝑘𝑘 ) 𝑘𝑘≥1 un şir din mulţimea numerelor reale pentru care
Teorema 4:
Fie şir (𝑎𝑎 𝑘𝑘 ) 𝑘𝑘≥1 un şir de numere reale atunci:
1. Dacă (𝑎𝑎 𝑘𝑘 ) 𝑘𝑘≥1 este convergent în 𝑅𝑅, atunci (𝑎𝑎 𝑘𝑘 ) 𝑘𝑘≥1 este şir mărginit.
2. Dacă (𝑎𝑎 𝑘𝑘 ) 𝑘𝑘≥1 este convergent în 𝑅𝑅, atunci (𝑎𝑎 𝑘𝑘 ) 𝑘𝑘≥1 este şir Cauchy.
Şirul (𝑎𝑎 𝑘𝑘 ) 𝑘𝑘≥1 se numeşte şir Cauchy sau şir fundamental dacă şi
numai dacă
{∀ > 0, ∃𝑘𝑘 𝜀𝜀 ∈ 𝑁𝑁, 𝑎𝑎. î. ∀𝑘𝑘 ≥ 𝑘𝑘 𝜀𝜀 , ş𝑖𝑖 ∀𝑝𝑝 ∈ 𝑁𝑁∗ 𝑟𝑟𝑒𝑒𝑧𝑧𝑢𝑢𝑙𝑙𝑡𝑡ă 𝑐𝑐ă |𝑎𝑎 𝑘𝑘+𝑝𝑝 − 𝑎𝑎 𝑘𝑘 |
< }
Fie (𝑎𝑎 𝑘𝑘 ) 𝑘𝑘≥1 ş𝑖𝑖 (𝑏𝑏 𝑘𝑘 ) 𝑘𝑘≥1 două şiruri de numere convergente în
1. ,
2. ,
61
3. Dacă 𝑏𝑏 𝑘𝑘 ≠ 0, 𝑘𝑘 ≥ 1, 𝑏𝑏 0 ≠ 0 atunci ,
Definiţia 1:
Pentru orice şir (𝑎𝑎 𝑘𝑘 ) 𝑘𝑘≥0 de numere reale se poate considera un
nou şir din 𝑅𝑅, şi anume (𝑠𝑠 𝑘𝑘 ) 𝑘𝑘≥0 , unde 𝑠𝑠 0 = 𝑎𝑎0, 𝑠𝑠1 = 𝑎𝑎0 + 𝑎𝑎1 … … , 𝑠𝑠𝑘𝑘 =
formată din (𝑎𝑎 𝑘𝑘 ) 𝑘𝑘≥0 ş𝑖𝑖 (𝑠𝑠 𝑘𝑘 ) 𝑘𝑘≥0 se numeşte serie de termen general 𝑎𝑎 𝑘𝑘
Se notează ∑ 𝑘𝑘≥0 𝑎𝑎 𝑘𝑘 .
Definiţia 2:
Seria ∑ 𝑘𝑘≥0 𝑎𝑎 𝑘𝑘 se numeşte serie convergentă şi are suma 𝑆𝑆 dacă
Teorema 1 8:
Seria geometrică ∑ 𝑛𝑛≥0 𝑞𝑞𝑛𝑛 = 1 + 𝑞𝑞 + 𝑞𝑞2 + 𝑞𝑞3 + ⋯ … .este o serie
convergentă dacă şi numai dacă |𝑞𝑞| < 1 şi atunci suma seriei este egală cu
8
O. Stănăşilă, Analiză matematică,Editura Didactică şi Pedagogică Bucureşti, 1979, p.89
62
Analog, seria ∑ 𝑛𝑛≥0 𝑎𝑎𝑞𝑞𝑛𝑛 este convergentă dacă şi numai dacă
Teorema 2:
Fie o serie ∑ 𝑘𝑘≥0 𝑎𝑎 𝑘𝑘 de numere reale:
Teorema 3:
Fie (𝑎𝑎 𝑘𝑘 ) 𝑘𝑘≥0 ş𝑖𝑖 (𝑏𝑏 𝑘𝑘 ) 𝑘𝑘≥0 două şiruri de numere reale având sumele
parţiale (𝑠𝑠 𝑘𝑘 ) 𝑘𝑘≥0 ş𝑖𝑖 𝑟𝑟𝑒𝑒𝑠𝑠𝑝𝑝𝑒𝑒𝑐𝑐𝑡𝑡𝑖𝑖𝑣𝑣 (𝑟𝑟 𝑘𝑘 ) 𝑘𝑘≥0 , atunci sunt adevărate următoarele
afirmaţii:
a) Fie 𝜆𝜆 ∈ 𝑅𝑅, 𝜆𝜆 ≠ 0. Seria ∑ 𝑘𝑘≥0 𝜆𝜆𝑎𝑎 𝑘𝑘 are aceeaşi natură cu seria ∑ 𝑘𝑘≥0 𝑎𝑎 𝑘𝑘 .
63
a) Dacă seria este convergentă atunci şi seria
este convergentă. .
b) Dacă seria este divergentă atunci şi seria
este
divergentă
Corolar:
64
Teorema 4. Criteriul lui D`Alembert
Fie seria , cu termeni pozitivi.
Corolar:
65
descrescrescător şi convergent către zero, seria este
convergentă.
convergentă.
Definiţia 1:
Fie (𝑎𝑎 𝑘𝑘 ) 𝑘𝑘≥0 şir de numere reale. Se numeşte serie de puteri având
coeficienţii 𝑎𝑎 𝑘𝑘 , cu 𝑘𝑘 ≥ 0 seria de funcţii
Definiţia 2:
O serie ∑ 𝑘𝑘≥0 𝑎𝑎 𝑘𝑘 se numeşte absolut convergentă dacă seria de
numere reale si pozitive ∑ 𝑘𝑘≥0 ‖𝑎𝑎 𝑘𝑘 ‖ este convergentă.
66
b) Pentru orice număr real, 𝑝𝑝, 0 < 𝑝𝑝 < |𝑥𝑥 0 |, seria ∑ 𝑘𝑘≥0 𝑎𝑎 𝑘𝑘 𝑥𝑥𝑘𝑘 este o
Definiţia 3:
∅, 𝑑𝑑𝑎𝑎𝑐𝑐ă 𝑅𝑅 = 0
𝔇𝔇 = { 𝑅𝑅, 𝑑𝑑𝑎𝑎𝑐𝑐ă 𝑅𝑅 = ∞
(−𝑅𝑅, 𝑅𝑅), 𝑑𝑑𝑎𝑎𝑐𝑐ă 0 < 𝑅𝑅 < ∞
𝑛𝑛 ≥ 1 fixat. Atunci pentru orice punct fixat 𝑎𝑎 ∈ (𝛼𝛼, 𝛽𝛽) şi pentru orice 𝑥𝑥 ∈
𝐼𝐼,are loc formula:
Unde,
67
Corolar 1: Formula lui Taylor cu restul lui Lagrange
Fie 𝐼𝐼 = [𝛼𝛼, 𝛽𝛽] un interval, 𝑎𝑎 ∈ (𝛼𝛼, 𝛽𝛽) şi 𝑓𝑓: 𝐼𝐼 → 𝑅𝑅 o funcţie de
clasă𝐶𝐶 𝐼𝐼 𝑛𝑛+1.Atunci pentru orice 𝑥𝑥 ∈ 𝐼𝐼,are loc formula, există cel puţin un
𝑛𝑛 rezultă .
68
2. Fie şirul 𝒙𝒙 𝒏𝒏 = (−𝟏𝟏)𝒏𝒏, să se arate că nu este un şir convergent.
, pentru 𝑛𝑛 > 𝑛𝑛 𝜀𝜀 .
=1
Evident este fals.
raţia 𝒒𝒒.
Presupunem 𝑞𝑞 ≠ 1.
………
Dacă , deci ,
Dacă ,
Dacă 𝑞𝑞 < −1, şirul (𝑞𝑞𝑛𝑛), este nemărginit şi nu are limită, deci seria este
divergentă.
69
4. Fie seria .
Această serie are aceeaşi natură cu seria ∑ 𝑛𝑛≥0 |𝑠𝑠𝑖𝑖𝑛𝑛 𝑛𝑛|, deci este divergent.
nu este convergent.
a. ∑𝑘𝑘≥0 𝑥𝑥𝑘𝑘
b.
70
c.∑𝑘𝑘≥1 𝑥𝑥𝑘𝑘𝑘𝑘𝑘𝑘
d. .
a) .
71
b) .
c) .
a)
b)
a)
b)
c)
d)
g) , (discuţie după 𝛽𝛽 )
h) , (discuţie după 𝛽𝛽 )
72
k)
a). 𝑎𝑎 𝑘𝑘 = 7−√4𝑘𝑘2+3
b).
a).
b).
c).
arate că
73
13. Să se arate că dacă seria ∑ 𝒌𝒌≥𝟏𝟏 𝒌𝒌𝒂𝒂 𝒌𝒌 converge atunci şi seria
converge ∑ 𝒌𝒌≥𝟏𝟏 𝒂𝒂 𝒌𝒌 .
b).
c).
d).
e). ∑𝑘𝑘≥0 𝑥𝑥𝑘𝑘 𝑘𝑘2
d)
e) 𝑓𝑓(𝑥𝑥) = arc tg 𝑥𝑥
f) 𝑓𝑓(𝑥𝑥) = ln (1 − x2)
74
17. Să se dezvolte în serie Taylor până la ordinul 5, în jurului lui 𝒙𝒙 =
𝟎𝟎 funcţiile:
a) 𝑔𝑔(𝑥𝑥) = cos 2𝑥𝑥 − 𝑐𝑐𝑜𝑜𝑠𝑠4𝑥𝑥,
b) ,
c) 𝑔𝑔(𝑥𝑥) = ln (1 + x2)
d) 𝑔𝑔(𝑥𝑥) = 𝑒𝑒𝑐𝑐𝑜𝑜𝑠𝑠𝑥𝑥
c)
75
IV.1. Noţiuni fundamentale
Definiţia 1:
Spunem că funcţia 𝑔𝑔 are derivată în punctul 𝑎𝑎 dacă există limită
în 𝑅𝑅𝑅
Definiţia 2:
Dacă derivata 𝑔𝑔, (𝑎𝑎) există şi este finită vom spune că funcţia 𝑔𝑔
este derivabilă în punctul 𝑎𝑎.
Definiţia 3:
Spunem că ℎ este diferenţiabilă în punctul 𝑎𝑎 ∈ 𝐽𝐽 dacă există 𝐵𝐵 ∈
Observaţie:
.
Definiţia 4:
76
Spunem că funcţia 𝑔𝑔: 𝐷𝐷 → 𝑅𝑅, unde 𝐷𝐷 ⊂ 𝑅𝑅 are derivată parţială în
Se notează .
77
IV.1.2. Puncte de extrem
Fie ,
Definiţia 1:
Spunem că punctul este punct de minim absolut pentru
funcţia dacă:
, oricare ar fi .
Spunem că punctul este punct de maxim absolut pentru
funcţia dacă:
, oricare ar fi .
Observaţii:
1. 𝑔𝑔(𝑑𝑑) = 𝑖𝑖𝑛𝑛𝑓𝑓{𝑔𝑔(𝑥𝑥), 𝑥𝑥 ∈ 𝐷𝐷} se numeşte valoarea minimă a funcţiei 𝑔𝑔
pe 𝐷𝐷.
2. 𝑔𝑔(𝑑𝑑) = 𝑠𝑠𝑢𝑢𝑝𝑝{𝑔𝑔(𝑥𝑥), 𝑥𝑥 ∈ 𝐷𝐷} se numeşte valoarea maximă a funcţiei 𝑔𝑔
pe 𝐷𝐷.
Definiţia 2:
Fie 𝐷𝐷 ⊂ 𝑅𝑅𝑛𝑛, ℎ: 𝐷𝐷 → 𝑅𝑅
Un punct 𝑑𝑑 ∈ 𝐷𝐷 spunem că este punct de minim local sau minim
relativ pentru funcţia ℎ dacă există o vecinătate 𝑉𝑉 a punctului 𝑑𝑑 astfel
încât ℎ(𝑑𝑑) ≤ ℎ(𝑥𝑥), oricare ar fi 𝑥𝑥 ∈ 𝐷𝐷 ∩ 𝑉𝑉.
78
Un punct 𝑑𝑑 ∈ 𝐷𝐷 spunem că este punct de maxim local sau maxim
relativ pentru funcţia ℎ dacă există o vecinătate 𝑉𝑉 a punctului 𝑑𝑑 astfel
încât ℎ(𝑑𝑑) ≥ ℎ(𝑥𝑥), oricare ar fi 𝑥𝑥 ∈ 𝐷𝐷 ∩ 𝑉𝑉.
Observaţie:
Punctele de maxim sau minim local se numesc puncte de extrem
local sau de extrem relativ.
Definiţia 3:
Fie 𝐷𝐷 un deschis din 𝑅𝑅𝑛𝑛, ℎ: 𝐷𝐷 → 𝑅𝑅. Spunem că un punct 𝑑𝑑 ∈
𝐷𝐷 este punct staţionar sau punct critic pentru funcţia ℎ, dacă ℎ este
diferenţiabilă în 𝑑𝑑 şi 𝑑𝑑𝑓𝑓(𝑎𝑎) = 0.
Definiţia 4:
Un punct staţionar care nu este punct de extrem se numeşte punct
şa.
Teorema 2:
Fie 𝐷𝐷 un deschis din 𝑅𝑅𝑛𝑛, 𝑓𝑓 ∈ 𝐶𝐶2(𝐷𝐷) şi 𝑎𝑎 un punct critic pentru 𝑓𝑓.
Notăm prin .
79
Dacă:
1. 𝐵𝐵2 − 𝐴𝐴𝐶𝐶 < 0 şi 𝐴𝐴 > 0, atunci 𝑎𝑎 este punct de minim local.
2. 𝐵𝐵2 − 𝐴𝐴𝐶𝐶 < 0 şi 𝐴𝐴 < 0, atunci 𝑎𝑎 este punct de maxim local.
3. 𝐵𝐵2 − 𝐴𝐴𝐶𝐶 > 0 , atunci 𝑎𝑎 nu este punct de extrem.
𝑥𝑥 0 𝑥𝑥 1 𝑥𝑥 2 … 𝑥𝑥 𝑚𝑚
….
80
atunci când suma pătratelor erorilor este cât mai mică. Fiind pozitive
suma va fi minimă atunci când pătratele vor fi cele mai mici.
Metoda celor mai mici pătrate constă în a determina astfel încât
funcţia să fie minimă.
,
Adică .
Se observă că
adică
81
Rezultă că ( este punct de minim pentru .
Rezolvare:
82
Să se scrie şi diferenţiala (1,1,1) calculată în punctul (1,0,1).
𝑑𝑑𝑔𝑔(1,1,1)(−1,0,1) = −2 + 0 + 5 = 3
definită prin
9
Precupanu A., Bazele analizei matematice, Editura Canova, 1995, p. 483
83
Se obţine soluţia 𝑥𝑥 = −1 şi 𝑦𝑦 = 1. Deci punctul 𝑎𝑎 = (−1,1) este punct
staţionar. Calculăm derivatele parţiale de ordinul doi pentru a vedea dacă
𝑎𝑎 este punct de extrem.
8,
4. 10: Fie 𝑭𝑭: 𝑫𝑫 → 𝑹𝑹𝟐𝟐, unde 𝑫𝑫 este un deschis din [𝟎𝟎, ∞) × 𝑹𝑹, definită
prin
𝑭𝑭(𝝆𝝆, 𝜽𝜽) = (𝝆𝝆 𝒄𝒄𝒐𝒐𝒔𝒔 𝜽𝜽, 𝝆𝝆 𝒔𝒔𝒊𝒊𝒏𝒏 𝜽𝜽) , oricare ar fi (𝝆𝝆, 𝜽𝜽) din 𝑫𝑫.
Rezolvare:
Matricea Jacobiană a lui 𝐹𝐹 este:
Jacobianul este:
10
Precupanu A., Bazele analizei matematice, Editura Canova, 1995, p. 437
84
𝑑𝑑𝑒𝑒𝑡𝑡𝐽𝐽 𝐹𝐹 (𝜌𝜌, 𝜃𝜃) = 𝜌𝜌 cos2𝜃𝜃 + 𝜌𝜌 sin2𝜃𝜃 = 𝜌𝜌
x 0 1 2 3 4 5
y −2 −1 −3 2 6 5
Rezultă că .
85
IV.3. Exerciţii propuse spre rezolvare
a). 𝑎𝑎 = 𝑥𝑥 + 𝑦𝑦 ş𝑖𝑖 𝑏𝑏 = 𝑦𝑦 − 𝑥𝑥
b). 𝑎𝑎 = −𝑦𝑦 ş𝑖𝑖 𝑏𝑏 = 𝑦𝑦 − 𝑥𝑥
c). 𝑎𝑎 = 𝑥𝑥𝑦𝑦 ş𝑖𝑖 𝑏𝑏 = 𝑦𝑦𝑥𝑥
d).
e). 𝑎𝑎 = 𝑥𝑥𝑐𝑐𝑜𝑜𝑠𝑠𝑦𝑦 ş𝑖𝑖 𝑏𝑏 = 𝑦𝑦𝑠𝑠𝑖𝑖𝑛𝑛(−𝑥𝑥 )
f). 𝑎𝑎 = 𝑥𝑥𝑡𝑡𝑔𝑔𝑦𝑦 ş𝑖𝑖 𝑏𝑏 = 𝑐𝑐𝑡𝑡𝑔𝑔𝑦𝑦
86
d)
e)
f)
g)
h)
i)
j)
k)
7. Fie 𝒈𝒈: 𝑹𝑹𝟐𝟐 → 𝑹𝑹𝟑𝟑, definită prin 𝒈𝒈(𝒙𝒙, 𝒚𝒚) = (𝒙𝒙𝟑𝟑𝒚𝒚, 𝒙𝒙 + 𝒚𝒚𝟐𝟐, 𝒙𝒙𝟓𝟓 − 𝟓𝟓).
87
Funcţia este definită pe deschisul din 𝑨𝑨 = {𝒛𝒛 > 0} 𝒅𝒅𝒊𝒊𝒏𝒏 𝑹𝑹𝟒𝟒. Să se scrie
e)
f)
g)
h)
10. Fie 𝒈𝒈: 𝑹𝑹𝟑𝟑 − {𝟎𝟎, 𝟎𝟎, 𝟎𝟎} → 𝑹𝑹, definită prin ,
oricare ar fi(𝒙𝒙, 𝒚𝒚, 𝒚𝒚) ≠ (𝟎𝟎, 𝟎𝟎, 𝟎𝟎). Să se arate că 𝒈𝒈 satisface ecuaţia:
88
y −3 −2 −1 0 1 2
b)
w 10 20 30 40 50 60
z −1 1 −1 1 −1 1
c)
d −5 −6 −7 8 −9 −10
c 5 6 7 8 9 10
89
V.1. Noţiuni fundamentale
Definiţia 1 11:
O ecuaţie diferenţială pentru funcţia 𝑦𝑦 = 𝑦𝑦(𝑥𝑥), definită şi
derivabilă de 𝑚𝑚 ori pe mulţimea 𝐴𝐴 ⊂ 𝑅𝑅, este o relaţie de forma:
𝐹𝐹(𝑥𝑥, 𝑦𝑦, 𝑦𝑦,, 𝑦𝑦,,𝑦𝑦,,, … … 𝑦𝑦(𝑘𝑘), … . ) = 0, 𝑘𝑘 ≤ 𝑚𝑚, (1)
𝑥𝑥, 𝑦𝑦, 𝑦𝑦,, 𝑦𝑦,,𝑦𝑦,,, … … 𝑦𝑦(𝑘𝑘), … ., astfel încât pot apărea un număr finit de
derivate ale lui 𝑦𝑦.
Dacă 𝑛𝑛 ≤ 𝑚𝑚 este ordinal maxim de derivare a funcţiei, astfel încât
Observaţie:
Ecuaţia diferenţială (1) este o ecuaţie liniară dacă funcţia 𝐹𝐹 este o
funcţie liniară în variabile𝑦𝑦, 𝑦𝑦,, 𝑦𝑦,,𝑦𝑦,,, … … 𝑦𝑦(𝑘𝑘), ….adică de forma
11
Teodorescu N, Olariu V., Ecuaţii diferenţiale şi cu derivate parşiale, EdituraTehnică
Bucureşti, 1979, p. 24
90
𝑓𝑓(𝑥𝑥) = +𝑎𝑎 0 (𝑥𝑥)𝑦𝑦 + 𝑎𝑎 1 (𝑥𝑥)𝑦𝑦,+𝑎𝑎 2 (𝑥𝑥)𝑦𝑦,, + 𝑎𝑎 3 (𝑥𝑥)𝑦𝑦,,, + ⋯ . . 𝑎𝑎 𝑛𝑛 (𝑥𝑥)𝑦𝑦(𝑛𝑛)
Sau
. (2)
Presupunem că:
𝑎𝑎 𝑗𝑗 = 𝑎𝑎 𝑗𝑗 (𝑥𝑥), 𝑗𝑗 = 0,1, … . 𝑛𝑛, se numesc coeficienţii ecuaţiei (2),
poată scrie
91
Definiţia 1:
Funcţia 𝜑𝜑: 𝐽𝐽 ⊂ 𝑅𝑅 → 𝑅𝑅 este soluţie a ecuaţiei 𝑦𝑦, = 𝑓𝑓(𝑥𝑥, 𝑦𝑦) (4),
dacă este 𝜑𝜑 derivabilă în 𝐽𝐽 ⊂ 𝑅𝑅, iar puncul (𝑥𝑥, 𝜑𝜑(𝑥𝑥)) ∈ 𝐷𝐷 2 şi pentru
oricare ar fi 𝑥𝑥 ∈ 𝐽𝐽, avem relaţia:
𝜑𝜑,(𝑥𝑥) = 𝑓𝑓[ 𝑥𝑥, 𝜑𝜑(𝑥𝑥)].
𝑔𝑔 𝑦𝑦 = ℎ 𝑥𝑥 = 0
𝑥𝑥 𝑦𝑦
92
V.1.3. Ecuaţii liniare de ordinul întâi
Forma simetrică:
[𝑏𝑏(𝑥𝑥)𝑦𝑦 − 𝑐𝑐(𝑥𝑥)] 𝑑𝑑𝑥𝑥 + 𝑎𝑎(𝑥𝑥)𝑑𝑑𝑦𝑦 = 0
Primitive corespunzătoare:
93
𝑦𝑦(𝑥𝑥) = 𝑦𝑦 ℎ (𝑥𝑥) + 𝑦𝑦 𝑝𝑝 (𝑥𝑥),
Dacă presupunem 𝑓𝑓(𝑥𝑥) = 0, atunci
𝑦𝑦, + 𝑝𝑝(𝑥𝑥)𝑦𝑦 = 0 (8)
Ecuaţia (8) se numeşte ecuaţie liniară şi omogenă corespunzătoare
ecuaţiei (7).
(9)
,
Se obţine 𝑦𝑦 = 𝑡𝑡𝑥𝑥.
, şi 𝑝𝑝, 𝑞𝑞 ≠ 0, (10)
Cazul I:
94
Sistemul are soluţie unică (𝑥𝑥 0 , 𝑦𝑦 0 )
Atunci (11)
(12)
Cazul II:
), (13)
Considerăm 𝑢𝑢 = 𝑟𝑟𝑥𝑥 + 𝑠𝑠𝑦𝑦, rezultă că .
95
această ecuaţie cu variabile separabile la o formă mai simplă
𝑢𝑢, − 𝑟𝑟 = 𝑠𝑠𝑔𝑔(𝑢𝑢), adică 𝑢𝑢, = 𝑟𝑟 + 𝑠𝑠𝑔𝑔(𝑢𝑢).
96
V.1.7. Ecuaţii Riccati
1. Să se rezolve ecuaţia
97
Dacă 𝑐𝑐 1 = 𝑙𝑙𝑛𝑛 𝑐𝑐 atunci obţinem |𝑦𝑦| = 𝑐𝑐|𝑥𝑥|.
,
Rezultă că ecuaţia omogenă este o ecuaţie cu
variabile separabile.
, rezultă .
Soluţia este .
Notăm şi se obţine
,
Se obţine soluţia .
98
b)
c)
d) (
e)
f) (ecuaţie Riccati)
g) (ecuaţie Bernoulli)
d)
e)
f) 2𝑦𝑦𝑥𝑥𝑦𝑦, − 𝑦𝑦2 + 𝑥𝑥 = 0
g) 𝑧𝑧,, − 3𝑧𝑧, + 8𝑧𝑧 = 0
h) 𝑧𝑧,, − 3𝑧𝑧, + 3𝑧𝑧 = 0
i) 𝑧𝑧,, + 9𝑧𝑧, + 81𝑧𝑧 = 0
b) 2𝑧𝑧𝑧𝑧,2 = 5𝑥𝑥𝑧𝑧,3 + 1
c) 5𝑦𝑦(𝑧𝑧, + 5) = 𝑥𝑥𝑦𝑦,2
99
a) 𝑥𝑥2(𝑥𝑥3 − 1)𝑦𝑦, + 𝑥𝑥(3𝑥𝑥3 − 1)𝑦𝑦 = 𝑥𝑥3 − 3
a) 𝑦𝑦,, = 2 + 𝑡𝑡𝑔𝑔𝑥𝑥
b) 𝑦𝑦,, = 9 + 𝑐𝑐𝑡𝑡𝑔𝑔2𝑥𝑥
c) 7𝑦𝑦2𝑦𝑦,, = 𝑦𝑦,2
Bibliografie:
3. Radu Miron, Nica A., Sava T., Spaţii aproape liniare reale şi
programare liniară, Revista Economia 21, 2008,
4. Pop I., Neagu G., Algebră liniară şi geometrie analitică în plan şi
în spaţiu, Ed. Plumb, Bacău, 1996,
5. Purcaru I., Elemente de algebră şi programare liniară, Ed.
Ştiinţifică şi Enciclopedică, 1982,
100
6. Rădulescu S., Rădulescu M., Teoreme şi probleme de analiză
matematică, Ed. Didactică şi Pedagogică Bucureşti, 1982,
7. Precupanu A., Bazele analizei matematice, Ed. Canova, 1995,
8. Stănăşilă O., Analiză matematică, Ed. Didactică şi Pedagogică
Bucureşti, 1979,
9. Sireţchi Gh., Topologie generală, Ed. Bucureşti, 1983,
10. Ştefănescu A.,. Zidăroiu C., Cercetări operaţionale, Ed. Didactică
şi Pedagogică, 1981,
11. Tamaş V., Lecţii de programare matematică, Editura Universităţii
Alexandru Ioan Cuza, 1975,
12. Teodorescu N., Olariu V., Ecuaţii diferenţiale şi cu derivate
parţiale, Ed.Tehnică, Bucureşti, 1978,
13. Tudose C., Probleme de ecuaţii diferenţiale, Ed. Dacia, Cluj
Napoca, 1990,
101