Введение. Учебно-методическое пособие

Учебно-методическое пособие

Издание 2-е, переработанное и дополненное

Составители

Голодова Лариса Юрьевна

Киварина Мария Валентиновна

Мозуль Людмила Николаевна

Компьютерная верстка

Е.М. Бармина

Оригинал-макет подготовлен ЦИСТЭ Института экономики и управления

Лицензия ЛР № 020815 от.21.09.98

___________________________________________________________________________

Подготовлено в печать 15.03.2006. Бумага офсетная. Формат 60х841/16.

Гарнитура Times New Roman. Печать офсетная.

Усл. печ. л. ___ Уч. –изд.л.____. Тираж 300 экз.

Заказ №_______

Издательско-полиграфический центр

Новгородского государственного университета им. Ярослава мудрого.

173003, Великий Новгород, ул. Б. Санкт-Петербергская, 41.

Отпечатано в Институте экономики и управления.

173015, Великий Новгород, ул. Псковская, 3.

Махов А.М.

Сетевые методы планирования

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

Введение

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

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

Данное методическое пособие для обеспечения для самостоятельной работы студентов посвящено двум наиболее часто встречающимся сетевым задачам: построению плана замены оборудования и задаче коммивояжера. Следующие параграфы посвящены краткому изложению необходимого для выполнения работ математического аппарата.