3
.docxГУАП
КАФЕДРА № 41
ОТЧЕТ ЗАЩИЩЕН С ОЦЕНКОЙ
ПРЕПОДАВАТЕЛЬ
старший преподаватель |
|
|
|
Н.Н. Григорьева |
должность, уч. степень, звание |
|
подпись, дата |
|
инициалы, фамилия |
ОТЧЕТ ЛАБОРАТОРНОЙ РАБОТЕ №3 |
Динамическое программирование |
по курсу: Исследование операций |
|
|
РАБОТУ ВЫПОЛНИЛА
СТУДЕНТКА ГР. № |
4716 |
|
|
|
С.А. Янышева |
|
|
|
подпись, дата |
|
инициалы, фамилия |
Санкт-Петербург
2020
Оглавление
Динамическое программирование 1
по курсу: Исследование операций 1
1. ЦЕЛЬ РАБОТЫ 3
2. ВАРИАНТ ЗАДАНИЯ 3
3. ХОД РАБОТЫ 3
ВЫВОД 4
1. ЦЕЛЬ РАБОТЫ 3
2. ВАРИАНТ ЗАДАНИЯ 3
3. ХОД РАБОТЫ 3
ВЫВОД 8
ЦЕЛЬ РАБОТЫ
Целью данной работы является получение навыка решения задач динамического программирования.
ВАРИАНТ ЗАДАНИЯ
Вариант 1.
1.Решите задачу эвакуации при ограничении на грузоподъемность G=11
-
П1
П2
П3
П4
g (вес)
2
4
6
7
С (цена)
3
4
5
6
x
2.Решите задачу о распределении ресурсов.
-
x
φ1
φ2
φ3
φ4
φ5
1
0,3
1
1,3
0,9
1
2
0,4
1,1
1,4
0,9
1,3
3
0,6
1,2
1,6
1
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.
Таблица 1 – Решение задачи
-
S
i=4
i=3
i=2
i=1
xi
Wi
xi
Wi
xi
Wi
xi
Wi
0
1
2
3
4
5
6
7
8
9
10
11
0
0
0
0
0
0
0
1
1
1
1
1
0
0
0
0
0
0
0
6
6
6
6
6
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
5
6
6
6
6
6
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
4
4
5
6
6
6
9
10
0
10
Оптимальный выигрыш W* = 10 и оптимальные шаговые управления, при которых этот выигрыш достигается: х1* = 0, х2* = 1, х3* = 0, x4* = 1.
Задача распределения ресурсов
Решение задачи по распределению ресурсов представлено в таблицы 2.
Таблица 2 – Решение задачи
-
S
i=5
i=4
i=3
i=2
i=1
x5(S)
W5
x4(S)
W4
x3(S)
W3
x2(S)
W2
x1(S)
W1
1
2
3
4
5
6
7
1
2
3
4
5
6
7
1
1,3
1,5
1,7
1,9
2,1
2,3
0
1
1
1
1
1
1
1
1,9
2,2
2,4
2,6
2,8
3
1
1
1
1
1
1
1
1,3
2,3
3,2
3,5
3,7
3,9
4,1
0
0
1
1
1
1
1
1,3
2,3
3,3
4,2
4,5
4,7
4,9
1
5
Пример расчёта S3 = 6 представлен в таблице 3.
Таблица 3 – Пример расчёта
-
x
6-x
φ3
W4(6-x)
φ3(x)+W4(6-x)
6
5
4
3
2
1
0
0
1
2
3
4
5
6
1,8
1,5
1,6
1,6
1,4
1,3
0
0
1
1,9
2,2
2,4
2,6
2,8
1,8
2,5
3,5
3,8
3,8
3,9
2,8
Инвестиции в размере 7 необходимо распределить следующим образом:
1-му предприятию выделить 1
2-му предприятию выделить 1
3-му предприятию выделить 1
4-му предприятию выделить 1
5-му предприятию выделить 3
Что обеспечит максимальный доход, равный 5
ВЫВОД
Был получен навык решения задач динамического программирования, а именно задачи эвакуации и распределения ресурсов.