Глосарій

 

№п/п

Термін

Значення терміну

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. 

Цільова функція

Функція, що зв'язує мету (змінну, що оптимізується) з керованими змінними в задачі оптимізації