Metody pro řešení úloh semi-infinitního programování

Abstract

Cílem práce je dát přehled základních přístupů k řešení úloh lineárního semi-infinitního programování. Dále se práce podrobněji zabývá různými variantami metod sečných nadrovin pro úlohu lineárního semi-infinitního programování. Práce zahrnuje implementaci dvou variant této metody v jazyce Octave a na příkladech je ukázáno, jak tyto metody pracují.

The aim of this work is to give an overview of methods for solving linear semi-infinite programming problems. The work also discusses various types of cutting plane method for sdemi-infinite programming problems. The work involves implementation of two types of this method in programming language Octave and the behavior of these methods is shown on examples.