L8.

Rezolvarea de sisteme de ecuaţii, liniare şi

neliniare. Modelarea diverselor procese şi
fenomene cu ajutorul sistemelor de ecuaţii, liniare
sau neliniare

Aplicaţia 1. Realizarea planului săptămânal de

producţie pentru o firmă de componente electronice

Enunțul şi scopul lucrării

O firmă de componente electronice produce led-uri, diode,

tranzistori şi circuite integrate tip TX1000. Necesarul de
materiale pentru fiecare tip de componentă este sintetizat
în tabelul de mai jos. De exemplu, pentru a produce un led
sunt necesare două unităţi de cupru, două unităţi de siliciu,
o unitate de germaniu şi două unităţi de material plastic.

Material Cupru Siliciu Germaniu Material

Produs plastic
Led 2 2 1 2
Diodă 1 2 1 1
Tranzistor 3 3 1 2
Integrat 4 8 3 6

Aprovizionarea săptămânală cu materialele necesare

producerii celor patru tipuri de componente diferă din
punct de vedere al cantității. Astfel, în funcţie de cantităţile

113
Îndrumar de laborator
primite, se realizează pe fiecare săptămână un anumit plan
de producţie.
Considerând că firma va primi 10980 unităţi de cupru,
16560 unităţi de siliciu, 7560 unităţi de germaniu şi 10420
unităţi de material plastic, să se realizeze planul de
producţie (numărul de componente de fiecare tip care vor
fi produse).

Suport teoretic

Elementele teoretice legate de rezolvarea sistemelor

liniare au fost prezentate în cadrul cursului.

Produsul software folosit

Mathcad

Funcţiile şi resursele utilizate

• Tablouri în Mathcad (paleta Matrix);

• Funcţia lsolve.

Modul de lucru

Se vor parcurge următoarele etape:

1. Identificarea sistemul de ecuaţii care modelează planul
de producţie:

114
 Rezolvarea sistemelor de ecuaţii, liniare şi neliniare
