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