чизиқли дастурлашнинг транспорт масаласи

DOC 70,5 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1352102187_29157.doc å å = = = n j ij ij m i x c z 1 1 ) , 1 ( 1 m i a x i n j ij = = å = ) , 1 ( 1 n j b x j m i ij = = å = ï ï î ï ï í ì = = = = å å = = m i j ij n j i ij n j b x m i a x 1 1 ,..., 2 , 1 , ,..., 2 , 1 , ) 2 ( ) 1 ( ij m i n j ij x c z × = å å = = 1 1 å å = = = n j j m i i b a 1 1 ) 5 ( чизиқли дастурлашнинг транспорт масаласи www.arxiv.uz чизиқли дастурлашнинг транспорт масаласи режа: 1. транспорт масаласининг қўйилиши ва …

ун тенгликларга эга бўламиз; иккинчи шартга кўра, яъни барча талаблар тўла қондирилиши учун тенгликларга эга бўламиз; шундай қилиб масаланинг математик модели қуйидаги кўринишни олади: чизиқли тенгламалар системасининг (3) xij ? 0, i=1,2,…,m; j=1,2,…,n шартларни қаноатлантирувчи шундай ечимини топиш керакки, бу ечим (3) чизиқли функцияга энг кичик қиймат берсин. бу моделда тенглик ўринли деб фараз қилинади. бундай масалалар «ёпиқ моделли транспорт масаласи» дейилади. теорема. талаблар ҳажми заҳиралар ҳажмига тенг бўлган исталган транспорт масаласининг оптимал ечими мавжуд бўлади. бошланғич таянч ечимни қуриш. маълумки, ихтиёрий чизиқли дастурлаш масаласининг оптимал ечимини топиш жараёни бошланғич таянч ечимини кўришдан бошланади. масаланинг (1) ва (2) системалари биргаликда mn – та номаълумли m+n – та тенгламаларда иборат. агар (1) системанинг тенгламаларини ҳадма-ҳад қўшсак, ва алоҳида (2) системанинг тенгламаларини ҳадма-ҳад қўшсак, иккита бир хил тенглама ҳосил бўлади. бу эса (1) ва (2) дан иборат системада битта чизиқли боғлик тенглама борлигини кўрсатади. бу тенглама умумий системадан чиқариб ташланса, масала m+n-1 …

ринишида берилган бўлсин. йўл харажатларини ҳисобга олмай b1 истеъмолчининг талабини a1 таъминотчи ҳисобига қондиришга киришамиз. бунинг учун a1 ва b1 юк бирликларидан кичигини a1b1 катакнинг чап пастки бурчагига ёзамиз. агар a1< b1 бўлса, b1 нинг эҳтиёжини тўла қондириш учун a2b1 катакка етишмайдиган юк бирлигини a2 дан олиб ёзамиз ва ҳ. к. бу жараённи ambn катакка етгунча давом этдирамиз. агар (5) шарт ўринли бўлса, бу усулда тузилган ечим албатта таянч ечим бўлади. 1-мисол. транспорт масаласининг бошланғич ечимини топинг. таъминотчилар истеъмолчилар заҳира ҳажми b1 b2 b3 b4 b5 a1 10 100 7 4 1 4 100 a2 2 100 7 150 10 6 11 250 a3 8 5 50 3 100 2 50 2 200 a4 11 8 12 16 50 13 250 300 талаб ҳажми 200 200 100 100 250 минимал қиймат усули. бу усулда бошланғич ечим қуриш учун аввал йўл харажати энг кичик бўлган катакка ai ва bj лардан кичиги …

чизиқли дастурлашнинг транспорт масаласи - Page 4

чизиқли дастурлашнинг транспорт масаласи - Page 5

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"чизиқли дастурлашнинг транспорт масаласи" haqida

1352102187_29157.doc å å = = = n j ij ij m i x c z 1 1 ) , 1 ( 1 m i a x i n j ij = = å = ) , 1 ( 1 n j b x j m i ij = = å = ï ï î ï ï í ì = = = = å å = = m i j ij n j i ij n j b x m i a x 1 1 ,..., 2 , 1 , ,..., 2 , 1 , ) 2 ( ) 1 ( ij m i n j ij x c z × = å å = = 1 1 å å = …

DOC format, 70,5 KB. "чизиқли дастурлашнинг транспорт масаласи"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: чизиқли дастурлашнинг транспорт… DOC Bepul yuklash Telegram