Изменения
→Характеристики работ
{{Определение
|definition =
'''Вес''' (Weigth, <tex>w_{j}</tex>) Величина , отражающая значение работы j.}}
{{Определение
{{Определение
|definition =
'''Зависимость между работами''' (Precedence Contraints, <tex>prec</tex>) {Работа может начаться только после выпонения некоторых других работ. Может быть представлено ввиде в виде ориентированного графа. При этом каждой вершине соответствует работа и работа i выполняется перед работой j, если есть ребро из вершины i в j.
*''chains'' <tex>{-}</tex> в каждую вершину входит не более одного ребра и выходит не более одного ребра
*''intree'' <tex>{-}</tex> из вершины выходит не более одного ребра
*''outtree'' <tex>{-}</tex> в вершину входит не более одного ребра
*''prec'' <tex>{-}</tex> произвольный ациклический граф зависимостей
}}
==Критерий оптимизации==