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

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.