Karmarkari meetod
Abstract
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.