2.1. Постановка решаемой задачи 1

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

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

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

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

     Дано:

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

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