Содержание
- 2. Различают два класса данных методов: барьерные и штрафные. Барьерные - запрещено выходить за ОДЗ. Штрафные -
- 3. Метод Франка-Вульфа (барьерный метод) (1) (2) (4) (3) ЗЛП: (4) Пусть точка – решение ЗЛП:
- 4. - точность решения, то задача решена. В противном случае, переходим к новой итерации. Если , где
- 5. Пример: (1) (2) (3) Решение. Найдем градиент функции: и в качестве исходного допустимого решения задачи возьмем
- 6. (4) ЗЛП: Следующая итерация:
- 7. Метод штрафных функций Вводим новую функцию: H – штрафная функция: В методе Эрроу-Гурвица: Координаты следующей точки:
- 8. Метод наискорейшего спуска - если на max - если на min - (max) - (min)
- 9. (на границе). , тогда Если ОДЗ линейна:
- 10. Метод кусочно-линейной аппроксимации Функция называется сепарабельной, если она может быть представлена в виде суммы функций, каждая
- 11. параметрическое уравнение отрезка
- 14. Пример: Решение:
- 16. Скачать презентацию