Metódy celočíselného lineárneho programovania

Kovárová, Monika

Metódy celočíselného lineárneho programovania

DSpace Repository

Language: English čeština

Metódy celočíselného lineárneho programovania

dc.contributor.advisor	Prokop, Roman
dc.contributor.author	Kovárová, Monika
dc.date.accessioned	2025-12-10T23:09:56Z
dc.date.available	2025-12-10T23:09:56Z
dc.date.issued	2024-10-27
dc.identifier	Elektronický archiv Knihovny UTB
dc.identifier.uri	http://hdl.handle.net/10563/57878
dc.description.abstract	Bakalárska práca sa zaoberá problematikou celočíselného lineárneho programovania. Prináša prehľad histórie a vývoja lineárneho programovania ako významnej oblasti operačného výskumu a matematickej optimalizácie. Popisuje typické úlohy riešené pomocou lineárneho programovania a vysvetľuje princípy simplexového algoritmu, vrátane konceptu simplexovej tabuľky. Hlavná časť práce je venovaná riešeniu celočíselných lineárnych úloh metódou Gomoryho rezov a prináša jej porovnanie s metódou vetiev a medzí. V závere sú predstavené možnosti praktického riešenia celočíselných úloh lineárneho programovania pomocou populárnych doplnkov pre Microsoft Excel, konkrétne nástrojov Solver, OpenSolver a SolverStudio.
dc.format	68
dc.language.iso	sk
dc.publisher	Univerzita Tomáše Bati ve Zlíně
dc.rights	Bez omezení
dc.subject	Celočíselné lineárne programovanie	cs
dc.subject	lineárne programovanie	cs
dc.subject	simplexový algoritmus	cs
dc.subject	simplexová tabuľka	cs
dc.subject	dualita	cs
dc.subject	Gomoryho rez	cs
dc.subject	metóda vetiev a medzí	cs
dc.subject	Excel	cs
dc.subject	Solver	cs
dc.subject	Riešiteľ	cs
dc.subject	OpenSolver	cs
dc.subject	SolverStudio	cs
dc.subject	nteger linear programming	en
dc.subject	linear programming	en
dc.subject	simplex algorithm	en
dc.subject	simplex tableau	en
dc.subject	duality	en
dc.subject	Gomory cuts	en
dc.subject	branch and bound method	en
dc.subject	Excel	en
dc.subject	Solver	en
dc.subject	OpenSolver	en
dc.subject	SolverStudio	en
dc.title	Metódy celočíselného lineárneho programovania
dc.title.alternative	Methods of Integer Linear Programming
dc.type	bakalářská práce	cs
dc.contributor.referee	Hrabec, Dušan
dc.date.accepted	2025-06-16
dc.description.abstract-translated	The bachelor's thesis addresses the topic of integer linear programming. It provides an overview of the history and development of linear programming as an important area of operations research and mathematical optimization. The thesis describes typical problems solved using linear programming and explains the principles of the simplex algorithm, including the concept of the simplex tableau. The main part of the thesis focuses on solving integer linear programming problems using Gomory's cutting plane method and presents a comparison with the branch-and-bound method. The thesis introduces practical approaches to solving integer linear programming problems using popular Microsoft Excel add-ins, specifically the Solver, OpenSolver, and SolverStudio.
dc.description.department	Ústav informatiky a umělé inteligence
dc.thesis.degree-discipline	Softwarové inženýrství	cs
dc.thesis.degree-discipline	Software Engineering	en
dc.thesis.degree-grantor	Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky	cs
dc.thesis.degree-grantor	Tomas Bata University in Zlín. Faculty of Applied Informatics	en
dc.thesis.degree-name	Bc.
dc.thesis.degree-program	Softwarové inženýrství	cs
dc.thesis.degree-program	Software Engineering	en
dc.identifier.stag	70341
dc.date.submitted	2025-06-02