Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

  • 3 odgovora
  • 39.548 pregleda

Najnovija ↓

Re: Sistem linearnih jednacina sa dve nepoznate 19.12.2004. u 01:02 · pre 266 meseci #2
Postupak je zapravo vrlo jednostavan, i poznat ti je vec pod imenom "metoda suprotnih koeficijenata".. ali ja cu dati sve od sebe da ga zakompliciram:) kako bi eventualno ubuduce lakse presla na rjesavanje sistema od vise jednacina s vise nepoznatih..

Neka je zadan sistem jednacina s dvije nepoznate:
2x+3y=8\\
4x+5y=14

- Korak 1:
Pomnozimo prvu jednacinu s
- {4 \over 2}.

Sistem sad izgleda ovako:
-4x-6y=-16\\4x+5y=14

- Korak 2:
PRIBROJIMO li gornju jednacinu donjoj, sistem ce izgledati ovako:
-4x-6y=-16\\0x-y=-2
(primijetimo da nakon "pribrajanja" gornja jednacina ostaje ista, a donja se promijenila..)

Sta smo dobili? - pogledamo li drugu jednadzbu, vidimo da nam nepoznanicu x mnozi nula, pa zapravo druga jednadzba izgleda ovako:
-y=-2
Dakle, nasim postupkom smo ELIMINIRALI jednu nepoznatu!, pa iz druge jednacine jasno citamo da je y=2.

- Korak 3:
Uvrstimo li sad y=2 u prvu jednadzbu (bilo polaznu, bilo onu koju smo dobilli nakon mnozenja s - {4 \over 2}), dobijamo:
2x+6=8, odnosno x=1. (Uvrstio sam u polaznu jednacinu)
................

To bi bilo to, a sad malo pojasnjenja sto smo napravili:

Vidimo da smo do rjesenja sistema jednacina (uredjen par (x,y)) dosli tako sto smo zadani sistem transformirali u neki jednostavniji, iz kojeg smo lakse dobili rjesenje. E sad to transformiranje nije bogom dano, nego postoje matematicki teoremi (tj pravila) koja nam osiguravaju da razlikujemo ispravne postupke transformiranja od neispravnih.

"Pravilnim" transformiranjem, mi zapravo svodimo zadani sistem u njemu EKVIVALENTAN sistem, najcesce u sto jednostavniji takav. (Kazemo da su dva sistema jednacina ekvivalentna ako je svako rjesenje prvog ujedno rjesenje i drugog, i obratno).
Npr, sva tri gore navedena sistema su ekvivalentna, jer smo ih dobili "pravilnim" transformiranjem.

Navedimo sad tocno koje su to "pravilne" transformacije jednacina sistema koje smijemo koristiti, da bi sistem transformirali u njemu ekvivalentan, tj u onaj koji ima rjesenje kao i polazni:
1) pomnoziti bilo koju jednacinu brojem razlicitim od nule
2) PRIBROJITI jednu jednacinu drugoj.

Ova dva pravila se u praksi obicno primjenjuju u jednom koraku, tj (u mislima) najprije pomnozimo prvu jednacinu nekim brojem (kao sto smo gore ucinili s -{4 \over 2}), te tako "pomnozenu" pribrajamo drugoj jednacini. Navedoh da mnozenje obavimo "u mislima" jer je mnogo jednostavnije da prva jednadzba pri tom ostane ista, (a ne pomnozena nekim (ruznim) razlomkom).
(Npr, mada u mom primjeru to nije tako ocito, ipak opcenito bi bilo jednostavnije da sam Korak 1 napravio u mislima, i u sistemu pod Korakom 2 ostavio prvu jednacinu istu kao i polaznu).

