📚
Все вопросы
-
Существует план X = (xij)m x n транспортной задачи и числа (потенциалы) u1, u2, … um и v1, v2, … vn, такие, что ui + vj cij для xij = 0 и ui + vj = cij для xij > 0. Для оптимальности плана X = (xij) m x n это означает
#31
- Клетка текущего плана транспортной задачи, которая первая подлежит включению в число базисных клеток при использовании метода потенциалов, удовлетворяет условию: #32
- Какое минимальное число клеток опорного плана транспортной задачи может участвовать в построении цикла? #33
- Метод ветвей и границ предполагает деление исходной задачи: #34
- Количество занятых клеток в опорном плане транспортной задачи должно быть (где m– число строк матрицы затрат, n- число столбцов): #35
- Для применения метода потенциалов транспортная задача приводится: #36
- Потенциалы Ui и Vj из решения транспортной задачи являются: #37
- В случае запрещения перевозки от А2 в В3 в соответствующую клетку записывается: #38
- Какой из перечисленных методов не относится к методам определения начального (исходного) решения (опорного плана) в транспортной задаче: #39
-
Какое из сочетаний квазипотенциалов показывает, что введение указанной ими небазисной (свободной) клетки в базис будет самым оптимальным?
#40