Lineární programování ve výuce na střední škole

Abstract

Cílem této diplomové práce je přiblížit problematiku lineárního programování středoškolským studentům a široké veřejnosti. Práce definuje úlohu lineárního programování a představuje dvě základní metody jejího řešení (grafické řešení a simplexovou metodu). Dále ukazuje, jak řešit optimalizační úlohy pomocí programů Maple a Ms Excel. Součástí textu je rovněž sbírka slovníh úloh na lineárním programování. Nejprve se však čtenář seznámí s maticemi a způsoby řešení soustav lineárních rovnic a nerovnic.

The aim of this thesis is to approach the problems of linear programming school students and the general public. The thesis de nes problem of linear programming and it presents two main solving methods (graphical solution and simplex method). In addition, it shows how to solve optimization problems with programs Maple and MS Excel. Part of the text is also a collection of word problems on linear programming. First, however, the reader becomes familiar with matrix and methods for solving systems of linear equations and inequalities.