📚
Все вопросы
-
Записать оптимальный маршрут для задачи коммивояжера:
#21
- При решении задачи коммивояжера методом ветвей и границ, верно, что: #22
- Алгоритм для решения полностью целочисленных задач был предложен: #23
- . Задача с ослабленными ограничениями возникает: #24
- Название «методы отсечений» связано с тем обстоятельством, что: #25
-
Задача коммивояжера заключается в отыскании значений переменных xij удовлетворяющих следующим соотношениям: при условиях:
#26
-
Для получения целочисленного решения задачи: необходимо разбить исходную задачу на 2 с границами:
#27
-
Необходимо разместить 4 датчика у 4 объектов таким образом, чтобы стоимость была минимальна. Матрица стоимости назначений имеет вид: Минимальная стоимость назначений равна:
#28
- Транспортная задача является типичным примером задачи: #29
-
Объем перераспределяемого груза при построении нового опорного плана определяется из условия:
#30