чизикли программалаштиришнинг махсус масалалари

DOC 557.5 KB Free download

Page preview (5 pages)

Scroll down 👇
1
1662849572.doc m ) , 1 ( ____ m i a i = i a ) , 1 ( ____ n j = ) , 1 ( ____ n i b j = ij c i ij x { } ij x ij x i а ï ï ï ï î ï ï ï ï í ì £ £ £ å å å = = = m n j mj n j j i n j j а x а x а x 1 2 1 2 1 1 ........ .......... ï ï ï ï î ï ï ï ï í ì £ £ £ å å å = = = n m i in m i i m i i b x b x b x 1 2 1 2 1 1 1 ....... .......... å å = = = z m i n j ij ij х с 1 …
2
j x 0 ) 1 ( - + n m n m × ) ( n m + ) ( n m + 3 , 4 , 3 , 1 , 1 = = = = å = m n i a х n j i ij å = = = m i j ij j b x 1 4 , 1 , å å å å = = = = = + + 4 1 4 1 4 1 4 1 3 2 1 j j j j j j j j b x x x 2 a 3 a å å å = = = = - = 4 1 4 1 3 1 1 1 j j j j j j a a b х å = = 4 1 1 1 j j a х ) 1 ( - + n m å = = = …
3
) ( ) ( 1 1 1 1 1 1 1 1 11 1 1 1 1 1 1 1 ) , ( ) ( 1 1 å å å å å å å å å å å å å å å å å å å å å å = = = = = = = = = = = = = = = = ï î = = - = = - = ÷ ÷ ø ö ç ç è æ - = - = - = = - + - = = m i i i n j j j m i n j ij ij m i i i n j j j n j m i i b n i ij m j j m i n j m i n j ij i ij j ij i n j j m i ij i n …
4
риш пунктидан бир жинсли ми=дордаги мащсулотни n-та вj =абул =илиш пунктларига мос равишда ми=дорда етказиб бериш талаб =илинади. бир бирлик мащсулотни тегишли маршрут быйича ташишга - бирлик пул ми=дори сарфланади. шартли равишда ишлаб чи=ариш пунктини таъминотчи ва =абул =илиш пунктини истеъмолчи деб атаймиз. масаланинг математик моделини тузиш учун -таъминотчидан j- истеъмолчига етказиб бериш учун режалаштирилган юк ми=дорини ор=али белгилаймиз, х= -ташишлар режаси дейилади. ташишларга =уйидаги чеклашлар =ыйилган: 1) i-таъминотчи (аi) дан барча истеъмолчиларга жынатилган юк ундаги захирадан ( ) ошмаслиги керак. (1.1) 2) j-истеъмолчига (вj) барча таъминотчилардан келтирилган юк унинг талабидан (bj) ошмаслиги керак (1.2) умумий ташишлар =иймати (1.3) га тенг. ю=оридаги чеклашларни =аноатлантирган ташишлар режаси мумкин былган (жоиз) режа дейилади. мумкин былган режалар ичидан умумий ташишлар =иймати минимал быладигани оптимал режа дейилади. транспорт масаласида чеклашлар системаси та тенгламадан иборат былиб, унда номаълумлар олдидаги коэффициентлар 1 га тенг ва щар бир номаълум фа=ат иккита тенгламада =атнашади. масаланинг шартларини =уйидаги жадвал …
5
транспорт масаласига эга быламиз. мувозанатли (ёпи=) транспорт масаласи мувозанатли (ёпи=) транспорт масаласининг =ыйилишига кыра юк ташишнинг шундай режасини тузиш керакки, таъминотчилардаги барча юк олиб чи=иб кетилсин, истеъмолчиларнинг барча талаблари =ондирилсин ва шу билан бирга йыл харажатларининг энг кичик умумий =иймати былсин. ёпи= транспорт масаласи m+n-1 базис ызгарувчиларига эга. эркин ызгарувчилар сони га тенг ёпи= транспорт масаласининг мумкин былган (жоиз) режаси жадвал катакларини чеклашларга мос равишда тылдириш натижасида топилади. щар =андай чизи=ли программалаштириш масаласи каби транспорт масаласида щам аввал бошлан\ич жоиз режа топилади, кейин кетма-кет =адамлар натижасида оптимал режа топилади. бош=аларидан фар=ли бу масалалар доимо ечимга эга. айтайлик, -таъминотчидан -истеъмолчига режадаги -бирлик юк етказиб беришга кетган йыл харажати –бирликни ташкил =илади. режанинг умумий =иймати эса, га тенг былади. бу масаланинг ма=сад функцияси былиб, уни минимумини топиш талаб =илинади. ташишларга =ыйилган чеклашлар =уйидагича ифодаланади: 1) масаланинг биринчи шартига кыра, яъни барча юклар олиб чи=иб кетилиши керак: 2) иккинчи шартга кыра, истеъмолчиларнинг талаблари …

Want to read more?

Download the full file for free via Telegram.

Download full file

About "чизикли программалаштиришнинг махсус масалалари"

1662849572.doc m ) , 1 ( ____ m i a i = i a ) , 1 ( ____ n j = ) , 1 ( ____ n i b j = ij c i ij x { } ij x ij x i а ï ï ï ï î ï ï ï ï í ì £ £ £ å å å = = = m n j mj n j j i n j j а x а x а x 1 2 1 2 1 1 ........ .......... ï ï ï ï î ï ï ï ï í ì £ £ £ å å å = = = n m i in m i i m i i …

DOC format, 557.5 KB. To download "чизикли программалаштиришнинг махсус масалалари", click the Telegram button on the left.