am1 am 2 amn xn bm cn võime lineaarse planeerimise ülesande kirjutada maatrikskujul maxcT x : Ax b, x 0. Lubatavate lahendite hulk on kirjapandav kujul R x : Ax b, x 0 . Duaalne simpleksmeetod. Kui aga simplekstabel ei ole lubatav, kuid on duaalselt lubatav, siis tuleb optimaalse lahendi leidmiseks kasutada duaalset simpleksmeetodit. Erinevalt harilikust simpleksmeetodist tuleb duaalse simpleksmeetodi korral valida simplekstabelist esmalt välja juhtrida, ja seejärel juhtveerg ning viia siis läbi tabeli ridade teisendus. Kui simplekstabel ei ole lubatav, siis peab vähemalt üks bk 0. Juhtrida uuele simplekstabelile üleminekuks valitakse selliste ridade seast, kus bk 0. Duaalse simpleksmeetodi samm. Kui selliseid ridu on rohkem kui üks, siis kasutatakse üht kahest reeglist:
tundmatud x1 maitsainete segu M1 tootmine x2 maitseainete segu M2 tootmine 2. Lahendada ülesanne kasutades sobivat simpleksmeetod (klassikaline simpleksmeetod, M-meetod või duaalne sim . Klassikalist simpleksmeetodit ei saa kasutada, kuna üks kitsendus >= märgiga. kitsendused 12x1+6x2<=24000 6x1+9x2<=18000 3x2>=4500 x1,x2>=0 F=15x1+12x2->max
tundmatud x1 maitsainete segu M1 tootmine x2 maitseainete segu M2 tootmine 2. Lahendada ülesanne kasutades sobivat simpleksmeetod (klassikaline simpleksmeetod, M-meetod või duaalne sim . Klassikalist simpleksmeetodit ei saa kasutada, kuna üks kitsendus >= märgiga. kitsendused 12x1+6x2<=24000 6x1+9x2<=18000 3x2>=4500 x1,x2>=0 F=15x1+12x2->max
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. Vastavat rida nimetatakse juhtreaks. Sihifunktsioonile vastavat muutujat x0 ei viida kunagi baasist välja.
annaabi.ee 