2𝑥 + 𝑦 + 3𝑧 + 4𝑡 = 10980
2𝑥 + 2𝑦 + 3𝑧 + 8𝑡 = 16560
{
𝑥 + 𝑦 + 𝑧 + 3𝑡 = 7560
2𝑥 + 𝑦 + 2𝑧 + 6𝑡 = 10420
unde x reprezintă numărul de led-uri, y reprezintă numărul
de diode, z este numărul de tranzistori, iar t este numărul
de circuite integrate care vor fi produse cu materialele
disponibile;
2. Se rezolvă sistemul de ecuaţii liniare astfel: se defineşte
matricea coeficienţilor, se defineşte vectorul termenilor
liberi şi se utilizează funcţia lsolve.

Rezultate

Sunt prezentate mai jos rezultatele solicitate în secțiunea

Enunțul şi scopul lucrării:
• Soluţia nr a sistemului liniar de patru ecuaţii cu
patru necunoscute este:

cu semnificaţia: vor fi produse 1200 led-uri, 4700

diode, 1000 tranzistori şi 220 de circuite integrate
de tip TX1000.

115
Îndrumar de laborator
Concluzii/comentarii

Întrucât sistemul care modelează planul de producţie este

un sistem de ecuaţii liniare de forma 𝐴 ∙ 𝑥 = 𝑏, de mici
dimensiuni şi având matricea A nesingulară, cea mai simplă
metodă de rezolvare este prin inversarea matricei A (adică
𝑥 = 𝐴−1 ∙ 𝑏). În Mathcad, această soluţie este obţinută cu
ajutorul funcţiei lsolve.

Aplicaţia 2. Urmărirea cu rază laser a traiectoriei unei

capsule de observaţii meteo

Enunțul şi scopul lucrării

Se lansează de la sol o capsulă de observaţii meteo care nu

are propulsie proprie (va urma o traiectorie parabolică în
condiţii ideale, adică cu neglijarea frecării cu aerul
atmosferic, influența vântului etc.) şi se doreşte studierea
parametrilor traiectoriei folosind un laser a cărui rază, dacă
este orientată corect, va intersecta traiectoria în două
puncte, aşa cum este ilustrat în figura următoare:

y
capsula meteo
raza laser

0 x

116
 Rezolvarea sistemelor de ecuaţii, liniare şi neliniare
Cunoscându-se ecuaţia parabolei reprezentând traiectoria
capsulei: 𝑦 = −0.7𝑥 2 + 25𝑥 + 1 şi faptul că laserul emite
sub un unghi faţă de orizontală ∝= 78° şi de la înălţimea
iniţială de 3 m, se cer următoarele:
1. Să se deducă ecuaţia corespunzătoare razei laser şi să
se reprezinte grafic cele două traiectorii, în acelaşi sistem
de coordonate, pentru a evidenţia punctele de intersecţie;
2. Să se determine înălţimea maximă la care ajunge
capsula meteo şi distanţa (pe orizontală) la care se atinge
înălţimea maximă;
3. Să se determine punctele de intersecţie ale traiectoriei
capsulei de observaţii meteo cu raza laser. Întrucât
determinarea punctelor de intersecţie presupune
rezolvarea sistemului format de cele două ecuaţii neliniare
reprezentând cele două traiectorii, se cer următoarele:
• Pentru primul punct de intersecţie (corespunzător
traiectoriei ascendente a capsulei meteo) să se
determine soluţia sistemului folosind o estimare
iniţială a soluţiei obţinută din graficul realizat anterior;
• Pentru al doilea punct de intersecţie (corespunzător
traiectoriei descendente a capsulei meteo), să se
adauge restricţia ca distanţa pe orizontală faţă de
punctul de origine să fie mai mare decât distanţa la
care capsula meteo a atins înălţimea maximă;
117
Îndrumar de laborator
4. Să se studieze în ce măsură modificarea variabilelor
predefinite TOL şi CTOL, precum şi alegerea algoritmului
folosit pentru rezolvarea sistemului influenţează soluţia
obţinută cu funcţia Find.

Suport teoretic

Elementele teoretice legate de rezolvarea sistemelor

neliniare au fost prezentate în cadrul cursului.

Produsul software folosit

Mathcad

Funcţiile şi resursele utilizate

• Constante şi funcţii predefinite în Mathcad:

constanta , funcţia tan;
• Grafic de tip x-y;
• Funcţiile Find, Maximize.

Modul de lucru

Se vor parcurge următoarele etape:

1. Se transformă unghiul  din grade în radiani, pentru a se
putea folosi funcţia tan;
2. Se deduce ecuaţia corespunzătoare razei laser:
𝑦 = 𝑥 ∙ tan(𝛼) + 3

118
 Rezolvarea sistemelor de ecuaţii, liniare şi neliniare
3. Se definesc două funcţii corespunzătoare celor două
traiectorii şi se reprezintă grafic cele două funcţii, în acelaşi
sistem de coordonate, folosind o componentă grafică de
tip x-y:
𝑓(𝑥) = −0.7𝑥 2 + 25𝑥 + 1
𝑔(𝑥) = 𝑥 ∙ tan(𝛼) + 3
4. Pentru a determina maximul funcţiei f definită anterior,
se foloseşte funcţia Maximize (ca şi funcţia Find, aceasta
necesită o estimare iniţială, iar în cazul în care se adaugă
vreo constrângere asupra funcţiei care se maximizează,
trebuie utilizat cuvântul cheie Given); distanţa pe
orizontală la care capsula atinge înălţimea maximă se
memorează în variabila x_max;
5. Se rezolvă sistemul de ecuaţii neliniare:
𝑦 + 0.7𝑥 2 − 25𝑥 − 1 = 0
{
𝑦 − 𝑥 ∙ tan(𝛼) − 3 = 0
cu ajutorul funcţiei Find. Pentru determinarea primului
punct de intersecţie se foloseşte o aproximaţie iniţială a
soluţiei obţinută din graficul realizat anterior. Se poate
folosi de exemplu estimarea iniţială x = 1, y = 5.
Pentru a obţine al doilea punct de intersecţie, se adaugă
restricţia x > x_max.
6. Variabilele predefinite TOL (Convergence Tolerance) şi
CTOL (Constraint Tolerance) influenţează procesul de
căutare a soluţiei sistemului astfel:
119
Îndrumar de laborator
- pentru fiecare ecuaţie din sistem de forma f(x)=0, dacă
|f(x)|<TOL, unde x este o estimare a soluţiei, atunci x este
considerată soluţie;
- CTOL controlează nivelul de precizie cu care o
constrângere dintr-un bloc Given este satisfăcută.
Valoarea implicită a celor două variabile este 10-3. Această
valoare se poate modifica acţionând Tools->Worksheet
Options->Built-In Variables.
Printr-un click dreapta pe numele funcţiei Find se poate
alege algoritmul folosit pentru rezolvarea sistemului
(metoda Levenberg-Marquardt, metoda gradientului
conjugat sau metoda Quasi-Newton).
Se va studia următoarea situaţie:
- TOL=10-3;
- CTOL=10-4;
- Algoritmul folosit: Quasi-Newton;
Se observă că în această situaţie, funcţia Find nu mai
găseşte a doua soluţie (cea cu restricţie x > x_max).
Crescând precizia de satisfacere a constrângerii şi
modificând algoritmul de rezolvare, procesul nu mai este
unul convergent. În acest caz, se poate recurge la funcţia
Minerr, care se foloseşte în acelaşi fel ca funcţia Find, dar
oferă o soluţie aproximativă a sistemului.

120
 Rezolvarea sistemelor de ecuaţii, liniare şi neliniare
Rezultate

Sunt prezentate mai jos rezultatele solicitate în secțiunea

Enunțul şi scopul lucrării:
• Reprezentarea grafică a celor două traiectorii:

• Folosirea facilităţii Zoom pentru a evidenţia primul

punct de intersecţie a celor două traiectorii:

121
Îndrumar de laborator
• Determinarea distanţei pe orizontală la care
capsula meteo atinge înălţimea maximă:

• Rezolvarea sistemului de ecuaţii neliniare:

- Primul punct de intersecţie între traiectoria
capsulei şi raza laser (prima soluţie a
sistemului obţinută cu funcţia Find, folosind
ca estimare iniţială punctul (1, 5)) este
punctul (0.099, 3.465):

- Adăugând restricţia x > x_max, se obţine al

doilea punct de intersecţie (28.895, 138.938):

122
 Rezolvarea sistemelor de ecuaţii, liniare şi neliniare

• Modificarea variabilelor TOL, CTOL şi a algoritmului

de rezolvare:

123
Îndrumar de laborator

Concluzii/comentarii

În această aplicaţie s-a ilustrat modalitatea de rezolvare în

Mathcad a sistemelor de ecuaţii neliniare. Funcţiile ce pot
fi folosite sunt Find sau Minerr. Aceste funcţii pot fi
utilizate şi pentru rezolvarea sistemelor de ecuaţii liniare
sau pentru rezolvarea ecuaţiilor, liniare sau neliniare.

124