Индивидуальные задания для выполнения практического задания по курсу «Исследование операций»
тема – «Динамическое программирование»
Вариант 1
1 Решите задачу эвакуации при ограничении на грузоподъемность G=11
|
П1 |
П2 |
П3 |
П4 |
g (вес) |
2 |
4 |
6 |
7 |
C (цена) |
3 |
4 |
5 |
6 |
x |
|
|
|
|
2 Решите задачу о распределении ресурсов
х |
φ1 |
φ2 |
φ3 |
φ4 |
φ5 |
1 |
0,3 |
1 |
1,3 |
0,9 |
1,0 |
2 |
0,4 |
1,1 |
1,4 |
0,9 |
1,3 |
3 |
0,6 |
1,2 |
1,6 |
1,0 |
1,5 |
4 |
0,5 |
1,2 |
1,6 |
1,1 |
1,7 |
5 |
0,7 |
1,4 |
1,5 |
1,1 |
1,9 |
6 |
0,8 |
1,5 |
1,8 |
1,4 |
2,1 |
7 |
0,9 |
1,7 |
1,7 |
1,4 |
2,3 |
Вариант 2
1 Решите задачу эвакуации при ограничении на грузоподъемность G=11
|
|
|
|
П1 |
|
П2 |
|
П3 |
|
П4 |
П5 |
|||
g (вес) |
|
|
2 |
|
4 |
|
5 |
|
7 |
8 |
||||
C (цена) |
|
|
3 |
|
6 |
|
7 |
|
8 |
9 |
||||
x |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 Решите задачу о распределении ресурсов |
|
|||||||||||||
х |
|
φ1 |
φ2 |
|
φ3 |
|
|
φ4 |
|
|
||||
1 |
|
0,5 |
0,3 |
|
0,8 |
|
|
1,2 |
|
|
||||
2 |
|
0,6 |
0,5 |
|
0,9 |
|
|
1,3 |
|
|
||||
3 |
|
0,7 |
0,7 |
|
1,0 |
|
|
1,4 |
|
|
||||
4 |
|
0,8 |
0,9 |
|
1,1 |
|
|
1,5 |
|
|
||||
5 |
|
0,8 |
1,1 |
|
1,2 |
|
|
1,5 |
|
|
||||
6 |
|
0,9 |
1,2 |
|
1,3 |
|
|
1,6 |
|
|
||||
7 |
|
0,9 |
1,3 |
|
1,4 |
|
|
1,6 |
|
|
||||
8 |
|
1,0 |
1,4 |
|
1,5 |
|
|
1,7 |
|
|
||||
9 |
|
1,0 |
1,5 |
|
1,6 |
|
|
1,7 |
|
|
||||
10 |
|
1,1 |
1,5 |
|
1,7 |
|
|
1,7 |
|
|
Вариант 3
1 Решите задачу эвакуации при ограничении на грузоподъемность G=10
|
|
|
|
П1 |
|
П2 |
|
П3 |
П4 |
П5 |
|||
g (вес) |
|
|
2 |
|
3 |
4 |
4 |
|
5 |
||||
C (цена) |
|
|
3 |
|
3 |
4 |
5 |
|
5 |
||||
x |
|
|
|
|
|
|
|
|
|
|
|
|
|
2 Решите задачу о распределении ресурсов |
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
||
х |
|
φ1 |
|
φ2 |
|
φ3 |
|
φ4 |
φ5 |
|
|
||
1 |
|
0,3 |
|
1 |
|
|
1,3 |
|
0,9 |
1,0 |
|
|
|
2 |
|
0,4 |
|
1,1 |
|
1,4 |
|
0,9 |
1,3 |
|
|
||
3 |
|
0,6 |
|
1,2 |
|
1,6 |
|
1,0 |
1,5 |
|
|
||
4 |
|
0,5 |
|
1,2 |
|
1,6 |
|
1,1 |
1,7 |
|
|
||
5 |
|
0,7 |
|
1,4 |
|
1,5 |
|
1,1 |
1,9 |
|
|
||
6 |
|
0,8 |
|
1,5 |
|
1,8 |
|
1,4 |
2,1 |
|
|
||
7 |
|
0,9 |
|
1,7 |
|
1,7 |
|
1,4 |
2,3 |
|
|
Вариант 4
1 Решите задачу эвакуации при ограничении на грузоподъемность G=12
|
|
|
|
П1 |
|
П2 |
|
П3 |
П4 |
П5 |
||
g (вес) |
|
|
1 |
|
3 |
4 |
4 |
5 |
||||
C (цена) |
|
|
2 |
|
3 |
5 |
6 |
7 |
||||
x |
|
|
|
|
|
|
|
|
|
|
|
|
2 Решите задачу о распределении ресурсов |
|
|||||||||||
х |
|
φ1 |
|
φ2 |
|
φ3 |
|
φ4 |
|
|
||
1 |
|
0,2 |
|
0,4 |
|
0,8 |
|
1,0 |
|
|
||
2 |
|
0,4 |
|
0,5 |
|
0,9 |
|
1,0 |
|
|
||
3 |
|
0,6 |
|
0,6 |
|
1,1 |
|
1,1 |
|
|
||
4 |
|
0,8 |
|
0,7 |
|
1,3 |
|
1,1 |
|
|
||
5 |
|
1,0 |
|
0,8 |
|
1,4 |
|
1,2 |
|
|
||
6 |
|
1,2 |
|
0,9 |
|
1,5 |
|
1,2 |
|
|
||
7 |
|
1,2 |
|
1,0 |
|
1,5 |
|
1,3 |
|
|
Вариант 5
1 Решите задачу эвакуации при ограничении на грузоподъемность G=12
|
|
|
|
П1 |
|
П2 |
|
П3 |
П4 |
П5 |
||
g (вес) |
|
|
1 |
|
3 |
4 |
4 |
5 |
||||
C (цена) |
|
|
2 |
|
3 |
5 |
6 |
7 |
||||
x |
|
|
|
|
|
|
|
|
|
|
|
|
2 Решите задачу о распределении ресурсов |
|
|||||||||||
х |
|
φ1 |
|
φ2 |
|
φ3 |
|
φ4 |
|
|
||
1 |
|
0,2 |
|
0,4 |
|
0,8 |
|
1,0 |
|
|
||
2 |
|
0,4 |
|
0,5 |
|
0,9 |
|
1,0 |
|
|
||
3 |
|
0,6 |
|
0,6 |
|
1,1 |
|
1,1 |
|
|
||
4 |
|
0,8 |
|
0,7 |
|
1,3 |
|
1,1 |
|
|
||
5 |
|
1,0 |
|
0,8 |
|
1,4 |
|
1,2 |
|
|
||
6 |
|
1,2 |
|
0,9 |
|
1,5 |
|
1,2 |
|
|
||
7 |
|
1,4 |
|
1,0 |
|
1,5 |
|
1,3 |
|
|
||
8 |
|
1,5 |
|
1,1 |
|
1,6 |
|
1,3 |
|
|
||
9 |
|
1,5 |
|
1,1 |
|
1,6 |
|
1,4 |
|
|
Вариант 6
1 Решите задачу эвакуации при ограничении на грузоподъемность G=11
|
|
|
|
П1 |
|
П2 |
|
П3 |
П4 |
П5 |
|||
g (вес) |
|
|
2 |
|
3 |
4 |
4 |
|
5 |
||||
C (цена) |
|
|
20 |
|
30 |
40 |
50 |
|
60 |
||||
x |
|
|
|
|
|
|
|
|
|
|
|
|
|
2 Решите задачу о распределении ресурсов |
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
||
х |
|
φ1 |
|
φ2 |
|
φ3 |
|
φ4 |
φ5 |
|
|
||
1 |
|
0,3 |
|
1,0 |
|
1,2 |
|
0,8 |
1,3 |
|
|
||
2 |
|
0,4 |
|
1,1 |
|
1,4 |
|
0,9 |
1,4 |
|
|
||
3 |
|
0,5 |
|
1,2 |
|
1,6 |
|
1,1 |
1,5 |
|
|
||
4 |
|
0,6 |
|
1,2 |
|
1,7 |
|
1,2 |
1,6 |
|
|
||
5 |
|
0,7 |
|
1,4 |
|
1,8 |
|
1,3 |
1,7 |
|
|
||
6 |
|
0,8 |
|
1,5 |
|
1,9 |
|
1,4 |
1,8 |
|
|
||
7 |
|
0,9 |
|
1,7 |
|
1,9 |
|
1,5 |
2,0 |
|
|
Вариант 7
1 Решите задачу эвакуации при ограничении на грузоподъемность G=12
|
П1 |
П2 |
П3 |
П4 |
g (вес) |
3 |
4 |
4 |
5 |
C (цена) |
3 |
5 |
6 |
7 |
х |
|
|
|
|
2 Решите задачу о распределении ресурсов
х |
φ1 |
φ2 |
φ3 |
φ4 |
φ5 |
1 |
0,3 |
1,0 |
1,1 |
0,8 |
1,3 |
2 |
0,4 |
1,1 |
1,2 |
0,9 |
1,4 |
3 |
0,5 |
1,2 |
1,3 |
1,1 |
1,5 |
4 |
0,6 |
1,2 |
1,4 |
1,2 |
1,6 |
5 |
0,7 |
1,4 |
1,5 |
1,3 |
1,7 |
6 |
0,8 |
1,5 |
1,5 |
1,4 |
1,8 |
7 |
0,9 |
1,7 |
1,6 |
1,5 |
2,0 |
Вариант 8
1 Решите задачу эвакуации при ограничении на грузоподъемность G=10
|
П1 |
П2 |
П3 |
П4 |
g (вес) |
2 |
3 |
4 |
4 |
C (цена) |
3 |
3 |
4 |
5 |
x |
|
|
|
|
2 Решите задачу о распределении ресурсов
х |
φ1 |
φ2 |
φ3 |
φ4 |
1 |
0,3 |
1,0 |
1,2 |
0,8 |
2 |
0,4 |
1,1 |
1,4 |
0,9 |
3 |
0,5 |
1,2 |
1,6 |
1,1 |
4 |
0,6 |
1,2 |
1,7 |
1,2 |
5 |
0,7 |
1,4 |
1,8 |
1,3 |
6 |
0,8 |
1,5 |
1,9 |
1,4 |
7 |
0,9 |
1,7 |
1,9 |
1,5 |
Вариант 9
1 Решите задачу эвакуации при ограничении на грузоподъемность G=11
|
П1 |
П2 |
П3 |
П4 |
g (вес) |
2 |
4 |
6 |
7 |
C (цена) |
30 |
40 |
50 |
60 |
x |
|
|
|
|
2 Решите задачу о распределении ресурсов
х |
φ1 |
φ2 |
φ3 |
φ4 |
1 |
0,2 |
0,4 |
0,8 |
1,0 |
2 |
0,4 |
0,5 |
0,9 |
1,0 |
3 |
0,6 |
0,6 |
1,1 |
1,1 |
4 |
0,8 |
0,7 |
1,3 |
1,1 |
5 |
1,0 |
0,8 |
1,4 |
1,2 |
6 |
1,2 |
0,9 |
1,5 |
1,2 |
7 |
1,4 |
1,0 |
1,5 |
1,3 |
8 |
1,5 |
1,1 |
1,6 |
1,3 |
Вариант 10
1 Решите задачу эвакуации при ограничении на грузоподъемность G=11
|
П1 |
П2 |
П3 |
П4 |
g (вес) |
2 |
4 |
5 |
7 |
C (цена) |
3 |
6 |
7 |
8 |
x |
|
|
|
|
2 Решите задачу о распределении ресурсов
х |
φ1 |
φ2 |
φ3 |
φ4 |
1 |
0,2 |
0,5 |
0,8 |
1,0 |
2 |
0,4 |
0,6 |
0,9 |
1,0 |
3 |
0,6 |
0,7 |
1,1 |
1,1 |
4 |
0,8 |
0,8 |
1,3 |
1,1 |
5 |
1,0 |
0,9 |
1,4 |
1,2 |
6 |
1,2 |
0,9 |
1,5 |
1,2 |
7 |
1,3 |
1,0 |
1,5 |
1,3 |
Вариант 11
1 Решите задачу эвакуации при ограничении на грузоподъемность G=12
|
|
|
|
П1 |
|
П2 |
|
П3 |
П4 |
П5 |
||
g (вес) |
|
|
1 |
|
3 |
4 |
4 |
5 |
||||
C (цена) |
|
|
20 |
|
30 |
50 |
60 |
70 |
||||
x |
|
|
|
|
|
|
|
|
|
|
|
|
2 Решите задачу о распределении ресурсов |
|
|||||||||||
х |
|
φ1 |
|
φ2 |
|
φ3 |
|
φ4 |
|
|
||
1 |
|
0,3 |
|
1 |
|
|
1,3 |
|
0,9 |
|
|
|
2 |
|
0,4 |
|
1,1 |
|
1,4 |
|
0,9 |
|
|
||
3 |
|
0,6 |
|
1,2 |
|
1,6 |
|
1,0 |
|
|
||
4 |
|
0,5 |
|
1,2 |
|
1,6 |
|
1,1 |
|
|
||
5 |
|
0,7 |
|
1,4 |
|
1,5 |
|
1,1 |
|
|
||
6 |
|
0,8 |
|
1,5 |
|
1,8 |
|
1,4 |
|
|
||
7 |
|
0,9 |
|
1,7 |
|
1,7 |
|
1,4 |
|
|
Вариант 12
1 Решите задачу эвакуации при ограничении на грузоподъемность G=11
|
|
|
|
П1 |
|
П2 |
|
П3 |
|
П4 |
П5 |
||||
g (вес) |
|
|
2 |
|
3 |
|
4 |
|
4 |
5 |
|||||
C (цена) |
|
|
25 |
|
30 |
|
45 |
|
50 |
65 |
|||||
x |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 Решите задачу о распределении ресурсов |
|
||||||||||||||
х |
|
φ1 |
|
φ2 |
|
φ3 |
|
|
φ4 |
|
|
||||
1 |
|
0,5 |
|
0,3 |
|
0,8 |
|
|
1,2 |
|
|
||||
2 |
|
0,6 |
|
0,5 |
|
0,9 |
|
|
1,3 |
|
|
||||
3 |
|
0,7 |
|
0,7 |
|
1,0 |
|
|
1,4 |
|
|
||||
4 |
|
0,8 |
|
0,9 |
|
1,1 |
|
|
1,5 |
|
|
||||
5 |
|
0,8 |
|
1,1 |
|
1,2 |
|
|
1,5 |
|
|
||||
6 |
|
0,9 |
|
1,2 |
|
1,3 |
|
|
1,6 |
|
|
||||
7 |
|
0,9 |
|
1,3 |
|
1,4 |
|
|
1,6 |
|
|
||||
8 |
|
1,0 |
|
1,4 |
|
1,5 |
|
|
1,7 |
|
|
||||
9 |
|
1,0 |
|
1,5 |
|
1,6 |
|
|
1,7 |
|
|
Вариант 13
1 Решите задачу эвакуации при ограничении на грузоподъемность G=12
|
П1 |
П2 |
П3 |
П4 |
g (вес) |
3 |
4 |
4 |
5 |
C (цена) |
30 |
50 |
60 |
70 |
х |
|
|
|
|
2 Решите задачу о распределении ресурсов
х |
φ1 |
φ2 |
φ3 |
φ4 |
1 |
0,2 |
0,5 |
0,8 |
1,0 |
2 |
0,4 |
0,6 |
0,9 |
1,0 |
3 |
0,6 |
0,7 |
1,1 |
1,1 |
4 |
0,8 |
0,8 |
1,3 |
1,1 |
5 |
1,0 |
0,9 |
1,4 |
1,2 |
6 |
1,2 |
0,9 |
1,5 |
1,2 |
7 |
1,3 |
1,0 |
1,5 |
1,3 |
Вариант 14
1 Решите задачу эвакуации при ограничении на грузоподъемность G=10
|
П1 |
П2 |
П3 |
П4 |
g (вес) |
2 |
3 |
4 |
4 |
C (цена) |
30 |
35 |
40 |
50 |
x |
|
|
|
|
2 Решите задачу о распределении ресурсов
х |
φ1 |
φ2 |
φ3 |
φ4 |
1 |
0,3 |
1 |
1,3 |
0,9 |
2 |
0,4 |
1,1 |
1,4 |
0,9 |
3 |
0,6 |
1,2 |
1,6 |
1,0 |
4 |
0,5 |
1,2 |
1,6 |
1,1 |
5 |
0,7 |
1,4 |
1,5 |
1,1 |
6 |
0,8 |
1,5 |
1,8 |
1,4 |
7 |
0,9 |
1,7 |
1,7 |
1,4 |
Вариант 15
1 Решите задачу эвакуации при ограничении на грузоподъемность G=11
|
П1 |
П2 |
П3 |
П4 |
g (вес) |
2 |
4 |
5 |
7 |
C (цена) |
30 |
60 |
70 |
80 |
x |
|
|
|
|
2 Решите задачу о распределении ресурсов
х |
φ1 |
φ2 |
φ3 |
φ4 |
1 |
0,5 |
0,3 |
0,8 |
1,2 |
2 |
0,6 |
0,5 |
0,9 |
1,3 |
3 |
0,7 |
0,7 |
1,0 |
1,4 |
4 |
0,8 |
0,9 |
1,1 |
1,5 |
5 |
0,8 |
1,1 |
1,2 |
1,5 |
6 |
0,9 |
1,2 |
1,3 |
1,6 |
7 |
0,9 |
1,3 |
1,4 |
1,6 |
8 |
1,0 |
1,4 |
1,5 |
1,7 |
9 |
1,0 |
1,5 |
1,6 |
1,7 |