#1345914
Сопоставьте методы оптимизации с их описаниями:
Варианты ответа:
- Динамическое программирование
- Целочисленное линейное программирование
- Метод последовательных уступок
- Метод ветвей и границ
- решает задачи, которые можно разбить на подзадачи, используя для большей эффективности мемоизацию
- решает задачи оптимизации, где все или некоторые переменные должны быть целыми числами
- преобразует многокритериальные задачи в однокритериальные, уменьшая количество целей за счет уступок
- использует дерево решений для систематического перебора всех возможных решений задачи
Курсы в категории:
Информационные технологии