Рассчитать сетевой график в табличной форме

Задача №1,2,3

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

Решение

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

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

L₁:а₁, а₅, а₆, а₉, а₁₁, а₁₂, а₁₃

L₂: а₁, а₃, а₄, а₇, а₉, а₁₁, а₁₂, а₁₃

L₃:а₁, а₃, а₄, а₈,а₁₀, а₁₁, а₁₂, а₁₃

L₄:а₂, а₁₀, а₁₁, а₁₂, а₁₃

Длительности путей

T₁=30

Т₂=30

Т₃=28

Т₄=20

Максимальная длительность пути – 30 часов, которая является продолжительностью первого и второго пути. Значит, критическое время выполнения всего комплекса работ – 30 часов, и пути L₁ и L₂ – критические.

Ткр=Т₁=Т₂

Найдем резервы времени всех остальных путей:

R₃=T_кр-T₃=30-28=2

R₄=T_кр-T₄=30-20=10

Для анализа резервов времени перенесем сетевой график на временную ось.

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