Publikace na Matematicko-fyzikální fakulta |
2010
Abstrakt
Data v mnoha problémech nejsou známa přesně a zde předpokládáme, že se pohybují v rozmezí daných intervalů. Uvažujeme úlohu zobecněného lineárního lomeného programování s intervalovými daty a ukazujeme jak se dá spočítat rozsah optimálních hodnot pomocí dvou až čtyř scénářů.
Uvažujeme také inverzní problém: jak moc se mohou data dané úlohy s pevnými reálnými hodnotami pohybovat, abychom optimálními hodnotami nepřekročili dané meze. Postup je ilustrován na jednoduchém von Neumannově modelu ekonomického růstu.