16

Министерство образования и науки Украины

Севастопольский Национальный технический университет

Кафедра кибернетики

и вычислительной техники

Методические указания

к лабораторным работам

по дисциплине «Автоматизация проектирования

сложных систем»

для студентов специальности 7.091501

“Компьютерные системы и сети”

дневной формы обучения

Севастополь

2008

УДК 681.15

Методические указания к лабораторным занятиям по дисциплине «Автоматизация проектирования сложных систем» / Сост. Скатков А.В., Мащенко Е.Н. – Севастополь: Изд-во СевНТУ, 2008. – 32 с

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

Методические указания рассмотрены и утверждены на заседании кафедры кибернетики и вычислительной техники (протокол № 9 от 28 мая 2008 г.)

Допущено учебно-методическим центром СевНТУ в качестве методических указаний.

Рецензент:

Обжерин Ю.В., профессор кафедры высшей математики, доктор технических наук.

	СОДЕРЖАНИЕ	Стр
1	ЛАБОРАТОРНАЯ РАБОТА № 1. ПАРАМЕТРИЧЕСКИЙ СИНТЕЗ САПР	4
2	ЛАБОРАТОРНАЯ РАБОТА № 2. СЕТЕВОЙ АНАЛИЗ ПРОЕКТОВ	7
3	ЛАБОРАТОРНАЯ РАБОТА № 3. ОПТИМИЗАЦИЯ РАСПРЕДЕЛЕНИЯ СТОИМОСТНЫХ РЕСУРСОВ	28

ЛАБОРАТОРНАЯ РАБОТА № 2.

Сетевой анализ проектов

2.1 Цель работы

• освоение методов сетевого анализа проектов, а именно построения и упорядочения сетевого графа, нахождения критического пути, расчета критических сроков наступления событий

2.2 Элементы теории

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

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

- в какие моменты времени целесообразно начинать и заканчивать отдельные работы;

- как рационально распределить имеющиеся ресурсы между отдельными работами и во времени;

- какие события могут стать существенным препятствием на пути реализации проекта;

- какие имеют резервы времени для начала и окончания отдельных работ;

- в какой предполагаемый срок будет реализован проект в целом;

- как изменится это время в случае непредвиденных задержек и т.д.

2.2.1 ОСНОВНЫЕ ОПРЕДЕЛЕНИЯ И ПРЕДПОЛОЖЕНИЯ

В отношении проекта должны выполняться следующие предположения:

1. Проект состоит из упорядоченной последовательности работ.

2. Проект завершается тогда и только тогда, когда выполнены все без исключения работы, в него входящие.

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

4. В процессе выполнения каждой отдельной работы нет перерывов, время течет (изменяется) непрерывно;

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

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