rpd000000406 (1009866), страница 4

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 4)

Описание: Методы одномерной одноэкстремальной оптимизации без использования информации о производных целевой функции. Методы одномерной одноэкстремальной оптимизации с использованием информации о производных целевой функции. Методы одномерной многоэкстремальной оптимизации.

2.3.1. Методы многомерной нелинейной безусловной оптимизации(АЗ: 4, СРС: 1,5)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Методы одноэкстремальной многомерноймерной безусловной оптимизации без использования информации о производных целевой функции и с использованием такой информации. Методы многоэкстремальной многомерной оптимизации.

2.4.1. Методы многомерной нелинейной условной оптимизации(АЗ: 4, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Методы сведения задачи условной оптимизации к решению последовательности задач безусловной оптимизации (методы штрафных и барьерных функций). Методы возможных направлений.

2.5.1. Постановки ЗОУ и подходы к их решению(АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Постановка задачи и основные понятия оптимального управления. Различные формы функционалов. Подходы к решению задач оптимального управления (вариационное исчисление, динамическое программирование)

1. Практические занятия

1. Лабораторные работы

1.2.1. Специальные алгоритмы решения Т-задачи(АЗ: 8, СРС: 6)

Форма организации: Лабораторная работа

Описание: Формирование формализованной постановки Т-задачи по заданной содержательной постановке. Подготовка исходных данных для задач малой и большой размерности. Освоение работы с готовой программой. Анализ трассировочной печати для задачи малой размерности. Исследование влияния применения различных вармантов алгоритмов поиска допустимого решения на эффективность реализации этапа поиска оптимального решения. Подготовка отчета.

1.3.1. Метод неявного перебора по векторной решетке(АЗ: 4, СРС: 6)

Форма организации: Лабораторная работа

Описание: Формализованная постановка комбинаторной линейной задачи дискретного программирования по заданной содержательной постановке. Преобразование задачи для применения метода неявного перебора по векторной решетке. Подготовка исходных данных для рассматриваемой задачи малой и большой размерности. Освоение работы с готовой программной реализацией метода. Проведение машинных экспериментов. Анализ трассировочной печати решения задачи малой размерности. Исследование эффективности работы отдельных процедур метода на объем перебора и время работы программы. Подготовка отчета.

1.4.1. Применение динамического программирования для решения задач распределения однородного ресурса(АЗ: 4, СРС: 5)

Форма организации: Лабораторная работа

Описание: Формализация заданной содержательной постановки оптимизационной задачи в виде ЗДП1. Подготока исходных данных для решаемой задачи. Освоение работы с готовой программной реализацией. Программирование модуля вычисления значения сепарабельной составляющей целевой функции. Проведение вычислительных экспериментов решения задачи для различных вариаций выбранного параметра. Проведение анализа влияния на оптимальное решение задачи величины распределяемого ресурса. Подготовка отчета.

2.2.1. Методы и алгоритмы одномерной одноэкстремальной оптимизации(АЗ: 4, СРС: 5)

Форма организации: Лабораторная работа

Описание: Дается формализованная запись одноэкстремальной задачи одномерной оптимизации. Определяется реализуемый метод оптимизации. Разрабатывается программная реализация метода. Проводятся машинные эксперименты по решению задачи одномерной оптимизации при различных параметрах алгоритма (значениях константы различимости и допустимого конечного интервала неопределенности). Результаты отбражаются графически. Делаются выводы. Оформляется отчет.

2.3.1. Методы многомерной нелинейной безусловной оптимизации(АЗ: 4, СРС: 5)

Форма организации: Лабораторная работа

Описание: Дается формализованная запись задачи двумерной нелинейной безусловной оптимизации. Определяется реализуемый метод оптимизации. Разрабатывается программная реализация метода. Проводятся машинные эксперименты по решению задачи одномерной оптимизации при различных параметрах алгоритма с выводом промежуточных результатов. Результаты отбражаются графически. Делаются выводы. Оформляется отчет

2.4.1. Методы многомерной нелинейной условной оптимизации(АЗ: 8, СРС: 5)

Форма организации: Лабораторная работа

Описание: Дается формализованная запись задачи двумерной нелинейной условной оптимизации. Определяется реализуемый метод оптимизации. Разрабатывается программная реализация метода. Проводятся машинные эксперименты по решению задачи одномерной оптимизации при различных параметрах алгоритма с выводом промежуточных результатов. Результаты отбражаются графически. Делаются выводы. Оформляется отчет.

1. Типовые задания

Приложение 3
к рабочей программе дисциплины
«Теория оптимального планирования и управления »

Прикрепленные файлы

ТЕСТ_ВОПРОС_ЛП.doc

2. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ

3. Какими из перечисленных ниже свойств характеризуется класс задач линейного программирования (1. Целочисленностью оптимизационных переменных 2. Линейностью функций в записи задачи 3.Формой записи задачи. 4. Наличием основных ограничений

5. Действительностью оптимизационных переменных 6. Числом оптимизационных переменных и ограничений)?

4. Какие из перечисленных ниже задач рассматривались в курсе в виде типовых постановок ЗЛП (1. Задача об обслуживании с контролем 2. Производственная задача

3. Задача об оптимальном резервировании 4. Задача о составлении оптимального рациона

5. Транспортная задача с фиксированными доплатами 6. Задача о максимальном потоке через транспортную сеть)?

5. Какую терминологию использует постановка типовой ЗЛП «Производственная задача» (1. Сырьевые ресурсы 2. Питательные вещества 3. Типы продукции 4. Стоимостные затраты на производство 5. Транспортные расходы 6. Прибыль от реализации произведенной продукции 7. Технологические коэффициенты затрат сырья на производство продукции)?

6. Какую терминологию использует типовая постановка ЗЛП «Т-задача» (1.Транспортная сеть 2. Матрица перевозок 3. Стоки, источники, транзитные пункты 4. Пункты производства и хранения продукции 5. Двудольный граф 6. Матрица затрат на перевозку единицы продукции 7. Закрытая, открытая задача 8. Сбалансированная задача)?

2.2. Графическое решение ЗЛП и связанные с этим понятия

7. В каком случае возможно применение графического способа решения ЗЛП?

1) Число ограничений – 2, число оптимизационных переменных – любое

2) Число ограничений – любое, число оптимизационных переменных – 2

