Багатокритеріальні задачі

Одночасна оптимізація за кількома цільовими функціями неможлива. Зважування окремих показників, що часто рекомендують для таких випадків, є сумнівним у зв’язку із складністю обґрунтування вибору вагів. Незалежна оптимізація за кожним з критеріїв дає змогу отримати множину Парето непокращуваних розв’язків. Аналізуючи ці розв’язки, можна призначити поступки щодо кожного з показників, і враховуючи їх, записати показники у вигляді обмежень і знову виконати оптимізацію за одним із них. За умови відсутності розвязку змінюють основний показник, чи збільшують поступки.

2.14. Контрольні запитання

1. Вказати помилку у міркуванні:

Усі метали – тверді тіла

Ртуть не є твердим металом

Ртуть – не метал

2. Вказати помилку в означенні

„Гравітація – це взаємодія двох матеріальних тіл”

3. Вказати помилку у поділові поняття:

„Енергія буває механічна та хімічна”.

4. Прокоментувати міркування

„Молода була вже не молода”

5. Зробити перетворення, обернення та протиставлення предикату дял судження „Усі гриби - рослини”

6. Класифікувати помилку у міркуванні

Рух вічний.

Ходіння на роботу – рух

Ходіння на службу вічне

7. Побудувати безпосередні розумові висновки – перетворення, обернення та протиставлення предикату судження „Жодний черв’як не є одноклітинним”.

8. Класифікувати помилку у міркуванні

Якщо чиновник отримує хабар, він здійснює злочин

Даний чиновник не отримує хабар

Даний чиновник не здійснює злочин

9. Виконати заперечення судження

„Кожний студент складає яку-небудь програму”

Прокоментувати результат.

10. Що таке предикат?

11. Що таке нечітка логіка? Чим „нечіткі” міркування відрізняються від імовірнісних?

12. Що таке алгоритм?

13. Дати постановку задачі багатокритеріальної оптимізації. Навести приклад. Які існують підходи до її розвязку?

14. Що таке множина Парето? Як використовується це поняття при багатокритеріальній оптимізації?

15. На чому базується математична та символьна логіка?

16. Які існують форми мислення у логіці?

17. Чим розняться реальне та номінальне означення поняття?

18. В чому полягає практичне застосування операції поділу понять?

19. Якими можуть бути прості висловлювання?

20. Які існують закони правильного мислення?

21. В чому полягають дедуктивні міркування?

22. Що таке силогізми?

23. Чим займається числення висловлювань?

24. Що таке предикат?