Общая характеристика области знаний

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

В данном контексте менеджмент можно рассмотреть как совокупность задач, предназначенных для передвижения, складирования и распределения товаров, денег, документов и прочего.

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

В значительной степени методы сетевого анализа основаны на так называемой теории графов, т.е. области математики, началом развития которой явилась задача о Кёнигсбергских мостах, сформулированная в 1736 году швейцарским учёным Эйлером, который в последствии доказал, что задача не имеет решения.

Задача о Кёнигсбергских мостах - старинная математическая задача, в которой спрашивалось, как можно пройти по всем семи мостам Кёнигсберга, не проходя ни по одному из них дважды. На рисунке – схема расположения мостов.

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

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