Транспорт масаласини ечишнинг потенциаллар усули - Информатика и ИТ - Рефераты

Транспорт масаласини ечишнинг потенциаллар усули

Загружено в:

20.09.2019

Скачано:

0

Размер:

74.5 KB

www.arxiv.uz Транспорт масаласини ечишнинг потенциаллар усули Режа: 1. Берилган масалани транспорт жадвалига жойлаштириш. 2. Истеъмолчи ва таъминотчининг потенциалларини белгилаш. 3. Потенциаллар учун тенгламалар тузиш. 4. Янги жадвалга утиш учун ёпик контур тузиш.. 5. Махсулотларни таксимлаш. 6. Оптималлик шартини текшириш.

www.arxiv.uz Потенциаллар усули ердами билан бошлангич таянч пландан бошлаб, оптимал ечимга якинрок булган янги таянч планларга утиб бориб, чекли сондаги итерациядан сунг масаланинг оптимал ечими топилади. Хар бир итерацияда топилган таянч план оптимал план эканини текшириш учун хар бир ишлаб чикарувчи (А i ) ва истеъмол килувчи (B j ) пунктга унинг потенциали деб аталувчи микдор u i ва v j мос куйилади. Бу потенциаллар шундай танланадики, бунда узаро богланган А i ва B j пунктларга мос келувчи потенциаллар йигиндиси с ij га тенг булиши керак. Теорема. Агар Х * =(x ij * ) план транспорт масаласининг оптимал плани булса, у холда унга u i * + v j * = c ij , (x ij * >0), (1) u i * + v j * £ c ij , (x ij * =0) (2) шартларни каноатлантирувчи n+m та u i * ва v j * потенциаллар мос келади. Потенциаллар усулининг алгоритми куйидагилардан иборат: 1. Юкоридаги курилган усулларнинг биридан фойдаланиб, бошлангич план топилади. 2. Топилган планни оптимал план эканлигини текшириш учун потенциаллар системаси тузилади. Бунинг учун формуладан фойдаланиб, хар бир тулдирилган катакча учун куринишда потенциал тенгламалар тузилади. Маълумки, транспорт масаласининг планидаги 0 дан фаркли булган узгарувчилар сони n+m-1 та. Демак, потенциал тенгламалар системаси n+m та номаълумли n+m-1 тенгламалар системасидан иборат булади. Бу системада номаълумлар сони тенгламалар сонидан ортик булганлиги сабабли, потенциалларнинг сон кийматини топиш учун улардан ихтиерий биттасига ихтиерий киймат, соддалик учун ноль киймат бериб, колганларини бирин- кетин топиш мумкин. Фараз килайлик, u i маълум булсин, у холда v j топилади: v j =c ij - u i Агар v j маълум булса, у холда u i куйидагича топилади: u i =c ij - v j

www.arxiv.uz Барча потенциалларнинг сон кийматини аниклаб булгач, хамма буш катаклар учун ij i j ij u v c    хисобланади. Агарда барча i ва j лар учун ij i m j n £   0 1 1 ,( , ; , ) уринли булса, топилган бошлангич план оптимал план булади. 3. Агар i ва j ларнинг камида бир киймати учун ij£0, булса, бошлангич таянч план алмаштирилади. Бунинг учун max   ij ij lk   0 шартни каноатлантирувчи (l,k) катакча тулдирилади ( x lk номаълум базисга киритилади), xlk = q деб фараз килиб (l,k) катакчага q киритилади. Сунгра соат стрелкаси буйича ( l ,k) катакчадан бошлаб учлари тулдирилган катакларга тугри келувчи тугри бурчакли ёпик (контур буйича) харакат килиб тулдирилган катакчаларга контур учларига тартиб билан (-) ва (+) ишоралар куйиб борилади. Натижада ёпик К контур хосил булади: K K K   , бу ерда K  , K  -(-) ва (+) ишорали катакчаларни уз ичига олувчи ярим контурлар. Куйидаги формула оркали q нинг сон киймати топилади. q    min . x K ij pq ij x x 4. Янги таянч план хисобланади: ,р,© ,р,© ,р© ,0© ,0©       Kx€‹€xx Kx€‹€xx Kx€‹€xxxx ijijij ijijij ijijij pqij q q Топилган янги таянч план учун яна кайтадан потенциаллар системаси топилади ва янги планнинг оптимал план булишлик шарти текширилади.

www.arxiv.uz Агар янги таянч план оптимал план булмаса, у холда яна кайтадан 3,4 пунктларда килинган ишлар такрорланади. Такрорланиш жараёни оптимал план топилгунча, яъни барча буш катакчалар учун  ij i j iju v c   £ 0 шарт бажарилгунча такрорланади.

www.arxiv.uz Адабиётлар: 1. Н.Р.Бекназарова, Х.Н.Жумаев “Математик программалаштириш ва оптималлаштириш” Ўқув предмети бўйича Ўқув-услубий мажмуа ( Б акалавр иат бос қ ичи талабалари у чун).Ташкент 2006. 2. Сафаева К. ва бошкалар. Математик программалашдан маъруза мантлари. Т., ТДМИ, 2003й. 3. В.В.Розен. Математические модели принятия решений в экономике. М. 2002. 4. Математическое программирование в экономике. Под ред. Кремера, М., Финансы и статистика, 1996г. 5. К.Сафаева, Ф.Шомансурова. Математик программалаштиришдан масалалар туплами. Т., Молия институти, 2003й. 6. В.Ш.Кремер и др. Исследований операций в экономике. Учебное пособие. М.: ЮНИТИ, 1997. 7. К.А.Багриновский. Экономико- математические методы и модели. Уч.пос. М.: РУДН, 1999.

Похожие

Транспорт масаласини ечишнинг такрибий усуллари

Транспорт масаласининг оптимал ечимини топишнинг потенциаллар усули

Чегаравий масалаларни ечишнинг Галёркин усули

Чегаравий масалаларни ечишнинг чекли-айирмалар усули

Чизикли алгебраик тенгламалар системасини ечишнинг Гаусс усули