Rambler's Top100




10.3. ?????? ????????? ?????? ??????? ? ???????? ?????? ????????????????
Версия для печати
Опубликовал: Administrator  
18.07.2008
???????? ?????? ???????????????? ??????????????? ??????????? ????? ?? ?? ?? ???? ?????????????? ?????????? (????????, ? ???????????? ??? ??? ???? ????????? ???????? ????????). ????? ?? ?????????? ??????????????????? ?? ???????? ??????? ? ???? ?????????
??????? ?????? (??????? ???????? ??????????).
???????????? i-? ???????, ????? ????????, ??? ?? ????? ???? ???????? ???????????? ????? ??????, ?.?. ?????????? ????? ????? ?????: ai=min qij. ?? ?????? ??????? ??????? a0 ? ?????????? ai0. ????, ??????? ?????? ???????????
??????? ??????? i0 ?????, ??? ai0=max ai=max(minqij).???, ? ??????? 2 ????? a1=2, a2=2, a3=3, a4=1. ?????? ?? ????? 2, 2, 3, 1 ??????? ???????????? — 3. ??????, ??????? ?????? ??????????? ??????? 3-? ???????.
??????? ??????? (??????? ???????????? ?????).
??? ?????????? ????? ??????? ????????????? ??????? ?????? R=(rij). ???????????? i-? ???????, ????? ????????, ??? ?? ????? ???? ???????????? ???????? ????????????? ????? bi=max rij. ?? ?????? ??????? ??????? i0 ? ?????????? bi0. ????, ??????? ??????? ??????????? ??????? ??????? i0 ?????, ??? bi0=min bi=min(max rij).???, ? ??????? 2
????? b1=8, b2=6, b3=5, b4=7. ?????? ?? ????? 8, 6, 5, 7 ??????? ??????????? – 5.

??????? ??????? (???????????? ???????????????? ? ??????????????? ??????? ? ????????).
??????????? ??????? i, ??????? ??????????? ????????
{λ min qij+(1λmax qij)}, ??? 0≤λ≤1. ???????? λ ?????????? ?? ???????????? ???????????. ???? λ ???????????? ? 1, ?? ??????? ??????? ???????????? ? ??????? ??????, ??? ??????????? λ ? 0 ??????? ??????? ???????????? ? ??????? «???????? ?????????» (??????????? ????, ??? ??? ??????). ? ??????? 2 ??? λ=1/2 ??????? ??????? ??????????? ?????? ???????.