Главная / Алгоритмы и дискретные структуры /
Теория игр и исследование операций / Тест 21
Теория игр и исследование операций - тест 21
Упражнение 1:
Номер 1
Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения
работы для перевода системы из состояния 0
в конечное состояние
Ответ:
 11 
Номер 2
Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0
в конечное состояние
Ответ:
 8 
Номер 3
Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0
в конечное состояние
Ответ:
 12 
Упражнение 2:
Номер 1
Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0
в конечное состояние
Состояния | 1 | 2 | 3 | 4 |
0 | 5 | 3 | 4 | |
1 | | 2 | 2 | 7 |
2 | | | 4 | 6 |
3 | | | | 3 |
Ответ:
 14 
Номер 2
Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0
в конечное состояние
Состояния | 1 | 2 | 3 | 4 |
0 | 2 | 6 | 7 | |
1 | | 4 | 3 | 3 |
2 | | | 2 | 2 |
3 | | | | 9 |
Ответ:
 17 
Номер 3
Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0
в конечное состояние
Состояния | 1 | 2 | 3 | 4 |
0 | 4 | 5 | 7 | |
1 | | | 5 | 5 |
2 | | | 7 | 3 |
3 | | | | 6 |
Ответ:
 18 
Упражнение 3:
Номер 1
Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0
в конечное состояние
Состояния | 1 | 2 | 3 | 4 | 5 |
0 | 5 | 3 | 4 | | |
1 | | 2 | 2 | 7 | |
2 | | | 4 | 6 | 2 |
3 | | | | 3 | 5 |
4 | | | | | 3 |
Ответ:
 17 
Номер 2
Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0
в конечное состояние
Состояния | 1 | 2 | 3 | 4 | 5 |
0 | 2 | 6 | 7 | | |
1 | | 4 | 3 | 3 | |
2 | | | 2 | 2 | 1 |
3 | | | | 9 | 9 |
4 | | | | | 1 |
Ответ:
 18 
Номер 3
Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0
в конечное состояние
Состояния | 1 | 2 | 3 | 4 | 5 |
0 | 4 | 5 | 7 | | |
1 | | | 5 | 5 | |
2 | | | 7 | 3 | 6 |
3 | | | | 6 | 4 |
4 | | | | 1 | 2 |
Ответ:
 20 
Упражнение 4:
Номер 1
Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0
в конечное состояние
Состояния | 1 | 2 | 3 | 4 | 5 | 6 |
0 | 5 | 3 | 4 | | | |
1 | | 2 | 2 | 7 | | |
2 | | | 4 | 6 | 2 | |
3 | | | | 3 | 5 | |
4 | | | | | 3 | 7 |
5 | | | | | | 9 |
Ответ:
 26 
Номер 2
Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0
в конечное состояние
Состояния | 1 | 2 | 3 | 4 | 5 | 6 |
0 | 2 | 6 | 7 | | | |
1 | | 4 | 3 | 3 | | |
2 | | | 2 | 2 | 1 | |
3 | | | | 9 | 9 | |
4 | | | | | 3 | 3 |
5 | | | | | | 8 |
Ответ:
 28 
Номер 3
Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0
в конечное состояние
Состояния | 1 | 2 | 3 | 4 | 5 | 6 |
0 | 4 | 5 | 7 | | | |
1 | | | 5 | 5 | | |
2 | | | 7 | 3 | 6 | |
3 | | | | 6 | 4 | |
4 | | | | 1 | 2 | 5 |
5 | | | | | | 7 |
Ответ:
 27 
Упражнение 5:
Номер 1
Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0
в конечное состояние
Состояния | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
0 | 5 | 3 | 4 | | | | |
1 | | 2 | 2 | 7 | | | |
2 | | | 4 | 6 | 2 | | |
3 | | | | 3 | 5 | | |
4 | | | | | 3 | 7 | 2 |
5 | | | | | | 9 | 3 |
6 | | | | | | | 4 |
Ответ:
 30 
Номер 2
Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0
в конечное состояние
Состояния | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
0 | 2 | 6 | 7 | | | | |
1 | | 4 | 3 | 3 | | | |
2 | | | 2 | 2 | 1 | | |
3 | | | | 9 | 9 | | |
4 | | | | | 3 | 3 | 4 |
5 | | | | | | 8 | 7 |
6 | | | | | | | 1 |
Ответ:
 29 
Номер 3
Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0
в конечное состояние
Состояния | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
0 | 4 | 5 | 7 | | | | |
1 | | | 5 | 5 | | | |
2 | | | 7 | 3 | 6 | | |
3 | | | | 6 | 4 | | |
4 | | | | 1 | 2 | 5 | 8 |
5 | | | | | | 7 | 2 |
6 | | | | | | | 5 |
Ответ:
 32 
