Глосарій
№п/п |
Термін |
Значення терміну |
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. |
Цільова функція |
Функція, що зв'язує мету (змінну, що оптимізується) з керованими змінними в задачі оптимізації |