Габасов Р., Кириллова Ф.М., Альсевич В.В., Калинин А.И., Крахотко В.В., Павлёнок Н.С. - Методы оптимизации (1050542), страница 17
Текст из файла (страница 17)
()РОЗ11т.'1нтн(1ъсм схему ЙолноГО 61.тйлсння, ХОГдз нз т11стъсм 61енс др06ится Мне<хе:ТВО А'1-,. 1)осхольь~ )1слтсннсм тздзчн (22.8) ЯВЯЯстсЯ 1телочнслснный Вен- т1 Р 1', 4 1. ТО Х„ктьхно Рзт6166зть нз йолмнбьхсстВз Л1; .=- ((2. 4)~, Л 1т = Л1~ т А~1, с 011011язмн с( т, ) == ~(Х1,) = с(Л1„) = -2. ОЛНОзлсмснтнОс мнжксст60 Л11 нмсст и'111 чснь1т1 ьн1 011снй~ с)1сдн Вссх еои1тсбых мй0160стВ трстьсГО 111ВГВ. 11ОэтОм~" сООт 6: тс16) 1011166 601061сн Г (2, 4) ЯВЯЯстеЯ 01ГГнмзльным Пленом нсходной тздзчн ( 2.5).
Г~",ЯВГЛ 06)лзом, ттз тзлзчз нмсст, 016 ьрзйней мере, ЛВВ Рсй1сннЯ (), 3) н (»., 4). (..)д11й н3 подхОПОВ и Р01пе11ьпО зздйч Цлп 00стонт В пОсдсйОВВ1< 66116161 ВВсдспнн доп11дп11тсдьпь1х ОГ)тзййчсййй, йс НОВлнтчз)Оп(и)( цс- -10611(с 1011иых дои~'Стимых точсь, пОкз Опт14;4зльиыЙ плзБ сООтВстст- В) 11н11ей «ксп~ъсрыВНО1тн идВчи Л)1 йс Оулст т(слочнсдснныы. ) 10нятнО, что 6 .11ЛОМ Ол)~нзс Он яВдястся ОптйьтздьйОЙ дОГ1уетимОЙ тО 1ЯОЙ й В ис- холнОЙ тздз 1с ЦЛ11. Ззыстнь(, <ГГО 1т~01(сес ВВед1тнйя дополыйтедьных 1Г)1знпнс1тйй (йх 11ВВГЯВзнтт ййнечеййялттт) ОбятзГОльйО Остзйоййтся, 365 ныс трсбОВЗННЯ к Опсрзтианцй пзмЯти, Н11 А -м ц1зГс ИУЯО10 крзй11ть МЯТИ 31ГЗЧСИИЯ ФУНКЦИЙ В~Х, М вЂ” 1)„81Х,::"' — А + 1), И~Х, % — 4..
ц(х, М вЂ” 1). )1. кОнцу прОцсдуры В пзмати будет хра1 М~~Х вЂ” 1)1+ 2) чисел. Само ИЗЭВа1НГВ «мйОГО1пзГОВ11й НРОцссса Го О ВОЭМ01кных 'ИГачсниях Л . ЧислО М нзпряму10 Ззайсйт От и и тОчй ВЫЧИСЛСНИ31. Д:1Я ЛОС331ЭКСННЯ ТРС6УСМОЙ ТОЧНОСТИ ЧИСЛЗ .М > 1 ОО М считать ООычными. ПОэтОму уяю Лая и = 4 Опйсзннзя прОцсдяи на Врсыснньж ЭВМ, кзк прааил0, йс м01кст быль рсз11иЭОВзйз. ~ ка3зййы дОстзтОк днйзмичсскОГО прОГраммйрсэазйия БсГлмай ИВЭВзл «э1рОктя ~й13.исрн11с1нмя. ВГОрОЙ йс30стзтОк — ОпзснОсть рас1ГВ1ря101цс11ся ЭТОТ ИСДОСТЗТОК СОСТОйТ В СЛСДУ1ОП1СМ. ГСЛН НСКО'ГОРЫС й3 ВСЬ"ГОРОВ ~ 1ГВ пОпадз10т В Г1рсЛслы фаЭОВОЙ сстк31, тО Эйзчсйия фуйкцйи .81'х, Л' ЭЭДС .~" НС М01КСТ бЬПЬ 11ЗЙЛСНО ПО ОПИСЗ11НОЙ СКСМС.
ЭТО ВПОЛИС М СЛУЧИТЬСЯ С ПРИГРЙНИЧНЫМН УЗДЗМН. В РСЭУЛЬТЗТС ~Же йа ПСРВОМ пОЗВЛТ~я «пустые~1 у3лы, т. с, прОНЭОЙзст фактйчсскОс суэкс11нс фз ССТКИ. В ДЗЛЬНС1ЦЦСЫ ОПИСЗННЗЯ С1ГГУЗЦИЯ М01КСТ ПОВТОР1П ЬСЯ. И НС и чсйО, чтО Вычйслсйия ОбОраутся йа йскОтОрОм ц1ЗГс, 1ГОск01п.ку у3 Окз3кстся Эа прсдслзми сстки, В этОм случае 1тсрВОначзлькукэ сстку 1 расц1йряТЬ, ЧТО ВСдСТ К уВСЛйчеййГО НСОбКОдйМОЙ ПЗМЛТй. й ПРОИЗВОЛСТВС НСКОТОРОЙ Г1РОДУКЦИИ йСПОЛЬЭУСТСЯ 060РУЛОЮ~".:-".,'-';'',~ ОимОсть кОтОрОГО раанз ~7, В 011лу сстсстасййьу~ п1эичин с~~ф,,'::~~~~ Эатрзты йа эксплузтзцйГО ОбОрудОВания с тсчснйсм Врсмсий';::;."..~~ тся 1уасличиаз10тся) и раВны я~а), ссли к Началу тскуц3сГО ГОдФ;.~ ОВзййс прОрабОтзлО 3 лст. 1 рсбустсЯ йайтй плзй Эзмсйы 060ру';:.$ я йа У' лет„прй КОТОРОМ суммзрйыс Эатрзты йз эксплузтацй10:Й;::;-:'=.:$ у ОбОрудОВЗййя будуТ МИИИМЗЛЬНЫ, Б йЗЧЗЛС ПСрйОЛЗ 1ЬЭЗНИрб'-':,::.~~ 3 ПРСДПРИЯТИИ ИМССТСЯ 06ОРУДОВЗНИС, ПРОСЛУ КИВЦ1СС РЛ ЛСТ.::4 ОскОльку псрВОс рс1цснис, мснять или нс менять ОООрудОВЗИИФ~:.',:,3 ПДИНИМЗТЬ В КОНЦС ГОДЗ, ПР.Д ССТВУЮЦ1СГО ПСР1 ОДУ ПЛЗНИРОВЙ-4 ЧНСМ ОТСЧСТ ЛСТ С ЭТОГО ГОДЗ, СЧИТЗЯ СГО ПСРВЫМ.
СТЬ Х(1), 1 = ~, Т + 1, — ВОЭРЗСТ ОООРУЛОВЗННЯ, ЭКСПЛУЗТИРУСМОЮ-.',. ,а ЛОВИС, НСОбХОДИМОС ДЛЯ РС111СННЯ ЭТ01 О РСКУР~1 ОГО УРЗВНСНИЯ, ПОЛУ1ЗСМ НСПОСРСДСТВСННО НЭ ОЩЗВ)~1~ В ( У, 1) =- 1',1 Г 1. У -:: 6,. а5') К ЭЗКЛ10ЧИТСЛЬНОМУ ЭТЗГИ, КОТОРЫЙ СОСТОИТ В Йййф~~В. СНИЯ ЬСЛЛМЗНЗ 1 5.6), ~~.5.7) И ПОСТ70СНИй ПО 11ФЦ)',.ф11 ЗНЗ РЗСПРСДСЛСНИЯ РССУРСОВ й ИСКОДНО11 ЗЗДЗЧС (25.Ц, ИИ ~25.6) ПОЛОЖИМ ~; — -2. У ПГГЫВЗЯ„~1ТО ); .= 6,, 6$ДВЬф В СНЛ) ~25.7) ПРЗВЗЯ ЧЗСТЬ ГГГОГО ГРЗВНСНИЯ ОГ1РСЛСЛСНЗ ДЛЯ ТСЯ К ~-: 10, С), ДДЯ КОТОРЫХ ~» — Х ~'=. б, КОТЯ 6Ы ПРН ОДНОМ х С 6,. 0ЧСВНДН0, ЫНОЖССТВО ТЗКИХ К ССТЬ Г..
ДЛЯ КЗ~КДОГО Я ~= Г, НЗНДСМ ЭНЗЧСНИС ЯТф), 1ГЗ КОТОРОМ ДОСТИГЗСТСЯ МЗКСИМУМ В ПРЗВОЙ ЧЗСТИ ~25.8), И СЗМО ЗЙЗЧСНИС МЗКСИМУМЗ В(У, 2), ДЗЛСС, ПОЛЗГЗЯ В ~2Э.6) А =- 3. 4, .„, И й. РВЕНИЯ СООТВСТСТВУЮП111С ЭЗДЗЧИ МЗКСИМИЭЗЦИИ, ПОЛУЧЗСМ ПОСЛСДОВЗТС11ЬНО фуНКПИИ х 1У), 8~У, 3). У~ У,, ..., Х.(У), В1У, И), У~ 1'„. ЕСЛИ с е )', ТО 3„(с) — МЗКСИМЗЛЬНЗЯ 11РИ0ЫЛЬ В ИСХОДНОЙ ЭВДВЧС ("5,1). Б ПРОТ11ВНОМ СТ~ЧЗС ЗЗДЗЧЗ НС НМССТ РСН1СНИЯ, ТЗК КЗК НС СУТЦССТВУСТ НИ ОДНОГО ДОГ1)'СТИМОГО ПЛЗНЗ РЗСНРСДСЛСНИЯ РССТРСОВ, КЗК СЛСДУСТ ИЗ ПРИВСДСННЬГК РЗССУ1КДСНИЙ, х,(у) ССТЬ ПОСЛСДНЯЯ КОМПОНСНТЗ РС1ДСН11Я ЭЗДЗЧ11 1 5.~) ( ОБТИМЗЛЬНОС КОЛИЧССТВО СЫРЬЯ, ВЫДСЛЯСМОС НЗ К -Й ПРО11ССС В ЭТОЙ ЗЗДЗЧС). СООТВСТС ГВСННО С ЭТИМ ОП" ГИМЗЛЬНЫЙ ПЛЗН РЗСПОСДСЛСННЯ РСС)7СОВ В ИСХ0,-1НОЙ ЭЗ;1ЗЧС МО®СТ бЬГГЬ НЗЙДСН СЛСДУКЭ11ГИМ ООРЗЗОМ: 1):11)ЖИМ ЙТУ 3ЙДЗЧУ В ССМСЙСТВО ПОДООНЬ)Х 3ЗДЗЧ, З ИМСИНО, бУДСМ .
СЧИ) сПЬ, ЧГО 3~)СОУСТСЯ НЗЙТИ КРВБ')Й1ЛИЙ ПУТЬ И3 У3ЛЙ 5 В П$ЪОНЗВОЛЬНЫ11 У)СЛ «Е «, ВВСДСМ В 1)ЙССМОТ1)СИНС фУНКЦИ)О Ев6ЛЛМЗ)1З .8, — ДП11Н)' КРЗ)Ч«111П1СГ1) Г)УТИ И3 Х В /. 11УСТЬ 7, =";"1: «-~1, 11, «)б1.«~« — МНОЖССТВО У3ЛОВ, СОСДИНСННЫХ С У)ЛОМ «Д~ГЗМН„ОКЗНЧИВЗК)ЩИМИСЯ В „«. ПОСКОЛЬКУ ПОСЛСДНИМ ПРОМСЖУ11)с1НЫМ УЗЛОМ НЙ ЛЮООМ ПУТИ И3 1' И «ОУДСТ УЗСЛ И3 ЭТОГО МНОЖССТВЙ, ГО ФУНКЦИЯ ЬСЛЛМЗИЗ, ОЧСВИДНО.
УДОВЛСТВО)сЯСТ УРЗВНСН)1Ю .8, = П))Л(С,«+ Ь',). (26.1) );1)1СТИМ, '1ТО В ОТЛИЧИС ОТ ПРСДЫДУ)Ц)1Х ПЗ~)З1РЗфОВ УРЗВНСННЯ БСЛЛМЗНЙ . '6.1) НС ЯВЛЯСГСЯ РСК~«РРСНТНЫМ, К~)ЗСВОС ~СЛОВИС ДЛЯ НСГО ОЧСВИДИЬГн) 00~сйЗОМ СЛСДУСТ И3 ОПРСДСЛСННЯ ФУНКЦИИ ))СЛЛМЙНЙ: В, = 0. (26.2) РСЦИ;П)1С ~РЗВНСННЯ ~26.1), (26.2) МОЖНО НЗЙТИ С ПОМОЩЬЮ МСТОДЗ 1Н)ИСТОК, С)л~ Ь КОТОРОГО СОСТОИТ В СЛСДУК)ЩСМ, О603НЗЧИМ ЧСРС3 ')1НОсКССТВО УЗЛОВ, ДЛЯ КОТОРЫХ ИЗВССТНО 3НЗЧСНИС ф~НКЦИИ БСЛЛМЗНЙ НЗ НСКЛТО~~)М ЗТ11)1С ВЫЧИСЛСИИЙ (ПС~)СД НЗЧЗЛОМ ВЫЧИСЛСИИЙ ЭТО МНОЖССТЙО С1)«1СР)КИТ ТОЛЬКО У3СЛ .~ ), П))СДПОЛОЖИМн ЧТО Ф Ф,«", ПУ~ТЬ 10(1 ) = -,' ~': у и / ~ 1', 1; «) Г «й)1 — иножсство увнов.
сосснннн с иноиссс- ВОМ «'. ЕСЛИ В)~«) = З, ТО В ОСТИ .')' НСТ 1Г)ТСЙ ИЗ 5 В «Г. ЕСЛИ ЖС с')1 ) ) ~с Я, ТО ДЛЯ КЙ)КДОГО ~'ЗЛЗ «1:— 0)1:« „1 ПО фОРМ~«ЛС «)', =- П)10 1Е, + В,) (26,3) и":«11« Г10.1Сс11Г)ЗСМ ЧИСЛО Т)' — ЙРСнИС«~НУ««) Я1С«И)Г) У3ЛЙ, З 3ЗТСМ НЗЙДСМ У3СЛ «. С ПЗИХ)СНЫИСЙ В~)СМСННОЙ МСТКОЙ, ДЛЯ У3ЛЗ ~,, %~ «3НЗЧСНИС фуНКЦИИ Ь-' П)Мс)Н11 РЗВНО 8', . УЗСЛ «, ДООЗВЛЯСТСЯ К МНОЖССТВУ и', И ОПИСЗННЬГС «)ПС«)с3ЦИИ ПОВТОРЯЮ'ГСЯ. НС ИСКЛЮЧСНО, ЧТО НССКОЛЬКО УЗЛОВ буДУГ ПИСТ«в 11Г)ИМСНЫ))У)О ВРСМСННУК) МСТКУ, Б ЯТОМ СЛУЧЗС ВСС ОНН П~)ИСОСЛГП)ЯКТГСЯ К МНОЖССТВУ « '11)С«1З В,, « ~н 1' с 1ГЗЗЫВЗЮТ И«)С~й«)ЛИНЬКИ,НС«ИКСИИ «ЗЯБ. Г)Й КЗЖ:ЮИ 1ГГСРЗ))НИ ЧИС«11) ПОС'ГОЯННЫХ МСГОК )'ВСЛИЧИВЗСТСЯ. ПОЭТОМУ ЛН60 '1С1)С3 КОНСЧНОС ЧИСЛО ИТСРЗЦИЙ ПОЛ~'сП)Т ПОСТОЯНН~'Ю МСТКУ, ЛИОО "1'1ЧИСЛСИИЯ 060~ВУ ГСЯ ИЙ НСКОТОР1)М ЩЗГС И3-3З ТОГО, ЧТО И(1 ) = )"'-) .
11) й)О1)ОЙ й)с1)аййй )' --",1, 4';, 8, == О, В, =-1, ОМ/') =- ~), 3, Ь, 7~~. 11О УКВЗЛК- Ъ~ М~ В) )йй" )ЯСЫ ВГЙ МСНКМВ М ) йй Ъ~й)ОВ СОС~ ДНЙХ С ) 8 й, 1 О В я; .: 1'1йймВНВК)у)О ВГ)смскйуй) мстй~' д, -'"' ~ лсласм ЙОстОЯЙКОЙ й 1)срсхОлкм й с, й,",1))ОК)сй) йтсрГЙ)кй. Ъ)сл К Г)Олъйй) ))ОстОЯкку)О мсГКУ 8„--- 7 ЙВ й)сстОЙ йтс~)ВГ)нй ОЯНОВ1)смснйО с ъз.й)м ) 11)кс. -6.2).
К:)ТОму мОмскту бъ)1ът й)йсстйы ООс)Оянйыс мстки Всех Осу)ЯОВ ХОТО1)ыс ЙОыещсйы ря.ГОм с у) )дмй ):~д рйс )6 ") й-й)61)д)йсй йрВТ ))йй1йя ! 1ъ)ь ЙВ ъалй 1 В ъ)~л ~$, )1ОстрОсййык КО 1)ОстОЯйным мстязм. 1) сстсяом Гп)зниройзнии исследуются ВОГ1росы рсзлиззцни сло)к" 11ых просктоВ, состОЯ1цих из больп)ОГО количсстяз Отдсльиых рзбОт„ хотор)1с дол)кны Выполняться В Опрсдслсниои тсхнолоГнчсской послсдокзтсльности. Одна из Оси()ань)х задач сстсВОГО 1)лзнироязиия — рзс- КСГ й~)СМС)1И ВЫПОЛНСНИЯ ПРОСКТЗ. Г'ОСТЗВИМ ССТСВЪГК) МОДСЛЬ ТЗКОЙ ЗЗДЗЧИ.
КЗ)КДОЙ РабОТС А ПРОСКТЗ Гк)с ) зним В соотястстяис ДУГУ (1, 1) . ъ" зсл 1 будем интсрпрстироВзть ХВК ИЗЧЗЛО, 3 уЗСЛ / — ЬЗК КОИСц рабоТЫ, НЗЧЗЛО рабОТЫ яВЛяСТСя КОН11ОЪ1,.)ЯГГОЙ, ПО)ТОМЪ' В У)ЛС 1 ДОЛЬКИЫ ОКЗНЧИВЗТЬСЯ ДУТИ, КОТОРЫС СО- 0)ЙГ)1 стВУЙ)т работам, прсдц)сстВък)1цим А", 3 В Узлс ~ до))ясны нзчи- 1Ы Гьея дуГИ, СООТВСТСТВ~Ю1ИНС работЗМ, КоторЫМ А Прелц)ССТВует. В СС1И ВЫДСЛЯК)ТСЯ ДВЗ УЗЛЗ: .à — ИЗЧЗЛО ВЬП10ЛИСНИЯ ПРОСКТЗ, ~à — ЗЗВС1)Г1)СНИС Г)РОСКТЗ. В УЗЛС Х НЗЧИНЗЮТСЯ ВСС ДУГИ, КОТОРЫМ ОТВСЧЗЮГ Р111)<)'ГЫ, НС ИМСЮЩИС ПРСД111ССТВУЮП1ИХ, В ~')ЛС Ф ОКЗНЧИВЗЮТСЯ ДУГИ, котОрым соотВстста~ют рзбОты„нс имеющие послсдую1цих.
Г.з)кдОЙ ',1) Гс 11, /) сстн приписыВзстся характеристика с', > Π— Время ВыполКСП ия СООТВСТСТВуЮГПСЙ рябОТЫ. ..".)Длеко нс для Всех просктОВ удастся построить сстсную мОдсль, 0;1ирзясь 1йз иало)ксннь)с принципы. Пусть, нз11римср, проект Включает 4 работы А, Ь; В, Х. Работы А, Б могут Выполняться параллельно и яв;1кк)тся прсд1цсстяъю)цими ЛДЯ В.
Если рзбОтз Г тзкьхс моясст нзчикзться Т~~~КО Гюслс тзаср)))ения работ А, Б, -ГО сстсязя модель ст1)оится бе) 1РЪЛЗ 1рИС. «.1), Ъ'ЗСЛ 1 ОЗИЗЧЗСГ НЗЧЗЛО ВЬ)ПОЛНСНИя ПРОСКТЗ 3 ъосл .) - сГО ззасрц1сиис. Если жс длЯ Работы т пред)псстВую1цси ЯВля" стоя только рзООтз А„то Кало)ксниь)с Выйцс принЦипы построения ссти ' 11ОД '.пйм тсрмйййм кййймйй)тсй йс Все РзбОты, ЙОТОрыс ЗОлжкм Оы)ь )В ВО1)й~сйь1 ЗО йВйалз А, В ТОлькО Гс йз кйх, чтО Вьй)Олйяй)тся йскОсрслстйсййО Г)срсл Яйййй1 О3601ОЙ. И О6ЛЯДВИЛЦИК ТОМ СВОЙСТВОМ, ««Т«~ ВСС Д~СИ, В ННК ОК«ЗНЙНВВКНДИССЯ„ ИЛЙЙНВКЛТЯ В УЗЛВЯ ИЗ « . 3«З НРИИЧИНОВ, НОЛ«РКСННМК В ОСНОВ„'~' НО- «,рр«ВЙИЯ СОТИ„СЛСД~СТ, «ПО ЭТО М13ОВКССТВО ИИГ~СТОВ. ДЯЯ КВ~КДОЛ) УЗЛВ ' ««'1'1') ЗНВЙСНИЯ ф~.НКИИИ БСЛЛМВНВ ЛОВКО НВКОДЯТСЯ НО фОрМуЛС ;...'.1), ЧВкиВ узль«ДООВВ.«~Я«ОтьсЯ к мн«т:~сстВ~ ~, и Онср|ИНН ИОВтОРЯ««ЗТСЯ ЧСРСЗ КОНСЧНОС ЧИСЛО ИТСРВЦИЙ ОУДСТ НВИДСНО ЗНВЧВНИС 3.
ВРСК«Я ВЫНОЛНСНИЯ НРОСЕТВ. ««.РИТИИССКИЙ 1ТУТЬ СТРОИТСЯ ПО НВЙДСННЫМ ЗЙВ«ЧСБИЯМ фуНКНИИ ЬСЛЛМКНВ ТВК «КВ,, КВК И НУТЬ МИНИМВЛЬНОЙ ДЛИНЫ 1„,"ЬК," '6), ПР«с«««р "-7.1. НВЙЛсм ВРеь«3, йсО«ККОДИИОс лл6 стРО««тсльст33 3«ЙЯОсО ЛОВ«3, 33««йь:.,с О йрОсктс кОВОр«тсО йрйбедсйь«6 33Ол. 27.1. Л:. ЙОДСОТОВК3 СтрОКЛЛО1ЫХВКЙ 1«, «.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
