Seda pole vaja tõestada, sest meil on kirjeldatud alati töötav konstruktsioon optimaalse baasilahendi leidmiseks. Sammude arv: 0,5msimplekssammude arv3m, kus m-kitsenduste arv LP ülesandes. Geomeetriline tõlgendus: Võib tõestada, et igale baasilahendile vastab lubatavate lahendite hulga mingi tipp. Simpleksmeetodi samm tähendab üleminekut ühest lubatud lahendite hulga tipust selle naabertippu, kus sihifunktsiooni väärtus on suurem või samasugune. 13. Duaalne simpleksmeetod, kitsenduste vastuolulisus Simpleksmeetodit saab kasutada vaid, kui b0, Kui vähemalt üks parem pool on väikse 0st, tuleb ülesanne lahedada duaalse simpleksmeetodiga. Tavalise simpleksmeetodi kirjelduses tuleb asendada sõnad "rida" ja "veerg", "positiivne" ja "negatiivne", "minimaalne" ja "maksimaalne". I krit: Baasist viiakse välja see negatiivne muutuja, millel on suurim absoluutväärtus
serva kokkutõmbamise operatsiooni abil esitatav täisgraaf K5'na. [42]. Graafi tippude värvimise ülesanne. Brooksi teoreem (tõestuseta). Üldisemad definitsioonid: Graafi tippude värvimise ülesanne seisneb värvide omistamises graafi tippudele selliselt, et mistahes kaks omavahel servaga ühendatud tippu (naabertippu) oleksid erinevat värvi. Seega tuleb ,,naabertipud" ,,värvida" erinevalt. Graafi G kromaatiline arv on minimaalne selline värvide arv k, mille abil on võimalik ära värvide kõik graafi tipud nii, et naabertipud oleksid erinevat värvi. k-aluseliseks graafiks nimetatakse mistahes graafi, mille kõik tipud on värvitavad k erineva värviga. Nt: kromaatiline arv 1 on vaid tühjal graafil; kromaatiline arv 2 on kahealuselisel graafil jne.
annaabi.ee 
