Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010


НазваниеЮ. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010
страница8/12
Дата публикации16.03.2013
Размер0.54 Mb.
ТипУчебное пособие
userdocs.ru > Математика > Учебное пособие
1   ...   4   5   6   7   8   9   10   11   12
^

3.1. Этапы сетевого планирования


1. Создание структурно-временной таблицы:

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

2. Упорядочение структурно-временной таблицы:

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

работа называется работой первого ранга, если для её начала не требуется выполнения никаких других работ;

работа называется работой ранга k, если для её начала требуется выполнение работ ранга не выше k-1.

Нумерация работ одного ранга произвольная.

3. Создание сетевого графа:

создание ориентированного графа, вершины которого помечаются завершёнными работами, а дуги – работами.

4. Создание временнόго сетевого графа:

создание сетевого графа, начала дуг которого соответствуют времени начала работ, а концы – их завершению.

5. Анализ временнόго сетевого графа:

  • определение минимального времени завершения всех работ;

  • определение критических работ, то есть работ, из времени выполнения которых складывается минимальное время выполнения комплекса всех работ;

  • определение резервов времени выполнения некритических работ (для того, чтобы отодвинуть время начала некритической работы, либо увеличить срок её выполнения, передав часть ресурсов на выполнение критических работ, если это возможно).

6. Оптимизация плана комплексных работ:

ответ на вопрос: можно ли привлечь и в каком объёме дополнительные ресурсы для сокращения времени выполнения критических работ?
^

3.2. Пример сетевого планирования


Предположим, что комплекс состоит из 10 работ и что структурно-временная таблица создана:

1. Структурно-временная таблица







2. Упорядоченная структурно-временная таблица

Работа

Время выполнения

Можно начать после работы

Ранг

работы

Новая

нумерация

Работа

Время

выполнения

Можно начать после работы

a1

10



1

b1

b1

10



a2

5

a1, a3

2

b5

b2

15



a3

15



1

b2

b3

19



a4

18

a1, a2, a3

3

b6

b4

18



a5

19



1

b3

b5

5

b1, b2

a6

18



1

b4

b6

18

b1, b2, b5

a7

8

a1, a4, a10

6

b10

b7

25

b1, b5

a8

25

a1, a2

3

b7

b8

30

b2, b3, b6

a9

30

a3, a4, a5

4

b8

b9

8

b8

a10

8

a9

5

b9

b10

8

b1, b6, b9

3. Сетевой граф.



Примечание. Сплошная стрелка означает выполнение работы, а пунктирная – ожидание завершения работ, например, стрелки из вершин B1 и B5 можно прочитать так: после завершения работ b1 и b5 можно начинать работу b7.

4. Временнόй сетевой граф.



5. Анализ временнόго сетевого графа.

Минимальное время выполнения комплекса: 86.

Критические работы: b2 – b5 – b6 – b8 – b9 – b10.

Резервы времени с началом выполнения некритических работ:

некритическая работа

задержка с началом выполнения

b1

 5 = 15 – 10,

b3

 66 = 86 – 20,

b4

 68 = 86 – 18,

b7

61 = 86 – 25.
1   ...   4   5   6   7   8   9   10   11   12

Похожие:

Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconСписок вопросов к экзамену по дисциплине Системы принятия решений для групп ук-41, стс-41
Основные понятия теории принятия решений(теория принятия решений, сппр, манипулирование, альтернатива, критерии)
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconМетоды прогнозирования и принятия решений
Учебное пособие предназначено для студентов вузов, аспирантов, а также специалистов по прикладной экономике и прогнозированию
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconВопросы к экзамену по дисциплине «методы принятия управленческих решений»
Поведение человека в процессе принятия решений. Феномены поведения человека в процессе принятия решений
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 icon1. Предмет и задачи курса «Теория принятия решений»
В простейших случаях трудностей может и не быть, но в таких алгоритмически сложных областях, как принятие решений, управление, системное...
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconУчебное пособие Челябинск д анилова Ирина Валентиновна, Моцаренко...
Данилова Ирина Валентиновна, Моцаренко Наталья Васильевна. Общая экономическая теория: Учебное пособие. – Челябинск: Издательство...
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconВычислительная математика Учебное пособие
Мастяева И. Н., Семенихина О. Н. Численные методы: Учебное пособие / Московский международный институт эконометрики, информатики,...
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconУчебное пособие Челябинск
Законодательство России обязывает каждое предприятие вести бухгалтерский учет. Но для принятия управленческих решений существует...
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconЗадачи теории игр в экономике, финансах и бизнесе. Теория игр
Теория игр – раздел современной математики, изучающий математические модели принятия решений в т н конфликтных ситуациях
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconЗадачи теории игр в экономике, финансах и бизнесе. Теория игр
Теория игр – раздел современной математики, изучающий математические модели принятия решений в т н конфликтных ситуациях
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconЗадачи теории игр в экономике, финансах и бизнесе. Теория игр
Теория игр – раздел современной математики, изучающий математические модели принятия решений в т н конфликтных ситуациях
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2020
контакты
userdocs.ru
Главная страница