ГУАП

КАФЕДРА № 41

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

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

старший преподаватель				Н.Н. Григорьева
должность, уч. степень, звание		подпись, дата		инициалы, фамилия

ОТЧЕТ ОБ ИНДИВУДУАЛЬНОЙ РАБОТЕ

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

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

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

СТУДЕНТКА ГР. №	4716				С.А. Янышева
			подпись, дата		инициалы, фамилия

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

2020

Оглавление

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

по курсу: Исследование операций 1

1. ЦЕЛЬ РАБОТЫ 3

2. ВАРИАНТ ЗАДАНИЯ 3

3. ХОД РАБОТЫ 4

ВЫВОД 4

1. ЦЕЛЬ РАБОТЫ 3

2. ВАРИАНТ ЗАДАНИЯ 3

3. ХОД РАБОТЫ 4

ВЫВОД 4

1. ЦЕЛЬ РАБОТЫ

Целью данной работы является получение навыка решения задач динамического программирования, а именно решение задачи по прокладке наивыгоднейшего пути между двумя пунктами.

2. ВАРИАНТ ЗАДАНИЯ

Вариант 1.

Задача прокладки пути из пункта А в пункт В с минимальными затратами.

3. ХОД РАБОТЫ

Было найдено 4 пути с равными минимальными затратами, это:

• x* = (в,с,с,с,с,в,в,с,в,с,в)

• x* = (в,с,с,с,с,в,в,с,в,в,с)

• x* = (в,с,с,в,с,с,в,с,в,с,в)

• x* = (в,с,с,в,с,с,в,с,в,в,с)

Оптимальный выигрыш на все пути из А в В: W* = 40

ВЫВОД

Был получен навык решения задачи по прокладке наивыгоднейшего пути между двумя пунктами.