Univerzita Pardubice Dopravní fakulta Jana Pernera

Univerzita Pardubice

Zaměstnanci
|
Studenti
English

Publikace detail

Lineární programování

Autoři: Volek Josef | Linda Bohdan

Rok: 2008

Druh publikace: odborná kniha

Název nakladatele: Univerzita Pardubice

Místo vydání: Pardubice

Strana od-do: 1-140

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
cze	Lineární programování	BB Učebnice obsahuje základní matematický teoretický aparát discipliny operačního výzkumu, předpoklady použití, typické modely, metody a algoritmy řešení úloh, včetně ukázek praktických výpočtů na cvičných příkladech. V učebnici je vysvětlena teorie vedoucí ke klíčové metodě LP - simplexové metodě, dále je vysvětlena teorie duálně sdružených úloh LP, grafický způsob řešení úloh a ekonomická interpretace duálního řešení. Pozornost je věnována i teorii senzitivnosti a řešení celočíselných úloh pomocí Gomoryho algoritmů. Jako typické problémy LP jsou uvedeny modely klasického dopravního problému a přiřaďovacího problému s efektivními metodami řešení (tabulková metoda Dantziga a Maďarská metoda Koniga a Egerváryho.	Simplexová metoda; dualita; senzitivita; dopravní problém; přiřaďovací problém.
eng	Linear Programming	BB Textbook includes basic mathematical theoretical apparatus of the operational research discipline, prerequisities of use, typical models, methods and algorithms for tasks solution including patterns of practical calculation. Textbook includes the theory leading to the key method of LP - simplex method, followed by explanation of theory of duality, graphical method of solution and economic interpretation of dual solution. There is also focus to the theory of sensitiveness and solution of integer tasks by Gomory´ s algorithms. As typical problems of LP are mentioned classical transportation problem and assignment problem with efective methods of solution (tablet method of Dantzig, Hungarian method of Konig and Egervary)	Simplex Method; Duality; Sensitivity; Transportation Problem; Assignment Problem.