1) Kirjutada välja süsteemi AX = B laiendatud maatriks. 2) Teostades elementaarteisendusi ridadega (ülevalt alla), teisendada süsteemi maatriks trapetskujule. 3) Kui rank A = r, aga rank A|B = r +1, siis süsteem ei lahendu. 4) Kui rank A = rank A|B = r n, siis süsteem lahendub. Toimub tundmatute jaotus: r = rank A baasitundmatut x1, x2, . . . , xr , n-r vaba tundmatut xr+1 , xr+2, . . . , xn . Üldlahendi xMHÜ või xHÜ leidmiseks tuleb baasitundmatud avaldada vabade tundmatute kaudu. 5) Selleks tuleb jätkata trapetskujulise maatriksi elementaarteisendusi ridadega (alt üles), saavutamaks olukorda, kus nullist erinevate elementide a11, a22, . . . , arr kohal olevad elemendid on nullid. Soovitav oleks, et elemendid a11, a22, . . . , arr oleksid arvud 1. 6) Kirjutada välja lähtesüsteemiga ekvivalentne süsteem. 7) Avaldada sellest süsteemist baasitundmatud vabade tundmatute kaudu.
1) Kirjutada välja süsteemi AX = B laiendatud maatriks. 2) Teostades elementaarteisendusi ridadega (ülevalt alla), teisendada süsteemi maatriks trapetskujule. 3) Kui rank A = r, aga rank A|B = r +1, siis süsteem ei lahendu. 4) Kui rank A = rank A|B = r n, siis süsteem lahendub. Toimub tundmatute jaotus: r = rank A baasitundmatut x1, x2, . . . , xr , n-r vaba tundmatut xr+1 , xr+2, . . . , xn . Üldlahendi xMHÜ või xHÜ leidmiseks tuleb baasitundmatud avaldada vabade tundmatute kaudu. 5) Selleks tuleb jätkata trapetskujulise maatriksi elementaarteisendusi ridadega (alt üles), saavutamaks olukorda, kus nullist erinevate elementide a11, a22, . . . , arr kohal olevad elemendid on nullid. Soovitav oleks, et elemendid a11, a22, . . . , arr oleksid arvud 1. 6) Kirjutada välja lähtesüsteemiga ekvivalentne süsteem. 7) Avaldada sellest süsteemist baasitundmatud vabade tundmatute kaudu.
vajadustega esitatud tingimusi. 83. Optimaalne veoplaan - lubatava lahendi väärtused, mis kindlustavad sihifunktsioonile (summaarsed veokulud) vähima väärtuse. 84. Baasitabel- transporditabel, milles on välja toodud baas. 85. Baasiruudud - m + n - 1 ruutu (m hankijate arv, n tarbijate arv). Kui baasiruudud ühendada horisontaalsete ja vertikaalsete lõigukestega, siis ei teki kinniseid kontuure ega tsükleid. 86. Baasitundmatud - baasiruutudele vastavaid tundmatud 87. Vabad tundmatud - ülejäänud tundmatud 88. Lahenduskäik: 1. Majandusprobleemi formuleerimine transpordiülesandena. 2. Transpordiülesande kinnisuse kontroll. Vajadusel lahtise ülesande teisendamine kinniseks. 3. Lubatava baasitabeli ja sellele vastava lubatava lahendi leidmine. 4. Lubatava baasitabeli ja sellele vastava lahendi optimaalsuse kontroll. 5. Lahendi optimeerimine ehk uue ja parema lubatava baasitabeli leidmine. 6
annaabi.ee 
