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

Authors: Ctirad Matonoha
Publication year: 2011
Publication type: Kapitola v monografii
Periodical: Metody umělé inteligence v geoinformatice
Projects: Development of methods for solving large scale nonlinear programming and nonsmooth optimization problems
Methods of Artificial Inteligence in GIS
Bibliographic citation: 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

Abstract

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í.