Содержание
Введение
1. Критический путь в сетевом графике
2. Задача о максимальном потоке. Теорема Форда-Фалкерсона
Заключение
Список литературы
Введение
Путь – любая последовательность работ, в которой конечное событие каждой работы совпадает с начальным событием следующий за ней работы.
Критический путь — это путь, не имеющий резервов и включающий самые напряженные работы комплекса.
Наиболее продолжительный полный путь в сетевом графике называется критическим. Критическими также называются работы и события расположенные на этом пути. Работы этого пути определяют общий цикл завершения всего комплекса работ, планируемых при помощи сетевого графика. И для сокращения продолжительности проекта необходимо в первую очередь сокращать продолжительность работ, лежащих на критическом пути.
Максимальный поток – это один из потоков с максимальной величиной.
Цель работы заключается в изучении сущности максимального потока, критического пути.
Работа выполнена на 20 листах
Цена работы - 300 рублей
Для заказа работы или для получения консультации по Вашему вопросу напишите:
на почту - diplom-studenty@mail.ru
в WhatsApp\Telegram - 89658757857
в контакт - https://vk.com/sibit_omsk
или воспользуйтесь формой для связи с автором