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

DOC 70,5 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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

Хотите читать дальше?

Скачайте полный файл бесплатно через Telegram.

Скачать полный файл

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

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, 70,5 КБ. Чтобы скачать "чизиқли дастурлашнинг транспорт масаласи", нажмите кнопку Telegram слева.

Теги: чизиқли дастурлашнинг транспорт… DOC Бесплатная загрузка Telegram