Анализ методом критического пути
Операция является критической, если для нее справедливы все следующие соотношения:
EET начального события = LET начального события
EET конечного события = LET конечного события
LET конечного события – EET начального события – продолжительность операции = 0
Общий резерв времени – время, на которое можно увеличить ее продолжительность, не изменив при этом общую продолжительность проекта.
Общий резерв времени = САМОЕ ПОЗДНЕЕ ВРЕМЯ ОКОНЧАНИЯ – САМОЕ РАННЕЕ ВРЕМЯ НАЧАЛА – ПРОДОЛЖИТЕЛЬНОСТЬ операции.
Ожидаемое время выполнения операции методом PERT: t = (a+4m+b)/6
Анализ методом критического пути заключается в определении критических операций, для которых суммарный резерв времени равен нулю. Такие операции не имеют гибкости. Чтобы закончить весь проект согласно составленному графику, критические операции должны начинаться вовремя и заканчиваться в пределах отведенного времени.
Проблема распределения ресурсов
Потребность в том или ином виде физического ресурса в конкретный момент времени превышает имеющиеся возможности его обеспечения (из-за запараллеливания нескольких работ)→ конфликтная ситуация → перепланирование проекта → сглаживание потребности в ресурсах.
Общие принципы сглаживания потребности в ресурсах:
распараллеливание работ приводит к сглаживанию потребности в ресурсах (многие работы имеют резервы времени).
снижение интенсивности выполнения этих работ приведет к сглаживанию потребности (продолжительность работ зависит от объема ресурсов).
К анализу потребности в ресурсах приступают с построения графика Ганта проекта, на котором работы откладываются на временной шкале от ранних сроков начала их выполнения.
«График Ганта» «Гистограмма изменения потребности во времени»
Параллельно с графиком Ганта строится гистограмма изменения потребности во времени, ось абсцисс которой - это временная шкала выполнения проекта, а ось ординат - суммарная (по всем выполняемым в данный момент времени работам) потребность в ресурсах.
Выбор решения в условиях многокритериальности:
Предполагает:
Определение критериев оценки (характеристики) альтернатив
Определение значимости выбранных альтернатив
Приведение их в сопоставимый вид
Выбор правила принятия решения
Основные правила рационального выбора альтернативы в условиях многокритериальности:
Правило главной характеристики – предпочтение отдается той альтернативе, которой соответствует наилучшее значение характеристики, имеющей наибольший коэффициент приоритета, а значения остальных характеристик удовлетворяют заданным ограничениям.
Правило мах взвешенной суммы – выбирается альтернатива, которой соответствует максимальная сумма произведений коэффициентов приоритета и оценок соответствующих альтернатив.
Правило близости к идеалу – идеалом называется несуществующая альтернатива с характеристиками, соответствующими наилучшим значениям характеристик всех рассматриваемых альтернатив.
Наилучшая – альтернатива, у которой расстояние в пространстве координат значений характеристик до идеала среди всех рассматриваемых альтернатив минимально.
Правило взвешенного произведения – если среди всех имеющихся альтернатив она обеспечивает максимум произведения значения характеристик в степени, соответствующей коэффициентов приоритета.
Правило гарантированных достоинств и недостатков – каждая альтернатива сравнивается с другими по всем характеристикам. Если разность оценок > 0, то альтернатива имеет достоинство, если меньше 0 – недостаток.
Альтернатива, набравшая максимальную взвешенную сумму «достоинств», считается наилучшей.
Методы определения коэффициентов приоритета:
Эффективность по Парето – эффективной называется такая альтернатива, для которой не существует другой, не уступающей ей по всем критериям и хотя бы по одному критерию превосходящей ее альтернативы.
Ранжирование
Метод баллов
Метод парных сравнений
Метод шкал
Логические функции (отображает натуральнее значения характеристик в диапазоне от 0 до 1, при этом, чем больше величина логической функции, тем более приемлемым является вариант решения)
Метод нормирования – по каждой характеристике из всех рассматриваемых альтернатив нужно выбрать наибольшее значение характеристики и разделить каждое значение данной характеристики для каждой альтернативы на это наибольшее значение.