Узаро икки ёкламалилик назарияси

Yuklangan vaqt:

11.09.2022

Ko'chirishlar soni:

0

Hajmi:

918.5 KB

Ko'chirib olish

Узаро икки ёкламалилик назарияси Режа: 1. Чизикли программалаштиришнинг ызаро икки ё=лама масалалари ва уларнинг иктисодий тащлили 2. Икки ёклама масала куриш коидаси 3. Максад функцияси оптимал кийматининг бащоси. Узаро икки ёклама масала режаларининг оптималлик мезонлари 4. Симметрик икки ёклама масалалар. Оптимал ечимнинг мавжудлик шарти 5. Симметрик былмаган икки ёклама масалалар 6. Икки ёклама масалаларнинг оптимал ечимларини топиш 7. Икки ёклама симплекс усул 8. Оптимал ечимларнинг параметрлар ызгаришига сезгирлигини текшириш 101

$Аввалги боб чизи=ли программалаштириш масаласини нг оптимал ечимини топиш билан бо\ли= муаммоларга ба\ ишланган эди. Энди эса чизи=ли программалаштириш масаласини ечишда =атнашувчи барча параметрлар (факторлар) ыртасидаги бо\ли=ликни системали тарзда тащлил =иладиган ва ани= кырсатадиган усуллар ща=ида баён =илинади. Тажрибали корхона ращбари бош=аришни ташкил этишда чизи=ли программалаштириш усулларини =ыллай туриб бош=арилувчи параметрларнинг оптимал ечим берувчи сонли =ийматлари б илан, агар =ылланилаётган усул бир неча марта ишлатилмаган ва унинг имконият чегараси маълум былмаса, =аноатлана олмайди. Кып щолларда у оптимал ечим берувчи параметрлар топилган оптимал =ийматдан сезиларли о\масдан туриб, =андай интервалда ызгаришини билишга =изи=ади. Бундай саволларга маълум оптимал ечимда моделнинг тащлили, яъни моделнинг сезгирлигини текшириш билан жавоб берилади. Сезгирликка тащлил билан бо\ли= кыпгина саволларга якуний симплекс-=адамдаги сонли маълумотларга эга былиб туриб жавоб бериш мумкин. Булар: 1) Агар базис ызгарувчилардан бири фойдаси нинг =ышган щиссаси камайиши б илан ечим оптимал былиб =оладими? 2) Ресурслар щажмини =ис=артириш =андай о=ибатларга олиб келади? 3) Агар я нги бош=арилувчи параметр =ышилса нима былади? Чизи=ли программалаштириш ва унинг тадби=ларида ызаро икки ё=лама масалалар фундаментал ащамиятга эга. Уларнинг асосий \ояси ато=ли совет олими, академик Л. В. Канторовичнинг илк асарларида баён этилган. Унинг 1938 йилда нашр этилган "Математические метод ы организации и планирования производства" асарида ва кейинчалик хом ашёдан унумли фойдаланиш масалаларига ба\ ишланган "Экономический расчет наилучшего использования ресурсов" номли монографиясида икки ё=ламалилик масаласи режаларни оптималлаштирувчи Канторович мезонлари асосида =ыйиладики, улар масала ечимини топади ва тащлил =илади. Чизи=ли программалаштиришнинг ызаро икки ё=лама масалалари ва уларнинг и=тисодий тащлили 102$ $Чизи=ли программалаштиришнинг икки ё=лама масаласи берилган масаладан бевосита ёзиладиган чизи=ли программалаштириш масаласидир. Икки ё=лама (=ышма) масаланинг киритилиши берилган чизи=ли масаланинг параметрларга сезгирлигини бащолашга имкон беради, бундан таш=ари берилган масаланинг ечими унга икки ё=лама масала оптимал ечимига кыра топилади, агар уни топиш берилган масалани ечимини топишдан осонро= былса, бу айни муддаодир. Бу масалаларнинг бири алощида симплекс усули билан ечилади ва ик к инчисини биринчисининг ечимидан топилади. Корхона и кки турда ги хом ашёдан 3 хил мащсулот ишлаб чи=аради. Турли хил мащсулот бирлигига кетган хом ашё сарфи, олинган фойда ва хом ашё захиралари =уйидаги жадвалда берилган: 1-жадвал Хом ашё тури 1 бирлик мащсулот учун хом ашё сарфи Хом ашё захиралари 1- мащсулот 2-мащсулот 3-мащсулот I 4 2 6 60 II 2 6 4 45 фойда 12 15 19 Мащсулот ишлаб чи=аришнинг шундай режаси тузилсинки, хом ашё тежалсин, умумий фойда максимал былсин. Хом ашёдан фойдаланиш масаласининг модели ни = урайлик :) , , ( 3 2 1 x x x Х  мащсулот ишлаб чи=ариш режаси былсин, бу ерда 1x -1- хил мащсулот бирлиги ми=дори, 2x -2- хил мащсулот бирлиги ми=дори, 3x -3- хил мащсулот бирлиги ми=дори. ) , , ( 3 2 1 x x x Х  режа быйича 1-хом ашёнинг щаммаси былиб 3 2 1 6 2 4 x x x   бирлиги сарфланади, 2-хом ашёнинг 3 2 1 4 6 2 x x x   бирлиги сарфланади. Лекин хом ашё сарфи захирадан ошиб кетмаслиги керак.        45 4 6 2 60 6 2 4 3 2 1 3 2 1 x x x x x x (1.1.) 0 0 0 3 2 1    x x x Умумий фойда ишлаб чи=ариладиган мащсулот ми=дорига бо\ли=. 3 2 1 19 15 12 ) ( x x x Х Z    (1.2) Масаланинг математик модели шундай ёзилади: 3 2 1 19 15 12 ) ( x x x Z Х           45 4 6 2 60 6 2 4 3 2 1 3 2 1 x x x x x x 103$

0 0 0 3 2 1    x x x Олдимизга и к кала хом ашё учун ща==оний сотиш бащоларини белгилаб олишни м а =сад =илиб =ыямиз. 1y -1-хом а ш ё бащоси бирлиги, 2y -2-хом а ш ё бащоси бирлиги былсин. Кыриниб турибдики , 0 1 y , 0 2 y . Масаланинг шартига кыра 1- хил мащсулотни ишлаб чи=аришга 4 бирлик 1-хом ашёдан, 2 бирлик 2-хом ашёдан керак былади. Бу мащсулот белгиланган нархларда 2 1 2 4 y y  бирликка сотилиши мумкин. Бош=а томондан 1- хил мащсулот бирлигини сотишдан 12 бирлик фойда кырилади. Бир бирлик 1-хил мащсулотга кетадиган хом ашёнинг нархи бу мащсулот бирлигини сотилиш нархидан кичик былмаслиги керак. 2 ва 3-хил мащсулотлар учун щам шундай шартлар бажарилиши керак, яъни        19 4 6 15 6 2 12 2 4 2 1 2 1 2 1 y y y y y y Етарлича ю=ори бащолар =ыйиб щам бу тенгсизликларни =аноатлантирилиш мумкин. Масалан, 10 1 y ва 50 2 y ёки 1000 1 y ва 100 2 y былса 1- щолда хом ашё нархи 2850 ва 2-щолда 64500 былади. Лекин 1y ва 2y бащоларни шундай танлаб олиш керакки, ю=оридаги тенгсизликларни =аноатлантири ли шидан таш=ари умумий хом а ш ё сарфи минимал былсин. min 45 60 ) ( 2 1    y y y F Шундай =илиб =уйидаги минималлаш тириш масаласига келдик.             0 , 0 19 4 6 15 6 2 12 2 4 min 45 60 ) ( 2 1 2 1 2 1 2 1 2 1 y y y y y y y y y y y F (1 . 3) Бу масаланинг оптимал ечими ) , ( *2 *1 * y y   (агар у мавжуд былса) хом ашё бирликларига *2 *1, y y ха==оний сотилиш бащоларини =ыяди. (1. 3 ) масаланинг ) , ( 2 1y y   режасини нархлар режаси ёки бащолар режаси, *) *, ( * 2 1 y y   оптимал режасини эса оптимал нархлар ёки оптимал бащолар дейилади. Бу симметрик икки ё=лама масалалар жуфтлигининг и=тисодий маъносини =уйидагича ифода лаймиз. Хом ашёни сарфлаш дастлабки масаласи ва хом ашёни оптимал нархларини танлаш масалаларини та==ослаб кырайлик. Кыриниб турибдики, бу масалалар симметрик былган ызаро икки ё=лама масалаларни щосил =илмо=да (2- жадвал). I -масала тенгсизликларининг ынг томонидаги 1b , mb b ,...,2 ларни ресурслар (ишлаб чи=ариш омиллари) деб, масаланинг ызини эса  m хил хом ашёдан n хил мащсулот ишлаб чи=аришнинг оптимал режаси, яъни энг катта даромад олиш режасини топиш масаласи деб тал=ин =илиш мумкин. Унга икки ё=лама былган масалани хом ашёларнинг оптимал 104

нархини ани=лаш масаласи, яъни щар бир тур ресурснинг бирлигини шундай нархиники, щар бир бирлик мащсулотдан олинадиган даромад уни ишлаб чи=аришга кетган ресурслар харажатидан ошиб кетмасин. Равшанки, хом ашёларнинг оптимал бащоси берилган масала шартлари учун ани=ланган былиб, нисбий маънога эга бош=а масала шартлари учун бош=ача бащолар былади. Умуман олганда улар бир =ийматли ани=ланмайди. Берилган дастлабки масала ва унга нисбатан икки ё=лама былган масала щам биро р -бир и=тисодий жараённи ифода этар экан, умумий щолда хом ашёдан фойдаланиш масаласини математик =ыйилиши =уйидагича былади: б ирор бир корхона ми=дори ) ,1 ( m i bi  бирликка тенг былган m хил хом ашёга эга былиб, бу хом ашёдан n хил мащсулот ишлаб чи=ариш учун фойдаланадиган былсин: j -хил мащсулот ишлаб чи=ариш учун i -хилдаги ресурсдан ija бирлик сарфлансин. Мащсулот бирлигининг нархи jс бирликка тенг былсин. Корхона энг кып фойда олишни таъминлайдиган режа тузишнинг математик модели =урилсин: j -хилдаги мащсулот бирлигининг м и =дорини jx билан белгиласак, ушбу max 1    jп j j xc Z (1.4.) ма=сад функциясининг чекла ш лар системаси                           m n mn m m k n n k k k k n kn k k n n п п b x a x a x a b x a x a x a b x a x a x a b x a x a x a b х a х a х a ... ....... .......... .......... .......... .......... ... ... ..... .......... .......... .......... .......... ...... 2 2 1 1 1 1 2 12 1 11 2 2 1 1 2 2 2 22 1 21 1 1 2 1 11 12 (1.5)  nl lj xj    ,,1 0 (1.6) ни =аноатлантирадиган максимуми топи лсин. Энди (1. 4 ) - (1. 6 ) масалага нисбатан икки ё=лама былган масаланинг математик моделини = у рамиз. Бунинг учун ) ,1 ( m i yi  билан i -хилдаги хом ашё бирлигининг нархини белгилаймиз, у щолда щар бир j -хил бирлик мащсулот ишлаб чи=ариш учун сарф былган хом ашёнинг нархи i m i ijy a 1 га тенг былади. Сарф =илинган хом ашёнинг нархи ишлаб чи=арилган мащсулот нархидан ошиб кетмаслиги керак. Иккинчи томондан, корхона ) ,1 ( m i bi  бирликка тенг былган хом ашёга эга былгани учун сарф =илинган умумий хом ашёнинг нархи i m i iy b F   1 * га тенг былади. 105

Хом ашё ми=дори ib га тенг былиб, мащсулот бирлигининг нархи jс га тенг былганда хом ашё бирлигининг нархи iy ни умумий сарф энг кам быладиган =илиб танлаш керак. Бош=ача =илиб айтганда, * F функциянинг чеклаш шартларини =аноатлантирадиган энг кичик =иймати топилсин. Шундай =илиб (1. 4 ) - (1. 6 )-масалага икки ё=лама масаланинг математик модели =уйидагича:    m i iiyb F 1 min * (1.7)                           m m mn n l m ml l l l m ml l m m m m c y a y a y a c y a y a y a c y a y a y a c y a y a y a c y a y a y a ne ... .... .......... .......... .......... .......... ... ... .... .......... .......... .......... .......... ...... 2 1 1 1 1 2 1 2 1 1 1 2 1 1 2 2 2 1 12 1 1 2 1 11 222221 (1.8) ) , ,1 ( 0 m k k i yi    (1.9) (1.4)-(1.6) ва (1.7)-(1.9) масалалар жуфтлиги чизи=ли программалаштиришда ызаро икки ё=лама жуфтлик дейилади. Дастлабки масала (1.4) - (1.6) ни матрица кыринишд а =уйидагича ёзиш мумкин: CХ Z  max (1.10) 0 ,   Х B AX (1.11) икки ё =лама (1.7) - (1.9) масала эса =уйидаги кыринишга эга: Y B F ' min  (1.12) 0 , ' '   Y C Y A (1.13) бу ерда дастлабки ва икки ё=лама масалаларнинг матрицалари ва векторлари бир-бирига нисбатан транспонирлангандир.                                                                         m n m n n m mn n m m mn m n n y y Y c c C b b B x x X c c c C b b B a a a a a a A a a a a a a A     1 1 1 1 2 1 1 1 2 12 1 11 1 2 21 1 11 , ' ), ,..., ( ' ), ,..., , ( , ... ... ... ... ... ... ' , ... ... ... ... ... ... Ызаро икки ё=лама масалаларнинг математик моделлари икки хил былади: 1. Симметрик был ма ган ызаро икки ё=лама масалалар. Симметрик былмаган ызаро икки ё=лама масалаларнинг дастлабки масаласида чеклаш шартлари тенгламалар системасидан иборат былиб, унга нисбатан икки ё=лама былган масаласида эса чеклаш шартлари тенгсизликлар системасидан иборат былади ва номаълумлар манфий =ийматлар щам =абул =илиши мумкин былади. 106

а) Дастлабки масала Икки ё=лама масала 0 min    Х B AХ CХ Z ишорали ихтиёрий ' ' ' max    C YA YB F б) Дастлабки масала Икки ё=лама масала 0 max    Х B AХ CХ Z ишорали ихтиёрий ' ' ' min    C YA YB F 2. Симметрик былган ызаро икки ё=лама масалалар. Симметрик былган ызаро икки ё=лама масалаларнинг дастлабки ва унга нисбатан икки ё=лама былган масалаласида чекланишлар шартлари тенгсизликлар системасидан иборат былиб, изланаётган номаълумлар, албатта, мусбат былиши керак. Масалан: а) Дастлабки масала Икки ё=лама масала 0 min    Х B AХ CХ Z 0 ' ' ' max    Y C Y A Y B F б) Дастлабки масала Икки ё=лама масала 0 max    Х B AХ CХ Z 0 ' ' ' min    Y C Y A Y B F Икки ё=лама масала =уриш =оидаси Икки ё=лама масала дастлабки масаладан =уйидаги =оидалар асосида = урилади . 1) (1.4)-(1.6) масалада ма=сад функциянинг максимум = иймати (1.7)-(1.9) масалада минимум =иймати топилади. 2) Чеклашлар системасида номаълумлар олдидаги коэффициентлардан тузилган        mn m m nn a a a a a a a a a A ......... 2 1 2 22 21 1 12 11 матрица ва ун га мос икки ё=лама масалага тегишли        mn n n mm a a a a a a a a a A ......... 2 1 2 22 12 1 21 11 0 матрица бир-биридан транспонирланиб топилади. 3) Икки ё=лама масалада ызгарувчилар сони (1.5) системадаги муносабатлар сонига тенг, (1.8) системадаги муносабатлар сони дастлабки масала ызгарувчилар сонига тенг. 4) (1.7) ма=сад функциясининг коэффициентлари дастлабки масала чеклашлар системасидаги муносабатларнинг озод щадларига тенг. Икки ё=лама масала 107

