13. Области применения сетевого планирования и управления.

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

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

Сетевое планирование основываются на разработанных практически одновременно и независимо методе критического пути МКП (СРМ -- Critical Path Method) и методе оценки и пересмотра планов ПЕРТ (PERT -- Program Evaluation and Review Technique).

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

Основная цель сетевого планирования - сокращение до минимума продолжительности проекта.

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

Важная особенность СПУ (сетевого планирования и управления) заключается в системном подходе к вопросам организации управления, согласно которому коллективы исполнителей, принимающие участие в комплексе работ и объединенные общностью поставленных перед ними задач, несмотря на разную ведомственную подчиненность, рассматриваются как звенья единой сложной организационной системы.

Использование методов сетевого планирования способствует сокращению сроков создания новых объектов на 15-20%, обеспечению рационального использования трудовых ресурсов и техники.

В основе сетевого планирования лежит построение сетевых диаграмм. Сетевая диаграмма (сеть, граф сети, PERT-диаграмма) -- графическое отображение работ проекта и зависимостей между ними. В СПУ под термином "сеть" понимается полный комплекс работ и вех проекта с установленными между ними зависимостями.

14. Решение задач «игр с природой» с помощью метода Лапласа, по критериям Вальда, Сэвиджа и Гурвица.

Идея метода Лапласа

Предполагается, что функция φ(x) имеет единственный глобальный максимум в x0. Тогда значение ϕ(x0) будет большим, чем любое значение φ(x) в рассматриваемом промежутке интегрирования. Cледовательно для оценки этого интеграла можно ограничиться рассмотрением функции φ(x) лишь в небольшой окрестности глобального максимума. Для этого функции φ(x) и Φ(x) раскладывают в ряд Тейлора в окрестности этой точки.

Любую хозяйственную деятельность человека можно рассматривать как игру с природой. В широком смысле под "природой" понимается совокупность неопределенных факторов; влияющих на эффективность принимаемых решений. Безразличие природы к игре (выигрышу) к возможность получения экономистом (статистиком) дополнительной информации о ее состоянии отличают игру экономиста с природой от обычной матричной игры, в которой принимают участие два сознательных игрока.

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

Максиминный критерий Вальда

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

.

Для платежной матрицы А (1) нетрудно рассчитать:

для первой стратегии (i = 1) ;

для второй стратегии (i=2) ;

для третьей стратегии (i=3) .

Тогда , что соответствует второй стратегии A₂ игрока 1.

В соответствии с критерием Вальда из всех самых неудачных результатов выбирается лучший (W = 3). Это перестраховочная позиция крайнего пессимизма, рассчитанная на худший случай.

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

Критерий минимаксного риска Сэвиджа

Выбор стратегии аналогичен выбору стратегии по принципу Вальда с тем отличием, что игрок руководствуется не матрицей выигрышей А (1), а матрицей рисков R (2):

Для матрицы R (2) нетрудно рассчитать:

для первой стратегии (i=1) ;

для второй стратегии (i=2) ;

для третьей стратегии (i=3) .

Минимально возможный из самых крупных рисков, равный 4, достигается при использовании первой стратегии А₁.

Критерий пессимизма-оптимизма Гурвица

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

При p = 0 критерий Гурвица совпадает с максимаксным критерием, а при р = 1 - с критерием Вальда. Покажем процедуру применения данного критерия для матрицы А (1) при р = 0,5:

для первой стратегии

для второй стратегии

для третьей стратегии

Тогда , т.е. оптимальной является вторая стратегия А₂.

Применительно к матрице рисков R критерий пессимизма-оптимизма Гурвица имеет вид:

При р = 0 выбор стратегии игрока 1 осуществляется по условию наименьшего из всех возможных рисков ( ); при р = 1 - по критерию минимаксного риска Сэвиджа.

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

В заключение приведем результаты применения рассмотренных выше критериев на примере следующей матрицы выигрышей: