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

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

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

Содержание работ	Обозначение, аj	Опорные работы, аj	Коэффициенты пересчета, cj=1/bj	Длительность работ, ч	Оптим t0j
Заказ на оборудование и товары	а1	-	0,1	10
Разработка системы учета спроса	а2	-	0,2	12
Отбор товаров и выписка счетов	а3	а1	0,3	2
Завоз товара	а4	а3	0,4	3
Завоз оборудования	а5	а1	0,5	5
Установка оборудования	а6	а5	0,6	6
Выкладка товара	а7	а4	0,7	6
Учет наличия товара	а8	а4	0,8	5
Оформление зала и витрины	а9	а6, а7	0,9	5
Изучение документов учета	а10	а2, а8	1,0	4
Репетиция выставки продажи	а11	а9, а10	1,1	2
Проведение выставки	а12	а11	1,2	1
Анализ результатов	а13	а12	1,3	1

Решение

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

Рассмотрим все пути 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

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

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