Ostaje jos samo pitanje S KOJIM BROJEM mnoziti prvu jednacinu, da bi osigurali da ce nakon pribrajanja, sustav biti doista JEDNOSTAVNIJI?
Pogledajmo jos jednom polazni sustav:
2x+3y=8\\
4x+5y=14
Prvu jednacinu smo mnozili s - {4 \over 2}. Primijetimo da je u brojniku broj 4 (tj koeficijent uz x iz druge jednadzbe), a u nazivniku broj 2 (tj koeficijent uz x iz jednadzbe koju mnozimo, u nasem slucaju, iz prve.), a ne zanemarimo ni "minus" ispred razlomacke crte!

Zasto smo odabrali bas te brojeve i stavili ih u razlomak, dodijelivsi mu pri tom i predznak minus, pa mnozili njime? - Pa jednostavno zato sto cemo nakon sto pomnozimo prvu jednacinu s BAS tim razlomkom, i pribrojimo je drugoj jednacini, ELIMINIRATI jednu nepoznatu!, kao sto smo gore i vidjeli.

Dakle poanta, i kljuc rjesavanja Gausovom metodom eliminacije, je da se u danom sistemu jednacina:
a_1x+b_1y=c_1 \\
a_2x+b_2y=c_2
jedna jednacina ( u nasem slucaju, i najcesce, prva) u mislima pomnozi s -{a_2 \over a_1}, i pomnozena pribroji drugoj, pri cemu dolazi do ELIMINACIJE nepoznate ( u nasem slucaju x), te se lako cita rjesenje druge nepoznate (y).
A onda je lako uvrstiti vrijednost izracunate nepoznate y u prvu jednacinu i izracunati preostalu nepoznatu x.


Primijetimo, naravno ako bismo zeljeli eliminirati nepoznatu y, tada cemo prvu jednacinu mnoziti s -{b_2 \over b_1}, i pribrojiti je drugoj, iz koje cemo onda direktno citati koliki je x.. pa ga uvrstiti u prvu jednacinu i dobiti y.

Dodajmo jos da se Gausova metoda u opcenitom obliku moze primijeniti na svaki sistem linearnih jednacina, a bilo bi zgodno jos malo diskutirati o (ne)proturjecnosti i (ne)odredjenosti sistema..
ali to nisi pitala:)

Bem mu, sad na tebe potrosih svoje omiljeno vrijeme rezervirano za surfanje porno stranicama..
Potpis
while(sleeping) cat_wails(); wake_up(); for(int i=0;i<9;i++) shoot_cat(); rejoice();
goto(bed);
Re: Sistem linearnih jednacina sa dve nepoznate 06.05.2005. u 00:01 · pre 261 mesec #4
Code:
@Klupko
Blizu, ali ne dovoljno. Tvoj način postaje mnogo  errrr ... zanimljiv, kada imamo
komplikovaniji sistem


Najčešće se koristi 2. elementarna operacija, koja u stvari glasi

2') Bilo kojoj jednačini možemo dodati neku drugu jednačinu, pomnoženu bilo kojim brojem.

Sistem bi dakle izgledao

2x+3y=8
4x+5y=14

Posle operacije II-2 I dobijamo ekvivalentan sistem

2x+3y=8
-y=-2

Dakle prvu jednačinu ne množimo dvojkom, nego je, pomnoženu sa -2, dodajemo na drugu.

Postoji objektivni razlozi zašto raditi ovako, a ne stvarno pomnožiti celu jednačinu.
a) Brže je
b) Čuda se dešavaju već kod sistema sa tri jednačine

x+2y+3z=0
2x+3y+ z=-3
3x+ y+2z=3

Uradimo II-2 I, III-3 I

x+2y+3z=0
- y-5z=-3
-5y-7z=3

A sada III-5 II
x+2y+3z=0
-y -5z=-3
18z=18

Dakle z=1. Vratimo to u prve 2 j-ne

x+2y=-3
-y =2

Dakle y=-2. Vratimo to u prvu j-nu

x=1

btw postoji još jedna elementarna operacija, koja nije spomenuta. To je
0) Zamena mesta 2 jednačine.


Što se programa tiče, ima ih koliko hoćeš, pa i više od toga.
Mathematica, Matlab...
Čak možeš i da napišeš sopstveni program
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme