Rekurentní vzorce pro řešení úloh lineárního programování se speciální strukturou

Jiří JANEČEK

Bachelor's thesis

Recurrence Formulas to Solve Linear Programming Problems with Special Structure

Anotácia:

Tato bakalářská práce seznámí čtenáře nejprve se základními pojmy a větami z oblasti lineárního programování, pak pro speciální typy úloh s trojúhelníkovými maticemi popíše konstrukci rekurentních vzorců, které lze využít pro snadné nalezení jejich optimálních řešení. Následně ukáže aplikaci těchto vzorců na konkrétních příkladech a na závěr stručně představí tvar úlohy spojitého časového lineárního programování, která byla předlohou pro úlohy ve speciálním tvaru, kterými se bude zabývat.

Abstract:

First of all, this bachelor thesis will inform the readers about some basic concepts and theorems from the branch of linear programming, then it will describe the construction of recurrence formulas which can be used to easily find the optimal solutions of special types of problems with triangular matrices. Afterwards it will show the application of those formulas on particular examples and at the end it will briefly present the form of the continuous time linear programming problem that inspired the problems with special structure which it will deal with.

Kľúčové slová

rekurentní vzorec, lineární programování, trojúhelníková matice, spojité lineární programování

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 20. 4. 2015

Zverejniť od: 20. 4. 2015

Obhajoba závěrečné práce

• Obhajoba proběhla 14. 5. 2015
• Vedúci: doc. RNDr. David Bartl, Ph.D.

University of Ostrava

Faculty of Science

Bachelor programme / odbor:
Applied Mathematics / Applied Mathematics