Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
spory_po_MO.doc
Скачиваний:
1
Добавлен:
31.07.2019
Размер:
585.22 Кб
Скачать

52. Условный экстремум функции

Условный экстремум функции z = f(x,y) называется экстремум, найденный при условии, что первые x и y связанны уравнением

53. Метод неопределенных множителей Лагранжа.

Можно решить, если все равенства: Z=f(x1, x2, ..., xn) – мах(1)

при ограничениях gi(x1, x2, ..., xn)=bi, i=1, ..., m.

Для решения задачи составим функцию

F(x1, x2, ..., xn, 1, 2, ..., m)= f(x1, x2, ..., xn)+ (2)

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

(3)

Функция (2) называется функцией Лагранжа, а числа iмножителями Лагранжа. Если функция Z=f(x1, x2, ..., xn) в точке X(0)=( ) имеет экстремум, то существует такой вектор , что точка является решением системы (3). Следовательно, решая систему (3), получаем множество точек, в которых функция Z может иметь экстремальные значения. Таким образом, определение экстремальных точек задачи (2) методом множителей Лагранжа включает следующие этапы:

1. Составление функции Лагранжа.

2. Нахождение частных производных от функции Лагранжа по переменным xj и i и приравнивание их к нулю.

3. Решая систему уравнений (3), находят точки, в которых целевая функция задачи может иметь экстремум.

4. Среди точек, подозрительных на экстремум, находят такие, в которых достигается экстремум, и вычисляют значение функции (1) в этих точках.

54. Определение выпуклой и вогнутой функции

Функция f(x1, x2, ..., xn), заданная на выпуклом множестве X, называется выпуклой, если для любых двух точек X1 и X2 из X и любого 01 выполняется соотношение

Функция f(x1, x2, ..., xn), заданная на выпуклом множестве X, называется вогнутой, если для любых двух точек X1, X2 из X и любого 01 выполняется соотношение

Если f (X) — выпуклая функция, то –f (X) — вогнутая функция, и наоборот.

55. Общая постановка задачи выпуклого программирования. Теорема о существовании решения задачи вп(формулировка)

Постановка задачи выпуклого программирования.

Рассмотрим задачу нелинейного программирования:

f (x1, x2, ..., xn)max(min) (1)

gi (x1, x2, ..., xn)bi (i=1, ..., m), (2)

xi0 (j=1, ..., n), (3)

ОДЗ (2) обладает свойством регулярности, если найдется такой вектор хк, что функции gi к)bi (i=1, ..., m)ЗНЛП наз-ся задачей выпуклого программирования, если функция (1) либо выпукла, либо вогнута, а все функции gi выпуклы.

Теорема:любой локальный экстремум задачи ВП является глобальным. (глоб – экстремум на всей ф-ии, лок – экстремум на отрезке ф-ии)

56. Седловая точка функции Лагранжа.

Функция Лагранжа L:

L(x1, x2, ..., xn, y1, y2, ..., ym)= f(x1, x2, ..., xn)+

(только для ЗВП, для других нет смысла)

Седловая точка функции Лагранжа – это вектор [X(0), Y(0)]:

L( , ) <= L( , ) <= L( , )

57. Теорема Куна-Таккера (формулировка)

Для задачи выпуклого программирования, множество допустимых решений которой обладает свойством регулярности, план X0 тогда и только тогда является оптимальным решением, когда существует такой вектор У00i>=0, i=1,m), такой что точка (X0, У0) — седловая точка функции Лагранжа. Она ведет к системе аналитических уравнеий.

62. Определение сепарабельной функции.

Функция f (x1,x2,…,xn) наз-ся сепарабельной, если она может быть представлена в виде суммы функций, каздая из которых зависит только от одной переменной:

то есть заменяем функцию ломанными линиями

66. Постановка задачи параметрического программирования и принцип ее решения.

Это задача ЛП, в которой либо cj, либо aij не conct, а зависимая от каких-либо параметров.

В общем виде:

t – параметр

Общая идея решения:

1) фиксируют t (t, как правило, задают; )

2) решаем задачу симплекс-методом

3) устанавливаем отрезок , в котором решения сохраняются, то есть находим дельта т.

Фиксируют t1

70. Связь проблемы выбора с задачами ЛП, НЛП, ИГР.

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

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]