Исследование операций в экономике.э

Скачать тест — (Исследование операций в экономике.э_1c2c3d2f.pdf)

Верхняя F(x) и нижняя границы d(x) стоимости маршрута для задачи (см. ниже) имеют значения …
Длина оптимального маршрута F(x*) для задачи (см. ниже) равна …
Оптимальный маршрут для задачи коммивояжера (см. ниже) следующий: …
При решении задачи коммивояжера методом ветвей и границ верно, что …
Задача с ослабленными ограничениями возникает …
Название «методы отсечений» связано с тем обстоятельством, что …
Суммарные транспортные расходы, соответствующие данной матрице транспортной задачи, составляют …
Суммарные транспортные расходы, соответствующие данной матрице транспортной задачи, составляют …
Данный план перевозок транспортной задачи является …
Если построить систему потенциалов для данного плана перевозок, с учетом того, что один из потенциалов задан, то потенциалы (в порядке V1; V2; V3; V4; U2; U3 соответственно) будут равны …
Если построить систему потенциалов для данного плана перевозок, с учетом того, что один из потенциалов задан, то потенциалы (в порядке V1; V2; V3; V4; U1; U3 соответственно) будут равны …
Если построить систему потенциалов для данного плана перевозок, с учетом того, что один из потенциалов задан, то потенциалы (в порядке V1; V2; V3; V4; U1; U2 соответственно) будут равны …
Первым шагом решения задачи целочисленного программирования является …
Алгоритм для решения полностью целочисленных задач был предложен …
Метод ветвей и границ предполагает деление исходной задачи …
Метод ветвей и границ требует наличия …
Границы в методе ветвей и границ – это …
При решении задачи коммивояжера методом ветвей и границ верно, что …
В процессе решения задачи целочисленного программирования методом ветвей и границ деление исходной задачи осуществляется …
Метод ветвей и границ применяется для задач целочисленного программирования (ЗЦЛП) …
Метод ветвей и границ …
Если необходимо разместить 4 датчика у 4 объектов таким образом, чтобы стоимость была минимальна, и матрица стоимости назначений имеет вид , то минимальная стоимость назначений равна …
Транспортная задача является типичным примером задачи … программирования
Клетка текущего плана транспортной задачи, которая первая подлежит включению в число базисных клеток при использовании метода потенциалов, удовлетворяет условию …
Минимальное количество клеток опорного плана транспортной задачи необходимое для построения цикла, равно …
Количество занятых клеток в опорном плане транспортной задачи должно быть равно …, где m – число строк матрицы затрат, n – число столбцов
Для применения метода потенциалов транспортная задача приводится к модели … типа
Потенциалы Ui и Vj из решения транспортной задачи относятся к …
В случае запрещения перевозки от А2 в В3 …
Неверно, что … относится к методам определения начального (исходного) решения (опорного плана) в транспортной задаче
Сочетание квазипотенциалов … показывает, что введение указанной ими небазисной (свободной) клетки в базис будет самым оптимальным
Сочетание квазипотенциалов … показывает, что введение указанной ими небазисной (свободной) клетки в базис будет самым оптимальным
Для данной транспортной задачи …