Аналогично составляются ограничения по финансовым и сырьевым ресурсам.
Ограничение минимального суммарного количества выпускаемых изделий запишется как х1+ х2+ х3 > b4. В итоге, вся система ограничений будет иметь вид
а11х1+ а12х2 + а13х3 < b1,
а21х1+ а22х2 + а23х3 < b2,
а31х1+ а32х2 + а33х3 < b3,
х1+ х2+ х3 > b4. Поскольку количество изделий любого вида не может быть
отрицательным числом, граничными условиями будут
неотрицательные значения искомых переменных xi > 0, i = 1, 2, 3. (1.6)
Выражения (1.4), (1.5) и (1.6) представляют собой математическую
модель поставленной оптимизационной задачи.
Выражения (1.4) и (1.5) являются линейно зависимыми от искомых
переменных хi, следовательно, рассматриваемая оптимизационная
задача относится к классу линейных задач, решаемых методами
линейного программирования.

18. 
    Дайте классификацию задач оптимизации.
    

Классификацию задач оптимизации можно проводить по нескольким признакам в зависимости от вида функции f(x) и множества п Х‘.

1) детерминированные, стохастические задачи оптимизации с неопределенностями;

а) детерминированная модель отражает поведение системы с позиции полной определенности в настоящем и будущем. Примеры таких моделей: формулы физических законов, программы обработки деталей и т. д.

б) вероятностная модель учитывает влияние случайных факторов на поведение системы и, следовательно, оценивает будущее с позиций вероятности тех или иных событий;

в) игровая модель дает возможность изучать конфликтные ситуации, в которых каждая из конфликтных сторон придерживается своих взглядов, старается получить информацию о намерениях «противника» и действует в соответствии складывающейся обстановке;

2) статические, динамические (например, задачи управления). Математические модели могут отражать состояние, в котором находится исследуемая система в какой-то момент времени, или отражать изменения во времени, происходящие в экономической системе, т.е. описывать развитие системы во времени. Модели первого типа являются статическими, второго - динамическими. Если состояние системы описывается в каждый данный момент времени, то модели именуются непрерывными, если в некоторые фиксированные моменты времени, то - дискретными или моделями с дискретным временем;

---

3) безусловной и условной оптимизации. Если имеются ограничения на вектор X, то задача (1) называется задачей оптимизации с ограничениями или задачей условной оптимизации;

5) однокритериальные и многокритериальные;

6) линейные и нелинейные. Задача условной оптимизации, в которой все функции линейны, называется задачей линейного программирования. Задачи с нелинейными целевой функцией или ограничениями называются задачами нелинейного программирования;

7) одномерные и многомерные, причем многомерные задачи могут быть малой и большой размерности. Если размерность вектора X равна 1 (n = 1), то задача (1) называется однопараметрической задачей оптимизации (одномерной задачей оптимизации). Если размерность вектора X больше 1 (n > 1), то задача (1) называется много параметрической задачей оптимизации (многомерной задачей оптимизации);

8) одноэкстремальные и многоэкстремальные.

19. 
    В чем отличие локального минимума от глобального? Проиллюстрируйте примером.
    

В математическом анализе и численных методах под локальным минимумом понимают экстремум функции в точке, значение которой минимально в некоторой локальной области определения.

Понятие локального минимума имеет большое значение в области оптимизации, задачи которой лежат в основе алгоритмов обучения искусственных нейронных сетей, генетических алгоритмов, машин опорных векторов, алгоритма муравьиной колонии и др.

Например, в алгоритме обратного распространения ошибки для коррекции весов нейросети используется градиентный спуск, продвигающийся к минимуму целевой функции в соответствии с локальным наклоном поверхности ошибки. Он хорошо работает в случае сильно изрезанных невыпуклых поверхностей, которые встречаются в практических задачах.

В одних случаях локальный минимум является приемлемым решением, если выходная ошибка сети меньше заданной, в других — неприемлемым. Если решение неудовлетворительно, приходится давать весам новые начальные случайные значения и повторно обучать сеть..

В задачах оптимизации целью процесса является поиск состояния исследуемой системы, которое соответствует экстремуму целевой функции. Если она представляет собой функцию выходной ошибки системы (или ее среднего квадрата) от варьируемых параметров (например, весов нейронной сети), то обычно производится поиск глобального минимума. Иными словами, оптимальным состоянием будет считаться то, при котором система допускает наименьшую ошибку

---

В некоторых случаях целевая функция может являться многоэкстремальной и иметь несколько минимумов, которым соответствуют квазиоптимальные состояния системы. Но только один из них будет глобальным, и ему будет соответствовать оптимум.

20. 
    Дайте определение строгого минимума.
    

Минимум строгий глобальный

В случаях, когда упоминание о том, является ли максимум или минимум строгим или нестрогим, локальным или глобальным, не является существенным, то соответствующие прилагательные опускают.
В случае поиска минимума функции говорят о методе наискорейшего спуска, в случае задачи максимизации — о методе наискорейшего роста (или подъема). При этом необходима строгая проверка решения, ибо градиентный спуск или подъем могут привести к экстремальной точке, которая на самом деле окажется не глобальным, а лишь одним из локальных оптимумов.

Минимум строгий локальный