Упражнение 6:
Номер 1
Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0
в конечное состояние
Состояния | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
0 | 5 | 3 | 4 | | | | | |
1 | | 2 | 2 | 7 | | | | |
2 | | | 4 | 6 | 2 | | | |
3 | | | | 3 | 5 | | | |
4 | | | | | 3 | 7 | 2 | |
5 | | | | | | 9 | 3 | 2 |
6 | | | | | | | 4 | 4 |
7 | | | | | | | | 6 |
Ответ:
 36 
Номер 2
Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0
в конечное состояние
Состояния | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
0 | 2 | 6 | 7 | | | | | |
1 | | 4 | 3 | 3 | | | | |
2 | | | 2 | 2 | 1 | | | |
3 | | | | 9 | 9 | | | |
4 | | | | | 3 | 3 | 4 | |
5 | | | | | | 8 | 7 | 7 |
6 | | | | | | | 1 | 5 |
7 | | | | | | | | 3 |
Ответ:
 32 
Номер 3
Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0
в конечное состояние
Состояния | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
0 | 4 | 5 | 7 | | | | | |
1 | | | 5 | 5 | | | | |
2 | | | 7 | 3 | 6 | | | |
3 | | | | 6 | 4 | | | |
4 | | | | 1 | 2 | 5 | 8 | |
5 | | | | | | 7 | 2 | 3 |
6 | | | | | | | 5 | 7 |
7 | | | | | | | | 9 |
Ответ:
 41 
Упражнение 7:
Номер 1
Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0
в конечное состояние
Состояния | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
0 | 5 | 3 | 4 | | | | | | |
1 | | 2 | 2 | 7 | | | | | |
2 | | | 4 | 6 | 2 | | | | |
3 | | | | 3 | 5 | | | | |
4 | | | | | 3 | 7 | 2 | | |
5 | | | | | | 9 | 3 | 2 | |
6 | | | | | | | 4 | 4 | 3 |
7 | | | | | | | | 6 | 2 |
8 | | | | | | | | | 6 |
Ответ:
 42 
Номер 2
Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0
в конечное состояние
Состояния | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
0 | 2 | 6 | 7 | | | | | | |
1 | | 4 | 3 | 3 | | | | | |
2 | | | 2 | 2 | 1 | | | | |
3 | | | | 9 | 9 | | | | |
4 | | | | | 3 | 3 | 4 | | |
5 | | | | | | 8 | 7 | 7 | |
6 | | | | | | | 1 | 5 | 9 |
7 | | | | | | | | 3 | 5 |
8 | | | | | | | | | 3 |
Ответ:
 35 
Номер 3
Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0
в конечное состояние
Состояния | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
0 | 4 | 5 | 7 | | | | | | |
1 | | | 5 | 5 | | | | | |
2 | | | 7 | 3 | 6 | | | | |
3 | | | | 6 | 4 | | | | |
4 | | | | 1 | 2 | 5 | 8 | | |
5 | | | | | | 7 | 2 | 3 | |
6 | | | | | | | 5 | 7 | 4 |
7 | | | | | | | | 9 | 3 |
8 | | | | | | | | | 7 |
Ответ:
 48 
Упражнение 8:
Номер 1
Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0
в конечное состояние
Состояния | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
0 | 5 | 3 | 4 | | | | | | | |
1 | | 2 | 2 | 7 | | | | | | |
2 | | | 4 | 6 | 2 | | | | | |
3 | | | | 3 | 5 | | | | | |
4 | | | | | 3 | 7 | 2 | | | |
5 | | | | | | 9 | 3 | 2 | | |
6 | | | | | | | 4 | 4 | 3 | |
7 | | | | | | | | 6 | 2 | |
8 | | | | | | | | | 6 | 5 |
9 | | | | | | | | | | 2 |
Ответ:
 44 
Номер 2
Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0
в конечное состояние
Состояния | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
0 | 2 | 6 | 7 | | | | | | | |
1 | | 4 | 3 | 3 | | | | | | |
2 | | | 2 | 2 | 1 | | | | | |
3 | | | | 9 | 9 | | | | | |
4 | | | | | 3 | 3 | 4 | | | |
5 | | | | | | 8 | 7 | 7 | | |
6 | | | | | | | 1 | 5 | 9 | |
7 | | | | | | | | 3 | 5 | |
8 | | | | | | | | | 3 | 9 |
9 | | | | | | | | | | 3 |
Ответ:
 38 
Номер 3
Задана продолжительность работ для перевода системы из состояния в состояние. Найти общее минимально возможное время выполнения работы для перевода системы из состояния 0
в конечное состояние
Состояния | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
0 | 4 | 5 | 7 | | | | | | | |
1 | | | 5 | 5 | | | | | | |
2 | | | 7 | 3 | 6 | | | | | |
3 | | | | 6 | 4 | | | | | |
4 | | | | 1 | 2 | 5 | 8 | | | |
5 | | | | | | 7 | 2 | 3 | | |
6 | | | | | | | 5 | 7 | 4 | |
7 | | | | | | | | 9 | 3 | |
8 | | | | | | | | | 7 | 4 |
9 | | | | | | | | | | 6 |
Ответ:
 54