Материал: 369

2

УДК 658

Мещерякова А. А. Теория оптимизации процессов [Электронный ресурс]:

методические указания для самостоятельной работы студентов по направлению

подготовки 15.03.04 Автоматизация технологических процессов и производств

/ А.А. Мещерякова; ФГБОУ ВО «ВГЛТУ». – Воронеж, 2018. – 11 с.

Печатается по решению редакционно-издательского совета ВГЛТУ

Рецензент: д.т.н., профессор, зав. кафедрой электротехники и автоматики ФГБОУ ВО «Воронежский государственный аграрный университет имени Петра I» Афоничев Д.Н.

3

1. Введение

Учебным планом по направлению подготовки бакалавра 15.03.04 Автоматизация технологических процессов и производств предусмотрено изучение курса «Теория оптимизации процессов».

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

Врезультате освоения дисциплины студент должен:

–изучить основные положения теории оптимизации;

–уяснить конструктивные особенности оптимизационных алгоритмов;

–овладение методами линейного и нелинейного программирования;

–формирование у студентов навыков, необходимых для построения математической модели процесса, выбора характеристического критерия, выбора и программной реализации соответствующего алгоритма.

2.Общие указания

Методические указания предназначены для бакалавров 3-го курса обучения.

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

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

В состав лабораторного курса «Теория оптимизации процессов» входят

имитационное моделирование и сетевое планирование и управление. При этом студент осваивает способы построения математических моделей производственных и технологических объектов, изучается различные методы оптимизации

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

4

При изучении раздела целочисленного программирования студент изучает основные особенности постановки и решения задач целочисленного программирования, осваивает методы решения задач данного вида на примере алгоритма Р. Гомори, метода полного перебора, а также производит поиск оптимального решения с использованием процедуры «Поиск решения» в MS Excel.

В разделе нелинейного программирования студент изучает ряд особенностей, не свойственных задачам линейного программирования, рассматривает эти особенности на примерах геометрической интерпретации и графо-аналитического метода решения нелинейных задач, число переменных в которых равно двум. Учится составлять математические модели задач нелинейного программирования на примере задачи размещения складов готовой продукции и проводить поиск ее решения в MS Excel с использованием процедуры «Поиск решения».

При изучении методических указаниях к лабораторной работе по теме «Сетевое планирование и управление в лесозаготовительных и деревообрабатывающих производствах» студенты изучают основные понятия, правила и приемы сетевого планирования и управления в промышленности и экономике.

Настоящие методические указания к выполнению лабораторных работ могут быть рекомендованы не только при изучении курса «Теория оптимизации процессов», но и при постановке и решении задач курсового и дипломного проектирования студентами и диссертационных исследований аспирантами различных специальностей, сталкивающихся в своей деятельности с проблемами математического моделирования и оптимизации процессов и объектов различного характера.

3. Содержание разделов дисциплины

Раздел 1. Структура, классификация оптимальных систем.

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

Раздел 2. Постановка задач оптимизации и поиск оптимальных решений.

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

5

экспериментов. Полный факторный эксперимент, дробные реплики, планы высоких порядков. Методы решения задач оптимизации: расчетноаналитические методы, методы поиска оптимума на основе статистических моделей. Линейное и нелинейное программирование оптимальных задач. Составление обобщенных параметров оптимизации. Постановка задач оптимального управления. Метод экспертных оценок. Факторный и дисперсионный анализ.

Раздел 3. Методы классического вариационного исчисления. обобщённая задача Лагранжа.

Классификация методов оптимизации. Методы классического вариационного исчисления. Необходимые и достаточные условия существования экстремума функций без ограничений (скалярный и векторный случаи). Необходимые и достаточные условия существования условного экстремума в задачах с ограничениями. Теорема Сильвестра. Квадратичные формы. Уравнение Эйлера. Условие Лежандра. Условие трансверсальности. Задача на условный экстремум. Функция Лагранжа. Условия оптимальности в терминах седловых точек функции Лагранжа. Теорема Куна-Таккера. Принцип двойственности в задачах математического программирования.

Раздел 4. Методы оптимизации.

Методы одномерного поиска. Математическая постановка задачи. Унимодальность и основные свойства унимодальных функций. Глобальная и асимптотическая сходимость. Методы исключения интервалов: равномерного поиска, дихотомии, Фибоначчи, золотого сечения, метод ломанных. Полиномиальная аппроксимация и методы точечного оценивания. Методы оптимизации с использованием производных. Сравнительные оценки методов. Методы поиска экстремума функций многих переменных. Методы покоординатного спуска, метод Хука-Дживса, метод сопряженных направлений Пауэлла. Градиентные методы: метод Коши, метод Ньютона, метод ФлетчераРивза. Алгоритмы с самонастройкой параметра длины рабочего шага. Проблемы вычисления элементов матрицы Гессе. Квазиньютоновские методы, методы с переменной метрикой. Алгоритмы Дэвидона-Флетчера-Пауэлла, Поллака-Рибьера, Бройдена-Флетчера-Шенно. Сравнение методов и результатов вычислительных экспериментов.

Раздел 5. Модели и методы линейного программирования

Математическая постановка и особенности задач ЛП. Основные формы записи задач ЛП. Приведение задач ЛП к стандартной и канонической форме. Графический метод решения задач ЛП, характеристика экстремальных точек. Симплекс-метод. Оптимальные планы и их определение. Симплекс-таблица. Критерий оптимальности симплекс-таблицы и процедура улучшения плана. Метод искусственного базиса. Двойственная задача ЛП, двойственный