2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Алгоритм Бондаренко-Сапатого для распределения заданий
Сообщение06.03.2016, 18:10 
Дайте ссылки на источники с описанием данного алгоритма. Самостоятельно найти не получилось. С преподавателем связи нет. Имеющееся описание не совсем понятное:

Изображение

Общего описания алгоритма нет, только последовательность шагов.
Из первого шага можно сделать вывод, что число исполнителей и заданий может быть различным, а уже со второго шага число элементов в $\phi$ и $\psi$, $I$ и $J$ одинаково и равно $m$.
Что происходит в пятом шаге?
Что означает второе предложение в шестом шаге?
Какой вид будет иметь решение? $i$ задание назначено $j$ исполнителю?

 
 
 [ 1 сообщение ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group