Расчет параметров сетевого графика

Развитие науки, усложнение экономических и социальных связей и отношений привели к разработке специальной области научных знаний – теории принятия решений, основанной на различных разделах математики. Реальные задачи планирования связаны с выбором таких решений, которые позволили бы получить некие оптимальные результаты. Например, достичь максимальной прибыли предприятия, закончить комплекс работ в кратчайший срок, соединить компьютеры локальной сетью минимальной длины и т. д.

---

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

---

. Во всех этих задачах можно выделить цель (в математике она записывается в виде целевой функции, которую необходимо исследовать на минимум или максимум, то есть, оптимизировать). Кроме того, в каждой такой задаче существуют ограничения, которые тоже можно записать в математических терминах. В этом случае говорят, что построена математическая модель изучаемого явления. Под математической моделью понимают приближенное описание изучаемого явления, выраженное в математических терминах (в виде формул). Сетевой моделью (другие названия: сетевой график, сеть) называется информационная модель, отражающая комплекс работ (операций) и событий, связанных с реализацией некоторого проекта (научно-исследовательского, производственного и др.), в их логической и технологической последовательности и связи. Сетевым моделям посвятили свои исследования Л.И. Авербах, С.А. Баркалов, В.Н. Бурков, И.В. Буркова, В.И. Воропаев, Я.Д. Гельруд, Д.И. Голенко, Д. Келли, В.Н. Колпачев, Л.П. Костина, А.М. Котенко, С.М. Любкин, С.П. Никаноров, А.М. Потапенко, Б.П. Титоренко, М. Уолкер и другие. Благодаря их работам в практике и теории управления проектами известно более 200 применяемых сетевых моделей, различающихся по назначению, элементам описания, алгоритмам и др. Цель курсовой работы: рассмотреть технологию расчета параметров сетевого графика. Для достижения поставленной цели были определены следующие задачи: 1. Рассмотреть общие сведения о графах и сетях. 2. Рассмотреть назначение и области применения сетевого планирования и управления. 3. Рассмотреть основные понятия сетевой модели. 4. Рассмотреть порядок и правила построения сетевых графиков. 5. Рассмотреть примеры построения сетевых графиков. 1. Общие сведения о графах и сетях

В работе рассмотрена технология расчета параметров сетевого графика. Для достижения поставленной цели были решены следующие задачи: 1. Рассмотрены общие сведения о графах и сетях. 2. Рассмотрено назначение и области применения сетевого планирования и управления. 3. Рассмотрены основные понятия сетевой модели. 4. Рассмотрен порядок и правила построения сетевых графиков. 5. Рассмотрены примеры построения сетевых графиков. Планирование сложных процессов потребовало создания специальных методов сетевого планирования и управления (СПУ). В основе методов СПУ лежит применение сетевых графиков. Первые системы СПУ, использующие сетевые графики, появились в конце 1950-х годов в США и ныне известны по аббревиатурам CPM (Critical Path Method - метод критического пути) и PERT (Program Evaluation and Review Technique - метод анализа и оценки программ). Сетевая модель - это план выполнения некоторого комплекса работ, заданный в специфической форме сети (дугам поставлены в соответствие интервалы времени), графическое изображение которой называют сетевым графиком. Главными элементами сетевой модели являются события и работы. Среди событий сетевой модели выделяют исходное и завершающее события. Исходное событие не имеет предшествующих работ и событий, а завершающее - последующих работ и событий. Сетевая модель графически представляется в виде ориентированного графа, вершины которого являются событиями, а дуги - работами. Сетевые графики составляются на начальном этапе планирования путем разбиения планируемого процесса на отдельные работы, составления перечня работ и событий, установления их логической связи и последовательности выполнения, закрепления ответственных исполнителей за отдельными работами, оценки (совместно с ответственными исполнителями) длительности каждой работы. После построения первоначального сетевого графика выполняется его упорядочивание, рассчитываются параметры событий и работ, определяются резервы времени и критический путь, проводится анализ и оптимизация. После этого сетевой график может быть построен заново с использованием рассчитанных параметров для событий и работ. При построении сетевого графика необходимо учитывать наличие ресурсов, так как одновременное выполнение некоторых операций из-за ограничений, связанных с рабочей силой, оборудованием и другими видами ресурсов, иногда оказывается невозможным. Именно в этом отношении представляют ценность полные резервы времени некритических операций.

1. Абланская Л.В., Бабешко Л.О., Баусов Л.И. Экономико-математическое моделирование: М.: Экзамен, 2006г. – 800с. 2. Кундышева Е.С Экономико-математическое моделирование: М.: Дашков и К, 2006г. – 424с. 3. Сетевые операционные системы: В. Г. Олифер, Н. А. Олифер — Санкт-Петербург, Питер, 2007 г.- 544 с. 4. Современные сетевые технологии. Учебное пособие: П. Н. Башлы — Москва, Горячая Линия - Телеком, 2006 г.- 336 с. 5. Стариков, А. В. Экономико-математическое и компьютерное моделирование [Текст]: учеб. пособие / А. В. Стариков, И. С. Кущева ; Фед. агентство по образованию, ГОУ ВПО «ВГЛТА». – Воронеж, 2008. - 132 с. 6. Харитонова, Е. В. Графы и сети : учебное пособие / Е. В. Харитонова. – Ульяновск: УлГТУ, 2006. – 92 с.