Задание 1 Решите следующую задачу методом Миля-Кентрелла: Пример - umotnas.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Задание 1 Решите следующую задачу методом Миля-Кентрелла: Пример - страница №1/1

Задание 1

Решите следующую задачу методом Миля-Кентрелла:




Пример

Например, решим методом МК следующую задачу:


Решение:


Итерация 1. Поиск вдоль прямой





Для поиска минимума приравниваем нулю производную:


Вычисляем градиент:


Он отличен от нуля, следовательно, решение пока не найдено. Продолжаем вычисления:


Итерация 2. Поиск вдоль прямой





Для поиска минимума приравниваем нулю производную:


Вычисляем градиент:


Следовательно, имеем стационарную точку, решение окончено. Если бы итерации продолжались дальше, то на третьей итерации направление поиска было бы


и т.д.
Задание 2

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

Задание 3

Решить задачу методом проекции градиента



По плану производства предприятию необходимо изготовить 180 изделий, которые могут быть изготовлены 2-мя технологическими способами. Затраты на производство изделий 1-м способом составляют (4x1 + x12) руб., а 2-м способом - ( ) руб.

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


Задание 4

Решить задачу нелинейного программирования с помощью метода условного градиента, завершая вычисления при выполнении условия .










.