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

^ 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.

Похожие:

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