$чеклашлар системаси ынг томонидаги озод щадлар дастлабки масала ма=сад функциясининг коэффициентларига тенг. 5) Агар (1.4)-(1.6) дастлабки масала ызгарувчилари jx фа=ат мусбат =ийматлар =абул =илса, у щолда (1.8) даги j - шарт ((1.7)-(1.9) масаладаги) «  » ишорали тенгсизлик былади. Агар jx ызгарувчи мусбат =иймат б илан биргаликда манфий =ийматларни щам =абул =илса, у щолда (1.7)-(1.9) масаладаги j -муносабат тенглама былади. Шунда й бо\ ланишлар (1.5) система муносабатлари б илан (1.7)-(1.9) масала ызгарувчилари ыртасида мавжуддир. Агар ((1.5) системадан) i -муносабат тенгсизлик былса, у щолда икки ё=лама масаланинг iy ( i -ызгарувчиси) манфий былмайди яъни 0 iy . Акс щолда iy мусбат =ийматлар б илан биргаликда манфий =ийматлар олиши щам мумкин. Агар масала каноник кыринишда берилса ёки каноник щолга келтириб олинса, у щолда =уйидаги схема ёрдамида берилган масалага икки ё=лама масала =уриш мумкин . Икки ё=лама масала чеклашларининг ынг томони. Берилган масала номаълумлари Х 1 х 2 ... х j ... x п Берилган масала ма=сад функцияси коэффиц и ентлари c 1 с 2 ... с j ... с п Берилган масала чеклашлари ынг томони y 1 y 2 ... y j ... y mБерилган масала чеклашлари номаълумлари олдидаги коэффиц и ентлари a 11 а 12 ... а 1j ... a 1n a 21 a 22 ... a 2j ... a 2n ... ... ... ... ... ... а 1j a 2j ... a ji ... a jn ... ... ... ... ... ... a m1 a m2 ... a mi ... a mn b 1 b 2 ... b j ... b m Икки ё=лама масала чеклашлари номаълумлари олдидаги коэффиц и ентлари Икки ё=лама масала ма=сад функцияси коэффиц и ентлари Икки ё=лама масаланинг номаълумлари +уйидаги схема ёрдамида хатто чеклашлар системаси тенгсизликлари ишорасини =ыйиш мумкин. 108$ $Берилган масала каноник формада Икки ё=лама масала Ма=сад функциясини оптималлаштир иш Ма=сад функциясини оптималлаштир иш Чеклашларда ги белги Номаълумл ар ишораси min max max min  ихтиёрий ихтиёрий Ма=сад функцияси оптимал =ийматининг бащоси. Ызаро икки ё=лама масала режаларининг оптималлик мезонлари Агар берилган масалада ма=сад функциясининг минимуми (максимуми) топиладиган былса, у щолда икки ё=лама масалада эса максимуми (минимуми) топиладиган былса, бу =ийматлар устма уст тушади. Симплекс усулда минимумни топиш масаласида ма=сад функциясининг =иймати бошлан\ич базис режадаги =ийматидан минимал =ийматигача камаяди. Бунда икки ё=лама масаланинг ма=сад функцияси эса бирор бошлан\ич режадан максимал =ийматигача ошади. Теорема: Х ва Y берилган ва унга икки ё=лама масалаларининг ихтиёрий мумкин былган (жоиз) режалари былса, уларнинг ма=сад функциялари =уйидаги тенгсизлик билан бо\ланган. ) ) ( ( min ) ( ma х Х F Х F   былса )) ( ) ( ( ) ( ) ( Y Х F Y Х F   в а =айси бири берилган масала ёки икки ё=лама масала л и ги нинг фар=и йы=. Ща=и=атдан щам                   n j n j m j m i n j m i ii i j ij j i ji j j Y yb y х a х y a х c Х F 1 1 1 1 1 1 ) ( ) ( ) ( ) ( . Теоремадан =уйидаги мущим хулосага келамиз: Бошлан\ич базис режаларнинг =улай танланиши ма=сад функциясининг оптимал =ийматини бащолашга имкон беради. Ща=и=атдан щам, агар ихтиёрий масала учун икки ё=лама масала кыриниши ва иккала масаланинг бошлан\ич базис режалари топилса ма=сад функциясининг оптимал =иймати шу бошлан\ич базис =ийматлар орасида ётади. Симметрик икки ё=лама масалаларнинг оптимал режалари мезонларини баён =иламиз. 1-Мезон. Максималлаштириш масала си нинг * Х режаси оптимал былиши учун, унга нисбатан икки ё=лама масаласининг =уйидаги шартни бажарувчи * Y режаси мавжуд былиши зарур ва етарлидир: *); ( *) ( Y F Х Z  109$ $2-Мезон. Минималлаштириш шарти былган дастлабки масаланинг * Y режаси оптимал былиши учун унга нисбатан икки ё=лама масаласининг * X режаси мавжуд былиши зарур ва етарлидир: *); ( *) ( Y F Х Z  3-Мезон (Кант о ровичнинг умумий мезони). Максима лл аштириш масала си нинг * Х режаси оптимал былиши учун унинг икки ё=лама масаласининг дастлабки масала шартининг щар бир тенгсизлигига икки ё=лама масала шартининг тенглиги ты\ри келадиган * Y р ежаси мавжуд былиши зарур ва етарли. 4-Мезон (Канторовичнинг умумий мезони). Миним а ллаш тириш масала си нинг * Y режаси оптимал былиши учун унинг икки ё=лама масаласининг шундай * Х режаси мавжуд былиши зарур ва етарлидирки, бунда ынг тарафдаги тенгсизликка чапдаги тенглик мос келсин. Ю=орида айтилган мезонлар икки ё=лама масалалардан бирининг режасининг оптималлик мезонларидир. Лекин баъзи щолларда шундай масалалар учрайдики, нафа=ат дастлабки масаланинг режаси, балки унинг икки ё=лама масаласининг режаси щам маълум былади. Бундай масалалар режаларининг оптималлик мезонларини айтиб ытиш ыринлидир. 5-Мезон. Ызаро мос икки ё=лама масалаларнинг * Х ва * Y режалари оптимал былиши учун бу масалаларнинг ма=сад функциялари = иймати бир-бирига ты\ри келиши зарур ва етарлидир, яъни *); ( *) ( Y F Х Z  6-Мезон. Ызаро мос икки ё=лама масалаларни * Х ва * Y режалари оптимал былиши учун бу масалаларнинг ызаро =ышма тенгсизликларининг щар бир жуфтида =атъий тенгсизлик тенгликка мос келсин. Симметрик икки ё=лама масалалар. Оптимал ечимнинг мавжудлик шарти Чизи=ли программалаштириш масалалари =урилганда, берилган масаланинг бирор-бир режасини у ёки бу йыл билан а ни=лаш мумкин ва шунда, албатта, бу режа оптималми ёки йы=ми деган савол ту\илади. Бунда режанинг оптимал былиши учун зарурий ва шу билан бирга етарли былган шартлар кыпро= =изи=иш уй\отади. Айни=са, берилган масала ва унинг икки ё=лама масаласини кыриб чи=ишда щосил быладиган оптималлик мезонлари - критерийлари жуда мущим. Бизга =уйидаги масала берилган былсин. 110$

j m j jx c Z   1 max  (4.1)         ____ ____ 1 ,1 ,0 ,1 n j x m i b x a j i j n j ij (4.2) унга нисбатан икки ё=лама былган масала =уйидагича: i m i iy b F   1 min  (4.3)         m i y n j c y a i j i m i ij ,1 ,0 ,1 , 1 (4.4) (4.1)-(4.2) ва (4.3)-(4.4) симметрик икки ё=лама масалалардир. Симметрик икки ё=лама масалаларнинг шартларини жадвал кыринишда шундай кычирамизки, барча тенгсизликларнинг озод щадлари чап тарафда жойлашсин (2- жадвал). Бунда жадвалнинг бир =аторида жойлашган тенгсизликлар бир-бирига мос ёки ызаро =ышма тенгсизликлар деб аталади. Масалан, 0 1 х ва 1 1 2 21 1 11 ... c y а у а у а m m     ызаро =ышма ёки бир-бирига мос тенгсизликлар, 1 1 2 12 1 11 ... b x а х а х а n n     ва 0 1 y лар щам шундай аталади. Симметрик икки ё=лама масалалар ечимларининг оптималлик мезон ларини ёритишда режаларнинг «Характеристик кыпайтмалари» тушунчасидан фойдаланамиз. 2- ж адвал I -Масала II - М асала n nx c x c xc Х Z     ... ) ( 2 2 11 ни ,0 ..... ,0 ,0 2 1    nx x x ,0 ... . .......... .......... .......... .......... .......... ,0 ... ,0 ... 1 2 1 1 2 2 1 22 1 21 1 1 1 12 1 11                m n mn m m n n n n b x a x a x a b x a x a x a b x a x a x a шартларда максимумга текшириш m my b y b yb F      ... ) ( 2 2 11 ни ,0 ... . .......... .......... .......... .......... .......... ,0 ... ,0 ... 2 2 1 1 2 2 2 22 1 12 1 1 2 21 1 11                n m mn n n m m m m c y a y a y a c y a y a y a c y a y a y a ,0 ..... ,0 ,0 2 1    my y y шартларда минимумга текшириш ) ,..., , ( 2 1 nx x x Х  ва ) ,..., , ( 2 1 ny y y Y  лар  мос икки ё=лама масалаларнинг режалари былсин. Бу режаларнинг характеристик кыпайтмаси деб, Х ва Y режалар учун щисобланган, I ва II масалаларнинг ызаро мос 111

$тенгсизликларининг чап тарафларининг кыпайтмасига айтилади, я ъни =уйидаги m n та сонларга айти лади: ), ... ( . .......... .......... .......... .......... .......... ), ... ( ), ... ( 2 2 1 1 2 2 2 22 1 12 2 1 1 2 21 1 11 1 n m mn n n n m m m m c y a y a y a x c y a y a y a x c y a y a y a x             (4.5) . ) ... ( . .......... .......... .......... .......... .......... , ) ... ( , ) ... ( 2 2 1 1 2 2 2 2 22 1 21 1 1 1 2 12 1 11 m m n mn m m n n n n y b x a x a x a y b x a x a x a y b x a x a x a             Характеристик кыпайтма тушунчаси ызаро мос икки ё=лама масалалар режаларига тааллу=ли былган баъзи шартларнинг тенг кучлилигини осон а ни=лаш имконини беради. Лемма: Агар ) ,..., , ( 2 1 nx x x Х  ва ) ,..., , ( 2 1 my y y Y   икки ё=лама масалаларнинг режалари былса, унда =уйидаги шартлар тенг кучлидир: а) бу режаларнинг м а =сад функцияларининг =иймат лар и тенг , яъни ); ( ) ( Y F Х Z  б) бу режаларнинг барча характеристик кыпайтмалари нолга тенг; в) ызаро =ышма тенгсизликларнинг щар бир жуфтида =атъий тенгсизликка тенглик ты\ри келади ёки щеч былмаганда биттаси учун тенглик былади. Леммага кыра дастлабки ва икки ё=лама масалаларнинг мумкин былган ечимлари оптимал былиши учун характеристик кыпайтмалар 0 га тенг былиши зарур ва етарли. Леммадаги а) шартнинг б) шар т га тенг кучлилигининг исботи II -масала чеклашлар системасининг щар бир тенгсизлигини мос равишда nx x x ,..., , 2 1 га кыпайтириб =ы ш и ш да н ва I – масала чеклашлар системасининг щар бир тенгсизлигини мос равишда my y y ,..., , 2 1 га кыпайтириб =ышишдан келиб чи=ади. Икки ё=лама масалалар асосий тенгсизлигида ) ( ) ( Y F Х Z  лигидан фойдаланиб 0 ) ... ... ( ... ) ... ( ) ... ( 2 2 1 1 2 2 1 12 2 1 1 1 11 1                n m mn n n n m m m m c y a y a y a x c y a y a x c y а у а х келиб чи=ади. Бунда 0 ... ,0 1 1 11 1      c y a y a x m m былганлигидан, бутун йи\инди 0 га тенг былиши учун щар бир =ышилувчи 0 га тен г лиги келиб чи=ади, яъни 0 ) ( ........ .......... .......... .......... .......... 0 ) ( 0 ) ( 2 2 1 1 2 2 1 12 2 1 1 1 11 1                  n т тn n n n т т т т с у а y a у а х с у а у а х с у а у а х     112$ $Биринчи n та характеристик кыпайтмалар 0 га тенглиги исботланди. Худди шундай 0 ) ( 1 1 1 2 12 1 11       y b x a x a x a n n  =олган m та кыпайтма щам 0 га тенглигини исбот =илиш мумкин. Энди б) ва в) шартларни тенг кучлилигини исбот =илайлик. Х ва Y режаларнинг барча характеристик кыпайтмалари 0 га тенг былсин дейлик. 2-жадвалдаги =ышма тенгсизликларнинг биринчи жуфтлигини =арайлик. Фараз =илишимизга кыра, биринчи характеристик кыпайтма 0 га тенг. 0 ) ( 1 1 1 11 1      с у а у а х т т  . Агар 0 1 x былса, 0 1 1 1 11     с у а у а т т  былади, агар 0 1 1 1 11     с у а у а т т  былса 0 1 x былади. Шундай =илиб биринчи жуфтликда =атъий тенгсизликка тенглик ты\ри келади. +олган щамма жуфтликлар учун исбот шунга ыхшаш былади. Симметрик былмаган икки ё=лама масалалар Симметрик былмаган ызаро икки ё=лама масалаларнинг дастлабки масаласида чеклаш шартлари тенгламалар системасидан иборат былиб, унга нисбатан икки ё=лама былган масаласида эса чеклаш шартлари тенгсизликлар системасидан иборат былади ва номаълумлар манфий =ийматлар щам =абул =илиши мумкин былади. Симметрик масалаларга келтириш мумкин былган симметрик былмаган икки ё=лама масалалар =уйидаги кыринишда былади. 3- жадвал I - м асала II - м асала n nx c x c xc Х Z     ... ) ( 2 2 11 ни ,0 ..... ,0 ,0 2 1    nx x x , ... . .......... .......... .......... .......... .......... , ... , ... 2 2 1 1 2 2 2 22 1 21 1 1 2 12 1 11 m n mn m m n n n n b x a x a x a b x a x a x a b x a x a x a             шартларда максимумга текшириш m my b y b y b Y F     ... ) ( 2 2 1 1 ни , ... . .......... .......... .......... .......... .......... , ... , ... 2 2 1 1 2 2 2 22 1 12 1 1 2 21 1 11 n m mn n n m m m m c x a y a y a c y a y a y a c y a y a y a              m yyy..... ,, 21 ихтиёрий ишорали шартларда м и нимумга текшириш Улар симметрик былмаган икки ё=лама масалалар жуфти дейилади ва шундай хусусиятларга эга. 1) I -масала максимум масаласи, II -масала минимум масаласидир. 113$ $2) I масаланинг номаълумлари чизи=ли тенгламалар системасини =аноатлантиради. II -масалада эса номаълумлар « » кыринишдаги тенгсизлик системасини =аноатлантиради. 3) I -масалада номаълумлар манфий эмас, II -масалада номаълумлар ихтиёрий ишорали. 4) I -масаладаги номаълумлар сони, II -масаладаги тенгламалар сонига тенг. 5) I -масаладаги номаълумлар олдидаги коэффициентлардан тузилган матрица, II -масаладаги матрицага нисбатан транспонирлангандир. 6) I -масаладаги тенглама ёки тенгсизликлар озод щадлари II -масаланинг мос номаълумлари бащолари билан устма-уст тушади. II -масалада n ,y , ,yy 2 1 ларга манфий эмаслик шартлари =ыйилмайди. II -масала тенгсизликлар системасининг щар =андай ечимини «псевдорежа» (псевдоечим) деб аталади. Агар унинг чеклашлар системасини =аноатлантирувчи псевдоечими оптимал былса, II -масала оптимал ечимга эга былади. Симметрик былмаган икки ё=лама масалалар учун симметрик масалаларга мос теоремалар ыринли. Уларни исботлаш учун симметрик былмаган масалаларни уларга бо\ ли= симметрик масалалар билан алмаштириш керак былади. Симметрик масалага келтириш =уйидагича амалга оширилади. Маълумки b a тенглик b a ва a b (ёки b a , b a    ) тенгсизликларга тенг кучли. 1-масалада щар бир тенгламани 2 та шундай тенгсизликлар жуфтига алмаштирамиз. У щолда I -масала n номаълумли m2 та тенгсизликлар системасига айланади. I-масалани унга икки ё=лама масала билан биргаликда ёзиб симметрик икки ё=лама масалалар жуфтини щосил =иламиз. Симметрик былмаган масалалар учун =уйидаги теоремаларни =айд этамиз. ( Уларда ечим тушунчаси режа тушунчаси билан бир хил маънога эга ) Теорема 1. Агар Х - I -масаланинг ихтиёрий ечими былса, Y - II -масаланинг ихтиёрий псевдоечими былса, у щолда    Y F Х Z  Теорема 2. Агар * Х I - масаланинг бирор ечими былса, * Y - II - масаланинг бирор псевдоечими былса ва * * YF ХZ  былса, у щолда * Х -1-масаланинг оптимал ечими ва * Y - II - масаланинг оптимал псевдоечими былади. Асосий теорема : A гар симметрик былмаган икки ё=лама масалалардан бири ечимга эга былса, у щолда иккинчи си щам ечимга эга былади, бунда I -масаланинг ма=сад функциянинг 114$

