Потоки в сетях

Description

Учебное пособие. — Сыктывкар: СЛИ, 2012. — 100 с. ISBN 978-5-9239-0316-4Издание содержит основы организации потоковых процессов и оптимизационного инструментария с использованием методов линейного программирования на основе современных тенденций логистики и принципов эффективности функционирования экономических систем. После каждой главы приведены контрольные вопросы по теме. Приведены тестовые аттестационно-педагогические измерительные материалы для обеспечения возможности проверки остаточных знаний студентов и примерные вопросы к экзамену. Предназначено для студентов направлений подготовки 270000 «Архитектура и строительство» и 190000 «Транспортные средства» всех форм обучения.Содержание Предисловие Введение Задачи сетевого планирования. Сетевая модель комплекса работ Применение календарного планирования. Задача о порядке передачи сообщений по каналу связи Классификация видов моделирования систем Значение имитационного моделирования для производственных систем и процессов Основные термины, параметры и система обозначений в потоковых задачах Сети с нелинейными функциями стоимости дуг Свободный поток, свободный узел и его параметры Условие сохранения потока Алгебраическая модель сети Основные понятия из теории графов Стандартная задача о потоке минимальной стоимости Задача о кратчайшем пути Оптимизационный алгоритм Дийкстры Транспортная задача. Задача о назначениях. Задача о максимальном потоке. Сети с выигрышами Разрез и пропускная способность разреза. Понятие расширенной и предельной сети. Задача о максимальном потоке Решение задачи о максимальном потоке с помощью алгоритма Форда— Фалкерсона Основные понятия логистических процессов Тесты по дисциплине Примерные вопросы к экзамену Заключение Глоссарий Библиографический список