Задача на быстродействие. Алгоритм ее решения. Классическое вариационное исчисление. Уравнение Эйлера. Задачи



Скачать 15.42 Kb.
Дата24.12.2012
Размер15.42 Kb.
ТипЗадача
Вопросы к рубежному контролю №2 по теории оптимального управления

  1. Постановка задачи оптимизации "в среднем". Примеры задач. Их особенности.

  2. Алгоритм поиска решения задачи оптимизации "в среднем". Нахождение функции /достижимости. Теорема Ляпунова, лемма Каратеодори.

  3. Особенности функции Лагранжа неусредненной задачи при базовых значениях решений.

4. Примеры задач оптимизации многостадийных процессов. Постановки задач.

5. Общая постановка задачи оптимизации многостадийных процессов. Её особенности. Необходимые условия оптимальности (дискретный принцип максимума).

  1. Возможный алгоритм поиска решения задачи многостадийной оптимизации с использованием дискретного принципа максимума (на основе метода локального исключения зависимых переменных).

  2. Метод динамического программирования. Особенности постановки задачи, для решения которой он применим. Принцип Беллмана (проиллюстрировать на примере задачи поиска кратчайшего пути в сетевом трафике).

8. Уравнение и функция Беллмана.

9. Примеры вариационных задач. Их особенности.

10. Изопериметрическая задача. Условия оптимальности для нее.

11. Постановка задачи оптимального управления. Ее особенности.

  1. Условия оптимальности для задачи оптимального управления: принцип максимума Понтрягина.

  2. Задача на быстродействие. Алгоритм ее решения.

  3. Классическое вариационное исчисление. Уравнение Эйлера.

Задачи

  1. Записать постановку и привести алгоритм решения задачи оптимизации в среднем на примере задачи максимизации среднего значения прибыли предприятия с учётом условия ненакопления продукции на складе.

  2. Найти кратчайший путь в сетевом графике с использованием метода динамического программирования.

  3. Привести алгоритм решения задачи о коммивояжере методом динамического программирования. Выполнить два -три шага поиска решения.

  4. Дать постановку и описать алгоритм решения изопериметрической задачи на конкретном примере.


Похожие:

Задача на быстродействие. Алгоритм ее решения. Классическое вариационное исчисление. Уравнение Эйлера. Задачи iconВ. А. Кириченко, А. В. Колесников Вариационное исчисление и оптимальное управление
Классическое вариационное исчисление. Уравнение Эйлера. Метод множителей Лагранжа. Условие трансверсальности. Классические вариационные...
Задача на быстродействие. Алгоритм ее решения. Классическое вариационное исчисление. Уравнение Эйлера. Задачи iconЗадача медицинской диагностики и алгоритм её решения, допускающий распараллеливание 1
Щая задача медицинской диагностики в терминах модели её онтологии, а также описана постановка более частной задачи и приведён алгоритм...
Задача на быстродействие. Алгоритм ее решения. Классическое вариационное исчисление. Уравнение Эйлера. Задачи iconIii классическое вариационное исчисление
В настоящее время в теории вариационного исчисления разработан мощный и универсальный математический аппарат, позволяющий решать...
Задача на быстродействие. Алгоритм ее решения. Классическое вариационное исчисление. Уравнение Эйлера. Задачи iconВопросы к экзамену по курсу "Вариационное исчисление"
Постановка простейшей задачи классического вариационного исчисления. Определение экстремума задачи
Задача на быстродействие. Алгоритм ее решения. Классическое вариационное исчисление. Уравнение Эйлера. Задачи iconВопросы к тесту по курсу "Методы оптимизации и классическое вариационное исчисление"
Решение линейных неоднородных дифференциальных уравнений высших порядков с постоянными коэффициентами (правая часть специального...
Задача на быстродействие. Алгоритм ее решения. Классическое вариационное исчисление. Уравнение Эйлера. Задачи icon1. Содержательная задача  Математическая модель  Задача на математической модели  Алгоритм решения задачи  Программа
Для разработки программы, решающей задачу, необходимо пройти несколько весьма важных этапов
Задача на быстродействие. Алгоритм ее решения. Классическое вариационное исчисление. Уравнение Эйлера. Задачи iconКраевые задачи и вариационное исчисление
Направление подготовки 010400. 62 прикладная математика и информатика (математическое и информационное обеспечение)
Задача на быстродействие. Алгоритм ее решения. Классическое вариационное исчисление. Уравнение Эйлера. Задачи iconВариационное исчисление и оптимальное управление
Задачи без ограничений. Условия экстремума I и II порядка. Критерий Сильвестра. Теорема Вейерштрасса
Задача на быстродействие. Алгоритм ее решения. Классическое вариационное исчисление. Уравнение Эйлера. Задачи iconЗадача классического вариационного исчисления. Лемма Дюбуа-Реймона. Уравнение Эйлера
Простейшая задача классического вариационного исчисления. Лемма Дюбуа-Реймона. Уравнение Эйлера
Задача на быстродействие. Алгоритм ее решения. Классическое вариационное исчисление. Уравнение Эйлера. Задачи iconЗадача 6 баллов Решите уравнение: х 6 + х
Пусть х 2 = t  0, тогда уравнение примет вид: t3 + t2 + t = Далее возможны различные способы решения
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org