оптимал ечимидаги =иймати иккинчи масаланинг ма=сад функциясининг оптимал псевдоечимдаги =ийматига тенг былади. Теорема 3. * Х ва * Y оптимал былишлиги учун    * * Y F Х Z  былиши зарур ва етарли. Икки ё=ламалилик к ичик теоремаси (симметрик былмаган икки ё=лама масалалар учун). Агар I – масала щеч былмаганда 1 та ечим ва II – масала 1 та псевдоечимга эга былса, у щолда улар иккаласи щам оптимал ечимга эга былади. Худди симметрик былган икки ё=лама масалалар каби симметрик былмаган масалалар учун щам оптималлик мезонларини ёзиш мумкин, мана уларнинг баёни: 7-Мезон - масаланинг *Х ечими оптимал былиши учун унга икки ё=лама масаланинг шундай псевдоечими мавжуд былиши керакки    * * Y F Х Z  былсин. 8-Мезон -Масаланинг псевдоечими * Y оптимал былиши учун унга икки ё=лама масаланинг шундай *Х ечими мавжуд былиши керакки,    * * Y F Х Z  былсин. Бош=а мезонларни хам симметрик икки ё=лама масалалар учун берилган мезонларга ыхшаш таърифлаш мумкин. Икки ё=лама масалаларнинг оптимал ечимларини топиш (1.4)-(1.6) масала ва унга икки ё=лама (1.7)-(1.9) масалани кырайлик. Фараз =иламиз, * Х (1.4)-(1.6) масаланинг оптимал ечими былсин ва у mi i i A A А ,..., , 2 1 векторлардан тузилган базисга эга ) ,..., , ( 2 1 mi i i б c c c C  деб (1.4) ма=сад функциянинг базис векторларга мос коэффициентлардан тузилган векторни белгилаймиз. 1 А деб бу базис коэффициентлардан тузилган А матрицанинг тескари матрицасини белгила й миз. Теорема. Агар асосий масала * Х оптимал ечимга эга былса у щолда 1 *    А С Y б икки ё=лама масаланинг оптимал ечими былади. Демак агар (1.4)-(1.6) масаланинг оптимал ечими топилса, охирги симплекс жадвалдан (1.7)-(1.9) икки ё=лама масаланинг щам оптимал ечимини топиш мумкин экан. пА А А ,..., , 2 1 векторлар ичида т та бирлик вектор мавжуд. 1 А матрицани охирги жадвали шу векторларга мос устунларда турган т 1 та сатр элементлари ташкил этади. У щолда икки ё=лама масала ечимини топиш учун 1 А Сб ни щисоблаш шарт эмас, бу ечимнинг компонентлари агар 0jс былса )1 (  т - 115

$сатрдаги базис вектор устунига мос элементлар былади, агар0jс былса мос элемент билан jc нинг йи\индисига тенг былади. Бу мулощазалар симметрик масалалар учун щам ыринли. Бунда берилган масала чеклашлар системаси " " тенгсизликларга эга былганлиги учун икки ё=лама масала оптимал ечим и нинг компонентлари берилган масала ечим и нинг охирги симплекс жадвалидаги )1 (  т - =атори мос элементлари билан устма-уст тушади. Масала: +уйидаги масалага икки ё=лама масала тузинг ва уни ечинг max 2 3 2 1     x x x F .              4 2 2 17 2 , 12 2 4 3 2 1 3 2 1 3 2 1 x x x x x x x x x 0 , , 3 2 1  x x x Берилган масалага икки ё=лама масала = уйидагига тенг: min 4 17 12 3 2 1     у у у F               ,1 2 2 2 ,2 4 ,1 2 3 2 1 3 2 1 3 2 1 y y y y y y y y y 0 , 2 1  y y У нинг ечимини топиш учун аввал берилган масаланинг ечимини сунъий базис усулида топамиз. Бу жараён =уйидаги жадвалларда келтирилган: 4-6- жадваллар i Базис С 5 A 0 1 2 -1 0 0 - М A 1 A 2 A 3 A 4 A 5 A 6 1 2 3 4 5 1 2 3 4 1 2 3 4 A 4 A 5 A 6 A 4 A 5 A 1 A 2 A 5 A 1 0 0 - М 0 0 1 2 0 1 12 17 4 0 -4 14 15 2 2 4 9 4 12 -1 1 2 -1 -2 0 0 1 0 0 0 1 0 4 1 -1 -2 1 7/2 3/2 -1/2 -5/2 1 0 0 0 -2 2 2 1 -2 -1 1 1 2 -2/ 7 13/ 7 6/ 7 9/ 7 1 0 0 0 0 1 0 0 0 2/ 7 -3/ 7 1/ 7 5/ 7 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 1/2 -1/2 1/2 1/2 1/ 7 -5/ 7 4/ 7 6/ 7 116$

Охирги жадвалдан икки ё=лама масаланинг ечимини оламиз: .7/6 ;0 ;7/5 3 2 1       y y y 12 )7/6( 4 0 17 )7/5( 12 min        F Икки ё=лама симплекс усул Чеклашлар системасидаги озод щадлар ичида манфийлари бор былса, =уйида баён этиладиган усул =ыл келади. Дастлабки мас а лани нг ечимини топиш учун унга икки ё=лама масала оптимал ечимининг бащосидан фойдаланамиз. Агар биринчи симплекс жадвалда =ышимча бирлик векторлар базис былган щолда устунларда дастлабки масала ёзилган былса, сатрларда унга икки ё=лама масала ёзилган былади ва бундай дастлабки масалага икки ё=лама масала ёзиш шарт эмас. Дастлабки масала ёзилган симплекс жадвалда икки ё=лама масала ечимини топиш мумкин, у билан бирга дастлабки масала оптимал ечими щам топилади. Бу усул икки ё=лама симплекс усул дейилади. Дастлабки масалада тенгламадаги номаълумлар олдидаги коэффициентлардан тузилган j A векторлар ичида m та бирлик вектор бор былиб, бу усулни озод щадлар манфий сонлар былган щолларда яъни озод щадлар ихтиёрий сонлар былган щолда =ылланилади. max 1   n j jj xcZ (7.1) 0 1 1 2 2 1 1 A A x A x A x A x Ax n n m m m m            (7.2) n 1, j 0, xj   (7.3)        0 0 0 1 1  А ;        0 0 1 0 2  А ; ...        1 0 0 0  тА ; ; ; ; ; 3 2 1 0 3 2 1 1 1 3 1 2 1 1 1                                                         т тп т т п п тт т т т т b b b b А а а а а А а а а а А     бу ерда ,m i , Ai 1  бирлик векторлар ва ) ,m (i bi 1  лар ичида манфийлари щам бор. ) , , ; ,b , ,b (b Х m 0 0 2 1    -(7.2) системани нг ечими (7.1),(7.2) масалани нг ечими была олмайди, чунки ib унинг компонентлари орасида манфийлари бор. 117

j A ларни m ,A , ,A A 2 1 базис быйича ёйиш мумкин. Бу ёйилманинг коэффициентлари ,ni;,mi,a x ij ij 1 1    ),n(jaacczΔ m i jijijjj 1 1    (7.4) Таъриф: агар ихтиёрий j учун n j j ,1 ,0    былса mA A A ,..., , 2 1 базис билан ани=ланган (7.2) система ечими ) , , ; ,b , ,b (b Х m 0 0 2 1    (7.1)-(7.3) масаланинг псевдоечими дейилади. Теорема: Агар m ,A , ,A A 2 1 базис билан ани=ланган ) , , ; ,b , ,b (b Х m 0 0 2 1    псевдоечимда щеч былмаганда битта манфий сон топилсаки, унинг учун барча ,n j , aij 1 0   былса, у щолда масала (7.1)-(7.3) ечимга эга эмас. Теорема. Агар т i Ai ,1 ,  базис билан ани=ланган ) , , ; ,b , ,b (b Х m 0 0 2 1    псевдоечимда 0ib быладиган компонентлари ихтиёрийси учун 0ija сонлари мавжуд былса, у щолда (7.1)-(7.3) масаланинг ма=сад функцияси камаймайдиган янги псевдоечимга ытиш мумкин. Бу теоремалар дан фойдаланиб икки ё=лама симплекс усулнинг алгоритмини баён эт айлик . (7.1)-(7.3) масалани кырайлик. ) , , ; ,b , ,b (b Х m 0 0 2 1    масаланинг псевдоечими былсин. Масала да берилга н ларга кыра симплекс жадвал тузамиз. Унда 0A устуннинг б а ъзи элементлари манфий сонлар. 7 -жадвал. № xБ б C 0A 1с 2с  lс  тс 1тс  rс  пс 1A 2A  lA  тA 1тA  rA  пA 1 1A 1с 1b 1 0  0  0 1 1 m а  r а1  n a1 2 2A 2с 2b 0 1  0  0 1 2 m a  r a2  n a2                l lA lс lb 0 0  1  0 1lma  lra  lna                I iА iс ib 0 0  0  0 1ima  ira  ina                m тA тс mb 0 0  0  1 1 mma  mra mna m+ 1 0F 0 0  0  0 1  m  r  n  Агар 0A устунда манфий сонлар былмаса, 0 j былгани учун масаланинг оптимал ечими топилган былади. Шунинг учун оптимал ечимни топишда (агар у мавжуд былса) токи 0A устунда манфий сонлар =олмагунча 1 - симплекс жадвалдан 2- сига ытиб борилади. Бу н да щар бир жадвалда ___ ,1 ,0 n j j    былиши керак. 0A устундаги манфий элементлар ичидан абсолют =иймати жищатдан каттасини танлаймиз, (улар бир нечтаси 118

тенг былса, бирортасини танлаймиз) шу сон lb былсин. Бу сон базисдан чи=адиган вектор lA ни ани=лаймиз. +айси вектор уни ырнига базисга киритилишини топиш учун 0 , min         lj lj j a a ни танлаймиз. Агар бу минимал =иймат r j да былса у щолда rA базисга киради. lrа сон бош элемент былади. Янги симплекс жадвалга ытиш одатдаги симплекс усули каби бажарилади, то 0A устунда манфий сонлар =олмагунча бундай усул билан дастлабки масаланинг ва сынгра унга икки ё=лама масаланинг оптимал ечими топилади. Агар 0A устуннинг lb манфий элементига мос сатрда манфий элемент былмаса берилган масала ечимга эга эмас. Масала: max 2 3 2 1     x x x F 3,1 , 0 , 6 , 4 , 8 2 1 2 1 3 2 1           j х х х х х х х х j Берилган масалани каноник кыринишда ёзиб оламиз, чеклашлар системасининг 2- ва 3- тенгламасини (-1) га кыпайтириб =уйидаги системани щосил =иламиз 5,1 , 0 , 6 2 , 4 , 8 5 2 1 4 2 1 3 2 1                  j х х х х х х х х х х j Бу масала учун икки ё=лама масала тузамиз: 3 2 1 6 4 8 * y y y F            , 2 , 1 2 , 1 1 3 2 1 3 2 1 у у у у у у у .0 , 3 2  у у Берилган масалани симплекс жадвалга 2-жадвалга жойлаймиз, 5 4 3 , , А А А -базис векторлар былади. 8- жадвал № xБ б C 0A 1 1 2 0 0 1A 2A 3А 4A 5А 1 2 3 4 3А 4A 5А 2 0 0 8 -4 -6 16 1 -1 -1 1 1 1 -2 1 1 0 0 0 0 1 0 0 0 0 1 0 Бу жадвалдан кыриниб турибдики, икки ё=лама масаланинг ечими (2;0;0). Бу ечимда 16 * F . 0А устунда 2 та манфий сон бор. -4;-6 ва 0 j , демак икки ё=лама симплекс усулига ытиш мумкин. 5A базисдан чи=арилади, базисга киритиладиган векторни топамиз. 119

  0 ; / min 35 3   a a j j j,       .2/1 )2 /1 ;1 /(1 min / min 3        j j j a га кыра 2A базисга киради. Янги жадвалга ытамиз. 9- жадвал № xБ б C 0A 1 1 2 0 0 1A 2A 3А 4A 5А 1 2 3 4 3А 4A 2А 2 0 1 5 -7 3 13 1/2 -3/2 1/2 1/2 0 0 1 0 1 0 0 0 0 1 0 0 1/2 1/2 -1/2 1/2 (3-жадвал) ва янги ечим оламиз 13 * , 2 1;0;2      F Y Шундай давом эттириб охирги оптимал ечимга мос жадвални щосил =иламиз. 10- жадвал № xБ б C 0A 1 1 2 0 0 1A 2A 3А 4A 5А 1 2 3 4 3А 1A 2А 2 1 1 8/3 14/3 2/3 32/3 0 1 0 0 0 0 1 0 1 0 0 0 1/3 -2/3 1/3 1/3 2/3 -1/3 -1/3 2/3 Унга кыра берилган ва икки ё=лама масаланинг оптимал ечимлари топилади: )0;3/8;3/2;3/ 14( * X  .3/2;3/1;2 * Y бунда ма=сад функциянинг =иймати: .3/ 32 *min max  F F Оптимал ечимларнинг параметрлар ызгаришига сезгирлигини текшириш Моделларнинг сезгирлигини текшириш оптимал режа топилгандан кейин амалга оширилади. Бу тащлилда дастлабки моделнинг ани= ызгаришларига оптимал режанинг сезгирлиги кырилади. И=тисодий масалаларда дастлабки берилган хом ашё захираларининг ызгаришлари ёки талабнинг ысиши ва камайиши, бозор бащосининг ызгариши оптимал режага =андай таъсир этишини билиш мущим. Бундай тащлил учун бирор жараённи текшириш модели кырилади. У моделга динамиклик бахш этади, яъни параметрларнинг мумкин былган ызгаришлари текширилмаса, олинган режа амалга ошгунча эскиради. 120

$Аввало хом ашё захираларини =анчага ошириш ёки камайтириш мумкинлигини текширайлик. Корхона бирор мащсулот ишлаб чи=аради ва максимал фойда олишга интилади. Тенглик кыринишидаги чеклашлар мащсулот ишлаб чи=аришда сарфланадиган ресурслар сарфини белгилайди. Маълумки, мащсулот ишлаб чи=аришда бир ёки бир неча ресурс тыла сарф былади. Бу фаол чеклаш дир, ресурсларнинг бош=а =исми эса ишлатилмайди (пассив, яъни нофаол чеклаш). Бунинг учун чизи=ли модел чеклашларини 2 турга быламиз: бо\ли= (фаол) ва бо\ли= былмаган (нофаол). Геометрик маъносига кыра бо\ли= чеклашни ифодаловчи ты\ри чизи= оптимал ну=тадан ытади Бош=алари нофаол чеклашлардир. Бо\ли= чеклашга мос хом ашё ноёб хом ашё дейилади. Чунки улар тылалигича ишлатилади. Бо\ли= былмаган чеклашдаги хом ашё ноёб эмас дейилади, яъни озгина ортиб =олади. Сезгирликка тащлилда 1. Топилган оптимал режани яхшилайдиган ноёб хом ашёнинг мумкин былган энг катта ошиши ани=ланади. 2. Ноёб былмаган хом ашё захирасининг ма=сад функцияси оптимал =ийматини ызгартирмай энг кичик камайиши ани=ланади. Иккинчи щолда олинган маълумот ноёб былмаган хом ашё захирасининг орти=ча =исмидан бош=а ма=садларда фойдаланиш учун мущимдир. Савол ту\илади: Орти=ча =олган хом ашё щажмининг ысиши ма =сад функциянинг оптимал =ийматига =андай таъсир этади? Ноёб хом ашё хажмининг камайиши – чи? Биринчи саволга жавоб: б у щолда орти=ча хом ашё яна орти=чалигича =олади, олинган режага щеч =андай таъсир кырсатмайди. Иккинчи саволга жавоб: н оёб хом ашёнинг камайиши масаланинг ечилишига таъсир этади, унинг ма=сад функциясини щеч =ачон яхшиламайди. Икки ё=лама бащолар берилган масала берилган параметрларининг щар =андай ызгариши унинг оптимал ечимига таъсир кырсатиши билан бирга оптимал бащо системасига щам таъсир этади. Шунинг учун икки ё=лама бащоларни и=тисодий тащлил =илиш учун уларнинг тур\унлик орали\ини билиш зарур. (1.4)-(1.6) масала хосмас базис режа ларга эга былсин ва улардан 1 таси оптимал режа былсин. У щолда) ,b , ,b (b F m 2 1 max оптимал фойдани мавжуд ресурсларнинг функцияси сифатида =араймиз. 121$ $Теорема: Икки ё=лама масаланинг (1.4)-(1.6) оптимал ечимда *iу ызгарувчининг =иймати ) (b F i max функциядан олинган берилган аргумент быйича хусусий щосилага тенг. * max i i y b F    (8.1) Бу эса ib параметрнинг ызгариши maxF ошиши ёки камайишига олиб келади. Бу maxF ызгариши *iу катталик билан ани=ланади, фа=ат шу щолдаги ib ызгарган (1.7)-(1.9) масаланинг оптимал ечимида *iу ызгармай =ол ад и. Шунинг учун масала чеклашлар системасидаги озод щадларнинг щар бирини ызгариш орали\ини топиш керакки, уларда (1.7)-(1.9) масаланинг оптимал ечими ызгармай =олсин. Демак агар (1.4)- (1.6) масаланинг ечими топилса, ib нинг ызгариш и га нисбатан икки ё=лама бащолар тур\унлигини тащлил =илиш мумкин экан. Бу эса ыз навбатида (1.7)-(1.9) масаланинг оптимал ечимининг ib ни ызгаришига нисбатан тур\унлигини тащлил =илиш, ib нинг ызгаришини (1.4)-(1.6) масала ма=сад функцияси максимум =ийматига таъсири даражасини бащолаш ва ib нинг мумкин былган =ийматлари ичидан ма=садга мувофи= вариантини танлаш имконини беради. +уйидаги мисолни кыриб чи=амиз: Захираси 12 ва 8 бирликка тенг былган 2 хил хом ашёдан 3 хил мащсулот ишлаб чи=арилади. Щар бир бирлик мащсулот ишлаб чи=ариш учун кетган хом ашё харажати ва щар бир бирлик мащсулотдан келган фойда =уйидаги жадвалда кырсатилган: 11-жадвал Ресурс тури Бир бирлик мащсулот учун кетган ресурс харажати Ресурс хажми 1-нчи мащсулот 2-нчи мащсулот 3-нчи мащсулот I II 2 1 2 3 1 6 12 8 фойда 4 8 6 Масалада шундай мащсулот ишлаб чи=ариш режасини ани=лаш керакки, умумий фойда максимал былсин. ) , , ( 3 2 1 x x x Х   3 хил мащсулотнинг ишлаб чи=ариш режаси былсин. Бунда кырилаётган дастлабки масала ва унинг икки ё=лама масаласи =уйидаги кыринишда ёзилади: 12-жадвал Масала I Масала II 3 2 1 6 8 4 ) ( x x x x f    ни 2 1 8 12 ) ( y y Y g   ни 122$

8 6 3 , 12 2 2 ,0 ,0 ,0 3 2 1 3 2 1 3 2 1          x x x x x x x x x шартларда максимумга текшириш 0 ,0 ,6 6 ,8 3 2 ,4 2 2 1 2 1 2 1 2 1         y y y y y y y y шартларда минимумга текшириш Бунда I Х   )0,1,5( * -масаланинг, )2,1( * Y эса  II -масаланинг оптимал режаси ва 28 *) ( *) (   Y g Х F . Шуни айтиш керакки, оптимал режа Х учун I масаланинг тенгсизликлари 12 1*2 5*2   ва 8 1*3 5   тенглик каби бажарилади. Энди 2-нчи хом ашёни, масалан, 9 га оширамиз, яъни 9 2 b =ыямиз. I -масаланинг тенгсизликлар системаси =уйидаги кыринишда былади:        17 6 3 12 2 2 3 2 1 3 2 1 x x x x x x (8.3) Янги масала щам )0,1,5( * Х режага эгами ёки эга эмаслигини ани=лаймиз. Бунинг учун 0 3 x ни =ыйиб =уйидаги тенгламалар системасини кыриб чи=амиз:      17 3 12 2 2 2 1 2 1 x x x x (8.4) (8.8)-системани ечиб, 5,0 1 x ва 5,5 2 x ни щосил =иламиз. Бунда )0;5,5;5,0( ' X -янги масала режасидир. ' Х режа * Х режанинг тузилиши билан бир хиллигига ишонч щосил =иламиз. Ща=и=атдан, 0 5 *1   x ва ,0 5,0 '1   x 0 1 *2   x ва 0 5,5 '2   x , 0 *3 x ва 0 '3  x га тенг. Иккала масала тенгсизликлари * X ва ' X ечимлар учун те н гликдай бажарилади. Шундай =илиб, бир масаланинг щар =андай =атъий тенгсизлигига иккинчи масаланинг =атъий тенгсизлиги мос келади ва * X , ' X режалар бир хил тузилишга эга. Агар I масала иккинчи тенгсизлигини озод щадини, масалан, 1 бирликка камайтирилса, яъни 1 2   b , былса, у щолда система =уйидаги кыринишда былади:        7 6 3 12 2 2 3 2 1 3 2 1 x x x x x x (8.5) янги масала режаси )0;5,0;5,5( '' Х * Х режа тузилиши билан бир хил тузилишга эгалигини текшириш осон. Нищоят, I -масалани шундай 2b ызгарувчан хом ашё билан =араймизки, 17 7 2 b . Ю=орида исботланганлар быйича оптимал фойда 2 2 *2 2 2 28 )8, 12( ) 17 7, 12( b b y F b F         (8.6) га тенг. Бу ерда, 9 1 2  b . Масалан, 8.0 2   b га тенг, у щолда оптимал фойда 6.1 )8.0 (2 2 2     b га камаяди ва 4, 26 6.1 28   га тенг былади. Агар 5 2 b былса, оптимал фойда 10 5 2 2 2    b га ошади ва 38 10 28   га тенг былади. 1 2 b да оптимал фойда 2 *2 y га ошади ва бу сон иккинчи хом ашёнинг оптимал бащоси 123

щисобланади. Худди шундай биринчи ресурснинг оптимал бащоси 1 *1 y га тенг эканлигига ишонч щосил =илишимиз мумкин. 124

O'xshashlar

Тўпламлар назарияси Тупламлар назарияси

Икки каррали интеграллар

Икки ўлчовли тасодифий миқдорлар Икки улчовли тасодифий микдорлар

Икки векторни скаляр кўпайтмаси. Икки векторни векторли кўпайтмаси

Потенциаллар назарияси