Number of the records: 1
Metody umělé inteligence v geoinformatice
- 1.
SYSNO ASEP 0369012 Document Type M - Monograph Chapter R&D Document Type Monograph Chapter Title Lineární programování a geografické informační systémy Title Linear programming and Geographic Information Systems Author(s) Matonoha, Ctirad (UIVT-O) RID, SAI Source Title Metody umělé inteligence v geoinformatice. - Olomouc : Univerzita Palackého v Olomouci, 2011 / Voženílek V. ; Dvorský J. ; Húsek D. - ISBN 978-80-244-2945-8 Pages s. 105-115 Number of pages 11 s. Number of pages 180 Language cze - Czech Country CZ - Czech Republic Keywords optimalizace ; lineární programování ; simplexová metoda ; dopravní problém Subject RIV BA - General Mathematics R&D Projects GA201/09/1957 GA ČR - Czech Science Foundation (CSF) GA205/09/1079 GA ČR - Czech Science Foundation (CSF) CEZ AV0Z10300504 - UIVT-O (2005-2011) UT WOS 000349806500009 Annotation 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í. Description in English In the contribution, fundamental concepts from optimization and linear programming problems as a special case of optimization problems, are mentioned. Linear programming problems arise in many scientific disciplines and applications, e.g. in economics, operational research, computational science, medicine, engineering, geographic systems, etc. The simplex method for solving these problems including an example is briefly mentioned. Transportation problem, which belongs among the simplest examples of linear programming problems, is descibed in more detail. Workplace Institute of Computer Science Contact Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Year of Publishing 2012
Number of the records: 1