1-MMN-255 Lineárne programovanie

doc. RNDr. Vladimír Toma, PhD.

Forma a rozsah výučby: Prednáška / Cvičenie - 2 / 2

Semester: 2.

Počet kreditov: 5

Podmieňujúce predmety: 1-MMN-160 alebo 1-INF-610 alebo 2-INF-166

Priebežné hodnotenie: aktivita na cvičeniach (20%), semestrálna písomka (20%)

Záverečné hodnotenie: ústna skúška (60%)

Cieľ predmetu: Naučiť študentov základné techniky lineárneho programovania (LP) so zameraním na tvorbu matematických modelov.

Stručná osnova predmetu:

Úvod do lineárneho programovania. Technika riešenia úloh LP simplexovou metódou. Geometria úlohy LP a geometrická interpretácia simplexovej metódy. Dualita v úlohách LP a jej dôsledky. Ekonomická interpretácia duálnej úlohy. Modelovanie úloh operačného manažmentu ako úloh lineárneho programovania.

Literatúra:

W. L. Winston: Operations Research : Aplications and Algorithms, Wadsworth Pub. Co., 1997.

V. Toma: Teória a algoritmy lineárneho programovania, UK v Bratislave, 1983.

J. Plesník: Operačná analýza, UK v Bratislava, 1989.

G. B. Dantzig, M. N. Thapa: Linear programming 1: Introduction. Springer, New York 1997.

Jazyk, v ktorom sa predmet vyučuje: slovenský