ією; j i - коефіцієнт завантаження обладнання на i-ої операції по запуску;
Тоді цільовий критерій продуктивності технологічної лінії можна уявити:
q = f (n i , x i , k i , z i , П), (2)
У цьому випадку завдання по вибору оптимальної структури лінії можна сформулювати наступним чином: необхідно шляхом варіювання плану в інтервалі [a, b] знайти такі n i < span align = "justify">, які забезпечать оптимізацію (2) при виконанні умови (1).
3.2 Аналіз та опис методу рішення
Для вирішення завдання необхідно технологічний процес представити у вигляді зв'язного орієнтованої мережі, що складається з безлічі вузлів і безлічі зв'язують технологічні операції дуг. Тобто транспортну мережу представимо у вигляді кінцевого графа без петель G = (E, U), де Е = (Х 0 , Х 1 , ..., Х n ) - безліч вершин (безліч технологічних операцій); U = (u 1 , u 2 , ..., u m ) - безліч зв'язують технологічні операції технологічних переходів. Для графа повинні виконуватися наступні умови:
1. Існує така вершина Х 0 ГЋ span> E, яка має властивість:
( $ ! Х 0 < span align = "justify"> ГЋ E) Г -1 Х 0 = Ш;
2. ( $ ! Х n ГЋ E) ГХ n = Ш,
де,
ГХ n - безліч вершин графа G, наступних за вершиною Х n ;