Search academic texts

Information × Registration Number 0494U002514, Candidate dissertation Status к.ф.-м.н. Date 18-02-1994 popup.evolution o Title Author Бакурова Анна Владимировна, popup.head Перепелица В.А. popup.opponent Метельский Н.Н. popup.opponent Турчина В.А. Description Объект исследования: Векторные задачи дискретной оптимизации. Цель исследования: Найти условия устойчивости решений и оценки вычислительной сложности в типичном случае. Методы исследования и аппаратура: Комбинаторный анализ, теория вероятностей, теория графов, методы дискретной опитмизации. Теоретические результаты и новизна: Впервые обоснованы формулы для вычисления радиуса устойчивости, построен алгоритм, найдены оценки сложности. Практические результаты и новизна: Разработан количественный метод анализа устойчивости многокритериальных дискретных задач. Предмет и степень внедрения: Внедрено в учебном спец. курсе "Постоптимальный анализ". Сфера (область) использования: Учебный процесс, САПР, землепользование. Registration Date 1994-02-18 popup.nrat_date 2020-05-17 Close