Здесь используются следующие обозначения:

• СГ — сетевой граф;
• ВСПГ — вложенный сетевой подграф.

     Общие свойства задачи:

• ограничение для оптимизируемого процесса — допустимая стоимость выполнения СГ;
• временно недоступные ресурсы — отсутствуют;
• общие ресурсы по обслуживанию операций из разных цепочек СГ — отсутствуют.

     Дано:

• суммарное число цепочек операций в СГ;
• число вложенных цепочек в СГ, при наличии которых задано:
  • возможный режим декомпозиции СГ путем выделения ВСПГ, при наличии которого задано:
    • ручной или автоматический режим нумерации ВСПГ;
  • режим автоматического преобразования (с целью решения задачи) некоторых обычных операций графа в критические;
• для каждой цепочки операций задано:
  • ее название;
  • координаты ее концов в СГ;
  • число операций в цепочке, для каждой из которых задано:
    • название операции;
    • число вариантов ее реализации, для каждого из которых задано:
      • суть варианта реализации операции;
      • время ее выполнения;
      • стоимость выполнения;
• одно из двух:
  • до десяти возможных порогов ограничения стоимости выполнения СГ, если его результирующая часть (после декомпозиции) будет состоять из единственной цепочки операций;
  • один порог ограничения стоимости выполнения СГ если его результирующая часть будет состоять из двух или более цепочек операций.

     Минимизируемый критерий качества: время выполнения сетевого графа при заданном ограничении на стоимость его выполнения.