Т. Ху - Целочисленное программирование и потоки в сетях (1984) (1162191), страница 83
Текст из файла (страница 83)
(с,) 2. (сз) 3. (с,, 4. (с,, 5. (ст) 6. (ст 7, (сс, 8, (с„ 9, (с„) 10. (с,) 11. (сс, 12. (с, 1З. (сп 14. (44 15 (сз 16. (св) 17. (сс, Р(а„, (10В Грани 2 з 4 5 6 7 8 9 10 11 12 1З 14 15 16 17 18 1 10 8 6 6 15 4 4 13 1З 20 9 9 9 18 16 25 14 2 9 5 12 12 8 8 8 4 15 7 18 18 18 14 21 6 6 3 4 5 8 7 6 2 10 71З 8 7 2 8 12 5 9 12 16 9 12 5 9 6 8 10 6 8 10 16 14 12 16 14 12 16 3 12 5 14 12 10 .6 13 4 20 14 20 12 15 20 12 15 18.
(с„с„ (сз ст) 20. (с,) 21. (с„св) 22. (с„с,) 23 (св св) 24. (св, ст, 25. (св) 26. (с„с,) 27. (сз, сз) 28. (с„с,) 29, (С,, Сз, Зо. (Сз, С,) 31. (с, с) 32. (св) зз. (с„) 6 7 5 4 4 12 3 9 14 9 1З 6 2 6 1З 6 12 14 12 14 «0 8 10 8 21 8 10 19 20 16 8 24 18 10 18 10 8 з 9 4 10 10 10 16 5 17 6 6 6 12 7 24 24 9 2 6 10 10 з 14 14 7 7 4 15 15 15 8 12 5 16 10 12 14 16 16 18 18 18 20 20 24 24 24 24 26 28 Зо 30 10 12 14 16 16 18 18 18 20 20 24 24 24 24 26 28 Зо Зо О ООООООО ССССО и О ОООО С Оссссс " СС С СОСО ОООО О С О О С С С С О с «нс 4 с О с сс с с С ССССО С С С ССС С ССС ССССО, С ОСООО С О О ОООО О СОО ООО ССС~ ССС Сс Н~ССС СС ОС ОНО СОМ ссссс с с~СО сссснсс ссс сс со~ ССС С ОСО ОС СОСО С ОС ОССССС СССССС ~ССС~ООСС~ ~~СС~~~С~ССС ССССССССО ССС~ОСОС ~ С ССОССС~ ОООО СООС О С ОООО С СОО О С ССССО ССС ООС~СССС СС. СС~ СС СС С СО~С С~С О~СОСО~ОС СОС~ССО СС СССООС~ С ССС~СО ССС ССОССО С С СОСО ссссссссс ОСССССО О ССО СОСО С ССС С ССССО ~ ССС СОСО С СС С Ссс СССОСОССС ОС ССС С ~ С СОСО~ СС ССС С ССС СС ОСС С С СС ССССССССС ССС СОСО~ С С~~ С О С ~ Сс С ~ОСС~СССССС 44»»4»»О»-СООС 44»»4»О4-Сасс 4»СО.~и»С»-СООС 44О 4'4 44 4 4 44 4 4 44 44 44 4'4 4'3 О 4»» 4'» О СПИСОК ЛИТЕРАТУРЫ АСМ: Аяяос)аМоа 1ог Сошрнг!пб МасМпегу Ф1!ббс: Мача1 ВеяеагсЬ Боб!яс!ся Вааггег1у ОЛ8А: ОрегаНоая ВеяеагсЬ бос1есу о1 Ашег1са 87АМ: 8ос1е!у о1 1псйш!На! апй Арр!!ей Ма!ЬешаМся 1.
АЬай!е Е М. (сй.) Ь)оа-Ь!пеаг Ргобгашш!пб, Мог«1иНо1)апй 1'оЫгя!паб Со., Ашясегйаш« 1967. 2. Асйегя Е В. ТЬе 1)яе о1 уууе-Ве1!а Тгапя(отиса!!оа !п !(е(чсог1с 8!шр1!1!сас!оа, о. ОЛ8А, 8 (3), 311 — 323 (1960). 3. Аггочч К, Е, Нпгъйсг. 1.. аай !)хама Н. 81«сй!ея 1а Ьюезг апй Ыоа1!пеаг !'гобгаппп!пб, 8сап1огй Вшчегюсу Ргеяя, 8гаа(огй, Са!!(ога!а, 1958. (Русский перевод: Эрроу И. Дяс., Гурвиц Л., Удзапа Х., Исследования по линейному и нелинейному программированисо, И:1, М., 1962.) 4. Ва1ая Е.
Ап Лйй!Нчс А!боп!1пп 1ог Яо1тйпд ййаеаг Ргобгашя ччСЬ Есго — Опе Уаг!аЫея, о. ОЛБА, 13 (4), 517 — 546 (1965). (Русский перевод: Балаш Э., Лддптнвный ассгорнтм для решения задач линейного программирования с переменными, принимагс»пси»си значение 0 или 1. В «14пберпетпчсском сборнике», новая серия, вып. 6, изд-во «Мир», М., 1969.) б. Ва!ая Е. Впа!Ку ю ВМсгс!е !«гойгапип!пб, Сгайпа(е ЯсЬоо1 о1 1пйпясг!а1 Лйш!и!я!га(!оп, Сагасб!с-Ме!!оп Бзс!чогя!!у, Вес. 1967. 6.
Ва1!гсяй! М. 1.. 1пседег !'гобгапспс!пб; МеНюйя, !)»ея, СошрпгаНоа, Маа. 8с!., 12 (3), 253 — 3!3 (Еоч. 1965). 7. Ва1спяйй М. 1.. апй Сопюгу В. Е. Л Мпспа1 1'г!ша!-Впа! !с!шр1ек 5(ссйой, ш В.1. Сгачея апй Р. «уо)!е (ойя.), Вссепг Лйсапсея пс Ма«ЬешаНса1 1«гобгапип!пб, ЫсбгаъНсВ, Есш Тогй, (963, 17 — 26. 8. Веа!е Г. М. Ь. Лп А11сгаа!е Ысс)пМ о( Б!поаг 1'гобгаппп!пб, Ргос. Саос)»пдяо Рй!!. Кос., 50 (4), 513 — 523 (1954). (!'усскнй нсреоод: Бил Е., Лльтерпативпый метод линейного про».раммировання. В сборнике «Методы рошспкя обнн и задачи линейного программирования», М., Госстатиздат, 1963.) 9. Веа!с Е. М. 1,.
СУс!!аб 1п !!ш Воа! 8ппР1ек Л18оПСЬш, сУЛЬО, 2 (4), 269 — 276 (Вес. 1955). 498 СПИСОК ЛИТИРАТИВЫ 26. СЬагпея Л., Соорег %. %. апй Ненйегзон А. Ап 1пггойнсНоп го Ьгпеаг Ргодтапнв!пд, 1оЬп %йеу А 8опз, Кем Уогй, 1953. 27. ВаЫп В. Ь А Тгее-8оагсЬ А1догВЬ«п 1ог М!хей-!пгедег Ргодгатпнпд РгоЫешз, ГБе Сотри!ег Хоигпа), 8 (3), 250 — 255 (1965). 28. Вап1г!д 6. В. Ргодташпнпд ш а 1.!пеаг 81гнс1нге, Сошргго11ег, 68АР, %аяЫндгон, В.С., РеЬ.
!948. 29. Вашг!д С. В. Мах!пнгаВон о1 а Ьшеаг Рннс11он о1 Чаг!аЫез ЯнЬ!есг го Ьшеаг 1вецна!!Мея, 1н Т. С. Кооргваня (ей.), Ас(1тйгу Лпа!увз о1 Ргойцсг!оп авй Л)!оса!!оп, 1оЬн %«1еу й доня, Ке««уогй, Н)51, 339 — 347. (Русский перевод: Данциг Дж. В., Максимизация линес!пой функции переменных, подчиненных линейным неравенствам. В сборнике «Методы решения общей задачи линейного программирования» М., Госстатиздат, 1963.) 30. Вап1г!д 6.
В. Л Ргоо1 о1 1Ье Ес)ц!та!енсе о1 1Ье Ргодтапнн!пд 1'гоЫега апй 1Ье Саше РгоЫет, !п Т. С. Коортаня (ей.), Асг!«Ву Лна1уз1я о1 РгойосМоп апй А1!осаОоп, !оЬп %!1еу й Еопз, Кем Уогй, 1951, 359— 373. 31. ВапЬМд 6. В. Яо1ея он 1.шеаг Ргодгашш!нд: Раг( Ч11. ТЬе Вна! Бцвр1ех А1дог!1Ь»п, ВАЕВ Верогг ВМ-12 О, )к1у 1954. 32.
Вапгг!д О. В. Вррег Воцпйя, десопйагу Сопзггашгз, анй В!осй Тг1авдн1апгу !п Гйпеаг 1годгатттд, Есопотенчсо, 23 (2), 174 — 183 (Арг!1 1955). 33. Вапгг!д О. В. ВЬсге1е ЧапаЫе Ех1геншт РгоЫешз, е. 01!ЕА, 5 (2], 266 — 277 (Арг!1 1957). 34. Вангг!д О. В. Он 1Ье 8!дпгдсапсе о! 8о!тшд Ь!пеаг Ргодгапспйпд РгоЫегся ич1Ь 8огпе 1пгедег ЧеПаЫея, Есопоспегг!са, 28, (!) 30 — 44 ()ап. 1960).
35. Вапгг!д С. В. Оп гйе 8Ьоггея1 Воцге ТЬгондЬ а Мог«тот)с, Мап. Ясд, 6 (2), 187 — 190 (Хап. 1960). 36. Вапыйд 6. В. 1нйнсг!те Ргоо( о! 15е 8!вр1ех Ме1Ьой, 1ВМ, У. 7)ее. Веое!ор., 4 (5), 505 — 506 (Кот. 1960). 37. Ван1Мд О. В. Гйпеаг Ргодтатннпд анй Ех1евя!опя, Рппсегоп ВштегяВу Ргезз, Ргшсегоп, )«).Ь, 1962. (Русский перевод: Данциг Дж„Линейное программированне, его обобпгепин и применения, изд-во «Прогресс», М., 1966.) 38. ВапгМд 6.
В. А11 8Ьоггея1 Нонгез !и а ОгарЬ, Орега11онз ВеяеагсЬ Новее, 81ав1огй БштегяВу ТесЬп!са1 Верогг 66-3, Нот. 1966. 39. Вап1г!д 6. В., В1анМпег %. В. анй Вао М. В. АВ 8Ьоггез1 Во'1ез (гош а р'!хей ОПд! п гв а 6гарЬ, ОрегаМонз ВеяезгсЬ Ноняе, 81ап1огй Вп!«егяйу ТесЬшса! Верогг 66-2, !«)от. 1966. 40. Вапгг1д О.
В., Рогй 1. В., Яг., апй Рн1Ьегзоп В. В. А Рг!ша1-Вна1 А!доП1Ьш 1ог Ыпеаг Ргодгашз ш Н. %. КнЬп анй СПИСОК ЛИТВРАТУРЫ А. >У. Тасйег (ейя.), Ейпеаг 1пейиа!В!ея апй Ве1агей Буягешя, Аш)а1я оГ Ма1ЬешаИся я«айу 96 38, Гг!асе1оп БштегяВу Ргеяя, Рг!псе1оп, Е.)., 1965, 171 — 181. (Русскии перевод: Данциг Днс Б., Форд Л.
Р., Фалкерсоп Д. Р., Ллгорифы для одповреыенного решения прямой и двойствеппой задач линейного програииировапия. В сборнике «Липейкые неравенства и смежные вопросы>, ИЛ, М., 1959.) 41. Ваа1Мд 6. В., Ри!Ьегяоп В. В. аш! )ойпяоп 8. М. Бо!п1!оп о1' а Бзгйе-8са!е Тгаие!!ай-Яа!евшая РгоЫеш, о'. О)!оА, 2 (4), 393 — 410 (Мои. 1954.) 42. Взп1г!8 6. В., Ра!Ьсгяоа В.
В. аад )оЬпяоа 8. М. Оа а Б!аеаг Ргойгапиа!па СошЫпа1ог!а1 ЛрргоасЬ го 1Ье Тгаие!!айБа!еяп)ап Е'гоЫеш, Х. ОВЯА, 7 (1), 58 — 66 ()ап.-реЬ. 1959). 43. Вап«г!8 6. В. аай Огсйагй-Е!ауез %. А11егпа1е А!бог!1Ь»а 1ог «йе Ве»Мед 8!п«р!ех Ме«Ьод Бя!пй Ргодас« Рогш о! 1йе 1аиегяе, ВАХВ Верог« ВМ-1268, Хои. 1953. 44. Ваа«г!8 6. В. апй Огйеп А. Виа1Ву ТЬеогешя, ВЛР(В Веро»1 ВМ-1265, Осг. 1953. 45.
Вап«г!6 С. В., Огдсп Л. апй )то!!е Р. ТЬе 6спега1ггей 5!шр!ех Ме«Ьод 1ог М!п!ш!г!пй а Ыпеаг Ропп ппдег Б!пеаг 1педиа!Иу Вея1га!п«я, Рае. о'. Магйо 5 (2), 183 — 195 ()иае 1955). (Русский перевод: Данциг Дж. Б., Орден А., Вольф Ф., Обобщопвый сииялексвый метод иипииизации линейпой формы при ограничениях в виде линейных иеравепств. В сборнике «Методы решеиия общей задачи линейного программирования». М., Госстатиздат, 1963). 46. Вза«г!8 6. В. апй Ецго!!е В. Весогорояй!оп Рг!ас1р1е 1ог Б!пеаг Ргойгашз, е. О))ЯА, 8 (1), 101— 111 ()ап; РеЬ.
1960). 47. Вап«г!9 6. В. аай Иго!!е Р. ТЬе ВесошрояВпзп А16огВЬш !ог Б!аеаг Ргойташя, Еооиотеггыа, 29 (4), 767 — 778 (Ос«. 1961). (Русский перевод: Данциг Дж., Вольф Ф., Алгоритм разложения для задач лилейного програииировапин, «Математика», 8: 1, 1964.) 48. Веашя Л В. Ма1Ьешз«!сз! Ргедгапип!пй апй Е!ес«пса1 Е«(е«иогйя, )оЬа Вг!1еу апй Боля, Еце>т Рог)г, 1959.
(Русский верезод: Деннис Дя«. Б., Математическое програиыировааие и злектрические цепи, ИЛ, М., 1961.) 49. В!)Ья«га Е. Ъ'. А !Ео1е оа Ттио РгоЫешя ш Соппес«!оп чч«Ь 6»арйя, Л'ит. Магйп 1, 269 — 271 (1959). 50. Вгеуйаз 8. Е. Аа Аррга!>а! о! 8оше 8Ьог«е»1 Ра«Ь А!8ог!1Ьшя, ВАЯВ Верогг ВМ-5433-РВ, Ос«. 1967. (Русский перевод: Дрейфус С, Е., Обзор некоторых алгоритмов определепия кратчайшею пути. «Вкеиреоо-информаиик», серия «Техническая кибернетика», №.,41, 1969.) 51.
Ви№!а В. 1пйп)1е Ргойгашя 1а Н. РС Вайа апй А. %. Тасйег (ейя), Е.шеаг !пе«(иа!!1!ея аай Ве1агсй Буя«ешя, Липа!я о( Ма«Ьеша1!ся 8!иду № 38, Ргшсе«оа !)шиеад(у Ргеяя, Рппсегоп, !Е.)., 1956, 157 — 170. (Русский перевод: Даффип Д>к. Р., Бесконечные програииы. В сборнике еЛияейиые неравенства и спея«ные вопросы», ИЛ, М., 1959.) 32* 500 СПИСОК ЛИТЕРАТУРЫ 52. Пийш Н. Х., Ресегвоп К.
1.. апй Кепег С. Оеошесгге !»го8гашсп!п8: ТЬеогу апд ЛррПсаМопв, .!оЬп %!1еу авй 8овв, Х»(е»г Усююй, 1967. 53. ВМеПпяЫ В. 1'. апд Сошогу Н. Е. ОрПпюа1 Рпю8гапип!п8 о( !.о! 8!яе 1птеЫогу авд 1аЬог АПоса!1овя, Мап. Яе!., 11 (9), 874 — 890 (1965). 54. Едшовдя Х.
Со«еюз апд 1»асЫп8в !п а Гали!у о1 8есв, ВиПеип аХ А МЯ, 68, 494— 499 (1962). 55. Едшсюпдв 1. Ра!Ьв, Тесея, апд Г)ос«ств, Сападсап е. Маса.; 17 (3), 449 — 467 (Мау 1965). 56. Едшопйв Х. Мах!пшш Ма!сЫвя апд а Ро1уЬодгоп кПЬ О, 1-Уег!!сея, е. Х)еяеагей Ба!сапа! Впгеац аХ Егапдагйе В, ! апд 2, 125 — 130 (Хав.— Хиле 1965), 57. Кдшопс!я Х.
авд 1«иПсегвоп Р. Н. Посс!епесй Ех!гепса, НАЕП Нерог! НМ-5375-1'Н, Хаи. 1968. 58*. Едшош1в Х. авд Катр Н. М. ТЬеогес!са! 1шрготешев!в ш А18ог!1Ьпис Е%с(овсу (ог !»Хе!»тотчас Г!оют РгоЫешя, ХАСМ, 19 (1972), Лй 2, 248 — 264. 59. Гап К. М!в!шах ТЬеогешя, 1'гас. ЛаП. Асад. Ее!.ю (ХЯА, 39, (1), 42 — 47 (1953). 60. ГагЬеу В. Л., Ьагд Л. П. авд МцгсЫапй Х. О.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
