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

Repozitář DSpace/Manakin

Jazyk: English čeština 

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

Zobrazit minimální záznam

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


Soubory tohoto záznamu

Soubory Velikost Formát Zobrazit

K tomuto záznamu nejsou připojeny žádné soubory.

Tento záznam se objevuje v následujících kolekcích

Zobrazit minimální záznam

Find fulltext

Prohledat DSpace


Procházet

Můj účet