Karmarkari meetod
Date
2016
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Tartu Ülikool
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.
Description
Keywords
bakalaureusetöö, optimiseerimine, lineaarne planeerimine, simpleksmeetod, Karmarkari meetod