- •8.1. Основні поняття теорії графів
- •8.2. Засоби завдання графів. Зважені графи та мережі
- •8.3. Потоки на мережах. Поняття розрізу
- •8.4. Задача про максимальний потік
- •Загальна постановка
- •8.4.2. Алгоритм Форда-Фалкерсона
- •8.4.3 Приклад
- •8.5. Задача про найкоротшу відстань
- •8.5.1. Загальна постановка
- •8.5.2. Алгоритм розв’язування
- •8.5.3. Приклад
- •8.6. Транспортна задача у сітьовій постановці
- •Висновки
- •Контрольні запитання
- •9.1. Властивості нелінійних задач
- •9.2. Деякі поняття та визначення
- •9.3. Задачі опуклого програмування
- •9.4. Аналіз цільової функції на екстремум
- •9.5. Алгоритми розв’язку найпростіших нелінійних задач
- •9.5.1 Метод множників Лагранжа
- •9.5.2. Градієнтні методи
- •Висновки
- •Контрольні запитання
- •Список літератури
- •Основні поняття теорії графів.....................................................193
Основні поняття теорії графів.....................................................193
Засоби завдання графів. Зважені графи та мережі....................196
Потоки на мережах. Поняття розрізу.........................................197
Задача про максимальний потік..................................................199
Задача про найкоротшу відстань................................................205
Транспортна задача у сітьовій постановці.................................209
Висновки.......................................................................................212
Контрольні запитання..................................................................213
Нелінійне програмування.........................................................214
Властивості нелінійних задач.....................................................214
Деякі поняття та визначення.......................................................218
Задачі опуклого програмування..................................................219
Аналіз цільової функції на екстремум.......................................221
Алгоритми розв’язування найпростіших нелінійних задач....222
ВИСНОВКИ...........................................…........................................................237
КОНТРОЛЬНІ ЗАПИТАННЯ........................…...........................................237
СПИСОК ЛІТЕРАТУРИ..............................…..............................................238
