Содержание
- 3. Литература Соболь Б.В., Месхи Б.Ч., Каныгин Г.И. Методы оптимизации: практикум.
- 4. 2. Банди Б. Методы оптимизации. Вводный курс. 3. Банди Б. Основы линейного программирования. 4. Пантелеев А.В.,
- 5. 1. Основные определения Под оптимизацией понимают процесс выбора наилучшего варианта из всех возможных. Параметры оптимизируемого объекта
- 6. Целевую функцию можно записать в виде где здесь – множество всех действительных чисел -мерного пространства; –
- 7. Пара составляет оптимальное решение. Обычно рассматривают задачи минимизации целевой функции ; к ним легко сводятся задачи
- 8. Например, для функции одной переменой, имеем
- 9. 1.1.Задачи оптимизации Выделяют два типа задач оптимизации: безусловные и условные. В безусловных задачах на пространство проектирования
- 10. Любой вектор , удовлетворяющий ограничениям, называется допустимым вектором или допустимой точкой. При наличии ограничений оптимальное решение
- 11. Пример 1.1. Постановка задачи оптимизации. Требуется изготовить закрытый цилиндрический бак объемом Какими должны быть его размеры,
- 12. Проектные параметры: - радиус цилиндра; - высота цилиндра. Целевая функция (которую необходимо минимизировать) – площадь поверхности
- 13. Ограничение – равенство благодаря своей простоте позволяет уменьшить размерность задачи оптимизации. Исключим из проектных параметров
- 14. 1.2. Характеристика методов решения задач оптимизации При решении конкретной задачи оптимизации прежде всего должен быть выбран
- 15. В настоящее время для решения задач оптимизации применяют в основном следующие методы: - методы исследования функций
- 16. Методы исследования функций классического анализа представляют собой наиболее известные методы решения несложных задач оптимизации с использованием
- 17. Линейное программирование представляет собой математический аппарат, разработанный для решения оптимальных задач с линейными выражениями для критерия
- 19. Скачать презентацию