При решении транспортной задачи методом «северо-западного угла» в первую очередь заполняется клетка, стоящая в углу
(*ответ*) левом верхнем
правом нижнем
правом верхнем
левом нижнем
При решении транспортной задачи методом минимального элемента в первую очередь заполняется клетка, имеющая
(*ответ*) минимальную стоимость
максимальную поставку и максимальный спрос
минимальную поставку и минимальный спрос
максимальную стоимость
При решении транспортной задачи число заполненных клеток равно
(*ответ*) m + n -1
m - n +1
m + n +1
m + n
При условии, что в базис вводится вектор Ak, из базиса выводится вектор Аг, дающий оценку br / ark
(*ответ*) минимальную положительную
максимальную отрицательную
максимальную положительную
минимальную отрицательную
Пусть в задаче распределения средств между предприятиями xk - средства, выделенные k-му предприятию; sk - количество средств, которые остается распределить между оставшимися n - k предприятиями. Тогда уравнения состояний имеют вид
(*ответ*) sk = sk-1 - xk, k = 1, 2, 3, n
sk = sk+1 - xk, k = 1, 2, 3, n
sk = sk-1 - xk-1, k = 1, 2, 3, n
sk = sk-1 + xk, k=1, 2, 3, n
Симплекс-метод впервые был предложен
(*ответ*) Дж. Данцигом
Т. Саати
Р. Беллманом
Л.В. Канторовичем
Состояние sk после k-го шага управления зависит только от
(*ответ*) предшествующего состояния sk-1 и управления Xk
управления Xk и управления Xk-1
управления Xk
предшествующего состояния sk-1
Транспортная задача является задачей программирования
(*ответ*) линейного
динамического
параметрического
стохастического
Уравнения Беллмана определяются как
(*ответ*) Z*k( sk-1 ) = max{ fk ( sk-1, Xk ) + Z*k+1 ( sk )} {Xk } k = n - 1, n - 2, …, 2, 1
Z*k( sk-1 ) = min{ fk+1 ( sk-1, Xk ) + Z*k+1 ( sk )} {Xk } k = n - 1, n - 2, …, 2, 1
Z*k( sk-1 ) = min{ fk ( sk-1, Xk ) + Z*k+1 ( sk )} {Xk } k = n - 1, n - 2, …, 2, 1
Z*k( sk-1 ) = max{ fk+1 ( sk-1, Xk ) + Z*k+1 ( sk )} {Xk } k = n - 1, n - 2, …, 2, 1
Уравнения состояний определяются как
(*ответ*) sk = jk (sk-1, Xk), k = 1, 2, …, n
sk = jk (sk-1, Xk-1), k = 1, 2, …, n
sk = jk (sk+1, Xk), k = 1, 2, …, n
sk = jk (sk, Xk), k = 1, 2, …, n
Функция Z*n (sn-1) = max fn (sn-1, Xn ) является
(*ответ*) условным максимумом целевой функции на n-м шаге
абсолютным максимумом целевой функции на (n - 1)-м шаге
условным максимумом целевой функции на (n - 1)-м шаге
абсолютным максимумом целевой функции на n-м шаге
Целевая функция равна
(*ответ*) сумме целевых функций каждого шага
минимуму целевых функций каждого шага
максимуму целевых функций каждого шага
произведению целевых функций каждого шага