|
|
Interval linear programming
Garajová, Elif ; Hladík, Milan (vedoucí práce) ; Kearfott, Ralph Baker (oponent) ; Bartl, David (oponent)
Intervalové lineární programování představuje moderní přístup k řešení optimalizač- ních úloh s daty zatíženými intervalovou neurčitostí. Úloha intervalového lineárního pro- gramování reprezentuje množinu klasických úloh lineárního programování takových, že koeficienty jednotlivých úloh mohou být nezávisle perturbovány mezi zadanými dolními a horními mezemi. Práce předkládá ucelený přehled vlastností týkajících se optimality v úlohách intervalového lineárního programování a jejich řešeních. Práce kompiluje exis- tující výzkum s důrazem na výsledky publikované autorkou, které přispěly k rozšíření a doplnění stavu poznání problematiky intervalového programování. Nejprve jsou uva- žovány standardní transformace mezi obvyklými formulacemi klasických úloh lineárního programování, pro které je zkoumán jejich vliv na optimální řešení a optimální hodnoty v intervalových úlohách. Dále jsou charakterizovány vlastnosti přípustnosti, optimality a (ne)omezenosti ve slabém resp. silném smyslu (t.j. zda je vlastnost pozorována pro ale- spoň jeden scénář resp. pro všechny scénáře), spolu s charakterizacemi je také zkoumána výpočetní složitost rozhodovacích problémů souvisejících s testováním těchto vlastností. Speciálně, práce ukazuje, že některé z těchto problémů jsou (co)NP-těžké dokonce i pro úlohy intervalového...
|
host ::
RSS.