A referencia-oldatok a lineáris egyenletrendszer
Tekintsünk egy rendszer m lineáris egyenletek n ismeretlennel, ahol m Az alapot a lineáris egyenletrendszer a maximális számú lineárisan független vektor rendszer. Ennél a rendszernél az az összeg egyenlő m. Az általunk használt módszer az egymást követő megszüntetése ismeretlenek a rendszerben, és kiosztani egy kézből alapján: A kapott egyetlen vektor nevezett alap rendszer. és vektor - ingyen. O p e n d e n n e 5.Bazisnymi megoldásokra van rendszer megoldások nyert átszámítva nulla szabad ismeretlenek. O p e n d e n n e 6. A bázis-oldatot az úgynevezett nem-degenerált. ha az összes alapvető változókat a megoldás nem nulla, egyébként az alapvető megoldás az úgynevezett degenerált. Nyilvánvaló, hogy az alapvető megoldások könnyebb megtalálni, ha a rendszer csökken az egységnyi alapján, így a megállapítás minden alapvető megoldás csökkenti az egymást követő rendszer átalakításának mindenféle egyetlen bázisok. Ezt úgy lehet elérni az egymást követő egyedi szubsztitúció transzformációk. Elvégzésére egyetlen transzformációs cserét nem kell választani az egyes oszlopok között nulla együtthatók lehetővé AQP elem és tartsa az egymást követő átalakítás áramkör kivételek. Ezután lehetővé téve (p- th) együttható oszlopban pedig egy egységet, és, éppen ellenkezőleg, egy oszlop, amely koordinálja 1 a kiadás Q-adik egyenlet nem fogja egyetlen. Ez megfelel a változás a számos alapvető és ismeretlen xp, éppen ellenkezőleg, a következtetés az alapján egy ismeretlen, hogy melyik Q- th egyenlet hagytuk. Tehát szükség van, hogy gondoskodjon arról, hogy a folyamat a változás nem megismételjük, akik megfeleltek alapján. Ehhez meg kell szervezni a számításokat. Azt is fontos megjegyezni, hogy ha r - a szám a bázisok, amelyek elkülöníthetők a rendszerből, akkor. Az egyenlőség csak akkor, ha sem a vektorok bármely aljzatra nem egyedülálló kombinációja. Mintegy p p e n d e n e 7.Opornymi megoldások a rendszer azok alapvető döntéseket, amelyek minden nem negatív értékeket az ismeretlen. Persze, hogy lehet azonosítani, ha talált összes alapvető megoldásokat, de ez út vezet rendkívül összetett számításokat. Ha úgy döntünk, a felbontás elemei a további feltételek, ugyanabban az átalakulásban nyújt egyetlen helyettesítő az átmenet nem csak egy alap, de hogy támogassa a döntéseket. Ezek a további feltételek a következők: 1), amely lehetővé teszi az oszlop (száma p) úgy van megválasztva, hogy ez kiderült, hogy legalább egy pozitív elem Aip> 0; 2) a felbontás a tétel (szám q) úgy van megválasztva, hogy az arány volt a legalacsonyabb az értékek Aip> 0. A kiválasztás után elem lehetővé teszi az ezt követő számítások szerint végezzük a szokásos szabályok egyedi szubsztitúció transzformációk. Mivel a meghatározása lúgos oldatok, ott is kell, hogy megbizonyosodjon arról, hogy néhány iteráció vagy ne térjen vissza a korábban talált az összehasonlító oldat. Ez a rendelkezés még a kiválasztás az elemeknek. Példa 3. példa Egy egyetlen szubsztitúció transzformációk megtalálja az összes bázisok és az összehasonlító oldatokat az alábbi egyenletrendszer: R e w n e. Száma összehasonlító oldatok ezen lineáris egyenletrendszer.Kapcsolódó cikkek