Тесты / Прочее / Прочее / Транспортные задачи

Транспортные задачи

Шайманова Гульнара Калабаевна

18.05.2023. Тест. Прочее, Прочее

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

Контрольный тест для зачета раздела "Транспортные задачи"

Система оценки: Зачёт/Незачёт

Список вопросов теста

Вопрос 1

Опорный план транспортной задачи должен иметь _________ отличных от нуля неизвестных (вставьте пропущенное значение)

Варианты ответов

n*n
n*n-1
n+m-1

Вопрос 2

Потенциалы пунктов отправления (U) и пунктов назначения (V) определяют

Варианты ответов

заполненных клеток таблицы
для всех клеток таблицы
для свободных клеток таблицы

Вопрос 3

Какими методами находят оптимальный план ТЗ

Варианты ответов

СЗУ, мин - элемента
Шимбел, Оттерман
Потенциал, дифференциальных рент, распределительным

Вопрос 4

Какие методами находят опорный план?

Варианты ответов

СЗУ, мин-элемента, аппроксимакции Фогеля
Форд, Шимбел
Распределительный, потенциал

Вопрос 5

Ограничение-неравенство исходной ЗЛН, имеющее вид «меньше или равно», как можно преобразовать в ограничение-равенство?

Варианты ответов

добавлением к его левой части дополнительной переменной
добавлением к его правой части дополнительной переменной
Ничего не добавлять

Вопрос 6

Ограничение-неравенство исходной ЗЛН, имеющее вид «большеили равно», как можно преобразовать в ограничение-равенство?

Варианты ответов

вычитанием с его левой части дополнительной переменной
вычитанием с его правой части дополнительной переменной
Ничего не добавлять

Вопрос 7

Симплексный метод решает ...

Варианты ответов

Задачи динамического программирования
Задачи нелинейного программирования
Задачи линейного программирования

Вопрос 8

В опорном плане присутствует (n-m)- нулей. Этот план определяется системой каких векторов P₁, P₂,…,P_m

Варианты ответов

максимальных
единичных
двоичных

Вопрос 9

Какими методами решаются задачи линейного программирования?

Варианты ответов

Симплексным методом, методом искусственного базиса и т.д.
Градиентным методом;
Системой массового обслуживания;

Вопрос 10

Какими методами можно определить элементы новой симплексной таблицы?

Варианты ответов

Методом ветвей и границ
Методами треугольника и прямоугольника
Методом Форда