Hľadaj Zobraz: Univerzity Kategórie Rozšírené vyhľadávanie

45 033   projektov
0 nových

Dualita úloh lineárneho programovania

«»
Prípona
.ppt
Typ
prezentácia
Stiahnuté
11 x
Veľkosť
0,2 MB
Jazyk
slovenský
ID projektu
10680
Posledná úprava
11.06.2019
Zobrazené
1 205 x
Autor:
tima74
Facebook icon Zdieľaj na Facebooku
Detaily projektu
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