Optimalizační úlohy naopak: od výsledku k zadání

Abstract

Matematická optimalizace je nástroj, pomocí kterého je možné řešit problémy z různých odvětví, např. logistika, doprava, počítačové sítě a ekonomie. Součástí matematické optimalizace je lineární programování. Základem lineárního programování jsou lineární rovnice, nerovnice a jejich soustavy. Představíme si propojení lineárních funkcí s lineárními rovnicemi. Ukážeme, jak graficky řešit lineární rovnice, nerovnice a jejich soustavy. Práce dále seznamuje čtenáře s matematickou optimalizací a základními problémy kombinatorické matematické optimalizace. Součástí práce jsou úlohy lineárního programování, na kterých si ukazujeme jejich grafické řešení pomocí názorných příkladů. Praktickou ukázkou jsou kódy v jazyce Python pro generování, řešení a vizualizaci lineárních rovnic, nerovnic, jejich soustav a úloh lineárního programování. Práce také popisuje návrh algoritmu pro sestavení úlohy lineárního programování na základě zadaného řešení. Tento algoritmus je implementován v jazyce Python.