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

Печатается по решению редакционно-издательского совета Санкт-Петербургского государственного технического университета.

• Оглавление
• Введение
• 1. Основные понятия и определения теории графов
• 2. Задача о кратчайшем пути
• 3. Задача о минимальной сети
• 4. Задача о максимальном потоке в сети
• 5. Транспортная задача в сетевой постановке
• 6. Задача коммивояжера
• 7. Сетевые методы планирования
• Список литературы