Lineárne programovanie
LINEÁRNE PROGRAMOVANIE – GEŽÍK
Sú z toho otázky na štátnice – doplniť
Mail – pavelgezik@gmail.com
https://snake888.wz.cz/skola_emrit.php
SKÚŠKA – TEÓRIA – 40b
Otázky z teórie sa týkajú praktickej časti
10 – otázok po 3 body
11- cta otázka za 10 bodov
SKÚŠKA - PRKTICKÁ ČASŤ – 60b
3-4 príklady – pri praktickej časti je dovolené kniha, zbierka alebo materiály + kalkulačka
KNIHA Operačná analýza – Chocholatá
+ Zbierka
Optimálne programovanie – Lasčiak
https://www.scribd.com/doc/42529288/21/Celo-iselne-linearne-programovanie
je to kniha s príkladmi a aj základy grafov –dobrá, dá sa čítať nedá sa stiahnuť
https://fsi.uniza.sk/ktvi/publikacie/11_operanal1_u_2002.pdf - asi je to isté
Teoretické otázky z Lineárneho programovania, na ktoré upozorňoval Gežík
1. Napíšte účelovú funkciu
2. Bázické prípustné riešenie (definícia)
3. Optimálne riešenie (definícia)
4. Koeficient účelovej funkcie - čo predstavuje - u nás cena
5. Množina prípustných riešení (definícia)
6. Doplniť a interpretovať čiastkovú iteráciu
7. Čo musí platiť aby bola splnená prípustnosť Bj >= 0
8. Duálna prípustnosť čo musí platiť pre min max
9. Prostredníctvom duálneho simplex algoritmu riešime
K analýze citlivosti - tieto témy by mohli byt na skúške
Zistenie prípustného intervalu zmeny prvku pravej strany (to je hýbanie s rozsahom skladových zásob až do bodu, kedy sa nezmení štruktúra výroby)
Zistenie prípustného intervalu zmeny koeficient účelovej funkcie (to je, keď sa skúma povolený rozsah cien výrobkov až do bodu, kedy sa nezmení štruktúra výroby)
Parametrické programovanie
Celočíselné programovanie
Bivalentne programovanie
Cieľové programovanie
Výpočet najkratšej vzdialenosti k optimálnemu bodu
Otázky z teórie aj príkladov
Prvý príklad
Riešiť zadanú max.f(x) graficky a aj cez dvojfázový SA.
Druhy príklad
Doplniť tabuľku poslednej iteracie za pomoci duálnej úlohy - zadaná bola primárna úloha a v tabuľke iterácii boli uvedené hodnoty len pre nebázické stĺpce s2 a s3, úlohou bolo dorátať cely zvyšok tabuľky.
Tretí príklad
Určenie možných ohraničení pre b2 a c2 pri inak nezmenenom výrobnom pláne (plus vid riadky vyššie).
Na skúšku môže byť
Grafické riešenie
Otázka – koľko zostalo na sklade s*(0,100,0)
Otázka - vypočítaj zostatkové hodnoty v ktoromkoľvek bode
Otázka - interpretuj každý bod v grafe
Otázka - interpretovať hodnoty v dvojitom simplexe x,s v, z
ÚLOHY LINEÁRNEHO PROGRAMOVANIA
Účelová funkcia...
Extremalizovať znamená...
Disponibilná zdroje...
Elementárne transformácie (9)...
1.Zmeniť typ extremalizácie...
2....
3....
4. Prípustné riešenia úlohy...
5.Množina prípustných riešení...
6. Bázické riešenia...
7. Bázické prípustné riešenia...
8. Nedegenerované riešenie...
9.Optimálne riešenie...
Podmienka nezápornosti...
Grafické riešenie...
Gradient účelovej funkcie...
Podmienka nezápornosti...
SIMPLEX LOGARITMUS
Doplnková premenná...
Optimálne riešenie...
Dvojfázový simplex aj graficky....
Druhá účelová funkcia....
ŠPECIÁLNE PRÍPADY PRI RIEŠENÍ ULP
Úloha s alternatívnym riešením...
Úloha s degenerovaným riešením (3)...
Úloha s prázdnou množinou(2)...
Úloha s neohraničenou množinou riešení...
DUALITA V UPL
Primárna úloha....
Duálna úloha....
Tieňové ceny....
Vety o dualite....
Silná veta o dualite...
Slabá veta o dualite...
Vety o komplementárnosti (dáva na skúške často)...
Veta o komplementárnosti nahradzuje simplex metódu...
DUÁLNY SIMPLEX ALGORITMUS
Kritérium prípustnosti...
Kritérium optimálnosti...
ROZŠÍRENÝ SIMPLEX (na skúške nebude)
ANALÝZA CITLIVOSTI