Definiția de bază. Un sistem de vectori formează o bază dacă:

1) este liniar independent,

2) orice vector de spațiu prin el este exprimat liniar.

Exemplul 1 Baza spatiala: .

2. În sistemul de vectori vectorii stau la baza: , deoarece exprimată liniar în termeni de vectori .

Cometariu. Pentru a găsi baza unui sistem dat de vectori, trebuie să:

1) scrieți coordonatele vectorilor din matrice,

2) folosind transformări elementare, aduceți matricea într-o formă triunghiulară,

3) rândurile diferite de zero ale matricei vor fi baza sistemului,

4) numărul de vectori din bază este egal cu rangul matricei.

Teorema Kronecker-Capelli

Teorema Kronecker-Capelli oferă un răspuns exhaustiv la întrebarea compatibilității unui sistem arbitrar de ecuații liniare cu necunoscute

Teorema Kronecker–Capelli. Un sistem de ecuații algebrice liniare este consistent dacă și numai dacă rangul matricei extinse a sistemului este egal cu rangul matricei principale, .

Algoritmul pentru găsirea tuturor soluțiilor unui sistem consistent de ecuații liniare decurge din teorema Kronecker–Capelli și din următoarele teoreme.

Teorema. Dacă rangul unui sistem consistent este egal cu numărul de necunoscute, atunci sistemul are o soluție unică.

Teorema. Dacă rangul unui sistem consistent este mai mic decât numărul de necunoscute, atunci sistemul are un număr infinit de soluții.

Algoritm pentru rezolvarea unui sistem arbitrar de ecuații liniare:

1. Găsiți rangurile matricelor principale și extinse ale sistemului. Dacă nu sunt egale (), atunci sistemul este inconsecvent (nu are soluții). Dacă rangurile sunt egale ( , atunci sistemul este compatibil.

2. Pentru un sistem compatibil găsim vreun minor a cărui ordine determină rangul matricei (un astfel de minor se numește de bază). Compunem un nou sistem de ecuații în care coeficienții necunoscutelor sunt incluși în minorul de bază (aceste necunoscute se numesc necunoscute principale), aruncăm restul ecuațiilor. Lăsăm principalele necunoscute cu coeficienți în stânga și transferăm necunoscutele rămase (se numesc necunoscute libere) în partea dreaptă a ecuațiilor.

3. Să găsim expresiile principalelor necunoscute în termenii celor libere. Obținem soluția generală a sistemului.

4. Dând valori arbitrare necunoscutelor libere, obținem valorile corespunzătoare ale necunoscutelor principale. Astfel, găsim soluții speciale la sistemul original de ecuații.

Programare liniară. Noțiuni de bază

Programare liniară este o ramură a programării matematice care studiază metode de rezolvare a problemelor extreme care se caracterizează printr-o relație liniară între variabile și un criteriu liniar.

O condiție necesară pentru stabilirea unei probleme de programare liniară sunt restricțiile privind disponibilitatea resurselor, cantitatea cererii, capacitatea de producție a întreprinderii și alți factori de producție.

Esența programării liniare este de a găsi punctele celei mai mari sau mai mici valori ale unei anumite funcții sub un anumit set de restricții impuse argumentelor și generatoarelor. sistem de restricții , care are de obicei un număr infinit de soluții. Fiecare set de valori variabile (argumente ale funcției F ) care satisfac sistemul de constrângeri se numește plan acceptabil probleme de programare liniară. Funcţie F , al cărui maxim sau minim este determinat, se numește funcție obiectivă sarcini. Plan admisibil pe care se atinge maximul sau minimul funcției F , se numește plan optim sarcini.

Sistemul de constrângeri care definește setul de planuri este dictat de condițiile de producție. O problemă de programare liniară ( ZLP ) este alegerea celui mai profitabil (optim) din setul de planuri fezabile.

Formularea generală a problemei de programare liniară este următoarea:

Există câteva variabile x \u003d (x 1, x 2, ... x n) și funcția acestor variabile f (x) \u003d f (x 1, x 2, ... x n) , care poartă numele ţintă funcții. Sarcina este stabilită: să găsească extremul (maxim sau minim) al funcției obiectiv f(x) cu condiţia ca variabilele X aparțin unei anumite zone G :

În funcție de tipul funcției f(x) și zone G și distingeți între secțiuni ale programării matematice: programare pătratică, programare convexă, programare cu numere întregi etc. Programarea liniară se caracterizează prin faptul că
o functie f(x) este o funcție liniară a variabilelor x 1, x 2, ... x n
b) zona G determinat de sistem liniar egalități sau inegalități.

