Транспортная задача

1.В рассмотренной модели транспортной задачи предполагается перевозка:

А) однородного продукта;

Б) разнородных продуктов;

В) разнородных комплектов;

Г) всевозможных материалов.

2.Модель транспортной задачи – это:

А) модель сетевого планирования;

Б) модель динамического программирования;

В) модель задачи линейной оптимизации.

3.Транспортная задача имеет решение, если:

А) суммарный запас груза всех поставщиков превышает суммарный спрос потребителей;

Б) суммарный запас груза всех поставщиков равен суммарному спросу в этом грузе

всех потребителей;

В) суммарный запас груза всех поставщиков меньше суммарного спроса потребителей.

4.Допустимое решение транспортной задачи является опорным в случае:

А) если оно получено симплексным методом;

Б) если число заполненных клеток таблицы равно (m+n-1), где m – число поставщиков, а n – число потребителей и заполненные клетки таблицы транспортной задачи не образуют ни одного цикла;

В) если занятые в этом решении клетки образуют циклы.

5.Если в транспортной задачи минимизации суммарных затрат на перевозку грузов суммарный запас груза у поставщиков меньше суммарного спроса потребителей:

А) задача не имеет решения;

Б) для решения задачи необходимо ввести дополнительного поставщика со стоимостями перевозки единицы груза, равными нулю ко всем потребителям;

В) для решения задачи необходимо ввести дополнительного потребителя;

Г) для решения задачи необходимо уменьшить спросы потребителей.

6.Начальный опорный план транспортной задачи можно составить:

А) методом Жордана;

Б) методом минимальной стоимости;

В) методом аппроксимации;

Г) методом Фогеля;

Д) применяя методы пунктов б) или г).

7.Если число отличных от нуля объемов перевозок груза в решении транспортной задачи равно m+n-1, то:

А) решение вырожденное;

Б) решение опорное и невырожденное;

В) решение открытое;

Г) решение закрытое.

8.Переход к нехудшему опорному решению транспортной задачи можно осуществить:

А) методом потенциалов;

Б) методом северо – западного угла;

В) методом наименьших квадратов;

Г) методом функциональных уравнений.

9.Найдено опорное решение транспортной задачи:

А) для каждой свободной клетки можно образовать множество циклов;

Б) для каждой занятой клетки можно образовать единственный цикл;

В) для каждой свободной клетки этого решения можно образовать единственный цикл.

10.Цикл при решении транспортной задачи методом потенциалов содержит:

А) перспективную свободную клетку и часть занятых клеток;

Б) перспективную свободную клетку и все занятые клетки;

В) занятую клетку и часть свободных клеток;

Г) все свободные клетки.

11.Критерием оптимальности при нахождении минимума функции транспортной задачи служит:

А) неотрицательность характеристик оценок S_ij свободных клеток таблицы транспортной задачи;

Б) неотрицательность оценок загруженных клеток таблицы транспортной задачи;

В) отрицательность оценок загруженных клеток;

Г) равенство нулю потенциалов.

12.При решении транспортной задачи можно вводить дополнительные условия:

А) запрет перевозки от i-го поставщика к j-му потребителю;

Б) фиксированная поставка груза;

В) нижняя граница на поставку груза;

Г) верхняя граница на поставку груза;

Д) все условия, перечисленные в пунктах а) – г).

13.Для нахождения максимума функции в задаче транспортного типа необходимо:

А) разработать новый метод решения;

Б) умножить функцию на (-1), т. е. перейти к нахождению минимума функции и применить метод потенциалов;

В) применить метод Лагранжа.

14.Определите, какое из утверждений верно:

А) потенциал i-го поставщика u_i (i=1,m) является двойственной оценкой единицы запаса

груза этого поставщика;

Б) потенциал j-го потребителя v_j (j=1,n) является двойственной оценкой единицы спроса

груза этого потребителя;

В) характеристика S_ij является оценкой поставки единицы груза от i-го поставщика к j-му

потребителю при изменении объемов поставок груза в остальных вершинах цикла на ед.;

Г) все перечисленные утверждения.