Билет №27 Сетевые модели. Детерминированные, вероятностные модели.

Любая поставленная цель требует ее детальной проработки. Приступая к составлению плана работ, мы можем «сконструировать» весь процесс в виде графика, где часть работ выполняется последовательно, другая часть выполняется параллельно разными исполнителями.

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

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

Детерминированные сетевые модели. Это модели с детерминированной топологией и детерминированной метрикой, программный аппарат данного вида моделей является разработанным.

Стохастические (вероятностные) сетевые модели, их можно разделить на следующие группы:

а) вероятностные сетевые модели, у которых детерминированная топология и вероятностная метрика;

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

Альтернативные сетевые модели. Данные модели имеют при выполнении каждой работы список альтернатив – список работ, заменяющих выполнение данной работы. При построении сети учитываются не только возможные альтернативные варианты хода выполнения работ, но также и возможность получения конечной цели несколько отличного содержания, чем это было запланировано (например, создание объекта с несколько измененными в ту или иную сторону техническими характеристиками).

Билет №28 Системы сетевого планирования и управления. Организационная структура системы.

Системы СПУ являются системами организационного управления, основой которых являются сетевые графики.

Сетевой график – график выполнения работ, основными элементами которого являются работа и событие.

Работа (операция) – основной элемент комплекса. Она представляет собой либо трудовой процесс, в котором участвуют люди, машины, механизмы (например, изготовление детали, проектирование сооружения, проведение эксперимента, решение задачи на ЭВМ, согласование и утверждение плана и т.п.), либо процесс ожидания (твердение бетона, высыхание краски, ожидание летней погоды и т.п.). Во всех случаях работа – это процесс, происходящий во времени.

Событие – элемент комплекса, означающий определенное состояние в процессе выполнения комплекса работ. Каждое событие можно охарактеризовать как:

a) появление условий, позволяющих начать одну или несколько работ комплекса (эти работы по отношению к событию называются непосредственно следующими или выходящими, а событие по отношению к работам – начальным);

b) окончание одной или нескольких работ комплекса (эти работы по отношению к событию называются непосредственно предшествующими или входящими, а событие по отношению к работам – конечным).

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

Система СПУ – наличие организационной и функциональной структуры управления на основе сетевой модели.

Преимущество сетевой модели: она может быть использована при наличии нескольких целей и большом количестве ограничений.

Систему СПУ широко используют как целевые системы управления создания сложных комплексов, так и часть современных компьютерных систем управления предприятием. Сетевые модели могут быть использованы когда имеется цель (цели) деятельности предпр-я и между работами имеют соотношение параллельности и предшествования (следования). До появления систем СПУ основными графиками организации производственных процессов были графики Гантта, которые трудно использовать в управлении, т.к. в них не отражается взаимозависимость работ. Этот недостаток полностью исключается в сетевых графиках.

Достоинства сетевых графиков: 1)в системах СПУ появляется возможность определить потребность во всех видах ресурсов, оптимизировать сетевую модель, обеспечив выполнение плановых заданий в директивные сроки; 2) есть возможность оптимизировать сетевой график так, чтобы обеспечить наиболее эффективное использование ресурсов; 3)использование сетевых графиков позволяет повысить эффективность календарного планирования (т.е. планирование на время, например, квартал, месяц), выявлять критические пути (критические работы); 4)наличие функциональной структуры позволяет реализовать принцип персональной ответственности исполнителей всех уровней. Ему четко указывают сроки начала, окончания работ и выделяемые ресурсы; 5)В рамках управления систем СПУ впервые появляется возможность принимать самые эффективные запрограммированные решения; 6)системы СПУ были 1-ой моделью, которая позволила использовать вычислительную технику для календ.планирования, для расчета параметров сетевой модели и т.д.

Сегодня системы СПУ явл. основами всех систем комп.управления.

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