Prelegeri despre algebră și geometrie. Semestrul 1.

Cursul 9. Bazele unui spațiu vectorial.

Rezumat: sistem de vectori, combinație liniară a unui sistem de vectori, coeficienți ai unei combinații liniare a unui sistem de vectori, baza pe o dreaptă, plan și în spațiu, dimensiunile spațiilor vectoriale pe o dreaptă, plan și în spațiu, descompunerea un vector într-o bază, coordonatele unui vector în raport cu o bază, teorema egalității doi vectori, operații liniare cu vectori în notație de coordonate, triplu ortonormal al vectorilor, triple dreapta și stânga ale vectorilor, bază ortonormală, teorema fundamentală a algebrei vectoriale.

Capitolul 9

elementul 1. Bazat pe linie, pe plan și în spațiu.

Definiție. Orice set finit de vectori se numește sistem de vectori.

Definiție. Expresia unde
se numește combinație liniară a unui sistem de vectori
, și numerele
se numesc coeficienții acestei combinații liniare.

Fie L, Р și S o dreaptă, un plan și, respectiv, un spațiu de puncte și
. Apoi
sunt spații vectoriale ale vectorilor ca segmente direcționate pe dreapta L, pe planul P și, respectiv, în spațiul S.

orice vector diferit de zero este numit
, adică orice vector diferit de zero coliniar cu dreapta L:
Și
.

Notația de bază
:
- baza
.

Definiție. Baza spațiului vectorial
este orice pereche ordonată de vectori necoliniari în spațiu
.

, Unde
,
- baza
.

Definiție. Baza spațiului vectorial
este orice triplu ordonat al vectorilor necoplanari (adică, care nu se află în același plan) a spațiului
.

- baza
.

Cometariu. Baza unui spațiu vectorial nu poate conține un vector zero: în spațiu
prin definiție, în spațiu
doi vectori vor fi coliniari dacă cel puțin unul dintre ei este zero, în spațiu
trei vectori vor fi coplanari, adică se vor afla în același plan dacă cel puțin unul dintre cei trei vectori este zero.

punctul 2. Descompunerea unui vector în termeni de bază.

Definiție. Lăsa este un vector arbitrar,
este un sistem arbitrar de vectori. Dacă egalitatea

apoi se spune că vectorul reprezentată ca o combinație liniară a unui sistem dat de vectori. Dacă sistemul dat de vectori
este o bază a spațiului vectorial, atunci egalitatea (1) se numește descompunerea vectorului bază
. Coeficienți de combinație liniară
se numesc în acest caz coordonatele vectorului raportat la bază
.

Teorema. (Despre expansiunea unui vector în termeni de bază.)

Orice vector al unui spațiu vectorial poate fi descompus în baza lui și, în plus, într-un mod unic.

Dovada. 1) Fie L o dreaptă (sau axă) arbitrară și
- baza
. Luați un vector arbitrar
. Deoarece ambii vectori Și coliniar pe aceeași linie L, atunci
. Să folosim teorema privind coliniaritatea a doi vectori. Deoarece
, atunci există (există) un astfel de număr
, Ce
şi astfel am obţinut o descompunere a vectorului bază
spațiu vectorial
.

Demonstrăm acum unicitatea unei astfel de descompunere. Să presupunem contrariul. Să fie două descompuneri ale vectorului bază
spațiu vectorial
:

Și
, Unde
. Apoi
și folosind legea distribuției, obținem:

Deoarece
, atunci din ultima egalitate rezultă că
, etc.

