Matematici aplicate în economie · Algebră liniară

Sisteme de ecuații liniare

Intermediar50 min

Pe această pagină

Ce înveți

  • Scrii un sistem liniar în formă matriceală și îl rezolvi prin metoda lui Gauss.
  • Rezolvi un sistem de ordinul 2 sau 3 cu regula lui Cramer.
  • Calculezi rangul unei matrice și stabilești dacă un sistem are o soluție, nicio soluție sau o infinitate de soluții.

Teorie

O firmă are resurse limitate (materiale, ore de muncă, spațiu) și vrea să le folosească pe toate, fără să rămână nimic nefolosit. Câte bucăți din fiecare produs trebuie să facă? Fiecare resursă dă o ecuație, iar împreună ele formează un sistem de ecuații liniare. În cursul „Bazele matematicii economice” ai rezolvat sisteme cu două necunoscute; aici înveți metodele care funcționează pentru oricâte.

Partea 1. Sistemul scris cu matrice

Un sistem liniar cu n necunoscute are ecuații de forma a1x1+a2x2+…+anxn=ba_1 x_1 + a_2 x_2 + \ldots + a_n x_n = b, în care necunoscutele apar doar la puterea întâi. Orice sistem liniar se poate scrie scurt ca:

A⋅X=BA \cdot X = B

unde A este matricea sistemului (coeficienții), X este coloana necunoscutelor, iar B este coloana termenilor liberi. Dacă alături de A scrii și coloana B, obții matricea extinsă, notată Aˉ\bar{A}.

Partea 2. Metoda lui Gauss

Metoda lui Gauss transformă sistemul, pas cu pas, într-unul „în trepte”, în care ultima ecuație are o singură necunoscută. Ai voie să faci trei operații cu liniile matricei extinse, fără să schimbi soluțiile:

  • să schimbi două linii între ele;
  • să înmulțești o linie cu un număr diferit de zero;
  • să aduni la o linie o altă linie înmulțită cu un număr.

Rezolvarea pentru atelier (scriem întâi ecuația lacului, care începe cu 1):

  • Pornești de la liniile (1,1,2∣90)(1, 1, 2 \mid 90), (4,1,3∣140)(4, 1, 3 \mid 140) și (5,2,2∣170)(5, 2, 2 \mid 170).
  • Din linia 2 scazi de 4 ori linia 1: (0,−3,−5∣−220)(0, -3, -5 \mid -220).
  • Din linia 3 scazi de 5 ori linia 1: (0,−3,−8∣−280)(0, -3, -8 \mid -280).
  • Din noua linie 3 scazi noua linie 2: (0,0,−3∣−60)(0, 0, -3 \mid -60), deci z=20z = 20.
  • Urci înapoi: −3y−5×20=−220-3y - 5 \times 20 = -220, deci y=40y = 40; apoi x=90−40−2×20=10x = 90 - 40 - 2 \times 20 = 10.

Atelierul trebuie să facă 10 mese, 40 de scaune și 20 de rafturi. Verificare la lemn: 4×10+40+3×20=1404 \times 10 + 40 + 3 \times 20 = 140.

Partea 3. Regula lui Cramer

Când matricea sistemului este pătratică și are determinantul Δ=det⁡A≠0\Delta = \det A \neq 0, sistemul are o singură soluție, dată de regula lui Cramer:

  • Regula: pentru fiecare necunoscută, înlocuiești coloana ei din A cu coloana termenilor liberi, calculezi determinantul obținut și îl împarți la Δ\Delta.
x=ΔxΔ,y=ΔyΔ,z=ΔzΔx = \frac{\Delta_x}{\Delta}, \quad y = \frac{\Delta_y}{\Delta}, \quad z = \frac{\Delta_z}{\Delta}

