Теория игр и исследование операций - тест 7

Упражнение 1:

---

Номер 1

Решение задачи динамического программирования начинается с …

Ответ:

---

Номер 2

При решении задачи динамического программирования ищут …

Ответ:

---

Номер 3

Решением задачи линейного программирования является …

Ответ:

---

Упражнение 2:

---

Номер 1

К задачам линейного программирования относится …

Ответ:

---

Номер 2

Если из начального состояния в конечное состояние можно пройти двумя путями, из них следует выбрать то, для которого …

Ответ:

---

Номер 3

Изображение состояний системы, в которых она может побывать с указанием стоимостей переходов из состояние в состояние называется …

Ответ:

---

Упражнение 3:

---

Номер 1

Система может находиться в четырех состояниях: A, B, C, D. Затраты на перевод системы из состояния в состояние заданы таблицей:
A
9
B
3
5
C
8
D
Укажите самое дешевое управление для перевода системы из состояния A в состояние D

Ответ:

---

Номер 2

Система может находиться в четырех состояниях: A, B, C, D. Затраты на перевод системы из состояния в состояние заданы таблицей:
A
9
B
3
5
C
8
D
Укажите самое дорогое управление для перевода системы из состояния A в состояние D

Ответ:

---

Номер 3

Система может находиться в четырех состояниях: A, B, C, D. Затраты на перевод системы из состояния в состояние заданы таблицей:
A
9
B
3
5
C
8
D
Укажите самое дешевое управление для перевода системы из состояния D в состояние A

Ответ:

---

Упражнение 4:

---

Номер 1

Система может находиться в четырех состояниях: A, B, C, D. Затраты на перевод системы из состояния в состояние заданы таблицей:
A
3
B
5
5
C
8
D
Укажите самое дешевое управление для перевода системы из состояния A в состояние D

Ответ:

---

Номер 2

Система может находиться в четырех состояниях: A, B, C, D. Затраты на перевод системы из состояния в состояние заданы таблицей:
A
3
B
5
5
C
8
D
Укажите самое дорогое управление для перевода системы из состояния A в состояние D

Ответ:

---

Номер 3

Система может находиться в четырех состояниях: A, B, C, D. Затраты на перевод системы из состояния в состояние заданы таблицей:
A
3
B
5
5
C
8
D
Укажите самое дешевое управление для перевода системы из состояния D в состояние A

Ответ:

---

Упражнение 5:

---

Номер 1

Система может находиться в четырех состояниях: A, B, C, D. Затраты на перевод системы из состояния в состояние заданы таблицей:
A
9
B
3
10
C
7
D
Укажите самое дешевое управление для перевода системы из состояния B в состояние C

Ответ:

---

Номер 2

Система может находиться в четырех состояниях: A, B, C, D. Затраты на перевод системы из состояния в состояние заданы таблицей:
A
9
B
3
10
C
7
D
Укажите самое дорогое управление для перевода системы из состояния B в состояние C

Ответ:

---

Номер 3

Система может находиться в четырех состояниях: A, B, C, D. Затраты на перевод системы из состояния в состояние заданы таблицей:
A
9
B
3
10
C
7
D
Укажите самое дешевое управление для перевода системы из состояния C в состояние B

Ответ:

---

Упражнение 6:

---

Номер 1

Система может находиться в одном из девяти состояний: A, B, C, D, E, F, G, H, K. Затраты на перевод системы из состояние в состояние указаны в таблице:
A
9
B
3
C
3
10
5
D
7
E
2
F
2
3
6
G
3
H
7
K
Укажите самое дешевое управление для перевода системы из состояния G в состояние С

Ответ:

---

Номер 2

Система может находиться в одном из девяти состояний: A, B, C, D, E, F, G, H, K. Затраты на перевод системы из состояние в состояние указаны в таблице:
A
9
B
3
C
3
10
5
D
7
E
2
F
2
3
6
G
3
H
7
K
Укажите самое дорогое управление для перевода системы из состояния G в состояние С

Ответ:

---

Номер 3

Система может находиться в одном из девяти состояний: A, B, C, D, E, F, G, H, K. Затраты на перевод системы из состояние в состояние указаны в таблице:
A
9
B
3
C
3
10
5
D
7
E
2
F
2
3
6
G
3
H
7
K
Укажите самое дешевое управление для перевода системы из состояния К в состояние А

Ответ:

---

Упражнение 7:

---

Номер 1

Система может находиться в одном из девяти состояний: A, B, C, D, E, F, G, H, K. Затраты на перевод системы из состояние в состояние указаны в таблице:
A
11
B
5
C
5
12
7
D
9
E
4
F
4
5
8
G
5
H
9
K
Укажите самое дешевое управление для перевода системы из состояния G в состояние С

Ответ:

---

Номер 2

Система может находиться в одном из девяти состояний: A, B, C, D, E, F, G, H, K. Затраты на перевод системы из состояние в состояние указаны в таблице:
A
11
B
5
C
5
12
7
D
9
E
4
F
4
5
8
G
5
H
9
K
Укажите самое дорогое управление для перевода системы из состояния G в состояние С

Ответ:

---

Номер 3

Система может находиться в одном из девяти состояний: A, B, C, D, E, F, G, H, K. Затраты на перевод системы из состояние в состояние указаны в таблице:
A
11
B
5
C
5
12
7
D
9
E
4
F
4
5
8
G
5
H
9
K
Укажите самое дешевое управление для перевода системы из состояния К в состояние А

Ответ:

---

Упражнение 8:

---

Номер 1

Система может находиться в одном из девяти состояний: A, B, C, D, E, F, G, H, K. Затраты на перевод системы из состояние в состояние указаны в таблице:
A
13
B
7
C
7
14
9
D
11
E
6
F
6
7
10
G
7
H
11
K
Укажите самое дешевое управление для перевода системы из состояния G в состояние С

Ответ:

---

Номер 2

Система может находиться в одном из девяти состояний: A, B, C, D, E, F, G, H, K. Затраты на перевод системы из состояние в состояние указаны в таблице:
A
13
B
7
C
7
14
9
D
11
E
6
F
6
7
10
G
7
H
11
K
Укажите самое дорогое управление для перевода системы из состояния G в состояние С

Ответ:

---

Номер 3

Система может находиться в одном из девяти состояний: A, B, C, D, E, F, G, H, K. Затраты на перевод системы из состояние в состояние указаны в таблице:
A
13
B
7
C
7
14
9
D
11
E
6
F
6
7
10
G
7
H
11
K
Укажите самое дешевое управление для перевода системы из состояния К в состояние А

Ответ:

---