чизикли дастурлашда иккиланмалик назарияси

DOC 332,5 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇
1
1662879426.doc ) ,..., 2 , 1 ( m i y i = 0 ³ j x max ® z min ® z j x ) ,..., 2 , 1 ( m i b i = ) ,..., 2 , 1 ( m i y i = j x ) ,..., 2 , 1 ( n j c j = ) ( ij a a = t a max ® f min ® z ) ,..., 2 , 1 ( m i y i = ) ,..., 2 , 1 ( n j x j = 0 ³ j x 0 ³ i y j x i y j x t a max ... 2 2 1 1 ® + + + = n n x c x c x c f ï ï î ï ï í ì £ + + + £ + + + £ + + + …
2
40 20 36 y y y z + + = î í ì ³ + + ³ + + . 15 8 2 6 , 12 4 4 6 3 2 1 3 2 1 y y y y y y 0 , 0 , 0 3 2 1 ³ ³ ³ y y y min 40 20 36 3 2 1 ® + + = y y y z î í ì ³ + + ³ + + , 15 8 2 6 , 12 4 4 6 3 2 1 3 2 1 y y y y y y 0 , 0 , 0 3 2 1 ³ ³ ³ y y y max min min max , z f z f = = 2 , 5 , 2 2 1 = = x x 5 , 19 2 6 2 5 3 max = × + × …
3
ита олинади. иккиланма масалани тузиш қоидаларини ифодалаймиз: 1) бошланғич масалада мақсадли функция максимуми топилаётган бўлса, иккиланма масалада мақсадли функция минимуми топилади; 2) бошланғич масала чеклаш шартлари сони m иккиланма масала ўзгарувчилари сонига, бошланғич масала n ўзгарувчилари сони эса иккиланма масала чеклаш шартлари сонига тенг; одатда иккиланма масала ўзгарувчиларини билан белгиланади; 3) бошланғич масала ўзгарувчилари, унга иккиланма масаланинг чеклаш шартлари билан боғланганлиги учун ҳар бир ўзгарувчига унга иккиланма масалада “(” ( бўлса) ёки “(” ( бўлса) чеклаш шартлари мос келади; 4) бирор белги билан чекланмаган бошланғич масаладаги ҳар бир ўзгарувчига, унга иккиланма масалада “=” кўринишдаги шарт мос келади ва аксинча; 5) бошланғич масаланинг чеклаш шартларидаги озод ҳадлари, унга иккиланма масалада ўзгарувчиларнинг мақсадли функциядги коэффициентларидан, ларнинг бошланғич масала мақсадли функциясидаги коэффициентлари лар эса иккиланма масала чеклаш шартлари озод ҳадларидан иборат бўлади; 6) бошланғич масала чеклаш шартлари номаълумларининг коэффициентлари матрицаси унга иккиланма масала чеклаш шартлари номаълумлари матрицасида - транспонирланган бўлади. бошланғич ва унга …
4
д нинг хусусий масалаларидан бирини умумий ҳолда қараймиз ва у бошланғич масала бўлсин. бу масалага иккиланма масала қуйидагича бўлади: охирги масалага иккиланма масалани тузсак, бошланғич масалани оламиз. энди чд бошланғич масаласи хусусий ҳолларининг уларга иккиланма масалаларини матрица кўринишда ёзамиз: бошланғич масала иккиланма масала i. , , , , . . ii. , , , , . . iii. , , , , . . iv. , , , , . . бунда иккиланма масаланинг номаълумлари сатр матрица бўлади. i ва ii иккиланма масалалар жуфтига симметрик, iii ва iv масалалар жуфтига эса “=” кўринишдаги чеклаш шартлари бўлганлиги учун симметрик бўлмаган масалалар дейилади. юқоридаги кўрсатилган тўртта ҳол билан чд исталган масаласининг унга иккиланма масаласини тузиш мумкин. энди бир неча мисоллар қараймиз: 1-мисол. , масалага иккиланма масалани тузинг. ечиш. бунинг учун 2-тенгсизликни (-1) кўпайтириб ушбу масалани ҳосил қиламиз: бу масалани 1 кўринишга келтирамиз; , бу ҳолда иккиланма масала қуйидагича бўлади: 2-мисол. ушбу масалага …
5
чегараланган бўлади. бу масалада: 1) ҳар бир хом ашё миқдори; 2) ҳар бир ресурсдан бир-бирлик маҳсулот ишлаб чиқаришга кетган сарфи; 3) ҳар бир маҳсулотни реализация килишдан олинадиган фойдалар берилганида ҳар бир маҳсулотни ишлаб чиқаришнинг шундай миқдорини аниқлангки, корхона уларни реализация қилишдан максимал фойда олсин. бундай бошланғич масаланинг математик модели қуйидагича бўлсин: энди фараз қилайлик, қандайдир сабаб билан корхона маҳсулот ишлаб чиқаришдан воз кечади ва бор ресурсларни сотишга қарор қилади. табиийки, корхона ресурсларни сотиб ҳамда фойда олишни ва у фойда маҳсулот ишлаб чиқаргандагидан кам бўлмаслигини истайди. ресурсларни сотиб олувчи харидорни эса уни иложи борича кам баҳода олиш қизиқтиради. энди шундай савол туғилади. ресурсларни қандай баҳода сотиш керак? ресурсларни нисбий баҳолаш учун бошланғич масалага иккиланма масалани тузамиз. бунинг учун қуйидаги белгилашларни киритамиз: - ресурснинг баҳоси бўлсин; - , - ресурсларнинг баҳоси бўлсин. харидорни чизиқли функциянинг минимал қиймати қизиқтиради, яъни бутун ресурслар баҳосини камайтириш бўлади. чеклаш шартларида шу ифодаланиши керакки, корхона ресурсларни сотганда …

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"чизикли дастурлашда иккиланмалик назарияси" haqida

1662879426.doc ) ,..., 2 , 1 ( m i y i = 0 ³ j x max ® z min ® z j x ) ,..., 2 , 1 ( m i b i = ) ,..., 2 , 1 ( m i y i = j x ) ,..., 2 , 1 ( n j c j = ) ( ij a a = t a max ® f min ® z ) ,..., 2 , 1 ( m i y i = ) ,..., 2 , 1 ( n j x j = 0 ³ j x 0 ³ i y j x i y j x t a max ... 2 2 1 1 ® + + …

DOC format, 332,5 KB. "чизикли дастурлашда иккиланмалик назарияси"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.