Подготовительные задания для теста указаны по этой ссылке.

Часть I
таб. 1
1. Верно ли, что в цикл, улучшающий план перевозок в табл. 1,
входят клетки:
!False
(2,1) и (2,2)
2. Верно ли, что план перевозок, указанный в табл. 1, можно сказать, что он
3. оптимальный
4. Верно ли, что план перевозок, указанный в табл. 1, можно сказать, что он имеет стоимость равную 105 ед.
5. Верно ли, что план перевозок, указанный в табл. 1, можно сказать, что он построен по методу наименьшей стоимости
6. Верно ли, что, если положить потенциал V1 =0, то
оценка клетки (2,3)равна «1»
Часть II
За правильно выполненное задание начисляется «+1» балл, за
неверное «-1» балл. Если отвечаете «не знаю», то 0 баллов.
I. Условие транспортной задачи задано таблицей
ПН 12
7
11
ПО
11
2
5
4
15
8
3
9
4
7
4
6
Верно утверждение:
1. Согласно первому опорному плану, построенному по методу
«северо-западного угла», из второго пункта отправления в третий
пункт назначения перевозят 11 единиц груза.
2. В соответствии с первым опорным планом, построенным по методу «наименьшей стоимости», общая стоимость перевозок равна
129 У.Е.
3. Первый опорный план, построенный по методу «северозападного угла», является вырожденным.
II. Задана платёжная матрица некоторой антагонистической игры:
 3 5  3


2 8 4 .
 7 a 1
32


в которой строки соответствуют стратегиям игрока А, столбцы –
игрока B. Верны утверждения:
4. Вторая стратегия игрока А доминирует первую стратегию.
5. Если а32 = 6, то платёжная матрица имеет решение в чистых
стратегиях.
6. Если первый игрок выбирает стратегию с номером 3, то его гарантированный выигрыш независимо от действий второго игрока
равен 2.
7. Если а32 = 2, то данная игр а не имеет решения в чистых стратегиях.
8. Если первый игрок выбирает стратегию с номером 4, а второй
стратегию с номером 3, то выигрыш второго игрока равен 2.
9. Если а32 = 0, то гарантированный проигрыш второго игрока при
любой стратегии первого игрока равен 1.
Часть III
За правильно выполненное задание начисляется «+5» балл,
иначе 0 баллов.
I.
Условие открытой транспортной задачи задано таблицей
ПН
63
39
47
ПО
42
9
5
3
38
1
2
6
34
8
4
7
1. Постройте оптимальный план перевозок, по которому весь груз
из пунктов отправления будет вывезен, и найдите оптимальную
стоимость перевозок.
2. Найдите пункт назначения, который в оптимальном плане не
дополучил наибольшее количество перевозимой продукции. В ответе укажите количество продукции, недополученное этим пунктом назначения.
II. Дана платёжная матрица некоторой антагонистической матрич2

4
ной игры 
8

6
5 7 1

3 5 3
. Найти оптимальную смешанную стратегию
1 6 5

2 4 4
p*=(p1,p2,p3,p4) игрока А и оптимальную смешанную стратегию
q*=(q1,q2,q3,q4) игрока В.
3. В ответе укажите оптимальную цену игры.
4. Вычислите и запишите в ответ величину p1+2p2+3p3+3p4.
5. Вычислите и запишите в ответ величину 4q1+3q2+2q3+q4.