2) Fie acum P un plan arbitrar și
- baza
. Lăsa
vector arbitrar al acestui plan. Să amânăm toți cei trei vectori din orice punct al acestui plan. Să construim 4 linii drepte. Să tragem o linie dreaptă , pe care se află vectorul , direct
, pe care se află vectorul . Până la sfârșitul vectorului trageți o dreaptă paralelă cu vectorul și o dreaptă paralelă cu vectorul . Aceste 4 linii taie un paralelogram. Vezi mai jos fig. 3. După regula paralelogramului
, Și
,
,
- baza ,
- baza
.

Acum, prin ceea ce a fost deja dovedit în prima parte a acestei dovezi, există numere
, Ce

Și
. De aici obținem:

si se dovedeste posibilitatea extinderii din punct de vedere al bazei.

Să demonstrăm acum unicitatea expansiunii din punct de vedere al bazei. Să presupunem contrariul. Să fie două descompuneri ale vectorului bază
spațiu vectorial
:
Și
. Obținem egalitate

Unde ar trebui
. Dacă
, Acea
, și de când
, Acea
iar coeficienții de expansiune sunt:
,
. Lasă acum
. Apoi
, Unde
. Prin teorema privind coliniaritatea a doi vectori, aceasta implică faptul că
. Am obținut o contradicție cu condiția teoremei. Prin urmare,
Și
, etc.

3) Lasă
- baza
lăsați-l să plece
vector arbitrar. Să realizăm următoarele construcții.

Lăsați deoparte toți cei trei vectori de bază
și vector dintr-un punct și construiți 6 planuri: planul în care se află vectorii de bază
, avion
si avionul
; mai departe până la sfârșitul vectorului trageți trei plane paralele cu cele trei plane tocmai construite. Aceste 6 avioane decupează cutia:

Conform regulii de adunare vectorială, obținem egalitatea:

. (1)

Prin constructie
. Prin urmare, prin teorema privind coliniaritatea a doi vectori, rezultă că există un număr
, astfel încât
. De asemenea,
Și
, Unde
. Acum, înlocuind aceste egalități în (1), obținem:

si se dovedeste posibilitatea extinderii din punct de vedere al bazei.

Să demonstrăm unicitatea unei astfel de descompunere. Să presupunem contrariul. Să fie două descompuneri ale vectorului bază
:

ȘI . Apoi

Rețineți că, prin presupunere, vectorii
non-coplanare, deci sunt necoliniare perechi.

Sunt posibile două cazuri:
sau
.

a) Fie
, apoi din egalitatea (3) rezultă:

. (4)

Din egalitatea (4) rezultă că vectorul extins din punct de vedere al bazei
, adică vector se află în planul vectorial
și de aici vectorii
coplanar, ceea ce contrazice condiția.

b) Rămâne un caz
, adică
. Apoi din egalitatea (3) obținem sau

Deoarece
este baza spațiului vectorilor aflați în plan și am demonstrat deja unicitatea expansiunii în baza vectorilor planului, rezultă din egalitatea (5) că
Și
, etc.

Teorema a fost demonstrată.

Consecinţă.

1) Există o corespondență unu-la-unu între mulțimea de vectori ai spațiului vectorial
și mulțimea numerelor reale R.

2) Există o corespondență unu-la-unu între mulțimea de vectori ai spațiului vectorial
și pătrat cartezian

3) Există o corespondență unu-la-unu între mulțimea de vectori ai spațiului vectorial
și cub cartezian
multimi de numere reale R.

Dovada. Să demonstrăm a treia afirmație. Primele două sunt dovedite în mod similar.

Să alegem și să reparăm în spațiu
vreo bază
și configurați un afișaj
conform următoarei reguli:

acestea. fiecare vector este asociat cu un set ordonat al coordonatelor sale.

Deoarece, cu o bază fixă, fiecare vector are un set unic de coordonate, corespondența dată de regula (6) este într-adevăr o mapare.

Din demonstrarea teoremei rezultă că diferiți vectori au coordonate diferite față de aceeași bază, i.e. cartografierea (6) este o injecție.

Lăsa
un set arbitrar ordonat de numere reale.

Luați în considerare vectorul
. Prin construcție, acest vector are coordonate
. Prin urmare, maparea (6) este o suprajecție.

O mapare care este atât injectivă, cât și surjectivă este bijectivă, adică. unu-la-unu etc.

Consecința este dovedită.

Teorema. (Despre egalitatea a doi vectori.)

