Динамическое программирование
Автор: persiii • Февраль 18, 2024 • Практическая работа • 647 Слов (3 Страниц) • 81 Просмотры
ГУАП
КАФЕДРА № 41
ОТЧЕТ
ЗАЩИЩЕН С ОЦЕНКОЙ
ПРЕПОДАВАТЕЛЬ
старший преподаватель | Н.Н. Григорьева | |||
должность, уч. степень, звание | подпись, дата | инициалы, фамилия |
ОТЧЕТ О ПРАКТИЧЕСКОЙ РАБОТЕ №3 | |
| |
по курсу: ИССЛЕДОВАНИЕ ОПЕРАЦИЙ | |
РАБОТУ ВЫПОЛНИЛ
СТУДЕНТ ГР. № | 4017 | А.А. Леонтьева | |||
подпись, дата | инициалы, фамилия |
Санкт-Петербург
2023
Вариант №3
- Решить задачу эвакуации при ограничении на грузоподъемность G = 10
П1 | П2 | П3 | П4 | П5 | |
g (Вес) | 2 | 3 | 4 | 4 | 5 |
C (Цена) | 3 | 3 | 4 | 5 | 5 |
x | 0 | 1 | 0 | 0 | 1 |
П5 | П4 | П3 | П2 | П1 | ||||||
[pic 1] | [pic 2] | [pic 3] | [pic 4] | [pic 5] | [pic 6] | [pic 7] | [pic 8] | [pic 9] | [pic 10] | [pic 11] |
1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
2 | 1 | 3 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
3 | 1 | 3 | 1 | 3 | 0 | 0 | 0 | 0 | 0 | 0 |
4 | 1 | 3 | 1 | 3 | 1 | 4 | 1 | 5 | 0 | 0 |
5 | 1 | 3 | 1 | 6 | 0 | 6 | 0 | 6 | 1 | 5 |
6 | 1 | 3 | 1 | 6 | 0 | 6 | 0 | 6 | 0 | 6 |
7 | 1 | 3 | 1 | 6 | 1 | 7 | 0 | 7 | 0 | 7 |
8 | 1 | 3 | 1 | 6 | 1 | 7 | 1 | 9 | 0 | 9 |
9 | 1 | 3 | 1 | 6 | 1 | 10 | 1 | 11 | 0 | 11 |
10 | 1 | 3 | 1 | 6 | 1 | 10 | 1 | 11 | 1 | 11 |
Решение:
П5 = 0
П4 = 1
П3 = 0
П2 = 0
П1 = 1
Результат задачи с помощью python (рисунок 1)
[pic 12]
Рисунок 1 – результат решения задачи
Листинг программы представлен в приложении А.
Код: https://colab.research.google.com/drive/1Pt-QS8RZn38n4xr29TS4lM9L6pkc_ZUn?usp=sharing
- Решить задачу о распределении ресурсов
[pic 13] | [pic 14] | [pic 15] | [pic 16] | [pic 17] | [pic 18] |
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 |
[pic 19] | [pic 20] | [pic 21] | [pic 22] | [pic 23] | [pic 24] |
7 | 0 | 0 | 7 | 1.4 | 1.4 |
1 | 0.9 | 6 | 1.4 | 2.3 | |
2 | 0.9 | 5 | 1.1 | 2.0 | |
3 | 1.0 | 4 | 1.1 | 2.1 | |
4 | 1.1 | 3 | 1.0 | 2.1 | |
5 | 1.1 | 2 | 0.9 | 2.0 | |
6 | 1.4 | 1 | 0.9 | 2.3 | |
7 | 1.4 | 0 | 0 | 1.4 | |
6 | 0 | 0 | 6 | 1.4 | 1.4 |
1 | 0.9 | 5 | 1.1 | 2.0 | |
2 | 0.9 | 4 | 1.1 | 2.0 | |
3 | 1.0 | 3 | 1.0 | 2.0 | |
4 | 1.1 | 2 | 0.9 | 2.0 | |
5 | 1.1 | 1 | 0.9 | 2.0 | |
6 | 1.4 | 0 | 0 | 1.4 | |
5 | 0 | 0 | 5 | 1.1 | 1.1 |
1 | 0.9 | 4 | 1.1 | 2.0 | |
2 | 0.9 | 3 | 1.0 | 1.9 | |
3 | 1.0 | 2 | 0.9 | 1.9 | |
4 | 1.1 | 1 | 0.9 | 2.0 | |
5 | 1.1 | 0 | 0 | 1.1 | |
4 | 0 | 0 | 4 | 1.1 | 1.1 |
1 | 0.9 | 3 | 1.0 | 1.9 | |
2 | 0.9 | 2 | 0.9 | 1.8 | |
3 | 1.0 | 1 | 0.9 | 1.9 | |
4 | 1.1 | 0 | 0 | 1.1 | |
3 | 0 | 0 | 3 | 1 | 1.0 |
1 | 0.9 | 2 | 0.9 | 1.8 | |
2 | 0.9 | 1 | 0.9 | 1.8 | |
3 | 1.0 | 0 | 0 | 1.0 | |
2 | 0 | 0 | 2 | 0.9 | 0.9 |
1 | 0.9 | 1 | 0.9 | 1.8 | |
2 | 0.9 | 0 | 0 | 0.9 | |
1 | 0 | 0.9 | 1 | 0.9 | 0.9 |
1 | 0.9 | 0 | 0.9 | 0.9 |
...