Karmarkari meetod
Kuupäev
2016
Autorid
Ajakirja pealkiri
Ajakirja ISSN
Köite pealkiri
Kirjastaja
Tartu Ülikool
Abstrakt
Bakalaureusetöö eesmärk on tutvustada üht lineaarsete planeerimise ülesannete lahendusmeetodit – Karmarkari meetodit. Selleks antakse kõigepealt ülevaade lineaarse
planeerimise ülesannetest ja nende laialdast rakendust leidnud lahendusmeetodist simpleksmeetodist. Seejärel kirjeldatakse duaalset lineaarse planeerimise ülesannet, mille abil saab suvalise
lineaarse planeerimise ülesande viia Karmarkari meetodi rakendamiseks vajalikule kujule ning
Karmarkari meetodi teooriat. Lõpetuseks tehakse näide Karmarkari meetodi ühe sammu kohta
ja meetodi rakendamisest programmis Scilab.
Kirjeldus
Märksõnad
bakalaureusetöö, optimiseerimine, lineaarne planeerimine, simpleksmeetod, Karmarkari meetod