Изменения

Перейти к: навигация, поиск

Классификация задач

110 байт добавлено, 21:44, 16 июня 2012
Характеристики работ
{{Определение
|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> произвольный ациклический граф зависимостей
}}
 
==Критерий оптимизации==
Анонимный участник

Навигация