Методы сетевого планирования и управления

Сетевые модели планирования и управления. Основы математического моделирования социально-экономических процессов. Видеолекция Сетевые модели планирования и управления. Основы математического моделирования социально-экономических процессов. Доступны версии проигрывателя дляFlash. Доступные версии проигрывателя:Flash. Методы сетевого планирования и управления. Математические основы сетевых моделей. Параметры сетевых моделей и методы их расчета. МЕТОДЫ СЕТЕВОГО ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ. Особенности математического моделирования социально-экономических процессов. Задача моделирования социально-экономических явлений, в том числе и процессов принятия экономических решений, чрезвычайно сложна. Методы сетевого планирования и управления построения адекватных математических моделей явлений этого типа необходимо правильно описывать цели групп людей и отдельных индивидуумов, а также факторы, влияющие на эти цели, уметь анализировать конфликты, возникающие в человеческом обществе, и пути их разрешения. При проведении экспериментов с экономическими системами необходимо учитывать особенности, состоящие в наличии человеческих, социально-психологических факторов, играющих важную и зачастую решающую роль в экономических явлениях. Наличие социально-психологических факторов, влияющих на протекание экономических процессов, не только препятствует проведению экспериментальных исследований в экономике, но и создает огромные трудности на пути построения экономико-математических моделей. В качестве примера рассмотрим одну внешне простую, весьма ограниченную по масштабу задачу — математическое описание деятельности небольшого производственного участка, принадлежащего крупному заводу. Этот участок предназначен для выпуска различных деталей мелкими партиями в соответствии с потребностями предприятия. Мастер, руководящий деятельностью участка, ежедневно получает план выпуска методы сетевого планирования и управления. Его задачасостоит в том, чтобы распределить дневное задание между рабочими таким образом, чтобы это задание было выполнено. При распределении дневного задания между рабочими мастер должен учитывать их квалификацию, технические характеристики станков, на которых они работают. Попытаемся построить математическую модель деятельности производственного участка. В такой модели в качестве методы сетевого планирования и управления естественно взять число деталей каждого из типов, которые должен выпустить каждый из рабочих. В модели должны быть выделены методы сетевого планирования и управления, необходимые для изготовления каждой детали, указана производительность рабочих в каждой из операций, описана технологическая методы сетевого планирования и управления операции и т. Эта информация позволяет построить ограничения, которым должны удовлетворять задания. Полученные ограничения могут отражать, например, необходимость выполнения каждым рабочим полученного им задания в течение смены и т. Если считать, что производительность рабочего в каждой из операций фиксирована заранее, то сформулированная модель будет описывать технологические ограничения, которым должна удовлетворять деятельность производственного участка. С помощью этой модели для любого варианта распределения заданий, удовлетворяющего сформулированным технологическим ограничениям, можно подсчитать затраты времени на выполнение плана выпуска деталей, а также другие показатели деятельности участка за день. Однако если нас заинтересует вопрос о методы сетевого планирования и управления, какие методы сетевого планирования и управления будут получены на участке в действительности, ответить на методы сетевого планирования и управления с помощью сформулированной модели окажется невозможно: обычно существует огромное число вариантов распределения заданий, укладывающихся в технологические ограничения. Для ответа на поставленный вопрос необходимо построить модель, описывающую принятие решения мастером, то есть модель, учитывающую его опыт, интересы и цели, связанные с руководством производственным участком. Можно было бы, конечно, выбрать такой вариант распределения заданий, который привел бы к наиболее эффективной загрузке оборудования или к наискорейшему выполнению задания. Однако на практике такой методы сетевого планирования и управления распределения заданий мог бы методы сетевого планирования и управления удовлетворить мастера. Дело в том, что операции делятся на «выгодные» и «невыгодные» в смысле их оплаты. Поэтому мастер обязан следить за тем, чтобы все рабочие получили методы сетевого планирования и управления итоге такую зарплату, которую и сам рабочий, и мастер считали бы «нормальной». Понятие «нормальной» зарплаты формализовать трудно. Кроме того, неизвестно, желает ли мастер получить дополнительное задание, которое придется выполнять методы сетевого планирования и управления основного. Может быть, мастер опасается, что в случае методы сетевого планирования и управления быстрого выполнения основного задания будут снижены расценки на выполняемые операции. Ответ на эти вопросы зависит уже не от технологических факторов производства, а от факторов социально-психологических и организационных, в частности, от системы стимулирования эффективности производства. Приведенный здесь пример отражает те проблемы, с которыми постоянно сталкивается исследователь при моделировании экономических процессов. Хотя экономические системы, встречающиеся в исследованиях, обычно значительно сложнее описанного здесь участка мелкосерийного производства, при моделировании их деятельности всегда возникают вопросы, связанные с необходимостью описания закономерностей принятия решений, определяющих течение производственно-технологических процессов. При описании закономерностей принятия решений необходимо учитывать не только и не столько взаимодействие людей с природой т. Зачастую мы не только не в состоянии математически описать влияние различных социально-психологических факторов на принятие решения мастером описанного нами производственного методы сетевого планирования и управления, но даже не можем дать точный перечень этих факторов. Для того чтобы обойти это препятствие на пути практического использования экономико-математического моделирования, применяется следующий методический прием. Законы естествознания не могут нарушаться в экономических процессах например, невозможно произвести продукцию без соответствующих затрат производственных ресурсов и т. Эти закономерности, описывающие взаимодействие людей с природой в процессе производства и составляющие основу моделирования производственно-технологического уровня экономических процессов, можно попытаться рассмотреть отдельно от взаимодействия людей между собой, возникающего в связи с производством. Использование хорошо разработанных принципов моделирования неживой природы дает возможность строить модели производственно-технологического уровня относительно просто. Незамкнутость моделей этого уровня, т. Задачи выбора управляющего воздействия, позволяющего достигнуть результатов, наилучших с некоторой точки зрения, распространены очень широко. Поэтому умение строить и анализировать математические модели производственно-технологического уровня экономических систем имеет огромное прикладное значение. Именно в этом направлении достигнуты наибольшие успехи в применении методов экономико-математического моделирования в практике планирования и управления. Все же, несмотря на кажущуюся естественность разделения экономических систем на два уровня — производственно-технологический и социально-экономический, изучение только производственной стороны экономических процессов приводит к определенным трудностям в анализе экономических проблем, поскольку в практических задачах технологические и социальные проблемы связаны между собой. Методы сетевого планирования и управления СПУ. Современное разнообразие, многосвязность и взаимозависи­мость управленческих задач вызывают большие трудности при планировании реальных сроков их выполнения. Традиционные, сложившиеся методы планирования и методы сетевого планирования и управления иногда не обеспечивают выполнение операций в управленческой деятельности в намеченные сроки и не позволяют опре­делить оптимальные объемы ресурсов, а, как известно, «время — деньги». Необходимым свойством системы планирования и управле­ния работами является способность оценить текущее состояние, учесть возможное состояние в будущем, предсказать дальнейший ход работ и таким образом предупредить от возможных ошибок, заранее оперативно воздействовать на ход комплекса работ в сжатые сроки и с наименьшими затратами. Наиболее эффективны в настоящее время сетевые методы и модели, на базе которых созданы методы сетевого планирования и управления СПУ. Такие системы предназначены для управле­ния объектами особого типа и сложности, получившими назва­ние комплексов взаимосвязанных работ, коммерческих опера­ций, разработок, которые требуют четкой координации взаимо­действия множества исполнителей. СПУ позволяет осуществить надежную координацию всех звеньев и подразделений, участвующих в сложном комплексе. В таких случаях СПУ, по существу, является единственно возможным методом научного планирова­ния и управления по выполнению больших масштабов работ с высокой вероятностью соблюдения заданных сроков их реализа­ции, что является их главным достоинством. Особенность систем СПУ заключается в том, что деятельность всех коллективов исполнителей рассматривается в целом как единый комплекс взаимосвязанных и взаимозависимых операций, на­правленных на методы сетевого планирования и управления общей конечной цели. Здесь исполь­зуется информационно-динамическая модель особого вида, так называемая СЕТЕВАЯ МОДЕЛЬ ЛОГИКО-МАТЕМАТИЧЕСКОГО Методы сетевого планирования и управления, позволяющая алгоритмизировать расчеты параметров этого процесса: продолжительности, трудоемкости, стоимости и т. Сис­темы рассчитаны на использование компьютерных систем обра­ботки исходных и оперативных данных для расчета контролируе­мых показателей и получения необходимых аналитических и отчетных сводок. В СПУ применяются графическое изображение или анали­тическая запись плана работ, в которых отражается их логичес­кая последовательность, взаимосвязь, продолжительность, стои­мость и др. Они создаются с целью оптимизации разработанного плана и текущего управления ходом работ путем периодического сбора информации и соответствующей коррек­тировки плана. Эти системы являются комплексом графических и расчетных методов, организационных мероприятий и контрольных при­емов, обеспечивающих моделирование и динамическую перест­ройку планов в управленческой деятельности. Причем графические методы дают наиболее наглядно-обозримую информацию о ходе комплекса работ, как в целом, так и в деталях. В целом сис­тема СПУ включает сбор, переработку информации, поступающей от управляемого объекта, выработку решений на ее основе и передачу распоряжений на управляемый объект. Методы сетевого планирования и управления СПУ концентрируют внимание руководителей на самых важ­ных работах комплекса, отсеивая второстепенные. Так, при сло­жившихся методах управления в поле зрения методы сетевого планирования и управления обычно находится до 70% работ, что, безусловно, затрудняет принятие им эффективных решений. Разработка СПУ позволила устано­вить, что практически лишь около 10% работ от всего комплекса методы сетевого планирования и управления влияют на ход выполнения работ. При этом время, затрачиваемое руководителями на решение вопросов управле­ния, сокращается на 50-60%. Кроме того, все участники работ находятся в объективно равных условиях осведомленности, что оказывает влияние на успех завершения всего комплекса работ в намеченные сроки. В зависимости от масштаба проекта комплекса работ различают следующие системы СПУ: - большие — разра­ботки с числом событий в сети 10,5 тыс. Преимущества методов сетевого планирования и управления СПУ заключаются в следующем. Методология сетевого планирования и управления: а концентрирует внимание руководителей на небольшом числе работ исполнителей; б устанавливает четкую взаимосвязь между исполнителями, обеспечивая тесное организационное единство; в позволяет в любой момент времени получать исчерпы­вающую информацию о проекте; г обеспечивает непрерывность управления ходом работ, своевременность принятия решений, оперативность вмешатель­ства; д позволяет рационально маневрировать выделенными ре­сурсами; е дает большую экономию времени, средств, энергии, мате­риалов и т. Работы по использованию и развитию СПУ ведутся с середины 20-го столетия и получили широкое распро­странение в нашей стране и за рубежом; уже накоплен большой опыт и сложилась своя ис­тория. Первоначально методология СПУ была разработана в 1956 г. Келли для проекта по модернизации заводов фирмы «Дюпон». Впечатляющим результатом ее использования является проектирование корпорацией «Локхид» ракетной системы «Поларис» для оснащения подводных лодок ВМС США В результате применения методов сетевого планирования работы были выполнены на два года раньше намеченного срока! При разработке ракетного вооружения «Поларис» в США был разработан метод PERT. В конце 50-х годов двадцатого столетия в США была разработана система CRM — метод критического пути — для управления строительны­ми работами. В России работы по применению методов и моделей СПУ начались с 1961 г. В процессе развития методов СПУ появились различные це­левые системы: ПУСК — планирование и управление созданием корабля; СУР — система управления разработками; АСОР — авто­матизированная система организации работ; ЦПК — централизо­ванное планирование и контроль и др. Одним из примеров успешного применения методов СПУ в России является использование данного метода при восстановлении храма Христа Спасителя в Москве. Метод сетевого планирования — это широко распространенный метод исследования задачи планирования и управления на основе сетевых моделей. Этот метод предназначен для формирования календарного плана реализации комплексов операций и принятия эффективных решений в процессе его реализации. Методы сетевого планирования и управления комплексом операций или, как часто говорят, проектом понимается совокупность операций работ необходимых для достижения некоторого результата. Как комплекс операций можно рассматривать и строительство некоторого здания, корабля, самолета или любого другого сложного объекта или разработку проекта этого сооружения и даже процесс построения плана разработки проекта — в общем, всякую задачу, для выполнения которой необходимо осуществить большое число разнообразных работ. Проблемы, для решения которых могут быть использованы сетевые методы планирования и управления, встречаются постоянно, начиная от деятельности отдельных людей и кончая проектами, в реализации которых участвуют сотни организаций и десятки тысяч человек например, создание крупного территориально-производственного комплекса. Сетевое планирование и управление состоит из структурного и календарного планирования и оперативного методы сетевого планирования и управления. Структурное планирование заключается в разбиении проекта на этапы и работы, оценки их длительности, определении последовательности их выполнения. Результатом структурного планирования является сетевой график работ сетевая моделькоторый используется для оптимизации проекта по длительности. Календарное планирование заключается в составлении методы сетевого планирования и управления диаграммы работ и распределении между работами трудовых ресурсов исполнителей. Результатом календарного планирования является диаграмма Ганта, графически отображающая периоды выполнения работ на оси времени. На этом этапе может выполняться оптимизация ресурсов и бюджета проекта. Оперативное управление состоит в регулярном сопоставлении фактического графика работ с плановым. Результатом серьезных отклонений является принятие решений об изменении первоначального структурного или календарного плана. Методы сетевого планирования и управления являются теоретической основой технологий автоматизированного управления проектами. В настоящее время системы управления проектами составляют отдельный сектор программного обеспечения ПО. Появление подобных систем способствовало преобразованию искусства управления проектами в науку, в которой имеются четкие стандарты, методы и технологии. Стандарт, разработанный Институтом управления проектами Project Management Institute принят в качестве национального стандарта в США стандарт ANSI. Стандарт по качеству в управлении проектами ISO 10006. Отметим некоторые наиболее популярные системы управления проектами, теоретическим фундаментом которых являются методология сетевого планирования и управления СПУ. Управление проектами в среде Microsoft Оffice Project — комплексное решении корпорации Microsoft по управлению корпоративными проектами, которое позволяет управлять проектами любой сложности. Spider Project Professional — пакет управления проектами, спроектированный и разработанный с учетом практического опыта, потребностей, особенностей и приоритетов российского рынка. Программные продукты компании Primavera Inc: Primavera Project Planner Professional — профессиональная версия, предназначенная для автоматизации процессов управления проектами в соответствии с требованиями PMI Project Management Institute и стандартами ISO. В первую очередь этот пакет предназначен для использования в составе корпоративной информационной системы, хотя вполне может методы сетевого планирования и управления и автономно, помогая решать задачи календарно-сетевого планирования, определения критического пути, выравнивания ресурсов, и других задач моделирования проектов, методы сетевого планирования и управления проектов, портфелей и программ. Sure Track Project Manager — этот пакет ориентирован на контроль выполнения небольших проектов или фрагментов крупных проектов. Данный пакет может работать как самостоятельно, так и совместно с Project Planner в корпоративной системе управления проектами. Open Plan — этот пакет обеспечивает полномасштабное мультипроектное управление и планирование по методу критического пути и оптимизацию использования ресурсов в масштабах предприятия. Этот пакет может эффективно использоваться на всех уровнях контроля и управления проектами — от высшего руководства и менеджеров проектов, до начальников функциональных подразделений и рядовых исполнителей. Open Plan позволяет руководителям разного уровня выполнять следующие функции: создавать оперативные планы проектов с учетом различных ограничений; определять уровень приоритетности проектов; задавать относительную степень важности проектов для распределения ресурсов; минимизировать риски; проводить анализ хода выполнения работ. Для создания компьютерной модели проекта с использованием одной из упомянутых систем, необходимо пройти следующие этапы. Создать иерархическую структуру работ укрупненно описать проект. Задать, какие составляющие стоимости будут использованы для финансового анализа и управления проектом. Составить перечень операций работ, задач проекта и задать их характеристики. Составить перечень ресурсов проекта и задать их характеристики. Задать взаимосвязи ограничения на порядок исполнения операций проекта. Назначить ресурсы на исполнение операций проекта. Назначить стоимости операциям, ресурсам и назначениям проекта. Задать ограничения на финансирование, поставки, сроки исполнения операций. Составить расписание исполнения работ проекта с учетом всех ограничений. Оптимизировать состав используемых ресурсов. Определить бюджет и распределение во времени плановых затрат методы сетевого планирования и управления. Определить и промоделировать риски и неопределенности. Определить необходимые резервы, стоимости и потребности в материалах для исполнения запланированных показателей с заданной надежностью. Представить плановую информацию руководству исполнителям. В процессе исполнения проекта эти автоматизированные системы позволяют: - вести учет; - анализировать отклонения исполнения от запланированного; - прогнозировать будущие параметры проекта; - моделировать управленческие воздействия; - вести архивы проекта. МАТЕМАТИЧЕСКИЕ ОСНОВЫ СЕТЕВЫХ МОДЕЛЕЙ. Сетевой моделью другие названия: сетевой график, сеть называется экономико-математическая модель, отражающая комплекс работ операций и событий, связанных с реализацией некоторого проекта научно-исследовательского, производственного и др. Математический аппарат сетевых моделей базируется на теории графов. Основу научной дисциплины, называемой теорией графов, составляет совокупность методов и представлений, сформировавшихся при решении конкретных задач. Теория графов зародилась в восемнадцатом столетии в городе Кенигсберге в настоящее время — город Калининграджителей которого интересовал вопрос: можно ли в их городе совершить прогулку по методы сетевого планирования и управления маршруту, проходя по каждому из семи мостов один и только один раз? Известный математик Леонард Эйлер математически сформулировал и решил эту задачу. В девятнадцатом столетии в Англии возникла другая трудноразрешимая математическая задача, имеющая прямое отношение к методы сетевого планирования и управления графов. Это задача о четырех красках: достаточно ли четырех цветов для такой раскраски карты, нанесенной на плоскость или сферу, чтобы на ней не оказалось двух смежных областей одинакового цвета? Эта задача впоследствии была решена. В двадцатом столетии теория графов прошла определенные стадии формирования и после 1930 г. Вследствие общего характера представлений теории графов ее основные концепции нашли широкую сферу применения. В настоящее время графы используются для формализованной постановки множества задач, связанных с дискретным размещением объектов. К ним, в частности, относятся: методы сетевого планирования и управления исследование сетей связи, анализ электрических сетей, анализ печатных схем, графы потока сигналов и теория обратной связи, задачи проектирования электрических и монтажных схем, блок-схемы компьютерных программ, исследование автоматов, анализ и синтез логических цепей, задачи календарного планирования, максимизация производительности поточной линии, планирование и обеспечение материально- технического снабжения, поиск информации, теория информации, стратегия инвестиций, анализ качества, исследование движения транспорта, размещение предприятий массового обслуживания, архитектура, моделирование, кристаллография, чувствительность структур, теория игр, методы сетевого планирования и управления, биология, исследование поведения индивидуумов и т. Используя простую терминологию, можно сказать, что граф характеризует отношения между множествами объектов, и теория графов направлена на исследование некоторых из многих возможных в заданном представлении свойств этих объектов. Фигура, состоящая из точек вершин и соединяющих их линий реберназывается графом рис. Маршрутом, или путем, соединяющим вершины A и B графа, называется такая последовательность его ребер, в которой каждые два соседних ребра имеют общую концевую точку, причем первое ребро выходит из вершины A, а последнее входит в вершину B см. В этом случае вершины A и B называются связанными. Последовательность неповторяющихся ребер, ведущая от некоторой вершины к другой, образует путь. Граф называется связным, если любая пара его вершин связана рис. Граф, изображенный на методы сетевого планирования и управления 3, несвязен. Маршрут называется цепью, если каждое ребро графа встречается в нем не более одного раза вершины в цепи могут повторяться и несколько раз рис. Цепь, начальная и конечная вершины которой совпадают, называется циклом рис. Вершина называется четной, если в ней сходится четное число ребер, и нечетной, если число всех сходящихся в ней ребер нечетно. Вершина A на рисунке 6 четна — в ней сходятся 4 ребра, а вершина B нечетна — в ней сходятся 5 ребер. Четные и нечетные вершины графа. Число ребер, сходящихся в вершине графа, называется степенью порядком этой вершины. Граф называется конечным, если множество его ребер конечно. Примером бесконечного графа может служить прямоугольная сетка, заданная на всей плоскости. В любом конечном связном графе, все вершины которого четны, существует цикл, в котором каждое ребро графа участвует ровно один раз. Такой цикл называют эйлеровым циклом, а граф, все вершины которого четны и, значит, существует эйлеров цикл— эйлеровым графом. Важный класс графов составляют так называемые деревья. Деревом называется связный граф, который не имеет циклов рис. Таким образом, дерево представляет собой связный граф без циклов, имеющий исходную вершину корень и крайние вершины; пути от методы сетевого планирования и управления вершины к крайним вершинам называются ветвями. Если на каждом ребре задается направление т. Сетью будем называть ориентированный конечный связный граф, имеющий начальную вершину источник и конечную вершину сток. ПАРАМЕТРЫ СЕТЕВЫХ МОДЕЛЕЙ И МЕТОДЫ ИХ РАСЧЕТА. Основные понятия сетевой модели. Основой сетевой модели проекта комплекса операций является сетевой график или просто сетькоторый дает наглядное представление о проекте. Сеть состоит из множества вершин узлов и множества ребер дуг, звеньевсоединяющих различные пары вершин. На каждом ребре дуге, звене может быть задано определенное направление ориентация. На сетевом графике вершины сети изображаются кружками, а ребра — линиями, их соединяющими. Таким образом, СЕТЕВОЙ ГРАФИК ПРЕДСТАВЛЯЕТ СОБОЙ ГРАФ ВИДА «СЕТЬ». Анализ сетевой модели, представленной в графической или табличной матричной форме, позволяет, во-первых, более четко выявить взаимосвязи методы сетевого планирования и управления реализации проекта и, во-вторых, определить наиболее оптимальный порядок выполнения этих этапов в целях, например, сокращения сроков выполнения всего комплекса работ. Таким образом, методы сетевого моделирования относятся к методам принятия оптимальных решений. Более наглядное представление о содержании работ в целом и в деталях дает построение сетевой модели комплекса работ. Объектом управления в системах сетевого методы сетевого планирования и управления и управления являются коллективы исполнителей, располагающих определенными ресурсами и выполняющих определенный комплекс операций, который призван обеспечить достижение намеченной цели, например, разработку нового изделия, строительства объекта и т. Основой СПУ является сетевая модель СМв которой моделируется совокупность взаимосвязанных работ и событий, отображающих процесс достижения определенной цели. Она может быть представлена в виде графика или таблицы. ОСНОВНЫЕ ПОНЯТИЯ СЕТЕВОЙ МОДЕЛИ: СОБЫТИЕ, РАБОТА И ПУТЬ. На рисунке 8 графически представлена сетевая модель СМсостоящая из 11 событий и 16 работ, продолжительность выполнения которых указана над работами. Графическое представление сетевой модели СМ. Работа характеризует материальное действие, требующее использования ресурсов, или логическое, требующее лишь взаимосвязи событий. При графическом представлении методы сетевого планирования и управления изображается стрелкой, которая соединяет два события. Она обозначается парой методы сетевого планирования и управления в скобки чисел i,jгде i — номер события, из которого работа выходит, а j — номер события, в которое она входит. Работа не может начаться раньше, чем свершится событие, из которого она выходит. Каждая работа имеет определенную продолжительность t i,j. К работам относятся также такие процессы, которые не требуют ни ресурсов, ни времени выполнения. Они заключаются в установлении логической взаимосвязи работ и показывают, что одна из них непосредственно зависит от другой; такие работы называются фиктивными и на графике изображаются пунктирными стрелками см. Событиями называются результаты выполнения одной или нескольких работ. События не имеют протяженности во времени. СОБЫТИЕ СВЕРШАЕТСЯ В ТОТ МОМЕНТ, КОГДА ОКАНЧИВАЕТСЯ ПОСЛЕДНЯЯ Методы сетевого планирования и управления РАБОТ, ВХОДЯЩАЯ В НЕГО. В методы сетевого планирования и управления модели СМ имеется начальное событие с номером 1из которого работы только выходят, и конечное событие с номером Nв которое работы только входят. Путь — это цепочка следующих друг за другом работ, соединяющих начальную и конечную вершины. Например, в приведенной выше сетевой модели рис. Продолжительность пути определяется суммой продолжительностей составляющих его работ. Путь, имеющий максимальную длину, называют критическим и обозначают Lкр, а его продолжительность — tкр. Работы, принадлежащие критическому пути, называются критическими. Их несвоевременное выполнение ведет к срыву сроков всего комплекса работ. Перед расчетом СМ следует убедиться, что она удовлетворяет следующим основным требованиям. ОСНОВНЫЕ ТРЕБОВАНИЯ, ПРЕДЪЯВЛЯЕМЫЕ К СЕТЕВЫМ МОДЕЛЯМ. Отсутствуют тупиковые события кроме завершающегото есть такие, за которыми не методы сетевого планирования и управления хотя бы одна работа; методы сетевого планирования и управления. Отсутствуют события за исключением исходногокоторым не предшествует хотя бы одна работа; методы сетевого планирования и управления. При невыполнении указанных выше требований бессмысленно приступать к вычислениям характеристик событий, работ и критического пути. Основные характеристики сетевой модели. Сетевые модели СМ имеют ряд характеристик, которые позволяют определить степень напряженности выполнения отдельных работ, а также всего их комплекса и принять решение о перераспределении ресурсов. Ранний срок tр j свершения j-го события определяется величиной наиболее длительного отрезка пути от исходного до рассматриваемого события, причем t р. Резерв события показывает, на какой предельно допустимый срок можно задержать наступление методы сетевого планирования и управления события, не вызывая при этом увеличения срока выполнения всего комплекса работ. Ранний срок начала работы i, j : t р. Другими словами, R п. Независимый резерв времени работы i, j соответствует случаю, когда все предшествующие работы заканчиваются в поздние методы сетевого планирования и управления, а все последующие — начинаются в ранние сроки. Использование этого резерва не влияет на величину резервов времени других работ. Продолжительность t L П пути L П определяется суммой продолжительностей составляющих его работ. Из этого определения следует, что работы, лежащие на критическом пути, и сам критический путь имеют нулевой резерв времени. Полный резерв R L П времени пути L П показывает, на сколько могут быть увеличены продолжительности всех работ в сумме пути L П относительно критического пути. Другими словами, полный резерв времени пути показывает, на сколько может увеличиться продолжительность работ, составляющих данный путь, без изменения продолжительности общего срока выполнения всех работ. Таблица расчета основных показателей сетевой модели. Предположим, что требуется проанализировать проект с точки зрения минимальных временных затрат на его выполнение. Для этого проект разбивают на отдельные работы, или действия, оценивают время, необходимое на проведение каждой из них, и записывают последовательность операций, показывающую, какие работы должны быть закончены, прежде чем начнутся другие. Затем вычерчивается диаграмма работ, на которой каждая работа изображается направленным ребром, и определяется критический путь, имеющийнаибольшую общую продолжительность. Он и определяет минимум временных затрат на выполнение проекта. Рассмотрим табличный способ для расчета основных характеристик сетевой модели СМкоторая представлена в графическом виде на рис. Результаты расчета приведены в таблице рис. Таблица расчета основных показателей сетевой модели. Перечень работ их продолжительность запишем во второй и третий столбцы таблицы. В первом столбце таблицы поставим число Кпр, характеризующее количество работ, непосредственно предшествующих событию, с которого начинается рассматриваемая работа. Для работ, начинающихся с номера «1», предшествующих работ нет. Для работы, начинающейся на номер «k», просматриваются все верхние строчки второго столбца таблицы и отыскиваются строки, оканчивающиеся на этот номер. Количество найденных работ записывается во все строчки, начинающиеся с номера «k». Например, для работы 5,9 в первом столбце поставим цифру 2, так как во втором столбце на номер 5 оканчиваются две работы: 2,5 и методы сетевого планирования и управления. В нашем случае только одна работа 1,2 имеет цифру «ноль» в первом столбце. То есть эти значения в столбце 5 получаются в результате суммирования соответствующих значений, стоящих в столбцах 3 и 4, согласно формулам 4 и 5. Для работ, начинающихся на номер 3, для заполнения 4-го столбца, просматриваем в 5-м столбце работы, оканчивающиеся на номер 3. Поэтому в 4-м столбце для работ, начинающихся на номер 3, проставляем число 11. Работ, которые начинаются на номер 3, у нас только одна — 3,8. Работ, которые начинаются на номер 4, у нас три: 4,54,6 и 4,7. Находим работы, которые оканчиваются на номер 4; такая у нас одна — 2,4. Рассматриваем работы, которые начинаются на номер 5: 5,9 и 5,10. Находим работы, которые оканчиваются на номер 5: 2,5 и 4,5. Аналогично, заполняем оставшиеся строчки в 4-м и 5-м столбцах для работ 6,76,11… 10, 11. Этот процесс повторяем до тех пор, пока не будет за­полнена последняя строка в столбцах 4-м и 5-м таблицы. Столбцы 7 и 6 заполняются «обратным ходом», т. Для методы сетевого планирования и управления мы просматриваем строки, методы сетевого планирования и управления на номер последнего события; затем из столбца 5 выбираем макси­мальное значение, которое записываем в столбец 7 по всем строкам, оканчивающимся на номер последнего события. Число 33 записываем в столбец 7 для всех работ, оканчивающихся на номер 11. Далее просматриваются строки, оканчивающиеся на но­мер события, которое непосредственно предшествует завер­шающему событию, методы сетевого планирования и управления есть строки, оканчивающиеся на номер 10. Для определения значений в 7-м столбце для этих строк работы 5,107,108,109,10 просматриваем все строчки в столбце 6, лежащие ниже и начинающиеся с номера 10. Среди них выбирается минимальное значение из столбца 6, которое переносится в столбец 7 по рассматриваемым строкам. В нашем случае она одна — 10,11поэтому заносим во все строки указанных работ число «24». Процесс повторяется до тех пор, пока не будут заполнены все строки по столбцам 6 и 7. Значения в строках столбца 8 вычисляются как разности между соответствующими значениями в строках столбцов 6 и 4 или столбцов 7 и 5согласно формуле 8с учетом формул 7 и 6. Столбец 9 проще получить, воспользовавшись формулой 9учитывая 8. Аналогично рассчитываем остальные элементы столбца 9. Для оптимизации сетевой модели, выражающейся в перераспределении ресурсов с ненапряженных работ на критические для ускорения их выполнения, необходимо как можноболее точно оценить степень трудности своевременного выполнения всех работ, а также «цепочек» пути. Коэффициент напряженности К н. Самыми напряженными являются работы критического пути, для которых он равен 1. В нашем примере для работ критического пути 1,22,44,55,1010,11 коэффициент напряженности К н. На основе этого коэффициента К н. В результате перераспределения ресурсов, используя методы оптимизации, стараются МАКСИМАЛЬНО УМЕНЬШИТЬ ОБЩУЮ ПРОДОЛЖИТЕЛЬНОСТЬ РАБОТ, ЧТО ВОЗМОЖНО ПРИ ПЕРЕВОДЕ ВСЕХ Методы сетевого планирования и управления В ПЕРВУЮ ГРУППУ. Сетевое планирование в условиях неопределенности. Продолжительность выполнения работ часто трудно задать точно и потому в практической работе вместо одного числа детерминированная оценка задаются две оценки — минимальная и максимальная. Минимальная оптимистическая оценка времени выполнения работы t min i,j характеризует продолжительность выполнения работы при наиболее благоприятных обстоятельствах. Максимальная пессимистическая оценка времени выполнения работы t m ax i,j характеризует продолжительность выполнения работы при наиболее неблагоприятных обстоятельствах. Продолжительность работы в этом случае рассматривается как случайная величина, которая в результате реализации может принять любое значение в заданном интервале. Такие оценки называются вероятностными случайнымии их ожидаемое значение tож. На основе этих оценок можно рассчитать все характеристики сетевой модели СМоднако они будут иметь иную природу, будут выступать как средние характеристики. При достаточно большом количестве работ можно утверждать а при малом — лишь предполагатьчто общая продолжительность любого, в том числе и критического, пути имеет нормальный закон распределения со средним значением, равным сумме средних значений продолжительности составляющих его работ, и дисперсией, равной сумме дисперсий этих же работ. Кроме обычных характеристик СМ, при вероятностном задании продолжительности работ можно решить две дополнительные задачи: 1 определить вероятность того, что продолжительность критического пути t кp. Кроме описанного выше упрощенного способа расчета сетей с детерминированной структурой и вероятностными оценками продолжительности выполнения работ, используется метод статистических испытаний метод Монте-Карло. В соответствии с ним на компьютере многократно моделируются продолжительности выполнения всех работ и рассчитываются основные методы сетевого планирования и управления СМ. Большой объем испытаний позволяет более точно выявить закономерности моделируемой сети. Методологические основы и математические методы. Математические методы и модели в коммерческой дея­тельности: Учебник. Математические методы и модели в экономике, финансах, бизнесе: Учеб. Математические методы и модели в управлении: Учеб. Все видеолекции по предмету «Основы математического моделирования социально-экономических процессов» Сетевые модели планирования и управления Заполните форму для получения купона - на 2 000 рублей при поступлении в Институт Профессиональных Инноваций Введите Ваше имя Введите Ваш E-mail Введите Ваш телефон Регистрация абитуриента Регистрация успешно завершена. На указанный e-mail отправлено письмо с учетными данными для авторизации на сайте.

См. также