Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Управление и оптимизация / Babenishev - Metodi optimizatsii 2017

.pdf
Скачиваний:
64
Добавлен:
02.09.2019
Размер:
4.49 Mб
Скачать

121

 

 

 

 

 

 

Список используемых сокращений

 

 

 

 

ВП

– выпуклое программирование

 

 

 

 

ЗВП

– задача выпуклого программирования

 

 

 

 

ЗДП

– задача динамического программирования

 

 

 

 

ЗЛП

– задача линейного программирования

 

 

 

 

ЛП

– линейное программирование

 

 

 

 

ММЭ

– метод минимального элемента

 

 

 

 

ПЗВИ

– простейшая задача вариационного исчисления

 

 

 

 

СЗУ

– (метод) северо-западного угла

 

 

 

 

ТЗ

– транспортная задача

 

 

 

 

argmin

– аргумент наименьшего значения целевого критерия

 

 

 

 

argmaх – аргумент наибольшего значения целевого критерия

 

 

 

 

C[a, b]

– класс непрерывных функций

 

 

 

 

C1[a, b] – непрерывно дифференцируемые или гладкие функции

 

 

 

 

KC[a, b] – кусочно-непрерывные функции

 

 

 

KC1[a, b] – кусочно-непрерывно дифференцируемые

 

ˆ

 

wlocmin

ˆ

 

y

 

 

y – слабый локальный минимум

 

ˆ

 

wlocmax

ˆ

 

y

 

 

y – слабый локальный максимум

 

ˆ

 

wabsmin

ˆ

 

y

 

 

y – слабый глобальный минимум

ˆ

 

wabsmax

ˆ

y

 

 

y – слабый глобальный максимум

 

ˆ

 

slocmin

ˆ

 

y

 

 

y – сильный локальный минимум

 

ˆ

 

slocmax

ˆ

 

y

 

 

y – сильный локальный максимум

 

ˆ

 

sabsmin

ˆ

 

y

 

 

y – сильный глобальный минимум

 

ˆ

 

sabsmax

ˆ

 

y

 

 

y – сильный глобальный максимум

122

Литература

1.Алексеев В.М., Галеев Э.М., Тихомиров В.М. Сборник задач по оптимизации. Теория. Примеры. Задачи. Учебное пособие – 2-е изд., – М.: «Физма-

тлит», 2005. – 256 с.

2.Ашманов С.А., Тимохов А.В. Теория оптимизации в задачах и упражнениях. Учеб. пособие. – 2-е изд., стер. – СПб.: «Лань», 2012. – 448 с.

3.Гасс С. Линейное программирование. – М.: «Физматгиз», 1961. – 304 с.

4.Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс методов оптимизации. –

2-е изд., – М.: «Физматлит», 2005. – 544 с.

5.Vanderbei R. Linear programming Foundations and Extensions. 2nd edition. 2001. – 466 pp.