ИП_Лаб_3
.docxМИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное автономное образовательное учреждение высшего образования
«САНКТ-ПЕТЕРБУРГСКИЙ УНИВЕРСИТЕТ АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ»
КАФЕДРА № 41
ОТЧЕТ ЗАЩИЩЕН С ОЦЕНКОЙ
ПРЕПОДАВАТЕЛЬ
|
старший преподаватель |
|
|
|
Н.Н. Григорьева |
|
должность, уч. степень, звание |
|
подпись, дата |
|
инициалы, фамилия |
|
ОТЧЕТ О ПРАКТИЧЕСКОЙ РАБОТЕ №3 |
|
Динамическое программирование. |
|
по курсу: Исследование операций |
|
|
|
|
РАБОТУ ВЫПОЛНИЛ
|
СТУДЕНТ ГР. № |
4616 |
|
|
|
А.В.Павлов |
|
|
|
|
подпись, дата |
|
инициалы, фамилия |
Санкт-Петербург 2019
Цель работы: - изучение методов формирования опорных планов перевозок при решении транспортной задачи
Вариант 7.
1 Решите задачу эвакуации при ограничении на грузоподъемность G=12
|
|
П1 |
П2 |
П3 |
П4 |
|
g |
3 |
4 |
4 |
5 |
|
C |
3 |
5 |
6 |
7 |
|
x |
|
|
|
|
2 Решите задачу о распределении ресурсов
|
x |
Q1 |
Q2 |
Q3 |
Q4 |
Q5 |
|
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 |
Ход работы:
Задача 2
|
X |
F1 |
|
1 |
0.3 |
|
2 |
0.4 |
|
3 |
0.5 |
|
4 |
0.6 |
|
5 |
0.7 |
|
6 |
0.8 |
|
7 |
0.9 |
|
X |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
F2 |
X2 |
|
1 |
0+0.3 |
1+0 |
|
|
|
|
|
|
1 |
1 |
|
2 |
0+0.4 |
1+0.3 |
1.1+0 |
|
|
|
|
|
1.3 |
1 |
|
3 |
0+0.5 |
1+0.4 |
1.1+0.3 |
1.2+0 |
|
|
|
|
1.4 |
1,2 |
|
4 |
0+0.6 |
1+0.5 |
1.1+0.4 |
1.2+0.3 |
1.2+0 |
|
|
|
1.5 |
1,2,3 |
|
5 |
0+0.7 |
1+0.6 |
1.1+0.5 |
1.2+0.4 |
1.2+0.3 |
1.4+0 |
|
|
1.6 |
1,2,3 |
|
6 |
0+0.8 |
1+0.7 |
1.1+0.6 |
1.2+0.5 |
1.2+0.4 |
1.4+0.3 |
1.5+0 |
|
1.7 |
1,2,3,5 |
|
7 |
0+0.9 |
1+0.8 |
1.1+0.7 |
1.2+0.6 |
1.2+0.5 |
1.4+0.4 |
1.5+0.3 |
1.7 |
1.8 |
1,2,3,5,6 |
|
X |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
F3 |
X3 |
|
1 |
1 |
1. 1 |
|
|
|
|
|
|
1.1 |
1 |
|
2 |
1.3 |
1+1.1 |
1.2 |
|
|
|
|
|
1.3 |
0 |
|
3 |
1.4 |
1.3+1.1 |
1+1.2 |
1.3 |
|
|
|
|
2.4 |
1 |
|
4 |
1.5 |
1.4+1.1 |
1.3+1.2 |
1+1.3 |
1.4 |
|
|
|
2.5 |
1,2 |
|
5 |
1.6 |
1.5+1.1 |
1.4+1.2 |
1.3+1.3 |
1+1.4 |
1.5 |
|
|
2.6 |
1,2,3 |
|
6 |
1.7 |
1.6+1.1 |
1.5+1.2 |
1.4+1.3 |
1.3+1.4 |
1+1.5 |
1.5 |
|
2.7 |
1,2,3,4 |
|
7 |
1.8 |
1.7+1.1 |
1.6+1.2 |
1.5+1.3 |
1.4+1.4 |
1.3+1.5 |
1+1.5 |
1.6 |
2.8 |
1,2,3,4,5 |
|
X |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
F4 |
X5 |
|
1 |
1.1 |
0.8 |
|
|
|
|
|
|
1.1 |
1 |
|
2 |
1.3 |
1.1+0.8 |
0.9 |
|
|
|
|
|
1.9 |
1 |
|
3 |
2.4 |
1.3+0.8 |
1.1+0.9 |
1.1 |
|
|
|
|
2.4 |
0 |
|
4 |
2.5 |
2.4+0.8 |
1.3+0.9 |
1.1+1.1 |
1.2 |
|
|
|
3.2 |
1 |
|
5 |
2.6 |
2.5+0.8 |
2.4+0.9 |
1.3+1.1 |
1.1+1.2 |
1.3 |
|
|
3.4 |
3 |
|
6 |
2.7 |
2.6+0.8 |
2.5+0.9 |
2.4+1.1 |
1.3+1.2 |
1.1+1.3 |
1.4 |
|
3.5 |
1,3,4 |
|
7 |
2.8 |
2.7+0.8 |
2.6+0.9 |
2.5+1.1 |
2.4+1.2 |
1.3+1.3 |
1.1+1.4 |
1.5 |
3.6 |
2,3,4 |
|
X |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
F4 |
X4 |
|
1 |
1.1 |
1.3 |
|
|
|
|
|
|
1.3 |
1 |
|
2 |
1.3 |
1.1+1.3 |
1.4 |
|
|
|
|
|
2.4 |
1 |
|
3 |
2.4 |
1.3+1.3 |
1.1+1.4 |
1.5 |
|
|
|
|
2.6 |
1 |
|
4 |
2.5 |
2.4+1.3 |
1.3+1.4 |
1.1+1.5 |
1.6 |
|
|
|
3.7 |
1 |
|
5 |
2.6 |
2.5+1.3 |
2.4+1.4 |
1.3+1.5 |
1.1+1.6 |
1.7 |
|
|
3.8 |
1 |
|
6 |
2.7 |
2.6+1.3 |
2.5+1.4 |
2.4+1.5 |
1.3+1.6 |
1.1+1.7 |
1.8 |
|
3.9 |
1,2,3 |
|
7 |
2.8 |
2.7+1.3 |
2.6+1 4 |
2.5+1.5 |
2.4+1.6 |
1.3+1.7 |
1.1+1.8 |
2 |
4 |
1,2,3,4 |
Сводная таблица
|
x |
Q1 |
Q2 |
Q3 |
Q4 |
Q5 |
|
0 |
0 |
0 |
0 |
0 |
0 |
|
1 |
0.3 |
1 |
1.1 |
1.1 |
1.3 |
|
2 |
0.4 |
1.3 |
1.3 |
1.9 |
2.4 |
|
3 |
0.5 |
1.4 |
2.4 |
2.4 |
2.6 |
|
4 |
0.6 |
1.5 |
2.5 |
3.2 |
3.7 |
|
5 |
0.7 |
1.6 |
2.6 |
3.4 |
3.8 |
|
6 |
0.8 |
1.7 |
2.7 |
3.5 |
3.9 |
|
7 |
0.9 |
1.8 |
2.8 |
3.6 |
4 |
Оптимальный план распределения между 5 предприятиями 7 единиц ресурса:
|
X1 |
X2 |
X3 |
X4 |
X5 |
|
4 |
1 |
0 |
1 |
1 |
При этом суммарный прирост продукции достигнет максимальной величины, равной 4.
1 Задача
1 Решите задачу эвакуации при ограничении на грузоподъемность G=12
|
|
П1 |
П2 |
П3 |
П4 |
|
g |
3 |
4 |
4 |
5 |
|
C |
3 |
5 |
6 |
7 |
|
x |
1 |
1 |
0 |
1 |
|
|
П4 |
П3 |
П2 |
П1 |
|||||||
|
X4 |
W4 |
X3 |
W3 |
X2 |
W2 |
X1 |
W1 |
||||
|
3 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
3 |
|||
|
4 |
0 |
0 |
1 |
6 |
0 |
6 |
0 |
6 |
|||
|
5 |
1 |
7 |
0 |
7 |
0 |
7 |
0 |
7 |
|||
|
6 |
1 |
7 |
0 |
7 |
0 |
7 |
0 |
7 |
|||
|
7 |
0 |
0 |
1 |
6 |
0 |
6 |
1 |
9 |
|||
|
8 |
0 |
0 |
1 |
6 |
1 |
11 |
0 |
11 |
|||
|
9 |
1 |
7 |
1 |
13 |
0 |
13 |
0 |
13 |
|||
|
10 |
1 |
7 |
1 |
13 |
0 |
13 |
0 |
13 |
|||
|
11 |
1 |
7 |
1 |
13 |
0 |
13 |
0 |
13 |
|||
|
12 |
1 |
7 |
1 |
13 |
0 |
13 |
1 |
16 |
|||
Ответ : оптимальное решение П1,П3,П4, ценность при этом будет 16
Вывод: В ходе практической работы мы изучили динамическое программирование, решили задачу эвакуации и задачу о распределение ресурсов .