Pentru atelier: Δ=9\Delta = 9, Δx=90\Delta_x = 90, Δy=360\Delta_y = 360 și Δz=180\Delta_z = 180 (calculate cu regula lui Sarrus). Rezultă x=90:9=10x = 90 : 9 = 10, y=360:9=40y = 360 : 9 = 40 și z=180:9=20z = 180 : 9 = 20, aceeași soluție ca prin metoda lui Gauss.

Partea 4. Rangul și numărul de soluții

Cu ajutorul rangului afli, fără să rezolvi sistemul, câte soluții are (teorema Kronecker–Capelli):

  • dacă rang A≠rang Aˉ\text{rang}\, A \neq \text{rang}\, \bar{A}, sistemul este incompatibil: nu are nicio soluție;
  • dacă rang A=rang Aˉ\text{rang}\, A = \text{rang}\, \bar{A} = numărul necunoscutelor, sistemul este compatibil determinat: are o singură soluție;
  • dacă rang A=rang Aˉ\text{rang}\, A = \text{rang}\, \bar{A} < numărul necunoscutelor, sistemul este compatibil nedeterminat: are o infinitate de soluții.

Pentru atelier, toate cele trei linii rămân nenule, deci rangul este 3, egal cu numărul necunoscutelor: soluția este unică.

Video

Gaussian Elimination & Row Echelon Form

de The Organic Chemistry Tutor

Se încarcă de pe YouTube

Gaussian Elimination & Row Echelon Form · de The Organic Chemistry Tutor · Deschide pe YouTube

Întrebare-ghid: Clipul este în engleză (row echelon form = forma în trepte, augmented matrix = matricea extinsă). Urmărește ordinea în care se fac zerourile sub diagonală și compară cu pașii din Partea 2.

Exemple grafice

Când firma face doar două produse, fiecare resursă este o dreaptă, iar planul care folosește toate resursele este punctul în care dreptele se intersectează. Exemplu ipotetic: un atelier face mese (x) și scaune (y), are 80 de unități de lemn (4 pe masă, 1 pe scaun) și 50 de ore de muncă (2 pe masă, 1 pe scaun).

02040608051015202530Mese (x)Scaune (y)lemn: 4x + y = 80ore: 2x + y = 50(15, 20)
Dreapta lemnului 4x + y = 80 și dreapta orelor 2x + y = 50 se intersectează în (15, 20): 15 mese și 20 de scaune folosesc exact tot lemnul și toate orele. Sistemul are rangul 2 și o singură soluție.
Vezi datele ca tabel
Alocarea a două resurse între două produse
SerieMese (x)Scaune (y)
lemn: 4x + y = 80080
lemn: 4x + y = 80200
ore: 2x + y = 50050
ore: 2x + y = 50250
(15, 20)1520

Încearcă să verifici soluția: 4×15+20=804 \times 15 + 20 = 80 și 2×15+20=502 \times 15 + 20 = 50. Concluzie: cu două resurse și două produse, planul care folosește integral resursele este soluția unui sistem de două ecuații.

Al doilea grafic arată un sistem în care datele se contrazic: 2x+y=502x + y = 50 și 4x+2y=1204x + 2y = 120. Partea stângă a celei de-a doua ecuații este exact dublul primei, dar partea dreaptă nu este dublul lui 50.

02040608051015202530Mese (x)Scaune (y)2x + y = 504x + 2y = 120
Dreptele 2x + y = 50 și 4x + 2y = 120 (adică 2x + y = 60) sunt paralele și nu se intersectează. Matricea sistemului are rangul 1, iar matricea extinsă are rangul 2, deci sistemul este incompatibil.
Vezi datele ca tabel
Un sistem fără soluții
SerieMese (x)Scaune (y)
2x + y = 50050
2x + y = 50250
4x + 2y = 120060
4x + 2y = 120300

Încearcă să aplici metoda lui Gauss: scazi din a doua ecuație de două ori prima și obții 0=200 = 20, o contradicție. Concluzie: când rangul matricei extinse este mai mare decât rangul matricei sistemului, datele se contrazic și nu există niciun plan care să le respecte pe toate.

