Методы анализа сетей. Филлипс. Гарсиа-Диас (1981) (1186150), страница 77
Текст из файла (страница 77)
1Л(еВАВС(12) ' аи ОБ.АМР(1АХ) РТАПЕФРПИАС(хси) еаИ пт (Ртмит.ат.итмАБ) ао ю го РАМАХ~ РТМЕ2 1ВООт тАВс(1се) соиттипи пт (1АВС(хеи) .Ва. Рт ) ао ю 5о 12=1АВС(1СМ) ОАБ(12)наАБ( С Т) 'аи ао то 10 соиттипи РТМА~эРТМАВ~(1 -1 /6И) Витпии ИИП ЯСВВОпт?ии АВЯСВ (1ф11) зпииопттии ю Апп Аи АВс ю тни тг121м ВАВВЬ ВВРВБзиитет10и ОР тии Рпои Аттамиит1БО тВИВ БВМВВ810И 1АВС(500) з САВО(500) вВАВС(500) ~ РАВС(500) вВАВС(500) 1, ОАМ(500), 7(500) ° 1сЯВ(500) СОИМОМ /ОТ/ 1АВС „ТАВО,БАВС, 128, 1иоот,тритит сом)(ОБ /68/ ВАВО,РАВО~ВАВО,ОАБ~7~1сне Тити ави РАИС ВАВС Аппз АВс 1 ю тяи 11зт ОР зпзязапиит АВсз ю иопи 11 ° 12 (РАВС(11) ИВ 0) 60 '20 10 РАИС(11)е1 60 то 40 соитппти ММ=РАВС (11) соиттитти ми46АВО(им) ти (ВАВС(МИ(.ии.о) ао то 50 ВАВС (ММ) =1 60 Ю 40 соиттипи ММ ВАВС(ии) аоюго соит1ипи Ветпии БВП зпвгоптпщ ОБЯСВ (1 11) зпВВО(72пти ю ВВ1мти АБ Аис РВОИ тяи ти1Ртм ПАВБп ВБРВВЗБРРАт10Б ОР тзи 2107 Апамиит1иа ПБЖБ 21МБИЗ10И 1АВС(500),САВО(500),ВАВС(500),РАИС(500),ВАВС(500) 1, ОАИ(500), 7(500), 10ЯВ(500) СОМЮИ /61/ ХАВС ТАВС,ИАВС 128,1ВООте12В1И2 СОММОИ /68/ ВАВС,РАМС,ВАВС~ОАИ~7,1СЯЕ 1ИРБОБВ РАИС, ВАВС пититиз Аис 1 Риом юи птзт ОР ЯСВзиатеит Аясз ю БООВ 11, ЪТ ТАВС(1) 12 (РАВС(11) ВБ 1) 60 то 10 РАВС(11)=ВАВС(ТТ) ВБРПВМ соит1ипм ММ РАВС(11) СОИ21БПБ Ми ТАВС(ММ) Т) риложение 'С С С 1СНЕ(1)=0 СОИ2ТМСВ ,ТС БОПНСВ Т=БТМЕ Соит1ИОВ 1СНЕ(1) 1 ТУ (1 В6 ЗОПНСВ) 60 Ю 40 11 ВАВС(1) 1У (11 И6.0) 60 Ю 150 1=1АВС(11) ТР (ТОНЕ(1) В0..1) ао то 50 Ю Ю 20 10 20 50 СОР21иси Три1 с тисБВАЕА тни БПВВВВ Оу тоОР 1твВАт10иБ, ВТОР=ВТОР+1 С РТИО МАХ1МПМ РТОИ СНАИЗН 20831ВТИ, ао соитппти УТИХ 816 6И=1 ° Т=БТЙЕ САИ(1) 1 ° С ОРУ ПП)и 1У (1 В6 ЪТ) 60 '20 60 ЕЕ=ВАНО (1) 68юои'АМР(ЕЕ) Ртитт=итмтс (Ае р си 1=1АВС (ЕЕ) 6АВ(1)=ои 1У (Утиет 62.Рхмх) 60 то 50 Рнтх=ин(тт Твоот тАвс (ее) 60 то 50 соитТБСВ 1Р (ТТ И6 БОПВСВ) 60 Ю 70 САТА УТОР (ЪТ,РТМАХ,СТООР) 60 УТМЕт= РАМАХ е 68 1У (УтАО(т.от.итмх) 60 ю 70" РХМХиЖМХт БПВВОпттиВ МАНРти зсвнссттии ю ОАтспъАНВ тни БАетиом уюи тисиАВБ тию тзи 818е АВс ю тшчи тни тнии 1Б Атеит оитивмотив, тзи у10В 18 ОБАБЗВВ пт тни Апбииитти6 РАтн ВТМВИЗТОИ ТАВО (500) е САНС (500),ВАВС (500) ~ УАВС (500) ~ НАНО (500) 1, ЗАБ(500), ч(500), 1СНЕ(500), тТРТИ (20) 2,003т(500) эУТОИ(500) еАМР(500) фТОИВВ(500) фПРРИВ(500) СОМЮИ Б(50,50) В(50,50),ВОЮЮ(50),СОТЗБО(50) >твии(50э2) е 102(50,50),ВР(50) е1БУБхс(50,5),ВОПВВэ тии,тичитимфифмАЕ ссмюм /61/ 1Авс, тАвс, БАпс, 1РБ, 1воот, тивтит соммои /62/ 008т,утОР,АПР СОМЮИ /65/ ТОВИЙ,ПРРЙВ~З16 сомюи /65/ Ртоивт,ссту10,ютсВт,сзтиои ссимж /66/ тТтхВрюио,нтОР,Ттив,зтне СОМЮИ /67/ ЗОПВ(З ДРБ, 31СН СОИЮИ /68/ ВАВС,РАИС,ВАВС,ОАН Ч ТСНЕ Титибив зосвси, Бпте, вело, ттттн УТВВ 0122 ТУ тНВБВ 13 А 1ООР, 12 ЗО 22 18 тБВ СсистТОИ ОУ ТНЗ ТООР ВО 1О 1 1,ИОПВБ Приложение 487 70 СОЖТИЯВ С ТИСВВАЯВ Ю2Ай РТОВ ВТ ВЯВ ИАТТМОМ РТОВ СБАВЯ ° Рйа=ОСЕРТО-РЕРБЖ ТР (РТО СВ РТАЕ РТО ИаХ СБВВОВ»0 ° 12 (Рхо .6%.
326) 60 ю 75 С ТИСВВАЯВ внв 30>жив ОР ЭВЯВВВВАТВ 1ВИНЖ1036 ° 3036=3036+1 60 Ю 120 75 РТОБЖ=РТОИУХ»РТО с ОАтсстАЯБ иОБ снлиав Ои ВАсн Анс 1=81ИЕ 80 СОЖТИОВ 12 (136.22) 60 Ю 90 1 1 =ЯАВС (1 ) ТР (и 36,0) ао Ео 150 1»ТАНО <П ) РТОиов=РТо/али(1) САйй Росна (ТТ,Рйаиов) ООЮЯО 90 СОЖ1303 1Р (22.36.80снсв) ао 20 120 РТООР РТО/(ОАИ(1) (1-(1/айООР))) Т=,ТТ РТОА=РПЮР ОАИ(ат) 1ОО СОЖйИ)В П ВАНО(1) 1 ТАНО(11) Рйоиов РТОА/ОАИ(1) ТР (Т.ив.,тт) ао ю 110 ,т4ЕАНСДТ) 21ОИОИ РТОА/(ОАИ ( Т) >АМР(11 ) ) 110 СОЖПТОБ САйй Ртсна (и Рйонов) 13 (Т.ва.ът) ао ю 1го ао ю 10о 12О 0032ПТСВ ВИЗАВИ 150 СОЖПЩВ ВВТВН (б, 140) РТОИВВ >202092 САйй ВХТВ ВВЮВИ 140 РОВИАР (///,' РВОВЯВМ 18 1ВРВАВТВТВ ВНВ МА' ТМОМ РТОВ 18 °,210,2 1 ° А2 А ВСВАй СОЖ ОР ',210 2) ВИО С БОВВОСВТВБ РВ022(ТВЖВН) С БОВВОЖТИВ Ю РН1Ж 0122 ВНВ ОРИТИАй ЯОНУ2103 81МВИБТОИ 1АВС(500) > ТАВС(500) >ЯАНС(500) >РАНО (500) >ВАВС(500) 1 ° 1СНЕ(500) >СОБР(500) >РТОИ(500) >АВР(500) >ТОВВВ(500) 2, 6АИ (500), Р(500) > ОРРВВ (500), ЕТПВ(20) СОММОИ /61/ ХАНС, ТАВС,ИАВС,ТРЯ,ТНООЯ,ПВПР2 СОВМОИ /62/ 0082 Рйои,АВР сомвои /ав/ йсввВ,ОТРБЯ,ВТО соизети /65/ Рйоив2>002210,202сж,с62303 СОММОИ /66/ 22228>йОВО>ИЯОР>ТВВВуБТИЕ СОММОИ /68/ ВАНС,РАНС,ВАВС>ОАИ>7>1СНЕ П2236ВВ ВТРТВ ВБАй ТОВБВ ВВТВВ(6 800) ТР(вйов(ИАВС)) 5О,5О,1О Приложение 10 %212Е(6,110) %81тЕ(6,120) БАВС=БАВС 1 60 20 1=1 ЖАБО 12(Р(ОЖ(1) .22.
СРРВВ(1)) со то го %21 тЕ (6» 1 50 ) 1 АВС ( 1 ), САНС ( 1 ) 20 СОБт1ЗОЕ %21те(6,170) 60 тс 60 50 00 55 1=1 ЗАВС 12(РЖОЖ(1~ се ХО%ИВ(1)) 60 то 55 12ите2=1 60 то 58 55 сОБ%1ии 12(1ем2ЕВ зж ° 0 АБО РХОББт ЖО. 08%%10) 60 то 50 58 %21те(6,110) %21%% (6, 140) БАВС ИАВС-1 00 40 1 1 ИАВС ХР(%ХО%(1) .(Ж.
ХОЖЕВ(1)) 60 то 4о %21те(6,150) 1АВО(1)» ТАВО(1) 40 СОИ%1)ОИ %21те( б, 170) 60 то 60 50 ИАВС=ЗАВС-1 %21тЕ (6, 160) 60 %21тЕ(6,400) 00 70 1=1»БАВС Асозт созт(1) 220%(1) %21те(6 500)1 1АВс(1),,тАВс(1) ГО%ЖЕ(1),ОРРВВ(1),ООЗт(1),АБР(1) 1» Р10%(1)» АСОВ% 70 СОЗ%1ЗОЕ ° ° »»»» ° ° » //) 400 Рбиыт(/, 'АВс зтАВт ЕВО 10%ЖВ 1, '6АХЗ 210% АВС 0082» /) ОО ЛВМ». И5»гх»215»5РЧО.г Р15.2) 600 АОИЫт(///»» тстАЬ СОХРСт РТОМ = '»Р20'4»/»' тотАЪ СОЗЕ Р20.4,/) 700 'ХЕ%БР (' БОВНВВ ОР 1ГЖВА%1028 ',110,/, 1 ° ИСМНЕВ ОР ЗБСЗРРВАтЖ 1ЧЖВАтХОБЗ» 110,/» 2 ° ИОМВЖ2 ОР 2ООР 22ЕВАт1ОБЗ »»110»/) 800 'ОВМАт(1НЧ ) ЖЗ1 СОРВЯ СОЗт %21 те (6, бсо) РТОзьт, тото Зт %21тж(6,700~ ХЖЖВ»БОЕО,ЗХОР %21%%(6,800 ВБЕОРЙ 110 РОВМАт(///,'»»»»»»» тНЕ ОСЖРСт 210% ВЕОСХЗЕМЖИт 18 Иот РЖА8131Ж» ° »Ф»»»» ° » //) 120 РОВИАт(/,5х,» тне РОХАОЕН»и АВсз АВБ ВАтсВАтес»') 150 РОИЫт(101»15»21»15) 140 РОВмАт(/,5х,'тнж 2ОБЖВ ВООБОЗ соизтВАХзтЗ АВЕ 7108АтеЗ РОВ тне» 1»РОХХО%1ИО АВСЗ»') 160 ЙМАт(/// '»»»»» ° ОР21МАЪ %ХО% РАттВВЗ»»»»" » ' //) 170 Рсиыт(///, ' »»»»» 210% РАттжВБ ОВтА1ЗЖО Ат ЧБВЕХБАт10% ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ Агрегирование 419 — взвешенное 42! — границы погрешности 423 Алгоритм венгерский 150 — ветвей и граянц 109 — Голоррп — Хр решения задачи о многополюсном максимальном потоке 179 — Дейкстры пояска кратчайшей цепи 64, 101 — построения кратчайшего остовного де.
рева 103 — сетевой 12 — Флойда решения задачи о многополюсной кратчайшей цепи 63, 101 Анализ алгоритмов поиска кратчайших цепей и оценка их сложности 100 Асад 440 Базарра 11 Базовая строка 65 Базовый столбец 65 Барнес 374 Басвкер 10 Беллмор 440 Беннингтон 30, 440 Бенсон 338 Бомик 368, 374, 978 Брэдлн 10 Ветвление 113 Возврат 121 Вулпер 353 Вычислительная сложность алгоритма Флойда 101 — — метода двойного поиска 102 — — — Деикстрм 101 Гарфинкель 48 ГЕРТ !графический метод оценки и пересмотра планов) 386 — вычисление математического ожидания и дисперсии 400 — применени» 400 — сеть 387 — Вг-функция 390 Глоувер 374 Голден 10 Гомори 109, 179 Грайнолд 374 График выполнения заданий 271 Данциг 10 Дезагрегирование с Фиксированными веса ми 422 Дейкстра 54, 101 Дерево 1 — вес 16 — древовидное 16, 17 — остовное 16, 1ОЗ, !08 — — древовидное 18, 17 — — кратчайшее 16, !ОЗ, 107 — — максимальное 1В, 182, 183 — разрезов 183 Джезайер 374 Джиоффрион 440 Джонсон Гь 43 Джонсон Т.
352 Джуэлл 374, 375 Джэрвнс 11, 374, 440 Древовидность 16 Н Дрейфус 84 Дуга 12, 225 — безлефектная 233 — биориентированная 13 — возвратив» 226 — дефектная 233 — зеркальная 375 — коэффициент 367 — иеориентированная 13 — обратная 164, 226, 234 — ориентированная 13 — повреждение 200 — прямая 164, 226, 234 — с ограничейиой пропускной способностью 226 Дэвис 317, 352 Дюк 440 Задача коммивояжера 109, 159 — многопродуктовая транспортная 412, 413 — обобщенная сетевая 389 — а дзухпродуктовом патоке 432 — — дереве кратчайшик цепей 256 — — Кенигсбергских мостах 1Π— — К кратчайших путях 83 — — нратчайшем оставном дереве 103 — — кратчайшем путя с фиксированными платежами 78 — — кратчайшей цепи 30, 50, 54, 59, 256 — — максимальном потоке 35, 50, 163, 255, 434 — — многаполюсной кратчайшей цена 63, 67 — — цепи с максимальной прапускяой способностью 186 — — многополюсном максимальном потоке 178 — — назначениях 36, 49, 148, 159, 253 — — — проблема узких мест 268 — — пеервозках 147, 257 — — покупке автомобиля 59 — — потоке минимальной стоимости 85, 48, 227, 228, 369 — — поставщике 36 — — транспортировке и хранении верна 175 — — — ФРУктов 422 — — хранении и сбыте товара 274 — производственного планирования 260 — размещения производства 167 — составления расписания движения транспортных судов 39 — транспортная 35, 49, 125 — — сетевая интерпретация 142 — — снмплексный алгоритм !30 Замена оборудования ЗО Звено 110 — запоещенное 117 ууредмеукыд указатель Зинкин 440 Нзменение затрат 318 Изоморфизм 18 Источник 14 — главный 14 Пенсеи 11, 259, 374, 378 Иттли 3?4 Календарное планирование трудовых ресурсов 38 Карп 109 Келли 337, 346 Кеннннгтон 440 Ким 368 Кинг !08 Кирхгоф 1О Клейтман 201, 202 Клингман 374 Контур 15 Корень дерева 16 Крам 368 Купер 10, 368 Купманс 1О Леви 344 Линейное программирование и потока в сетях 47, 369 Литтл 109 Лоулер 160, 161 Лубр 440 Магнатн 1О Майника Н, 374 Максвелл 10 Малер 353 Маршрут НΠ— зарубежного путешествия 123 — оптимальный 110 — отдающий 140 — перегона вагонов 175 — получающий 140 Матрица абсолютно уннмодулярная 51 — верхняя треугольная !60 — длин нратчайших путей 65 — инцкдеиций узлы.
луги 19, 53 — маршрутов 65 — расстояний 110 — смежности 19 — стоимостей 18 — унимодулярная 51 Машинные программы МКП)ПЕРТ 353 Мейсон 394 — правило 397 Метод даойнога поиска 84, 102 — дефекта 35, 224 — — графичесная интерпретация 239 — — описание теории 224 — — описание шагов алгоритма 243 — — построение моделей 250 — — приложения 268 — критического пути (МКП) 13, 33, 291, 297 — оценки и пересмотра планов (ГгЕРТ) 13, 33. 289 — северо-западного угла 132 — Фогеля приближенный 134 — эвристический 346 Множители Лагранжа 79 Модель вычислительной системы 439 — ЯУга-работа 32 — потоковая (приложения) 30 — проекта (сетевая) 294 — производственного планировании 43 — производство — распределение !44 — сетевая Кй 11, 12 — узел.работа 32 Модер 334, 338, 353, 355 Мюллер — Мербах 352 Нелинейные стоимости 258 Немхаузер 48 Непересекающиеся замкнутые падпути 160 Непроры» 237 Нижняи граница НО ЗГР-полнота 122 Обобщенная минимизация 85, 86 Обобщенное сложение 85.
86 Оптимальный маршрут перевозки неупакованного груза 188 Оптимальные решения 350 Остаточная пропуснная способность 166 Отношение предшествования 294, 295 Петля !5, 394 — порядка л 395 — собственная 394 Планирование работ по осуществлению проекта 31 Подграф 16 Падмаршрут 117 Поток 22 — максимальный 22, 163 — — многопрадуктовый 426 — многополюсный 178, 179 — многопродунтовый 410 — нецелочисленный 430 — однапрадуктовый 22 — процесс увеличения 374, 377 — сохранение 22, 49.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
