Software pro řešení úlohy lineárního programování

Ing. Michal Ohlídal

Bakalářská práce

Linear programming software

Anotace:

Tato práce se zabývá softwarem pro řešení úlohy lineárního programování. Cílem práce je popsat problematiku lineárního programování z hlediska softwarových možností pro její řešení. Práce je rozdělena do tří částí. První část představuje stručný úvod do lineárního programování. Jsou v ní uvedeny a definovány základní pojmy a principy lineárního programování. Druhá část obsahuje popis dostupného spektra programů určených pro řešení úlohy lineárního programování. Ve třetí části jsou popsány, a na typických úlohách lineárního programování demonstrovány, možnosti programu GUSEK.

Abstract:

This work deals with a software constructed for solving the linear programming problems. The main goal of the work is to describe the linear programing taking the point of view of software options of its solving. The thesis is divided into three parts -- the first part provides a brief introduction to the linear programming. The list and definitions of the basic terms and principles of linear programming are covered. The second part deals with descriptions of the available programs used for solving the linear programming problems. In the third part the options of the GUSEK program are described and also shown on the typical examples of linear programing.

Klíčová slova

Lineární programování, Program, GUSEK, GMPL, GLPK, Linear programming, Software

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 8. 1. 2014

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

• Obhajoba proběhla 14. 2. 2014
• Vedoucí: Mgr. Michal Bulant, Ph.D.
• Oponent: doc. Mgr. Michal Kunc, Ph.D.

Masarykova univerzita

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Matematika / Aplikovaná matematika pro víceoborové studium