Состав и области применения методов оптимизации
Математические методы оптимизации основаны на применении теории математического программирования. Эти методы позволяют составить программу (план), обеспечивающую оптимальное использование ресурсов. Обязательным условием при этом является наличие нескольких альтернативных решений задачи, из которых выбирается наилучший вариант.
Поскольку линейные функции недифференцируемы, то для решения линейных оптимизационных моделей применяют методы линейного программирования, основанные на теории выпуклых множеств и линейных неравенств, а также понятиях линейной алгебры. Сущность методов линейного программирования заключается в том, что по определенным правилам выбирается начальный вариант решения, который затем с каждым последующим шагом улучшается, в результате чего получается наилучшее по критерию оптимальности решение, обеспечивающее максимум или минимум целевой функции.
Методы нелинейного и линейного программирования являются универсальными, при помощи которых можно найти оптимальное решение любой математической модели. К универсальным методам оптимизации также относятся комбинаторные методы. Сущность этих методов заключается в полном или частичном переборе возможных вариантов решения математической модели, до тех пор, пока не будет получено оптимальное решение или решение близкое к оптимальному.
В стохастических, динамических или специальных моделях поиск оптимального решения универсальными методами, как правило, сопряжен со значительными вычислительными трудностями, что ограничивает практическое применение универсальных методов оптимизации.
С математической точки зрения все методы оптимизации являются итерационными, то есть решение получается в результате многократного повторения одинаковых и, как правило, простых арифметических действий – итераций. В результате каждой операции значение целевой функции приближается к оптимальному значению, либо осуществляется отказ от группы возможных вариантов решения модели, тем самым уменьшается количество итераций.
- Назначение и классификация складов
- Требования к транспортированию и хранению массовых грузов
- Автоматическая идентификация грузов
- Пломбирование и индикация грузов
- Силы, действующие на груз при транспортировке
- Причины недостачи грузов
- Естественная убыль грузов и ее нормирование
- Виды несохранности грузов при перевозке
- Транспортная маркировка грузов
- Оформление отчета по практике по ГОСТу 2021/2022
- Оформление ВКР по ГОСТу
- Как составить бизнес-план своими силами
- Оформление эссе по ГОСТу
- Оформление презентации по ГОСТу
- Оформление статьи по ГОСТу
- Оформление дипломной работы по ГОСТ 2021/2022
- Оформление курсовой работы по ГОСТу
- Оформление контрольной работы по ГОСТу