mõlemad koordinaadid on täisarvud. Seejuures ei pea täisarvulise planeerimisülesande optimaalseks lahendiks olema ilma selle nõudeta lahendatud ülesande optimaalsele lahendile kõige lähem täisarvuliste koordinaatidega punkt. Täisarvulisi optimaalseid lahendeid ei tarvitse olla tingimata ainult üks, kuigi mittetäisarvulisi optimaalseid lahendeid on täpselt üks, või vastupidi. Lineaarse planeerimisülesande lahenduvusest graafilisel lahendamisel Kuna lineaarse planeerimisülesande tingimusi rahuldavate punktide hulk võib olla tõkestatud, tõkestamata või tühi hulk, siis ülesandel ei pruugi alati olla vaid üks optimaalne lahend; optimaalne lahend võib puududa, võib olla mitu samaväärset lahendit (alternatiivsed lahendid), võib olla lõpmata palju lahendeid ning ülesandel ei pruugi olla ühtegi lubatavat lahendit. 1. Ülesandel on üks optimaalne lahend, mis langeb kokku lubatavate lahendite
Seega, kui lineaarse võrrandisüsteemi maatriks on regulaarne, ehk ta on nullist erineva determinandiga ruutmaatriks (vrdl Crameri peajuhtumiga), siis on süsteemi võimalik lahendada maatrikskujul: X = A-1B. 18 GAUSSI MEETOD Gaussi (17771855) meetod on universaalne meetod lineaarsete võrrandisüsteemide lahendamiseks. Selle abil vastatakse küsimusele süsteemi lahenduvusest ja kui süsteem lahendub, siis leitakse tema üldlahend. Meetod tugineb järgmisele tulemusele. LAUSE. Kui lineaarse võrrandisüsteemi AX = B ühele võrrandile liita nullist erineva arvuga korrutatud teine võrrand, saadakse süsteem, mis on esialgsega ekvivalentne. GAUSSI MEETOD: 1) Kirjutada välja süsteemi AX = B laiendatud maatriks. 2) Teostades elementaarteisendusi ridadega (ülevalt alla), teisendada süsteemi maatriks trapetskujule.
Seega, kui lineaarse võrrandisüsteemi maatriks on regulaarne, ehk ta on nullist erineva determinandiga ruutmaatriks (vrdl Crameri peajuhtumiga), siis on süsteemi võimalik lahendada maatrikskujul: X = A-1B. 18 GAUSSI MEETOD Gaussi (17771855) meetod on universaalne meetod lineaarsete võrrandisüsteemide lahendamiseks. Selle abil vastatakse küsimusele süsteemi lahenduvusest ja kui süsteem lahendub, siis leitakse tema üldlahend. Meetod tugineb järgmisele tulemusele. LAUSE. Kui lineaarse võrrandisüsteemi AX = B ühele võrrandile liita nullist erineva arvuga korrutatud teine võrrand, saadakse süsteem, mis on esialgsega ekvivalentne. GAUSSI MEETOD: 1) Kirjutada välja süsteemi AX = B laiendatud maatriks. 2) Teostades elementaarteisendusi ridadega (ülevalt alla), teisendada süsteemi maatriks trapetskujule.
isaca.org/cobit/ •http://builder.com.com/5100-6315-1046507.html •http://agilemanifesto.org/ •http://www.agilealliance.org/home •http://www.paulgraham.com/bronze.html •http://www.paulgraham.com/start.html •http://www.joelonsoftware.com/articles/fog0000000245.html •http://www.joelonsoftware.com/articles/fog0000000074.html ITK 2007, Kalev Pihl Sissejuhatus informaatikasse 21 Keerukusteooria ja lahenduvus Millest räägime •Keerukusteooria mõiste •Kasutusvaldkonnad •Lahenduvusest ITK 2007, Kalev Pihl Sissejuhatus informaatikasse 2 Matemaatikast –Vanad “vist ekslikud” oletused: 1.Mathematics isconsistent. Roughly this means that we cannot prove a statement and its opposite; we cannot prove something horrible like 1=2. 2.Mathematics is complete. Roughly this means that every true mathematical assertion can be proven i.e. every mathematical assertion can either be proven or disproven. 3.Mathematics is decidable. This means that for every type of
annaabi.ee 
