Табличный метод

Первая колонка - количество предшествующих работ.

Красным выделены работы критического пути.

Расчёт параметров стохастических сетевых графиков

Есть 2 вида СГ - детерминированные (определённые) (паметры таких графиков насчитываются в условиях определенности на основе норм и нормативов) и стохастические (вероятностные) (графики, параметры которых насчитываются в условиях неопределенности. В этом случае прибегают к помощи экспертов)

Определяются три вида характеристик tijmin, tijmax, tijнаиболее вероятное.

tijmax>tijнв>tijmin

Графический метод:

N номер события

Дата по календарю

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

Оптимизация СГ - это корректировка его с целью приведения его в соответствие с заданными ограничениями

Оптимизация СГ необходима в связи с тем, что ресурсы (материальные, трудовые, временные и тд) бывают ограничены.

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

Оптимизация СГ в зависимости от полноты решаемых задач может быть частной или комплексной.

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

Частная оптимизация (второе определение) - Это нахождение варианта выполнения работ СГ при максимально возможном сокращении критического пути при условии, что затраты будут постоянными.

Комплексная оптимизация - это нахождения оптимума в соотношении затрат и сроков выполнения проекта в зависимости от конкретных целей при его реализации.

Этот метод получил название оптимизации по критерию "время-затраты" или "время-стоимость"

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

Для каждой работы устанавливаются две пары оценок:

1. Минимально возможные затраты Сmin на выполнение работы при нормальном времени tн её выполнения.

2. Максимальные затраты на выполнение работы Cmax ни минимально времени её выполнения tmin.

Коэффициент изменения затрат (удорожания работ) Kij - характеризует затраты на ускорение работы на одну временную единицу. Определяется для каждой работы.

Оптимизация СГ по критерию "время-затраты" предполагает соблюдение двух условий:

1. Максимально сократить продолжительность всей программы

2. Оптимизировать затраты на выполнение программы за счёт наименьшего сокращения продолжительности дорогостоящих работ и наибольшего сокращения менее дорогих работ.

Пороцесс оптимизации состоит из нескольких последовательных этапов:

1. Определение минимального времни выполнения программы.

Время в неделиях, затраты в т.р.

Определение критического пути в исходной модели

S= 1-2-5-7=6

S=1-2-4-7=6

S=1-2-3-4-7=15 - критический путь, работы которого сокращать нельзя.

S=1-2-3-6-7=12

S=1-3-4-7=11

S=1-3-6-7=8

Минимально время 15 недель.

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

S1 =8недель

S2 = 11 недель

S3 = 15 недель

S4=S5=19недель

S6=23 недели

2. Сокращение длительности шестого пути до 15 недель с максимальным сокращением недорогих работ.

Для 1-2= 5-0.5/5-2=1.5

Можно сокращать 1-3, 3-6 и 6-7. Ни одна из этих работ не является критической. Выбрали работу 3-6 по наименьшему коэффициенту дорожания.

Можем сократить работу 3-6 на 4 недели. 23-4=19 (не меньше 15, следовательно можем сократить)

При этом сокращается работа четвёртого пути на 4 недели.

Однако продолжительность S6 необходимо сократить ещё на 4 недели. Сокращение оставшихся работ 1-3 и 6-7 по стоимости равнозначно (коэффициент удорожания = 2).

Целесообразно сократить длительность работы 1-3 на 4 недели, так как тем самым можно довести длительность и 6 и 5 пути до 15 недель.

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

Сорт = (5+9,7+2,6+5,3)+1,3+1,1+1,4+1,8+2+0,1+(0,3*4+2*4) = 39,5

В скобках- работы критического пути.

Сокращение затрат в результате оптимизации 67,9-39,5=28,4т.р.

Цикл создания и освоения новой прообдукции. ФСА в цикле СОНП