Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Основы оптимизации
Содержание
- 1. Основы оптимизации
- 2. Основные понятияОптимизация — это целенаправленная деятельность, заключающаяся
- 3. Наиболее сложной проблемой данного решения является постановка
- 4. Правильная постановка оптимальной задачи в этом случае
- 5. Как вариант можно использовать критерий оптимизации, который
- 6. Математическая постановкаЗадачей оптимизации в математике называется задача
- 7. Виды оптимумов
- 8. Виды оптимумов
- 9. Постановка задачи оптимизацииВ процессе проектирования ставится обычно
- 10. Классификация методов оптимизацииМетоды оптимизации классифицируют в соответствии
- 11. Классификация методов оптимизацииСуществующие в настоящее время методы
- 12. Классификация методов оптимизацииПо размерности методы оптимизации делят
- 13. Классификация методов оптимизацииПо вычислительным возможностям делятся на:прямые
- 14. Классификация численных методов оптимизацииПо виду целевой функции
- 15. Реализация методов оптимизацииСпособ нахождения экстремума определяется классом
- 16. Реализация задач линейного программированияЗадачаПредприятие выпускает два вида
- 17. Графическая интерпретация решения
- 18. Другие задачи линейного программированияТранспортные задачи по доставке
- 19. Оптимизация экономических задачЛюбая задача оптимизации предполагает наличие
- 20. Оценка эффективности производстваОбщую оценку экономической эффективности процесса
- 21. sпр – себестоимость продукции;Sc – затраты на
- 22. Sп – затраты на постоянные расходы включает
- 23. Подставив все сделанные выводы можно получить окончательную
- 24. Анализ решение оптимизационных задач в экономикеВажным показателем
- 25. Для более полной оценки эффективности надо используем
- 26. Прибыль в качестве критерия оптимальностиПервоначально выведем формулу
- 27. Могут существовать условия, когда цена продукта ниже
- 28. Так норма прибыли будет иметь вид: и
- 29. Примеры решения оптимальных задач в технике и
- 30. Решение:В начале запишем две формулы объема и
- 31. Задача:Имеется лист металла, из которого требуется изготовить
- 32. Задача:Необходимо попасть из точки А в точку
- 33. Задача:Условия предыдущей задачи может быть усложнена. Например
- 34. Многопараметрические задачиПри оптимизации многопараметрических нелинейных задач возникают
- 35. Комплексный метод (основа)Данный метод позволяет совершить поиск
- 36. Комплексный метод (ограничения)Факторное пространство поиска может иметь
- 37. Слайд 37
- 38. Явное ограничение реализуется двумя путями:Одна из координат
- 39. Расчет завершается при достижении одного из двух
- 40. Реализация оптимизационных задач в ExcelРешение оптимизационных задач
- 41. Скачать презентанцию
Основные понятияОптимизация — это целенаправленная деятельность, заключающаяся о получении наилучших результатов при соответствующих условиях. Постановку задачи оптимизации предполагает наличие объекта оптимизации, будь то человеческая деятельность в течение определенного периода времени или
Слайды и текст этой презентации
Слайд 1Основы оптимизации
Воробьев Евгений Сергеевич
Моделирование химическо-технологических процессов
Тема №7
Дисциплина
Слайд 2Основные понятия
Оптимизация — это целенаправленная деятельность, заключающаяся о получении наилучших
Слайд 3Наиболее сложной проблемой данного решения является постановка задачи оптимизации. Неправильная
постановка приводит к ошибочным результатам или исключает решение данной задачи.
Типичным
случаем неправильной постановки задачи оптимизации является распространенная ошибка, когда хотят найти оптимальные значения нескольких величин одновременно, например получить максимальный выход продукции при минимальном расходе сырья. Поскольку минимальный расход сырья, очевидно, равен нулю, ни о каком максимальном выходе продукции здесь нельзя говорить.Постановка задачи оптимизации
Слайд 4Правильная постановка оптимальной задачи в этом случае должна звучать так
: «Получить максимальный выход продукции при заданном расходе сырья» или
«Для заданного выхода продукции обеспечить минимальный расход сырья». В каждой такой формулировке соблюдается требование нахождения оптимального значения только одной величины, что является необходимым условием постановки оптимальной задачи.Когда требуется оптимизировать несколько величин, то надо создавать специальный критерий оптимальности.
Постановка задачи оптимизации
Слайд 5Как вариант можно использовать критерий оптимизации, который будет учитывать эти
оба параметра одновременно.
Например с использованием суммы конкурирующих параметров с
соответствующими весовыми коэффициентами где: ai – весовые коэффициенты изменяющиеся от 0 до 1, что позволяет учитывать каждый из параметров на определенном уровне.
Постановка задачи оптимизации
Слайд 6Математическая постановка
Задачей оптимизации в математике называется задача о нахождении экстремума
(минимума или максимума) вещественной функции в некоторой области факторного пространства.
Как правило, рассматриваемая область задается набором ограничений в виде равенств или неравенств по входным параметрам и выходной функции.
Слайд 9Постановка задачи оптимизации
В процессе проектирования ставится обычно задача определения наилучших
значения параметров объектов для получения заданного значения исследуемой функции. Такая
задача называется оптимизационной. Для ее постановки необходимы:Допустимое множество входных параметров Х (х1, х2 … хn) ;
Целевая функция Y=F(X) ;
Критерий поиска (минимальное, максимальное или конкретное значение функции).
Слайд 10Классификация методов оптимизации
Методы оптимизации классифицируют в соответствии с задачами оптимизации:
Локальные
методы: сходятся к какому-нибудь локальному экстремуму целевой функции. В случае
унимодальной целевой функции, этот экстремум единственен, и будет глобальным максимумом или минимумом.Глобальные методы: имеют дело с многоэкстремаль-ными целевыми функциями. При глобальном поиске основной задачей является выявление тенденций глобального поведения целевой функции.
Слайд 11Классификация методов оптимизации
Существующие в настоящее время методы поиска можно разбить
на три большие группы функций:
Детерминированные – которые всегда возвращают одно
и тоже значение;Случайные (стохастические) – несут в себе случайную составляющую, которую надо учитывать в расчетах, используя механизмы статистического анализа;
Комбинированные – имеют обе составляющие, часть элементов описываются детерминированными функциями, а другие стохастическими, требующими учета данной составляющей.
Слайд 12Классификация методов оптимизации
По размерности методы оптимизации делят на:
методы одномерной оптимизации,
когда функция зависит от одного входного параметра;
методы многомерной оптимизации –
функция зависит от нескольких параметров и требует специальных приемов в её оптимизации.По методам решения делятся на:
аналитические методы;
численные методы;
графические методы.
Слайд 13Классификация методов оптимизации
По вычислительным возможностям делятся на:
прямые методы, требующие только
вычислений целевой функции в точках приближений;
методы первого порядка: требуют вычисления
первых частных производных функции, через которые определяются пути движения к оптимуму;методы второго порядка: требуют вычисления вторых частных производных, то есть гессиана целевой функции, что позволяет проводить более детальный анализ поведения исследуемой функции с точках приближения.
Слайд 14Классификация численных методов оптимизации
По виду целевой функции задачи оптимизации и
методы их решения можно разделить на классы:
Задачи оптимизации, в которых
целевая функция и ограничения являются линейными функциями и решаются методами линейного программирования, используя прямые методы.Иначе имеем дело с задачами нелинейного программирования, которые применяют методы с вычислениями производных от исследуемой функции. К ним можно отнести методы Лагранжа, Ньютона, Куна-Таккера и др.
Слайд 15Реализация методов оптимизации
Способ нахождения экстремума определяется классом задачи. Но перед
тем, как получить математическую модель, нужно выполнить ряд этапов:
Определяем границы
системы оптимизации:Отбрасываем связи объекта оптимизации с внешним миром, которые не могут сильно повлиять на результат оптимизации;
Выбираем управляемые переменные (те которые будем меняться)
«Замораживаем» неуправляемые переменные;
Определяем ограничения на управляемые переменные:
Технологические и экономические ограничения;
Выбираем числового критерия оптимизации:
Создаём целевую функцию.
Слайд 16Реализация задач линейного программирования
Задача
Предприятие выпускает два вида продукции (Пр1 и
Пр2) используя три вида сырья (Ср1, Ср2, Ср3). Требуется обеспечить
максимальный выпуск продукции в стоимостной оценке, при заданных запасах сырья, расходных коэффициентах для производства каждого продукта и их ценах.
Слайд 18Другие задачи линейного программирования
Транспортные задачи по доставке сырья и готовой
продукции в разные точки (различная стоимость доставки и разная цена
продукции) с минимизацией расходов на доставку;Оптимальный путь движения от одного пункта к другому с учетом условий дорожного движения (пробки, дорожные работы и др.)
Маркетинговые операции (область продаж и возможные цены)
Планирование производства и его вспомогательных отделений и др.
Слайд 19Оптимизация экономических задач
Любая задача оптимизации предполагает наличие конкурирующий процессов:
Количество и
качество продукции;
Количество продукции – расход сырья.
Существуют и частные случаи оптимальных
задач, когда требуется найти экстремальные значения какого-либо параметра:Определение оптимального времени пребывания реагентов;
Нахождение оптимального температурного профиля по длине реактора;
Оптимизация в области экономики исследована наиболее подробно, поэтому рассмотрим пример из этой области
Слайд 20Оценка эффективности производства
Общую оценку экономической эффективности процесса производят по следующим
показателям:
Производительность В, объем выпускаемой продукции, измеряемый в единицах продукции в
единицу времени;Объем капитальных вложений Ф в данное производство, исчисляемый в денежных единицах;
Эксплуатационные затраты Э на ведение процесса, измеряемые а денежных единицах на единицу времени;
Качественные показатели выпускаемого продукта К, от которых зависит рентабельность производства, так как цена реализованной продукции характеризуется ее качеством.
Получаем критерий оптимальности, как функцию этих параметров:
Слайд 21sпр – себестоимость продукции;
Sc – затраты на сырье, которые пропорциональны
производительности и могут учитываться через коэффициент использования сырья, дополнительные доходы
от реализации побочных продуктов:Sв – затраты на переменные расходы включают стоимость вспомогательных материалов, энергии и т.д. Могут иногда включать и затраты на оплату труда работников. Они так же пропорциональны производительности:
Слайд 22Sп – затраты на постоянные расходы включает в себя стоимость
основных средств Ф и затраты на ремонт Р и оплату
труда ремонтников З. Стоимость основных средств учитывается через амортизацию оборудования;Sа – затраты на амортизацию;
Ф – стоимость основных средств;
Р – затраты на ремонт;
Л – ликвидационная стоимость основных средств;
Т – срок службы.
Слайд 23Подставив все сделанные выводы можно получить окончательную формулу для расчета
себестоимости продукта, которая и должна лежать в основе расчета оптимальных
условий ведения процесса с точки зрения экономики:Себестоимость продукта
Слайд 24Анализ решение оптимизационных задач в экономике
Важным показателем производства является прибыль:
но
она не может служить объективной оценкой эффективности производства, рассмотрим это
на следующем примере – имеются два производства со следующими показателями:При цене продукции в 140 ед. оба предприятия имеют одинаковую прибыль в 40000 ед., но первое из них явно рентабельнее, т.к. у него себестоимость продукции ниже.
Слайд 25Для более полной оценки эффективности надо используем норму прибыли согласно
формулы:
по ней мы получим 40% и 16,7% соответственно по каждому
из производств, т.е. первое производство в 2,5 раза рентабельнееИногда используют подобную формулу и для оценки эффективности капиталовложений:
Обычно для производства известна оптимальная производительность, которая характеризуется минимальной себестоимостью продукции, характерный вид этой зависимости показан на графике:
На графике видно, что в точке оптимума производная равна нулю.
Слайд 26Прибыль в качестве критерия оптимальности
Первоначально выведем формулу критерия оптимальности:
Сам критерий
будет иметь вид:
Попробуем делать анализ графически:
У нас существует область положительной
прибыли от Вmin до Вmax, но максимальная прибыль находится в точке В’опт
Слайд 27Могут существовать условия, когда цена продукта ниже себестоимости, но и
здесь существует оптимальная производительность, обеспечивающая минимизацию потерь.
Точно так же можно
построить критерии и для других соотношений.
Слайд 28Так норма прибыли будет иметь вид: и даст результат как и
оптимальная себестоимость
Норма рентабельности капиталовложений равна:
и будет приводит к уменьшению показателя
относительно оптимальной прибылиЕсли строить критерий относительно качества продукции, предположив, что качество падает с увеличение выпуска продукции, то оптимальное значение выпуска всегда будет ниже чем в случае с оптимальной прибылью.
На основании этой же методики можно строить и другие задачи по нахождению оптимальных условий.
Слайд 29Примеры решения оптимальных задач в технике и жизни
Задача:
Предположим нам надо
рассчитать потребности в материале для изготовления реактора (в виде цилиндра)
объемом в 1 м3. При этом решить задачу оптимизации:Расход материала должен быть минимальным;
Минимальный вес аппарата;
Внутренние размеры позволяли разместить определенное оборудование (мешалки, теплообменники, катализатор и т.д.)
r
h
Слайд 30Решение:
В начале запишем две формулы объема и площади поверхности для
реактора:
где: r – радиус, h – высота цилиндра
Теперь преобразуем эти
формулы одну в ограничение, а другую в критерий оптимизации и через какую либо программу подбора решения ищем оптимальные радиус и высоту:Задачи могут усложняться за счет учета более сложной формы реактора и дополнительных ограничений, например требуется определенный теплоотвод или приход для поддержания заданной температуры и др.
Слайд 31Задача:
Имеется лист металла, из которого требуется изготовить коробку максимального объема,
минимизирую потери материала или задаваясь другими условиями (коробка с крышкой,
с разными соотношениями сторон и др.)Решение:
Критерием оптимизации будет объем коробки, который стремится к максимуму. Ограничениями должны стать площадь листа и схемы его раскроя с целью получения необходимых элементов коробки.
Слайд 32Задача:
Необходимо попасть из точки А в точку В. Можно двигаться
по дорогам со скоростью V1=5 км/ч, а при движении напрямую
скорость составить V2=3 км/ч. Найти оптимальный путь (при условии что время будет минимальным?Решение:
Строим уравнение для нахождения времени движения по пути А-Х-С, как функция от Х. Для первого участка А-Х получаем:
Для второго участка Х-С через теорему Пифагора находим путь и вычисляем время:
Складываем эти выражения и ищем минимальное время изменяя точку Х.
Слайд 33Задача:
Условия предыдущей задачи может быть усложнена. Например можно искать оптимальную
стратегию движения по трассе в зависимости от условий дорожной обстановки.
Задание может звучать, например, так: построить оптимальную стратегию движения автомобиля по трассе, минимизирую расход топлива?
Решение:
Для описания процесса движения нам надо использовать интегральное уравнение, описывающее движение автомобиля:
На основании данных расхода топлива при равномерном движении и ускорениях и замедлениях переходим от скорости движения к расходу топлива при равномерном движении и потом при ускорении (торможении) добавлять лишнее топливо в зависимости от ускорения, которое является первой производной от скорости.
Слайд 34Многопараметрические задачи
При оптимизации многопараметрических нелинейных задач возникают проблемы определения направления
поиска лучшего значения через частные производные функции. Однако, при наличии
ограничений по области поиска оптимума, можно оказаться за границами допустимого пространства. Это требует разработки специальных приемов обхода этих ситуаций, которые представлены разными методами поиска оптимума:Метод штрафных функций;
Комплексный метод;
Метод случайного поиска и др.
Слайд 35Комплексный метод (основа)
Данный метод позволяет совершить поиск оптимума произвольной функции
(как заданной аналитически, так и экспериментальной) в произвольной области при
наличии ограничений. В методе не требуется возможность определения производных. В основе метода лежит комплекс –геометрическая фигура, имеющая 2n вершин, где n – размерность факторного пространства.Основным недостатком метода является невозможность его реализации в области с несколькими экстремумами.
Слайд 36Комплексный метод (ограничения)
Факторное пространство поиска может иметь следующие ограничения:
Явными ограничения
– которые просто вычисляются на основании данных параметров и имеют
вид X ≥ Xmax или наоборот;Неявными ограничения – для вычисления которых требуются дополнительные вычислительные процедуры. Например: a1·X1 + a2·X2 ≥ b1или Y ≥ b2
Комплексный метод приводит комплекс в область экстремума и позволяет завершить поиск в нем, когда размер комплекса или разница Y станут меньше заданной погрешности.
Слайд 38Явное ограничение реализуется двумя путями:
Одна из координат переносится на ограничение;
Определяется
точка пересечения луча с ограничением.
Неявное ограничение реализуется через определение точки
пересечения луча и ограничения через определение корня функции, которая вычисляется как разница этих линий.Учет ограничений
Слайд 39Расчет завершается при достижении одного из двух критериев:
Характерный размер комплекса
меньше заданной погрешности работает в области не яркого экстремума (максимальное
расстояние между двумя вершинами комплекса);Максимальная разница функций в вершинах комплекса меньше заданной погрешности для ярко выраженного экстремума.
Для авто масштабирования погрешностей их можно приводить к нормированным значениям (размер комплекса не более 1-5 % от факторного пространства, разница высот в отношении к максимальному значению функции)
Завершение расчета
Слайд 40Реализация оптимизационных задач в Excel
Решение оптимизационных задач в MS Excel
может быть реализовано двумя путями:
Через надстройку «Поиск решения», когда на
листе готовим критерий оптимальности и ограничения в виде условных операторам и, заполнив форму надстройки, выполняем поиск оптимального решения;Реализуем процедуру поиска либо на листе Excel или создаем программу в среде VBA.
