71

Министерство образования и науки Республики Беларусь

Белорусский государственный университет

информатики и радиоэлектроники

Факультет информационных технологий и управления

Кафедра информационных технологий автоматизированных систем

РАСЧЕТНО-ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

к курсовой работе

по курсу "Основы автоматизированного управления"

на тему "Методы сетевого планирования и управления. Оптимизация проекта по стоимости"

 

Выполнил студент гр. 120601 ____________ Меджидова Александра Олеговна

Руководитель ____________ Батин Николай

Владимирович

Минск

2003

Содержание

Введение. Экономико-математические методы и модели 3

Основные понятия экономико-математического моделирования 3

Этапы экономико-математического моделирования 4

Классификация экономико-математических моделей 4

1. Обзор методов сетевого планирования и управления 6

1.1. Развитие методов сетевого планирования и управления 6

1.1.1. Назначение систем сетевого планирования и управления 6

1.1.2. Возникновение методов сетевого планирования и управления 6

1.1.3. Практическое применение методов сетевого планирования и управления. Программные средства, основанные на методах сетевого планирования и управления 7

1.2. Классификация систем сетевого планирования и управления 8

1.3. Элементы и параметры сетевого графика 10

1.3.1. Построение сетевой модели проекта 10

1.3.2. Правила построения сетевых графиков 10

1.3.3. Временные параметры сетевых графиков 12

1.4. Оптимизация сетевых графиков 12

1.4.1. Типы оптимизационных задач 12

1.4.2. Оптимизация сетевого графика по стоимости. Постановка задачи оптимизации. Методы оптимизации. 14

1.5. Алгоритмы, использованные для решения задачи оптимизации проекта по стоимости 17

1.5.1. Общие принципы решения задачи 17

1.5.2. Алгоритм поиска ранних сроков свершения событий 18

1.5.3. Алгоритм Келли (оптимизация по критерию "время-стоимость") 18

1.5.4. Алгоритм поиска минимальной стоимости при заданной продолжительности критического пути Тд 22

2. Описание программы net_planning 23

2.1. Краткое описание возможностей программы 23

2.2. Постановка задачи контрольного примера 25

2.3. Решение контрольного примера на основе алгоритма Келли 26

2.4. Решение задачи с использованием программы net_planning 30

Заключение 35

Литературные источники 36

Приложение А. Связи между различными вариантами классификации систем сетевого планирования и управления 37

Приложение Б. Текст программы 38

Приложение В. Текстовый файл отчета 62

Приложение Г. Структурные схемы алгоритмов и основных процедур. 66

Введение. Экономико-математические методы и модели Основные понятия экономико-математического моделирования

Система — это комплекс взаимосвязанных элементов вместе с отношениями между элементами и между их атрибутами. Исследуемое множество элементов можно рассматривать как систему, если оно обладает следующими признаками:

1. целостность, т.е. принципиальная несводимость свойств системы к сумме свойств составляющих ее элементов;

2. наличие цели и критерия исследования данного множества элементов;

3. наличие более крупной, внешней по отношению к данной, системы, называемой средой;

4. возможность выделения в данной системе взаимосвязанных частей (подсистем).

Основным методом исследования систем является метод моделирования. Это способ теоретического и практического действия, направленного на разработку и использование моделей. Модель — образ реального объекта(процесса) в материальной или идеальной форме (т.е. описанный знаковыми средствами на каком-либо языке), отражающий существенные свойства моделируемого объекта (процесса) и замещающий его в ходе исследования и управления. Метод моделирования основан на принципе аналогии, т.е. возможности изучения реального объекта не непосредственно, а через рассмотрение подобного ему и более доступного объекта, т.е. модели. Экономико-математическое моделирование — описание математическими средствами социально-экономических систем.

Практические задачи экономико-математического моделирования:

1. анализ экономических объектов и процессов;

2. экономическое прогнозирование, т.е. предвидение развития экономических процессов;

3. выработка управленческих решений на всех уровнях хозяйственной иерархии.

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

Социально-экономические системы относятся, как правило, к так называемым сложным системам. Важнейшие свойства сложных систем:

1. эмерджентность. Это проявление в наиболее яркой форме свойства целостности системы, т.е. наличие у экономической системы таких свойств, которые не присущи ни одному из составляющих систему элементов, взятых в отдельности. Эмерджентность есть результат возникновения между элементами системы особых связей. Поэтому социально-экономические системы необходимо исследовать и моделировать в целом;

2. массовый характер экономических явлений и процессов;

3. случайность и неопределенность в развитии экономических явлений;

4. невозможность изолировать протекающие в системе явления и процессы от окружающей среды;

5. активная реакция на появляющиеся новые факторы.

Этапы экономико-математического моделирования

Процесс моделирования можно разделить на следующие этапы:

1. постановка проблемы и ее качественный анализ. На этом этапе необходимо

• выделить важнейшие черты и свойства моделируемого объекта;

• изучить его структуру и взаимосвязь элементов;

• сформулировать гипотезы, объясняющие поведение и развитие объекта.

2. построение математической модели, т.е. формализация проблемы.

3. анализ модели. На этом этапе с помощью математических методов исследования выявляются общие свойства модели и ее решений. В частности,

• доказывается существование решения сформулированной задачи;

• выясняется, единственно ли решение;

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

могут изменяться, каковы тенденции изменения и др.

4. подготовка исходной информации.

5. численное решение. Данный этап включает:

• разработку алгоритмов численного решения задачи;

• подготовку программ на ЭВМ;

• непосредственное проведение расчетов.

6. анализ численных результатов и их применение. Данный этап включает:

• проверку адекватности модели;

• применение результатов моделирования для решения практических задач.