Essays.club - Получите бесплатные рефераты, курсовые работы и научные статьи
Поиск

Динамическое программирование

Автор:   •  Февраль 18, 2024  •  Практическая работа  •  647 Слов (3 Страниц)  •  86 Просмотры

Страница 1 из 3

ГУАП

КАФЕДРА № 41

ОТЧЕТ
ЗАЩИЩЕН С ОЦЕНКОЙ

ПРЕПОДАВАТЕЛЬ

старший преподаватель

Н.Н. Григорьева

должность, уч. степень, звание

подпись, дата

инициалы, фамилия

ОТЧЕТ О ПРАКТИЧЕСКОЙ РАБОТЕ №3

ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ

по курсу: ИССЛЕДОВАНИЕ ОПЕРАЦИЙ

РАБОТУ ВЫПОЛНИЛ

СТУДЕНТ ГР. №

4017

А.А. Леонтьева

подпись, дата

инициалы, фамилия

Санкт-Петербург

2023

Вариант №3

  1. Решить задачу эвакуации при ограничении на грузоподъемность 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

  1. Решить задачу о распределении ресурсов

[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

...

Скачать:   txt (9 Kb)   pdf (176.9 Kb)   docx (630.4 Kb)  
Продолжить читать еще 2 страниц(ы) »
Доступно только на Essays.club