Operačná analýza

Ročník, rozsah, kredity

Stupeň
Stupeň
Bc.
Semester
Číslo semestra
II. LS
Rozsah
Rozsah
2P / 2CV
Kredity
Počet kreditov
6
Obsah

1. Úvod do lineárneho programovania. 
2. Grafická interpretácia ÚLP.
3. Bázické riešenie a techniky jeho určovania.
4. Duálna úloha LP. Súvis medzi riešeniami primárnej a duálnej úlohy LP.
5. Simplexová metóda. 
6. Dvojfázový algoritmus simplexovej metódy, duálna simplexová metóda a revidovaná simplexová metóda. 
7. Úloha celočíselného lineárneho programovania. 
8. Dopravná úloha. 
9. Priraďovací problém.
10. Metódy CPM a PERT.

Oznamy

V termíne od 01. 04. 2023 do 09. 04. 2023 sme (RNDr. Štefan Berežný, PhD. a RNDr. Juraj Valiska, PhD.) na služobnej ceste na univerzite v Rumunsku. V tomto čase budú prednášky a cvičenia prebiehať on-line formou prostredníctvom webexu. Linky budú zverejnené tu v oznamoch.

Odporúčaná literatúra

[1] Berežný Š. -  Hajduová Z. - Kravecová D.: Úvod do lineárneho programovania, Vysokoškolská učebnica - 1. vyd. - Sosnowiec, Poland : Humanitas University Sosnowiec - 2013, 125 s., ISBN 978-83-61991-74-8.
[2] Berežný, Š. - Kravecová,D.: Lineárne programovanie, FEI TU Košice, 2012, 108 s.. ISBN 978-80-553-0910-1.
[3] Cechlárová, K. - Semanišin, G. : Lineárna optimalizácia, PF UPJŠ Košice, 1999.
[4] Gass,S. I. : Lineárne programovanie, Alfa, Bratislava 
[5] Plesník,J. - Dupáčová, J. - Vlach, M. : Lineárne programovanie, VTEL - Alfa, Bratislava, 1990. 

- Učebnice a skriptá v elektronickej podobe sú k dispozícii v okne "Prílohy".

Podmienky zápočtu:

Podmienky zápočtu

získanie minimálne 11 bodov z 20 možných.

  • zápočtová písomná práca - max. 20 bodov (pravdepodobne 6. týždeň, budete dostatočne vopred informovaní)

Upozornenie:

Študent má v zmysle študijného poriadku nárok na opravu zápočtovej písomnej práce. Účasť na cvičeniach je povinná a je potrebné sa riadiť pokynmi, ktoré sú v dokumentoch: Informovanie o neúčasti na výuke, priebežnom a záverečnom hodnotení a Osobná zodpovednosť študentov za študijné výsledky.

Podmienky skúšky:

Podmienky skúšky

Celkové hodnotenie: hodnotenie zo zápočtu + hodnotenie zo skúšky je aspoň 51 bodov zo 100 možných.

Skúška:

získanie minimálne 41 bodov z 80 možných

  • skúšková písomná práca: praktická časť (max. 40 bodov) + teoretická časť - test (max. 40 bodov)
  • ústna časť skúšky
  • účasť na prednáškach