7: Оптимізація
- 7.1: Вступ до оптимізації
- Що таке оптимізація? Введення в вартість і простір параметрів.
- 7.2: Одновимірна безперервна оптимізація
- Оптимізація відомих і неперервних однозмінних функцій за допомогою тесту нульової похідної та методу Ньютона.
- 7.3: Багатовимірна безперервна оптимізація
- Методи пошуку оптимізації багатовимірної функції витрат, що залежить від більш ніж однієї змінної: крутого спуску, сполученого градієнта та методу Ньютона другого порядку.
- 7.4: Лінійне програмування
- Оптимізація у випадках, коли вартість є лінійною функцією декількох параметрів, що містять нерівність та/або обмеження рівності.
- 7.5: Цілочисельне лінійне програмування
- Метод розгалужень та зв'язків для розв'язання задач оптимізації, які включають неперервні функції витрат та обмежень, але допускають лише цілочисельні розв'язки.
- 7.6: Оптимізація Min-Max для дискретного вибору
- Метод min-max: пошук найменшого нормованого відхилення від пікової продуктивності по цілям, як спосіб вибору оптимального рішення в ситуації, яка має кілька дискретних кандидатів.
- 7.7: Динамічне програмування
- Вступ до динамічного програмування підходу розв'язання оптимізаційних задач з великою кількістю невідомих, зокрема зосередження уваги на задачах найкоротшого шляху.
- 7.8: Розв'язування динамічного програмування на комп'ютері
- Використання алгоритму ітерації значень для ефективного вирішення задач оптимізації коротких шляхів за допомогою комп'ютера.