Práce poskytuje teoretické podklady týkající se lineárního programování. Dále poskytuje informace o dualitě úloh a řešení těchto optimalizačních úloh. Tyto poznatky pak aplikuje na konkrétním příkladu z praxe, jehož součástí je i analýza získaných výsledků.
Annotation in English
The work provides a theoretical basis for the linear programming. It also provides information about the duality of tasks and solve these optimization problems. These findings then applied to the specific example of the practice, which includes the analysis of the results.
a canonical form, a duality, a linear programming, a mathematical model, an objective function, a simplex method, a solver application, the constraints, the reduced costs, the shadow prices, the variables
Length of the covering note
55 s. (77 401 znaků)
Language
CZ
Annotation
Práce poskytuje teoretické podklady týkající se lineárního programování. Dále poskytuje informace o dualitě úloh a řešení těchto optimalizačních úloh. Tyto poznatky pak aplikuje na konkrétním příkladu z praxe, jehož součástí je i analýza získaných výsledků.
Annotation in English
The work provides a theoretical basis for the linear programming. It also provides information about the duality of tasks and solve these optimization problems. These findings then applied to the specific example of the practice, which includes the analysis of the results.
a canonical form, a duality, a linear programming, a mathematical model, an objective function, a simplex method, a solver application, the constraints, the reduced costs, the shadow prices, the variables
Research Plan
Charakterizujte pojem duálně sdružené úlohy lineárního programování.
Definujte zadání konkrétního příkladu z praxe.
Sestavte matematický model, nalezněte optimální řešení a ekonomicky interpretujte výsledné hodnoty proměnných primární úlohy.
K danému modelu sestavte duální úlohu, nalezněte její řešení a ekonomicky interpretujte výsledné hodnoty proměnných duální úlohy.
Porovnejte obě formulace zadané úlohy z hlediska interpretace získaného řešení v praxi.
Research Plan
Charakterizujte pojem duálně sdružené úlohy lineárního programování.
Definujte zadání konkrétního příkladu z praxe.
Sestavte matematický model, nalezněte optimální řešení a ekonomicky interpretujte výsledné hodnoty proměnných primární úlohy.
K danému modelu sestavte duální úlohu, nalezněte její řešení a ekonomicky interpretujte výsledné hodnoty proměnných duální úlohy.
Porovnejte obě formulace zadané úlohy z hlediska interpretace získaného řešení v praxi.
Recommended resources
DUPAČOVÁ, Jitka. Lineární programování. Bratislava : Alfa, 1990. ISBN 80-05-00679-9.
JABLONSKÝ, Josef. Operační výzkum - kvantitavní modely pro ekonomické rozhodování. 3. vydání. Praha : Professional Publishing, 2007. ISBN 978-80-86946-44-3.
PLEVNÝ, Miroslav, ŽIŽKA, Miroslav. Modelování a optimalizace v manažerském rozhodování. 2. vydání. Plzeň : ZČU, 2010. ISBN 978-80-7043-933-3.
PLEVNÝ, Miroslav, LUKÁŠ, Ladislav. Operační výzkum. 2. vydání. Plzeň : ZČU, 2003. ISBN 80-7043-240-3.
Recommended resources
DUPAČOVÁ, Jitka. Lineární programování. Bratislava : Alfa, 1990. ISBN 80-05-00679-9.
JABLONSKÝ, Josef. Operační výzkum - kvantitavní modely pro ekonomické rozhodování. 3. vydání. Praha : Professional Publishing, 2007. ISBN 978-80-86946-44-3.
PLEVNÝ, Miroslav, ŽIŽKA, Miroslav. Modelování a optimalizace v manažerském rozhodování. 2. vydání. Plzeň : ZČU, 2010. ISBN 978-80-7043-933-3.
PLEVNÝ, Miroslav, LUKÁŠ, Ladislav. Operační výzkum. 2. vydání. Plzeň : ZČU, 2003. ISBN 80-7043-240-3.
Týká se praxe
No
Enclosed appendices
-
Appendices bound in thesis
schemes, tables
Taken from the library
Yes
Full text of the thesis
Thesis defence evaluation
Very Good
Appendices
Reviewer's report
Supervisor's report
Defence procedure record
Scan průběhu obhajoby vložen do databáze ke kvalifikační práci