Doi vectori sunt egali dacă și numai dacă coordonatele lor față de aceeași bază sunt egale.

Dovada decurge imediat din corolarul anterior.

punctul 3. Dimensiunea unui spațiu vectorial.

Definiție. Numărul de vectori din baza unui spațiu vectorial se numește dimensiunea acestuia.

Desemnare:
este dimensiunea spațiului vectorial V.

Astfel, în conformitate cu aceasta și definițiile anterioare, avem:

1)
este spațiul vectorial al vectorilor dreptei L.

- baza
,
,
,
– descompunerea vectorială
bază
,
- coordonata vectoriala raportat la bază
.

2)
este spațiul vectorial al vectorilor planului Р.

- baza
,
,
,
– descompunerea vectorială
bază
,
sunt coordonate vectoriale raportat la bază
.

3)
este spațiul vectorial al vectorilor în spațiul punctelor S.

- baza
,
,
– descompunerea vectorială
bază
,
sunt coordonate vectoriale raportat la bază
.

Cometariu. Dacă
, Acea
și poți alege baza
spaţiu
Asa de
- baza
Și
- baza
. Apoi
, Și
, .

Astfel, orice vector al dreptei L, al planului P și al spațiului S poate fi extins din punct de vedere al bazei
:

Desemnare. În virtutea teoremei egalității vectoriale, putem identifica orice vector cu un triplu ordonat al numerelor reale și să scriem:

Acest lucru este posibil numai dacă baza
fixat si nu exista pericol de incurcare.

Definiție. Înregistrarea unui vector sub forma unui triplu ordonat de numere reale se numește forma de coordonate a înregistrării vectoriale:
.

punctul 4. Operații liniare cu vectori în notație de coordonate.

Lăsa
- baza spatiala
Și
sunt cei doi vectori arbitrari ai săi. Lăsa
Și
este notația acestor vectori în formă de coordonate. Să, mai departe,
este un număr real arbitrar. În aceste notații, este valabilă următoarea teoremă.

Teorema. (Despre operațiile liniare cu vectori sub formă de coordonate.)

2)
.

Cu alte cuvinte, pentru a adăuga doi vectori, trebuie să adăugați coordonatele corespunzătoare ale acestora, iar pentru a înmulți un vector cu un număr, trebuie să înmulțiți fiecare coordonată a acestui vector cu un număr dat.

Dovada. Deoarece, conform condiției teoremei, folosind apoi axiomele spațiului vectorial, care sunt supuse operațiilor de adunare a vectorilor și de înmulțire a unui vector cu un număr, obținem:

Asta implică .

A doua egalitate este dovedită în mod similar.

Teorema a fost demonstrată.

punctul 5. Vectori ortogonali. Baza ortonormala.

Definiție. Doi vectori sunt numiți ortogonali dacă unghiul dintre ei este egal cu unghiul drept, adică.
.

Desemnare:
– vectori Și ortogonală.

Definiție. Trio de vectori
se numește ortogonală dacă acești vectori sunt perechi ortogonali unul față de celălalt, adică.
,
.

Definiție. Trio de vectori
se numește ortonormal dacă este ortogonal și lungimile tuturor vectorilor sunt egale cu unu:
.

Cometariu. Din definiție rezultă că un triplu de vectori ortogonal și, prin urmare, ortonormal este necoplanar.

Definiție. Triplul necoplanar ordonat al vectorilor
, concediat dintr-un punct, se numește drept (orientat la dreapta) dacă, atunci când este observat de la sfârșitul celui de-al treilea vector la planul care conține primii doi vectori Și , cea mai scurtă rotație a primului vector la al doilea are loc în sens invers acelor de ceasornic. În caz contrar, triplul vectorilor se numește stânga (orientat la stânga).

Aici, Fig. 6 arată triplul corect al vectorilor
. Următoarea figură 7 prezintă tripletul stâng al vectorilor
:

Definiție. Bază
spațiu vectorial
se numeste ortonormal daca
triplu ortonormal al vectorilor.

Desemnare. În cele ce urmează, vom folosi baza ortonormală potrivită
, vezi figura următoare.

