Часть 3. Принятие оптимальных решений в транспортных задачах

Задание 1. Транспортная задача будет закрытой, если:

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

1) а=40 , в=30 2) а=40 , в=20 3) а=40 , в=40 4) а=40 , в=10

Задание 2. Математическая модель транспортной задачи с 2 пунктами отправления и 3 пунктами назначения имеет:

1) 2 ограничения с 3 переменными, 2) 3 ограничения с 2 переменными,

3) 5 ограничений с 5 переменными, 4) 6 ограничений с 6 переменными,

5) 5 ограничений с 6 переменными.

Задание 3. Неравенство в транспортной задаче означает:

1) груз вывезен полностью, 2) груз вывезен не полностью,

3) некий пункт отправления не полностью вывезет груз,

4) все пункты назначения получат требуемый груз,

некий пункт назначения не получит нужное количество груза.

Задание 4. Неравенство в транспортной задаче означает:

1. из всех пунктов отправления груз вывезен полностью,

2. из всех пунктов отправления груз вывезен не полностью,

3. какой-либо пункт отправления не вывезет свой груз полностью,

4. все пункты назначения получат нужное количество груза,

5. какой-либо пункт назначения не получит нужное количество груза.

Задание 5. Метод «минимального элемента» применяется для:

1) построения исходного плана перевозок транспортной задачи,

2) улучшения опорного плана перевозок,

3) нахождения оптимального решения транспортной задачи,

4) проверки плана перевозок на оптимальность,

5) построения математической модели транспортной задачи.

Задание 6. Метод потенциалов применяется для:

1) построения исходного плана перевозок транспортной задачи,

2) построения произвольного плана перевозок,

3) улучшения опорного плана перевозок,

4) нахождения оптимального решения транспортной задачи,

5) проверки плана перевозок на оптимальность.

Задание 7.

Запасы	Потребности в грузе
груза	30	50	10	20
10	3 10	6	5	1
40	1 20	4 20	3	2
60	4	3 30	1 10	2 20

Цикл, построенный для свободной клетки (1,3):

1) (1,3), (1,1), (2,1), (2,3), 2) (1,3), (3,3), (3,2), (1,2),

3) (1,3), (1,1), (3,1), (3,3), 4) (1,3), (1,1), (2,1), (2,2), (3,2), (3,3).

Задание 8.

Запасы	Потребности в грузе
груза	30	50	10	20
10	3 10	6	5	1
40	1 20	4 20	3	2
60	4	3 30	1 10	2 20

Цикл, построенный для свободной клетки (1,4):

1) (1,4), (3,4), (3,3), (1,3), (1,4), 2) (1,4), (1,1), (3,1), (3,4), (1,4),

3) (1,4), (3,4), (3,1), (1,1), (1,4), 4) (1,4), (1,1), (2,1), (2,2), (3,2), (3,4).

Задание 9.

Запасы	Потребности в грузе
груза	30	50	10	20
10	3 10	6	5	1
40	1 20	4 20	3	2
60	4	3 30	1 10	2 20

Постройте цикл для клетки (2,3) и перераспределите перевозки.

Задание 10.

Запасы	Потребности в грузе
груза	30	50	10	20
10	3 10	6	5	1
40	1 20	4 20	3	2
60	4	3 30	1 10	2 20

Постройте цикл для клетки (2,4) и перераспределите перевозки.

Задание 11. Зная потенциалы , , найдите остальные потенциалы и сделайте вывод об оптимальности плана перевозок.

Запасы	Потребности в грузе
груза	30	50	10
10	3	1 10	5
40	1 30	2 10	3
40	4	3 30	1 10

Задание 12. Исключите лишнее понятие: план перевозок, метод северо-западного угла, метод потенциалов, идея симплексного метода, графическое решение.

1) план перевозок,

2) метод северо-западного угла,

3) метод потенциалов,

4) идея симплексного метода,

5) графическое решение.

Задание 13. Среди данных транспортных задач закрытыми являются …

1) 2;3 2) 3 3) 1;2 4) 1;3

1. 2. 3.

Задание 14.

Транспортная задача будет закрытой, если …

1)	a=60, b=80		2)	a=60, b=75
3)	a=60, b=70		4)	a=60, b=85

Задание 15.

Транспортная задача будет закрытой, если …

1) a=40, b=20, 2) a=40, b=30, 3) a =40, b=40, 4) a=40, b=10

Задание 16.

17. Модель транспортной задачи закрытая, если

1) , 2) , 3) , 4)

18. Модель транспортной задачи открытая, если

1) , 2) не зависит от и , 3) , 4)

19. Целевая функция транспортной задачи имеет вид:

1) ,

2) ,

3) ,

4)

20. В клетках распределительной таблицы располагаются

1) только тарифы перевозок cij

2) только планы перевозок xij

3) планы перевозок xij и соответствующие тарифы cij

4) значения произведений

21. Число занятых клеток невырожденного плана транспортной задачи должно быть равно

1) m+n

2) m+n+2

3) m+n-1

4) m+n+1

22. Экономический смысл целевой функции транспортной задачи

1) суммарный объем перевозок

2) суммарная стоимость перевозок

3) суммарные поставки

4) суммарные потребности

23. В целевой функции транспортной задачи коэффициенты cij – это

1) коэффициенты прямых затрат

2) коэффициенты полных затрат

3) стоимость перевозки одной тонны груза от i–ого поставщика к j–ому потребителю

4) общая стоимость перевозки от i–ого поставщика к j–ому потребителю

24. В целевой функции транспортной задачи переменные – это

1) тарифы перевозок

2) коэффициенты полных затрат

3) коэффициенты прямых затрат

3) объем перевозимого груза от i–ого поставщика к j–ому потребителю

25. При составлении первоначального плана транспортной задачи по методу минимальной стоимости в первую очередь заполняются клетки

1) расположенные по главной диагонали распределительной таблицы

2) с максимальными тарифами

3) с минимальными тарифами

4) расположенные в первых строках и столбцах распределительной таблицы

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

1) занятых клеток

2) для всех клеток

3) для незанятых клеток

4) для клеток первого столбца

27. В транспортной задаче

1) максимизируется объем перевозок

2) минимизируется общая стоимость перевозок

3) минимизируется общий объем перевозок

4) минимизируется объем холостого пробега транспорта

28. Потенциалами транспортной задачи размерности (m*n) называются m+n чисел и , для которых выполняются условия

1) для заполненных клеток

2) для свободных клеток

3) для первых двух столбцов распределительной таблицы

4) для первых двух строк распределительной таблицы

29. Если план транспортной задачи является оптимальным, то ему соответствует система чисел, называемых потенциалами, для которых выполняются следующие условия

1) для заполненных клеток, для свободных клеток,

2) для свободных клеток, для заполненных клеток,

3) для свободных клеток, для заполненных клеток.

30. Цикл в транспортной задаче – это

1) замкнутая прямоугольная ломаная линия, все вершины которой находятся в занятых клетках

2) замкнутая прямоугольная ломаная линия, все вершины которых находятся свободных клетках

3) замкнутая прямоугольная ломаная линия, одна вершина которой в занятой клетке, остальные в свободных клетках

4) замкнутая прямоугольная ломаная линия, одна вершина которой в свободной клетке, а остальные в занятых клетках

31. При решении транспортной задачи значение целевой функции должно от итерации к итерации

1) увеличиваться

2) увеличиваться или не меняться

3) увеличиваться на постоянную величину

4) уменьшаться или не меняться