"erinnevat" - 1 õppematerjal

Optimeerimismeetodid eksam

vastavad tasndi punktid, mis on ühised kõigile lubatavatele pooltasanditele) • sihifunktsiooni samakõrgusjoone määramine (z=S -> c1x1+c2x2+d=S, paralleelsed −c 1 sirged tõusuga c 2 • optimaalse lahendi leidmine LPÜ graafilisel lahendamisel 1. lahend puudub, kui lubatav piirkond on tühi (vasturääkivad kitsendused, lubatavate lahendite piirkond on tõkestamata) 2. Alternatiivne lahend- mitu erinnevat muutujate väärtuste kombinatsiooni, mis annavad Z-ile optimaalse väärtuse 3. Lõpmata palju lahendeid SIMPLEKSMEETOD Kui kanoonilisel kujul antud ülesanne sisaldab n tundmatut ja m võrrandit, siis simpleksmeetodil leitud lahendis võivad nullist erineda mitte rohkem kui m (kitsenduste arv) tundmatu väärtust, mida nimetatakse lahendielementideks. Simplekstabelit nimetatakse baasitabeliks, kui tabeli elementide aij (kitsenduste kordajad)