Exprimarea formei numit combinație liniară de vectori A 1 , A 2 ,...,A n cu coeficienți λ 1, λ 2 ,...,λ n.

Determinarea dependenței liniare a unui sistem de vectori

Sistem vectorial A 1 , A 2 ,...,A n numit dependent liniar, dacă există un set de numere diferit de zero λ 1, λ 2 ,...,λ n, sub care combinaţia liniară de vectori λ 1 *A 1 +λ 2 *A 2 +...+λ n *A n egal cu vectorul zero, adică sistemul de ecuații: are o soluție diferită de zero.
Set de numere λ 1, λ 2 ,...,λ n este diferit de zero dacă cel puțin unul dintre numere λ 1, λ 2 ,...,λ n diferit de zero.

Determinarea independenței liniare a unui sistem de vectori

Sistem vectorial A 1 , A 2 ,...,A n numit liniar independent, dacă combinația liniară a acestor vectori λ 1 *A 1 +λ 2 *A 2 +...+λ n *A n este egal cu vectorul zero numai pentru un set zero de numere λ 1, λ 2 ,...,λ n , adică sistemul de ecuații: A 1 x 1 +A 2 x 2 +...+A n x n =Θ are o soluție unică zero.

Exemplul 29.1

Verificați dacă un sistem de vectori este dependent liniar

Soluţie:

1. Compunem un sistem de ecuații:

2. O rezolvăm folosind metoda Gauss. Transformările iordaniene ale sistemului sunt prezentate în Tabelul 29.1. La calcul, părțile corecte ale sistemului nu sunt notate, deoarece sunt egale cu zero și nu se modifică în cazul transformărilor Jordan.

3. Din ultimele trei rânduri ale tabelului scriem sistemul permis echivalent cu cel original sistem:

4. Obținem soluția generală a sistemului:

5. După ce ați stabilit la propria discreție valoarea variabilei libere x 3 =1, obținem o anumită soluție diferită de zero X=(-3,2,1).

Răspuns: Astfel, cu o mulțime de numere nenule (-3,2,1), combinația liniară de vectori este egală cu vectorul zero -3A 1 +2A 2 +1A 3 =Θ. Prin urmare, sistem de vectori dependenti liniar.

Proprietățile sistemelor vectoriale

Proprietate (1)
Dacă sistemul de vectori este dependent liniar, atunci cel puțin unul dintre vectori este descompus în ceea ce privește restul și invers, dacă cel puțin unul dintre vectorii sistemului este descompus în raport cu restul, atunci sistemul de vectorii este dependent liniar.

Proprietate (2)
Dacă orice subsistem de vectori este dependent liniar, atunci întregul sistem este dependent liniar.

Proprietate (3)
Dacă un sistem de vectori este liniar independent, atunci oricare dintre subsistemele sale este liniar independent.

Proprietate (4)
Orice sistem de vectori care conține un vector zero este dependent liniar.

Proprietate (5)
Un sistem de vectori m-dimensionali este întotdeauna dependent liniar dacă numărul de vectori n este mai mare decât dimensiunea lor (n>m)

Baza sistemului vectorial

Baza sistemului de vectori A 1 , A 2 ,..., A n un astfel de subsistem B 1 , B 2 ,...,B r(fiecare dintre vectorii B 1 ,B 2 ,...,B r este unul dintre vectorii A 1 , A 2 ,..., A n) care îndeplinește următoarele condiții:
1. B 1 ,B 2 ,...,B r sistem liniar independent de vectori;
2. orice vector Aj a sistemului A 1 , A 2 ,..., A n se exprimă liniar în termeni de vectori B 1 ,B 2 ,...,B r

r este numărul de vectori incluși în bază.

Teorema 29.1 Pe baza unitară a unui sistem de vectori.

Dacă un sistem de vectori m-dimensionali conține m vectori unitari diferiți E 1 E 2 ,..., E m , atunci ei formează baza sistemului.

Algoritm pentru găsirea bazei unui sistem de vectori

Pentru a afla baza sistemului de vectori A 1 ,A 2 ,...,A n este necesar:

• Alcătuiți un sistem omogen de ecuații corespunzător sistemului de vectori A 1 x 1 +A 2 x 2 +...+A n x n =Θ
• aduce acest sistem