Aprofundare

De ce funcționează operațiile lui Gauss

Cele trei operații nu schimbă soluțiile, pentru că pot fi oricând „desfăcute”: dacă aduni la o linie de 4 ori alta, poți reveni scăzând de 4 ori aceeași linie. Deci orice soluție a sistemului nou este soluție și a celui vechi, și invers. Metoda lui Gauss face cele mai puține calcule pentru sisteme mari, de aceea o folosesc și programele de calcul. Regula lui Cramer este elegantă, dar cere n + 1 determinanți: pentru 10 necunoscute ar fi 11 determinanți de ordinul 10, mult mai multe operații.

Sistemul compatibil nedeterminat

Dacă a doua ecuație ar fi fost exact dublul primei (4x+2y=1004x + 2y = 100), dreptele ar coincide. Rangul ambelor matrice ar fi 1, mai mic decât numărul necunoscutelor (2), deci sistemul ar avea o infinitate de soluții: y=50−2xy = 50 - 2x, pentru orice x. Necunoscuta x se numește atunci necunoscută secundară (o alegi liber), iar y necunoscută principală.

Excepții și nuanțe

  • O soluție matematică poate să nu fie una economică: dacă ar ieși y=−5y = -5 scaune, sistemul are soluție, dar planul nu se poate realiza. În practică, cantitățile trebuie să fie și pozitive, iar uneori întregi.
  • Când resursele nu trebuie folosite integral, ecuațiile devin inecuații, iar problema devine una de programare liniară, în care cauți planul cu profitul cel mai mare.
  • Un sistem cu mai multe ecuații decât necunoscute nu este neapărat incompatibil: dacă ecuațiile în plus repetă informația celorlalte, rangul rămâne același.

Un caz real: „Nouă capitole despre arta matematică”

Metoda pe care o numim azi „a lui Gauss” apare deja în „Nouă capitole despre arta matematică”, o culegere chineză de probleme alcătuită în jurul începutului erei noastre. În capitolul al optulea, autorii rezolvă probleme practice, de exemplu câte boabe dau snopii din mai multe soiuri de cereale, așezând coeficienții într-un tabel de numere pe o planșă de calcul și eliminând necunoscutele prin scăderi repetate între coloane, aproape exact ca în Partea 2. Carl Friedrich Gauss a folosit metoda la începutul secolului al XIX-lea pentru calcule astronomice, iar numele lui i-a rămas metodei.

Quiz

Verifică ce ai înțeles. Poți reîncerca oricând.

1. Ce este matricea extinsă a unui sistem liniar?

Alege o singură variantă.

2. Care dintre operațiile de mai jos NU este permisă în metoda lui Gauss?

Alege o singură variantă.

3. Un sistem de ordinul 2 are Δ = 4, Δx = 12 și Δy = −8. Cât este x?

Scrie un număr.

4. După metoda lui Gauss, un sistem a ajuns la ecuațiile x + y + z = 12, y + 2z = 13 și 3z = 15. Cât este x?

Scrie un număr.

5. Pentru un sistem cu 3 necunoscute, rang A = rang Ā = 2. Câte soluții are sistemul?

Alege o singură variantă.

6. Matricea sistemului are rangul 2, iar matricea extinsă are rangul 3. Ce înseamnă, pentru o firmă care vrea să folosească integral resursele?

Alege o singură variantă.

7. Un atelier face mese (x) și scaune (y). Are 70 de unități de lemn (5 pe masă, 1 pe scaun) și 40 de ore (2 pe masă, 1 pe scaun) și vrea să le folosească integral. Câte scaune face?

Scrie un număr.

scaune

8. Care este rangul matricei cu liniile (1, 2, 3), (2, 4, 6) și (1, 1, 1)?

Scrie un număr.