|
82 2>«,£ r. /=1 ,1У=Пгде re число задач е-го типа, е е=\ Введем вспомогательные переменные: Л, = 1, если s я задача помещена в j -ю вершину графа О, в противном случае ограничения: е, у s О, z',y' = l,r;s,/ = l,//;z' = y';e = s (12) Г'Х е, г // = o,z = i5r;e = i;//; /=1 j=i Г А ___ _________ г• И; "ЕЕeisj =^,j = \r-,e = \,n Z=1 7=1 (3.3) х УУ е sr Здесь условие (3.2) означает, что значения переменных хе, и ys полностью совпадают, а условие (3.3) показывает, что zcs принимает значение "1" только тогда, когда г,, у =1. В этом случае суммарную оценку организационной структуры по /-му критерию качества с учетом информационных связей можно определить как: ZZ/=1 е=\ Г г // (Л (/) 7=1 ;=i 5=1 е=1 Таким образом, общая постановка задачи примет следующий вид. Необходимо минимизировать линейную форму: с(/) г А (/) LLcex^LLLLc k..zes ij /=1 е=\ у=1 /=1 5=1 е=1 г г Ц и при ограничениях fit ____ z = l,r e.=l |
254 7, если 5“ я задача помещена в у-ю вершину графа, О, в противном случае; 7, если е я задача принадлежи т i й вершине. 1 J а 5 я задача у й ; О, в противном случае. Наложим на переменные ys ,ze s ограничения: ' ‘ j « xe -Ун = 0i,j = l,r;s,l = l,f/; i = j,e = s\ (4.17) ' i '••\-SEe-s/=0’' = 1’r'e = ^ , f~l y=l Г-У', =0J = U,s = l,/z. (4.18) '=« j=i Здесь условие (4.17) означает, что значения переменных х е, и у. полностью совпадают, а условие (4.18) показывает, что zfJ принимает значение «1» только тогда, когда х е, ~ У s} =Ь В этом случае суммарную оценку организационной структуры по /—му критерию качества с учетом информационных связей можно определить как: Г V ,п г г п\ i=le=1 1 j=li-Is=le-l ' 1 J Таким образом, общая постановка задачи примет следующий вид. Необходимо минимизировать линейную форму: с"' = z £4" v + i s i £<&> к,^,г., i=Ie-I 1 jz=ji=zl s-le=l 1 J |