Добавил:

egrpleh Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Санкт-Петербургский государственный университет аэрокосмического приборостроения

Предмет:

Исследование операций

Файл:

Задания ИО_ПЗ3_ДП

.pdf

Скачиваний:

Добавлен:

25.06.2023

Размер:

348.45 Кб

Скачать

☆

Индивидуальные задания для выполнения практического задания по курсу «Исследование операций»

тема – «Динамическое программирование»

Вариант 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

Соседние файлы в папке ПР3

#
25.06.2023348.45 Кб3Задания ИО_ПЗ3_ДП.pdf
#
25.06.2023231.81 Кб4ИО ПР3.pdf
#
25.06.202314.61 Кб6ИО ПР3.xlsx

х	φ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

х	φ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

х	φ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

х	φ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

х	φ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

х	φ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

х	φ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

х	φ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

х	φ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

х	φ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

х	φ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

х	φ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

х	φ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

х	φ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

х	φ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

х	φ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

х	φ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

х	φ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

х	φ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

х	φ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

х	φ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

х	φ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

х	φ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

х	φ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