Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...
Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...
Топ:
Оценка эффективности инструментов коммуникационной политики: Внешние коммуникации - обмен информацией между организацией и её внешней средой...
Марксистская теория происхождения государства: По мнению Маркса и Энгельса, в основе развития общества, происходящих в нем изменений лежит...
Интересное:
Инженерная защита территорий, зданий и сооружений от опасных геологических процессов: Изучение оползневых явлений, оценка устойчивости склонов и проектирование противооползневых сооружений — актуальнейшие задачи, стоящие перед отечественными...
Финансовый рынок и его значение в управлении денежными потоками на современном этапе: любому предприятию для расширения производства и увеличения прибыли нужны...
Лечение прогрессирующих форм рака: Одним из наиболее важных достижений экспериментальной химиотерапии опухолей, начатой в 60-х и реализованной в 70-х годах, является...
Дисциплины:
2017-11-17 | 297 |
5.00
из
|
Заказать работу |
|
|
9. Задача производственного планирования как задача об оптимальных назначениях
Базовая модель задачи планирования производства. |
Математические модели дискретного программирования
Классификация прикладных задач целочисленного программирования
См. вопрос №10
Геометрическая интерпретация задач целочисленного программирования.
См. вопрос №3
Характеристики численных методов решения дискретных задач.
Методы решения системы делятся на две группы:
1) прямые (точные методы);
2) итерационные методы (приближенные).
В точных методах решение х находится за конечное число действий, но из-за погрешности округления и их накопления прямые методы можно назвать точными, только отвлекаясь от погрешностей округления.
К точным методам относятся следующие:
К итерационным методам относятся:
· Метод Якоби (простых итераций)
· Метод Зейделя
· Метод Ричардсона
14. Проектирование оптимального производственного плана машиностроительного предприятия методом Гомори
Градиентный метод
Градиентом непрерывной однозначной функции j (обозначается gradj или Ñj) называется вектор
,
где – частная производная функции по m-му параметру xm, – единичные векторы в направлении координатных осей.
Градиент функции Ñjпредставляет собой вектор перпендикулярный к
контуру поверхности j в пространстве параметров, который указывает направление наибольшего возрастания j в данной точке. Противоположный вектор задает направление наискорейшего спуска (рис. 2.3.1). Изменяя в функции отклика независимые переменные пропорционально величинам коэффициента регрессии, будем двигаться в направлении градиента функции отклика по самому крутому пути. Поэтому процедура движения называется "крутым восхождением". Величины составляющих градиента определяются формой поверхности отклика, начальной (нулевой) точкой и интервалами варьирования.
|
Длина вектора Ñj определяется по формуле:
(2.3.1)
Движение по градиенту осуществляется в следующем порядке:
1. Вычисляются составляющие вектора в точке (основной уровень): .
2. Последовательно прибавляют составляющие к основному уровню факторов: , где hj– шаг движения.
3. Итерационный процесс заканчивается, когда выполняется неравенство: <e
Шаг движения по градиенту выбирается из следующих соображений. Небольшой шаг потребует значительного числа опытов при движении к оптимуму. Большой шаг увеличивает вероятность проскакивания области оптимума. Нижняя граница шага ограничена возможностью фиксирования двух соседних опытов, а верхняя – областью определения фактора.
Функция, величины коэффициентов которой различаются несущественно, называется симметричной относительно коэффициентов. Движение по градиенту наиболее эффективно для симметричной функции. Движение по градиенту считается эффективным, если реализация опытов приводит к улучшению значения целевой функции.
Градиентный метод оптимизации не решает вопроса о самой лучшей точке поверхности отклика при наличии нескольких экстремальных точек.
Рис. 2.3.1. Градиент функции Ñj в точке А.
|
|
Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...
Наброски и зарисовки растений, плодов, цветов: Освоить конструктивное построение структуры дерева через зарисовки отдельных деревьев, группы деревьев...
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...
Эмиссия газов от очистных сооружений канализации: В последние годы внимание мирового сообщества сосредоточено на экологических проблемах...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!