Řešení konkrétní úlohy v podniku metodami lineárního programování

Abstract

Předložená práce je zaměřena na řešení konkrétní úlohy v podniku metodami lineárního programování. Je zde vysvětleno lineární programování, co znamená, čím se zabývá. Popisují se zde základní typy úloh lineárního programování a také základní metody pro řešení těchto úloh. Konkrétní úlohou v této práci je rozhodnutí o výhodnosti investice pro zavedení ušlechtilé kamenické výroby ve společnosti Granio, s.r.o. Společnost poskytla k tomuto účelu interní data, z kterých byl sestaven lineární matematický model. Celá úloha je v práci řešena v podobě řezného problému. K řešení byl využit modul v MS Excel, který se jmenuje Řešitel. Pro větší náhled na celý problém jsou v práci rozebrány dvě další alternativní řešení. Celkovým výsledkem je rozhodnutí, že investice je podle zadaných interních dat výhodná a zavedení ušlechtilé kamenické výroby bude pro společnost do budoucna výnosné.