Пусть функция z = /(ж, у), непрерывна в окрестности точки / 2( 2,2/2)- Строгим минимумом (строгим локальным минимумом] функции z = /(ж, у) называется такое ее значение /(ж2, /2) в точке P%(x2i 2/2)5 которое меньше всех других значений, принимаемых в точках Р(ж, г/), достаточно близких к точке 2( 2 Уъ] и отличных от нее (рис. 15.1), т. е. ункция ф имеет строгий локальный минимум в точке с, если можно найти такой шар В (с), что

21. 
    Сформулируйте теорему Вейерштрасса о существовании решения задачи оптимизации.
    

Теорема 1.1 дает достаточные условия разрешимости одновременно как задачи минимизации (1.1), так и задачи максимизации (1.2). Между тем на простейших примерах 1.1—1.4 мы видели, что эти задачи не всегда разрешимы одновременно. Это обстоятельство наводит на мысль о том, что условия теоремы 1.1, гарантирующие одновременную разрешимость задач (1.1), (1.2), по-видимому, являются слишком жесткими. Внимательный анализ теоремы 1.1 показывает, что условие непрерывности целевой функции f(x) можно существенно ослабить. Оказывается, для разрешимости задачи минимизации достаточно полунепрерывности снизу функции f(x), для задачи максимизации — ее полунепрерывности сверху. Дадим строгое определение этих понятий. Предварительно введем понятие нижнего и верхнего пределов последовательности

---

22. 
    Что понимается под характеристиками задачи оптимизации?
    

При решении конкретной задачи оптимизации исследователь прежде всего должен выбрать математический метод, который приводил бы к конечным результатам с наименьшими затратами на вычисления или же давал возможность получить наибольший объем информации об искомом решении. Выбор того или иного метода в значительной степени определяется постановкой оптимальной задачи, а также используемой математической моделью объекта оптимизации.

В настоящее время для решения оптимальных задач применяют в основном следующие методы: 

• 
  методы исследования функций классического анализа; 
  
• 
  методы, основанные на использовании неопределенных множителей Лагранжа; 
  
• 
  вариационное исчисление; 
  
• 
  динамическое программирование;
  
• 
  принцип максимума;
  
• 
  линейное программирование; 
  
• 
  нелинейное программирование.
  

В последнее время разработан и успешно применяется для решения определенного класса задач метод геометрического программирования.

Как правило, нельзя рекомендовать какой-либо один метод, который можно использовать для решения всех без исключения задач, возникающих на практике. Одни методы в этом отношении являются более общими, другие - менее общими. Наконец, целую группу методов (методы исследования функций классического анализа, метод множителей Лагранжа, методы нелинейного программирования) на определенных этапах решения оптимальной задачи можно применять в сочетании с другими методами, например динамическим программированием или принципом максимума.

23. 
    В чем состоит общая суть всех критериев оптимальности допустимой точки?
    

Критерий оптимальности (критерий оптимизации) — характерный показатель решения задачи, по значению которого оценивается оптимальность найденного решения, то есть максимальное удовлетворение поставленным требованиям. Среди многих разновидностей методов случайного поиска простейшим будет слепой поиск (метод Монте-Карло). На (k+1)-м шаге поиска выбирается случайная точка  из допустимой области, вычисляется значение  x k+1 и сравнивается со значением, полученным на предыдущем шаге. Если

---

, то запоминаются координаты точки и новое значение ЦФ, иначе делается попытка достичь успеха либо изменяя направление на противоположное, либо выбирая новое случайное направление.

Отсутствие универсального метода оптимизации послужило причиной появления множества узкоспециализированных методов, приспособленных к решению отдельных задач. Рассмотрим такие методы, которые можно применить для оптимизаций конструкций элементов и узлов ракетных комплексов.

24. 
    Укажите все глобальные и локальные экстремумы (если они существуют) следующих функций: а) f = (2 − x)(x + 1)2; б) f = ln(x2 + 1); в) f = x − 2sinx2.
    

a)Необходимое условие экстремума функции одной переменной.
Уравнение f'₀(x*) = 0 - это необходимое условие экстремума функции одной переменной, т.е. в точке x* первая производная функции должна обращаться в нуль. Оно выделяет стационарные точки x_с, в которых функция не возрастает и не убывает.
Достаточное условие экстремума функции одной переменной.
Пусть f₀(x) дважды дифференцируемая по x, принадлежащему множеству D. Если в точке x* выполняется условие:
f'₀(x*) = 0
f''₀(x*) > 0
то точка x* является точкой локального (глобального) минимума функции.
Если в точке x* выполняется условие:
f'₀(x*) = 0
f''₀(x*) < 0
то точка x* - локальный (глобальный) максимум.
Решение.
Находим первую производную функции:

y' = (2-x)·(2·x+2)-(x+1)²

или

y' = 3-3·x²

Приравниваем ее к нулю:

3-3·x² = 0

x₁ = -1

x₂ = 1

Вычисляем значения функции

f(-1) = 0
f(1) = 4

Ответ:

f_min = 0, f_max = 4

Используем достаточное условие экстремума функции одной переменной. Найдем вторую производную:

---

Смотрите также файлы

• Методические указания по оформлению курсовой работы по дисциплинам Гражданское право.pdf

• Технологии.pdf

• Общая характеристика криминалистической идентификации 5 Глава Идентификация огнестрельного оружия 16.rtf

• Анализ технических средств перехвата информации в оптическом диапазоне.docx

• азастан республикасы ылым жне жоары білім министрлігі.docx