Новенькі? Зареєструватися

Задача про максимальний потік

розділ: моделювання та аналіз економіки
рік: 2016
мова: українська
формат: pdf
сторінок: 37
код: c004000006
ключові слова: сіткове моделювання, метод Форда–Фалкерсона, метод Дініца, пропускна спроможність, потоки на маршрутах, максимальний потік мережі
короткий опис:
Курсова робота: загальний обсяг роботи – 37 сторінок, 18 формул, 13 рисунків, 16 джерел літератури. Об’єктом дослідження роботи є задачі сіткового моделювання, а зокрема задача про максимальний потік. Предметом даної роботи є методи розв’язання задач сіткового моделювання, алгоритми розв’язання задач про максимальний потік. Метою даної роботи є проаналізувати сутність задач сіткового моделювання та методів знаходження розв’язку задач про максимальний потік. В даній роботі використаний метод Форда-Фалкерсона та метод Дініца розв’язання задач про максимальний потік. Основними завданнями цієї роботи є дослідити властивості типових сіткових моделей. Порівняння методів розв’язання задачі про максимальний потік, алгоритм розв’язку задачі про максимальний потік, аналіз отриманих результатів та побудова обґрунтованих висновків. Значимість даної роботи полягає у застосуванні сіткового моделювання до таких завдань економічних сфер: проведення інноваційної діяльності, запровадження виробництва нових товарів, будівництво промислових та цивільних об’єктів тощо.
  • зміст роботи
  • скачати
  • переглянути
  • замовити
  • відгуки
ВСТУП

РОЗДІЛ 1 СІТКОВЕ МОДЕЛЮВАННЯ
1.1 Історія виникнення сіткового моделювання. Задачі сіткового планування та управління
1.2 Основні поняття сіткового моделювання
1.3 Розрахунок параметрів сіткового графа
1.4 Оптимізація сіткових графів

РОЗДІЛ 2 ЗАДАЧА ПРО МАКСИМАЛЬНИЙ ПОТІК
2.1 Історія задачі про максимальний потік
2.2 Загальна постановка задачі про максимальний потік та основні поняття
2.3 Методи розв'язку задачі про максимальний потік
2.3.1 Характеристика методів
2.3.2 Метод Форда-Фалкерсона

РОЗДІЛ 3 РОЗВ'ЯЗАННЯ ЗАДАЧІ ПРО МАКСИМАЛЬНИЙ ПОТІК МЕТОДОМ ФОРДА-ФАЛКЕРСОНА
3.1 Постановка задачі про максимальний потік
3.2 Розв’язок задачі про максимальний потік

ВИСНОВКИ
СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ
цінаскачати
РОЗДІЛ 1 СІТКОВЕ МОДЕЛЮВАННЯ + РОЗДІЛ 2 ЗАДАЧА ПРО МАКСИМАЛЬНИЙ ПОТІК 7 у.о.
РОЗДІЛ 3 РОЗВ'ЯЗАННЯ ЗАДАЧІ ПРО МАКСИМАЛЬНИЙ ПОТІК МЕТОДОМ ФОРДА-ФАЛКЕРСОНА 9 у.о.
РОБОТА ПОВНІСТЮ 15 у.о.

Відгуки відсутні.

Відгуки можуть залишати лише зареєстровані користувачі порталу.

Представтесь:

e-mail:

телефон:

додаткова інформація:

ПРИМІТКА: У разі виникнення складнощів при скачуванні матеріалу по одному із посилань, просимо повідомити нас у формі зворотного зв'язку або ж на e-mail: vse.zakaz@gmail.com вказавши КОД роботи.
© 2011-2019
Усі права застережені
ЕКОНОМІКА: готові роботи книги | про проект ЧаПи зворотній зв’язок