Lineární programování a geografické informační systémy

Autoři: RNDr. Ctirad Matonoha, Ph.D.
Rok vydání: 2011
Typ publikace: Kapitola v monografii
Periodikum: Metody umělé inteligence v geoinformatice
Projekty: Vývoj metod pro řešení rozsáhlých úloh nelineárního programování a nehladké optimalizace
Metody umělé inteligence v GIS
Bibliografická citace: MATONOHA, Ctirad. Lineární programování a geografické informační systémy. In: VOŽENÍLEK, V., DVORSKÝ, J., HÚSEK, D., eds. Metody umělé inteligence v geoinformatice. Olomouc: Univerzita Palackého v Olomouci, 2011, S. 105-115. ISBN 978-80-244-2945-8.
ID: 369012

Abstrakt

V příspěvku jsou uvedeny základními pojmy z oblasti optimalizace a úloh lineárního programování, které patří mezi speciální případy optimalizačních úloh. S úlohami lineárního programování se setkáváme v mnoha vědních oborech a aplikacích, např. v ekonomii, operačním výzkumu, výpočetních vědách, medicíně, inženýrství, geografických systémech a jinde. Stručně je uvedena simplexová metoda pro řešení těchto problémů včetně příkladu. Podrobněji je popsán dopravní problém, který patří mezi nejjednodušší příklady lineárního programování.