Miidla, Peep, juhendajaNurges, DagmarTartu Ülikool. Matemaatika ja statistika instituutTartu Ülikool. Loodus- ja täppisteaduste valdkond2016-09-222016-09-222016http://hdl.handle.net/10062/53787Bakalaureusetöö 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.etbakalaureusetööoptimiseeriminelineaarne planeeriminesimpleksmeetodKarmarkari meetodThesis