Комплекс работ по организации производства продукции

№	Работа	Содержание работы	Длительность работ, дней
	(0,1)	Составление сметы
	(1,2)	Покупка здания
	(2,3)	Приобретение оборудования
	(2,4)	Подбор кадров
	(3,6)	Монтаж оборудования
	(4,5)	Поиск поставщиков
	(4,7)	Поставка тары, упаковки
	(5,6)	Доставка сырья
	(6,7)	Переработка сырья
	(7,8)	Подготовка к продаже

Согласно условию задачи, сетевой график работ представлен на рис.18.

Рис.18 Сетевой график работ

Анализ сетевого графика начинают с определения минимального времени выполнения всего комплекса работ. Для этой цели необходимо просмотреть все возможные пути перехода от исходного события 0 к завершающему 8. Таких путей три:

L ₁= | (0,1) (1,2) (2,3) (3,6) (6,7) (7,8)|;

L ₂= | (0,1) (1,2) (2,4) (4,5) (5,6) (6,7) (7,8)|;

L ₃= | (0,1) (1,2) (2,4) (4,7) (7,8)|.

Длительность этих путей равна:

T ₁ = t (L ₁) = t ₀₁+ t ₁₂+ t ₂₃+ t ₃₆+ t ₆₇+ t ₇₈= 24 + 12 + 22 + 11 + 18 + 4 = 91;

T ₂ = t (L ₂) = t ₀₁+ t ₁₂+ t ₂₄+ t ₄₅+ t ₅₆+ t ₆₇+ t ₇₈ = 24 + 12 + 9 + 6 +16 + 18 + 4 = 89;

T ₃ = t (L ₃) = t ₀₁+ t ₁₂+ t ₂₄+ t ₄₇+ t ₇₈= 24 + 12 + 9 + 35+4 = 84.

Критический путь для организации производства продукции составляет 91 день. Длительность минимального пути составляет 84 дня.

Определим полные резервы времени по всем путям:

R (L ₁) = T_kp – T ₁ = 0;

R (L ₂) = T_kp – T ₂ = 91– 89 =2 дня;

R (L ₃) = T_kp – T ₃ = 91– 84 =7 дней;

Оптимальный вариант решения сетевой модели, если значения времени по всем путям будет наименьшим, т.е. равным:

Вид графика, с учетом возможностью минимизации времени выполнения работ, показан на рис. 19.

Рис.19 Сетевой график работ с учетом минимизации времени

Согласно графику рис. 19, построены два тождества:

22 – t ₂ – t ₃ +11+18 = 9+6+16+18+ t ₂;

22 – t ₂ – t ₃ +11+18 = 9+35+ t ₃.

В результате преобразований, получим систему уравнений с двумя переменными:

Решение данной системы дает следующие результаты: t ₂ = –1; t ₃ = 4.

Оптимальное значение путей равно:

Ответ: дней.

Дата добавления: 2014-01-07