Dualita úloh lineárneho programovania
Popis:
Dualita
- Taká vlastnosť úloh LP, že ku každej úlohe možno jedno jednoznačne napísať inú úlohu pričom hovoríme, že tieto úlohy sú navzájom duálne združené (zrkadlový obraz týchto úloh).
- Vecná interpretácia riešenia duálnych úloh poskytuje z hľadiska riešeného problému aspoň tak významné informácie ako riešenie primárnej úlohy.
Kľúčové slová:
dualita
lineárne programovanie
dopravná úloha
maďarská metóda
Johnsonov model
Jacksonov model
postoptimalizačné úvahy
model Akers - Friedmana
sekvenčné modely
Obsah:
- Dualita
Symetrická dualita
Nesymetrická dualita
Vlastnosti riešenia DZÚ
Veta o rovnováhe
Vecná alebo ekonom. interpret. duality
Duálna úloha v dopravnej úlohe
Postoptimalizačné úvahy
Úlohy parametrického programovania
Sekvenčné modely
Symbolika
Johnsonov model
Jacksonov model
Sekvenčná úloha, pri ktorej je daná požiadavka
Sekvenčný model Akers - Friedmana
O súboroch cookie na tejto stránke
Súbory cookie používame na funkčné účely, na zhromažďovanie a analýzu informácií o výkone a používaní stránky.