Алгоритм метода - раздел Образование, Курс лекций Основные понятия и определения Случайно Выбираемся Точка С Некоторыми Координатами. Затем По Формуле (1) Рас...
Случайно выбираемся точка с некоторыми координатами. Затем по формуле (1) рассчитывается следующая точка.
Алгоритм останавливается либо при уменьшении модуля рабочего шага, либо по значению целевой функции.
Модуль рабочего шага
b=h
Преимущества:
-метод сходится быстрее.
Недостаток:
-необходимость вычислять частные производные.
в) Метод наискорейшего спуска
Представляет собой ускоренный метод градиента
При поиске min
f(x1, x2, … xm)- целевая функция
xiN+1=xiN – t ∂f/∂xiN = x(t) i=1, … m
будем считать t – переменной
f(x1(t), x2(t), . . .,xm(t)) = (t), в этом случае целевая функция есть функция одной переменной t.
Составим уравнение =0, найдем t*.
xiN+1=xiN – t* ∂f/∂xiN
чем ближе к min – тем меньше , тем меньше шаг надо делать.
ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ... МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ СТРОИТЕЛЬНЫЙ УНИВЕРСИТЕТ... Г С БОРОВСКИЙ...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Алгоритм метода
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Решение.
X1, X2– число единиц видов изделий соответственно А и В.
№ п/п
Алгоритм
Конкретное соответствие данной задаче
Геометрическая интерпретация решения ЗЛП.
Графический метод решения ЗЛП состоит из следующих этапов:
На координатной плоскости Х1ОХ2 строится область допустимых решений (ОДР). Она представляет собой мно
Выполнить самостоятельно.
В соответствии с индивидуальным заданием №1 решить задачу максимизации с использованием симплексных таблиц. Вариант задания выбирается по номеру зачетной книжки:
-предпоследняя цифра - № с
Метод отсечения (метод Гомори).
Сначала задача решается без условия целочисленности, если полученный план целочисленный, то задача решена. В противном случае к ограничениям задачи добавляется новое ограничение, обладающее следующ
Алгоритм решения ЗЛЦП
1.Симплексным методом решить задачу без учета условия целочисленности, если все компоненты оптимального плана целые, то он является оптимальным и для задачи целочисленного программирования.
Метод множителей Лагранжа.
Другой способ определения условного экстремума осуществляется с построения вспомогательной функции Лагранжа, которая достигает max для тех же х1,х2,…,хn, что и целе
Новости и инфо для студентов