- •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
