Jan Kopka
Pondělí 17. prosince 2018, 14:20 hodin
Místnost G4-MAT, 4. patro budovy G, kampus Husova (Univerzitní nám. 1410/1)
[Pozvánka v PDF]
Anotace
Jedná se o teorii, která je relativně mladá. Za zakladatele je pokládán G. B. Dantzig, americký matematik a profesor operační analýzy. Byl členem skupiny, která v roce 1947 řešila určité problémy pro letectvo USA.
V této teorii jde o určení extrémů lineárních funkcí vázaných podmínkami ve tvaru lineárních rovnic a nerovnic. Uveďme tři metody řešení těchto problémů: jde o metodu geometrickou, metodu algebraickou a metodu simplexovou.
V tomto semináři se ubde hovořit pouze o metodě geometrické a na závěr bude na příkladu prezentována i metoda algebraická. Ostatní příště. Tato teorie má v praxi veliké uplatnění.