Обгрунтовано метод аналізу орграфів, який дозволяє отримувати оцінки параметрів паралельних упорядкувань. За результатами запропонованого методу розроблено нові алгоритми побудови паралельних оптимальних упорядкувань. Удосконалено шляхи розв'язання задачі паралельного упорядкування у разі фіксованого значення одного з параметрів. Визначено умови існування паралельного упорядкування, що задовольняє директивні терміни. Подальшого розвитку набуло дослідження узагальненої задачі паралельного упорядкування з додатковими обмеженнями.

  Скачати повний текст