Глосарій
|
№п/п |
Термін |
Значення терміну |
|
1.
|
Багатокритеріальна оптимізація |
Це процес одночасної
оптимізації двох або більше конфліктуючих цільових функцій в заданій області
визначення |
|
2.
|
Базис |
Множина таких векторів у
векторному просторі, що будь-який вектор цього простору може бути єдиним
чином представлений у вигляді лінійної комбінації векторів із цієї множини ‑
базисних векторів |
|
3.
|
Безперервна
змінна |
Якщо
змінна може приймати будь-які значення |
|
4.
|
Градієнт |
Вектор, який
своїм напрямком вказує напрямок найшвидшого зростання деякої величини,
значення якої змінюється від однієї точки простору до іншої (скалярного
поля), а за величиною (модулю) рівний швидкості зростання цієї величини в
цьому напрямку |
|
5.
|
Градієнтний
спуск |
Метод знаходження локального екстремуму (мінімуму або максимуму) функції за
допомогою руху вздовж градієнту. |
|
6.
|
Дискретна
змінна |
Якщо
змінна може приймати тільки певні значення |
|
7.
|
Дискретна
модель |
Математична чи імітаційна модель, змінні якої приймають тільки дискретні значення, тобто
змінюються від одного значення до іншого і не приймають проміжних значень |
|
8.
|
Допустимий
розв’язок |
Елемент множини можливих розв'язків даної задачі |
|
9.
|
Екстремум |
Найбільше та найменше
значення функції на заданій множині |
|
10. |
Індексний
рядок |
Останній рядок симплекс-таблиці |
|
11. |
Критерій
оптимальності |
Показник,
за величиною якого оцінюють, чи є розв’язок оптимальним |
|
12. |
Лінійне
програмування |
Один з важливих розділів
дослідження операцій, що зводиться до оптимізації лінійної цільової функції на множині, яка
описується лінійними
рівняннями і нерівностями |
|
13. |
Математична
модель |
Система математичних
співвідношень, які описують досліджуваний процес або явище |
|
14. |
Математичне
програмування |
Математична дисципліна, що
вивчає теорію й методи розв'язання задач про знаходження екстремумів функцій на множинах скінченно
вимірного векторного
простору, обумовлених лінійними й нелінійними обмеженнями (рівностями і нерівностями) |
|
15. |
Метод неозначених множників Лагранжа |
Метод знаходження умовного оптимуму, що
дозволяє звести задачу на відшукання умовного оптимуму до задачі на
знаходження безумовного оптимуму |
|
16. |
Метод
потенціалів |
Метод послідовного
покращення плану (перевезень) з використанням другої теореми двоїстості для
перевірки оптимальності |
|
17. |
Нелінійне
програмування |
Випадок математичного програмування, у якому цільовою
функцією чи обмеженнями є нелінійна
функція |
|
18. |
Область
допустимих розв’язків |
Простір усіх допустимих
розв'язків |
|
19. |
Оптимальний |
Найкращий з можливих
варіантів чогось, найвідповідніший даному завданню, умовам |
|
20. |
Оптимізаційна
задача |
Задача знаходження точки
(точок) мінімуму, або декількох мінімумів заданої функції |
|
21. |
Оптимізація |
Процес надання будь-чому найвигідніших характеристик, співвідношень |
|
22. |
Симлекс-метод |
Алгоритм розв’язку
оптимізаційної задачі лінійного програмування шляхом перебору вершин
випуклого багатогранника в багатомірному просторі |
|
23. |
Система
обмежень |
Умови, які повинні
задовольняти розв'язок задачі оптимізації |
|
24. |
Стохастична
модель |
Модель, у якій
використовується одна або більше випадкових
величин для врахування невизначеності процесу,
або в якій вхідні дані будуть представлені відповідно до деякого
статистичного розподілу |
|
25. |
Транспортна
задача |
Задача про оптимальний
план перевезення продукту (-тів) із пунктів
відправлення до пунктів споживання |
|
26. |
Цілочисельна змінна |
Якщо
змінна може приймати тільки значення цілих чисел |
|
27. |
Цілочисельне
програмування |
Різновид математичного програмування, що припускає, що шукані значення повинні бути цілими
числами |
|
28. |
Цільова
функція |
Функція, що зв'язує мету
(змінну, що оптимізується) з керованими змінними в задачі оптимізації |