Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...
Археология об основании Рима: Новые раскопки проясняют и такой острый дискуссионный вопрос, как дата самого возникновения Рима...
Топ:
Методика измерений сопротивления растеканию тока анодного заземления: Анодный заземлитель (анод) – проводник, погруженный в электролитическую среду (грунт, раствор электролита) и подключенный к положительному...
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного...
Интересное:
Аура как энергетическое поле: многослойную ауру человека можно представить себе подобным...
Средства для ингаляционного наркоза: Наркоз наступает в результате вдыхания (ингаляции) средств, которое осуществляют или с помощью маски...
Что нужно делать при лейкемии: Прежде всего, необходимо выяснить, не страдаете ли вы каким-либо душевным недугом...
Дисциплины:
2017-11-17 | 294 |
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 в точке А.
|
|
Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...
История развития пистолетов-пулеметов: Предпосылкой для возникновения пистолетов-пулеметов послужила давняя тенденция тяготения винтовок...
Двойное оплодотворение у цветковых растений: Оплодотворение - это процесс слияния мужской и женской половых клеток с образованием зиготы...
Типы оградительных сооружений в морском порту: По расположению оградительных сооружений в плане различают волноломы, обе оконечности...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!