8. Какие из перечисленных ниже понятий связаны с областью допустимых решений ЗЛП (1.Образующая 2. Градиент целевой функции 3. Ребро 4. Линия равного уровня целевой функции 5. Крайняя (угловая) точка 6. Гиперплоскость)?

9. Какие из перечисленных ниже понятий связаны с критерием оптимизации ЗЛП (1.Образующая 2. Градиент целевой функции 3. Ребро 4. Линия равного уровня целевой функции 5. Крайняя (угловая) точка 6. Гиперплоскость 7. Направление оптимизации)?

10. Какие требования предъявляются к канонической форме записи ЗЛП (1.Направление оптимизации на максимум 2. Направление оптимизации – на минимум 3. Отсутствие ограничений типа равенств 4. Все ограничения равенства 5. Все оптимизационные переменные свободные 6. Отсутствие свободных переменных)?

11. Перечислите структуры исходных данных ЗЛП (1.Базисное множество 2. Матрица условий 3. Базисная матрица 4. Вектор правых частей ограничений 5. Матрица A(B) 6. Вектор 7. Вектор коэффициентов целевой функции 8. Строка симплекс-разностей

9. Вектор )?

12. Какие из перечисленных ниже структур данных используются в алгоритме симплекс- таблиц T₁(B_k) (1. A 2. B^-1 3. A(B_k) 4. b 5. b(B_k) 6. N(В_k) 7. 8. 9. )?

13. Какие из перечисленных ниже структур данных используются в алгоритме симплекс- таблиц T₂(B_k) (1. A 2. B^-1 3. A(B_k) 4. b 5. b(B_k) 6. N(В_k) 7. 8. 9. )?

2.5. Алгоритмы ЛП

14. Какие возможны исходы при работе алгоритмов симплекс-таблиц T₁(B_k) и T₂(B_k) с невырожденными базисными решениями (1. Область допустимых решений пуста 2. Найдено оптимальное решение 3. Зацикливание алгоритма 4. Целевая функция неограниченна на допустимом множестве)

15. Какие возможны исходы при работе алгоритмов симплекс-таблиц или с невырожденными базисными решениями (1. Область допустимых решений пуста 2. Найдено оптимальное решение 3. Зацикливание алгоритма 4. Целевая функция неограниченна на допустимом множестве)?

16. Каковы условия допустимости базисного решения ЗЛП (1. Отсутствие среди базисных нулевых компонент 2. Отсутствие отрицательных компонент среди базисных

3. Отсутствие положительных элементов в строке симплекс-разностей)?

17. Каковы условия сопряженности базиса ЗЛП (1. Отсутствие среди базисных нулевых компонент 2. Отсутствие отрицательных компонент среди базисных

3. Отсутствие положительных элементов в строке симплекс-разностей)?

18. Для чего нужен и в каком случае используется метод минимизации невязок (1. Для поиска оптимального решения ЗЛП после нахождения допустимого решения 2. Для поиска допустимого решения в любой ЗЛП 3. Для поиска допустимого решения, когда начальный допустимый базис не является очевидным 4. Для поиска сопряженного базиса)?

19. Какая терминология используется в методе минимизации невязок (1.Вспомогательная задача 2. Фиктивные переменные 3. Очевидный допустимый базис 4. Алгоритм поиска оптимального решения ЗЛП 5. Оптимальное решение исходной ЗЛП 6. Пустое множество допустимых решений вспомогательной задачи 7. Начальный сопряженный базис 8. Пустое множество допустимых решений исходной задачи 9. Начальный базис для поиска оптимального решения исходной задачи)?

Характеристики

Список файлов учебной работы