Mnogokriterial'nye Modeli I Metody Dlya Zadach Optimizatsii Na Grafakh : Pri P¿NP imeem tri sluchaya: dva kak v odnokriterial'noy zadache, a u tret'ego eksponentsial'nye trudoemkost' i pamyat'

Bok av Perepelitsa Vitaliy
U odnokriterial'nykh zadach kolichestvo al'ternativ ravno 1. V mnogokriterial'nom sluchae snachala nakhodim polnoe mnozhestvo al'ternativ (PMA), a zatem spetsialist vydelyaet v nem nailuchshee reshenie, chto trebuet ot cheloveka nepod"emnykh usiliy pri perebore PMA. Osnova mnogokriterial'noy optimizatsii: opredelenie PMA i algoritmy nakhozhdeniya ego, razreshimost' s pomoshch'yu algoritmov lineynoy svertki kriteriev, statisticheski effektivnye i asimptoticheski tochnye algoritmy, polnye zadachi i nakhozhdenie otnositel'nogo ili absolyutnogo ukloneniya ot optimuma i eshche ryad voprosov. Glava 4 kasaetsya v osnovnom aktual'nykh zadach - riska upushchennoy vygody. Glava 5 posvyashchena modelirovaniyu sevooborota, a glava 6 - obshchemu sluchayu, kogda popadaem v usloviya neopredelennosti: znacheniya parametrov zadachi predstavlyayutsya ne chislami, a intervalami. Dlya spetsialistov v oblasti modelirovaniya i upravleniya slozhnymi sistemami, a takzhe dlya prepodavateley, studentov i aspirantov spetsial'nostey ekonomiki i prikladnoy matematiki