Сетевые транспортные задачи

Скачать в pdf «Сетевые транспортные задачи»




Министерство образования Российской Федерации Балтийский государственный технический университет «Военмех» Институт международного бизнеса и коммуникации Кафедра промышленного менеджмента Р1


С.А. ТАВРИДОВИЧ

СЕТЕВЫЕ ТРАНСПОРТНЫЕ ЗАДАЧИ


Практикум


Санкт-Петербург


2002


ББК У40(2)в611я73 Т13


Тавридович С. А.


Т13    Сетевые транспортные задачи: Практикум / Балт. гос.


техн. ун-т. СПб., 2002. 54 с.


Излагается один из разделов курса «Методы оптимизации в экономике» — «Сетевые задачи» на примере задач на транспортной сети. Рассматриваются постановка и методы решения задач об оптимальном потоке в транспортной сети, о максимальной пропускной способности транспортной сети и о кратчайшем расстоянии между пунктами сети. Для каждого типа задач решается практический пример. В приложении приводятся варианты транспортных сетей для самостоятельного решения задачи об оптимальном потоке.


Предназначен для студентов факультета международного промышленного менеджмента, а также для студентов других факультетов, изучающих курс «Методы оптимизации в экономике».


ББК У40(2)в611я73


Рецензент канд. экон. наук, доц. СПбГ АСУ В.И. Фролов


Утверждено


редакционно-издательским советом университета


© БГТУ, СПб., 2002

Введение


Транспортной сетью называется конечное множество пунктов (вершин), соединенных между собой коммуникациями (дугами), по которым осуществляются перевозки. Для пунктов заданы объемы производства в них (интенсивности вершин). В пунктах производства (вершинах-источниках) объем производства положителен, в пунктах потребления (вершинах-стоках) отрицателен, в перевалочных пунктах (нейтральных вершинах) равен нулю. Коммуникации характеризуются направлением, стоимостью перевозки единицы продукта по ним, пропускной способностью и длиной. Перевозки по коммуникациям характеризуются направлением (совпадающим с направлением коммуникации) и величиной (не превосходящей пропускную способность коммуникации).


Сети удобно моделировать при помощи графов. Графом называется тройка < I, D, G >, в которой I — непустое конечное множество вершин,

Скачать в pdf «Сетевые транспортные задачи»