O'zaro ikki yoqlamalilik nazariyasi

o'zaro ikki yoklamalilik nazariyasi Reja: 1. chiziqli programmalashtirishning izaro ikki yo=lama masalalari va ularning iqtisodiy tashlili 2. Ikki yoklama masala ko'rish qoidasi 3. maqsad funksiyasi optimal qiymatining bashosi. o'zaro ikki yoklama masala rejalarining optimallik mezonlari 4. Simmetrik ikki yoklama masalalar. Optimal yechimning mavjudlik sharti 5. Simmetrik bilmagan ikki yoklama masalalar 6. Ikki yoklama masalalarning optimal yechimlarini topish 7. Ikki yoklama simpleks usul 8. Optimal yechimlarning parametrlar izgarishiga sezgirligini tekshirish Avvalgi bob chizi=li programmalashtirish masalasining optimal yechimini topish bilan boli= muammolarga baishlangan edi. Endi esa chizi=li programmalashtirish masalasini yechishda =atnashuvchi barcha parametrlar (faktorlar) irtasidagi boli=likni sistemali tarzda tashlil =iladigan va ani= kirsatadigan usullar sha=ida bayon =ilinadi. Tajribali korxona rashbari bosh=arishni tashkil etishda chizi=li programmalashtirish usullarini =illay turib bosh=ariluvchi parametrlarning optimal yechim beruvchi sonli =iymatlari bilan, agar =illanilayotgan usul bir necha marta ishlatilmagan va uning imkoniyat chegarasi malum bilmasa, =anoatlana olmaydi. Kip shollarda u optimal yechim beruvchi parametrlar topilgan optimal =iymatdan sezilarli omasdan turib, =anday intervalda izgarishini bilishga =izi=adi. Bunday savollarga malum optimal yechimda modelning tashlili, yani modelning sezgirligini tekshirish bilan javob beriladi. Sezgirlikka tashlil bilan boli= kipgina savollarga yakuniy simpleks-=adamdagi sonli ma'lumotlarga ega bilib turib javob berish mumkin. Bular: Agar bazis izgaruvchilardan biri foydasining =ishgan shissasi kamayishi bilan yechim optimal bilib =oladimi? Resurslar shajmini =is=artirish =anday o=ibatlarga olib keladi? Agar yangi bosh=ariluvchi parametr =ishilsa nima biladi? Chizi=li programmalashtirish va uning tadbi=larida izaro ikki yo=lama masalalar fundamental ashamiyatga ega. Ularning asosiy oyasi ato=li sovet olimi, akademik L. V. Kantorovichning ilk asarlarida bayon etilgan. Uning 1938 yilda nashr etilgan Matematicheskie metodi organizatsii i planirovaniya proizvodstva asarida va keyinchalik xom ashyodan unumli foydalanish masalalariga baishlangan Ekonomicheskiy raschet nailuchshego ispolzovaniya resursov nomli monografiyasida ikki yo=lamalilik masalasi rejalarni optimallashtiruvchi Kantorovich mezonlari asosida =iyiladiki, ular masala yechimini topadi va tashlil =iladi. Chizi=li programmalashtirishning izaro ikki yo=lama masalalari va ularning i=tisodiy tashlili Chizi=li programmalashtirishning ikki yo=lama masalasi berilgan masaladan bevosita yoziladigan chizi=li programmalashtirish masalasidir. Ikki yo=lama (=ishma) masalaning kiritilishi berilgan chizi=li masalaning parametrlarga sezgirligini basholashga imkon beradi, bundan tash=ari berilgan masalaning yechimi unga ikki yo=lama masala optimal yechimiga kira topiladi, agar uni topish berilgan masalani yechimini topishdan osonro= bilsa, bu ayni muddaodir. Bu masalalarning biri aloshida simpleks usuli bilan echiladi va ikkinchisini birinchisining yechimidan topiladi. Korxona ikki turdagi xom ashyodan 3 xil mashsulot ishlab chi=aradi. Turli xil mashsulot birligiga ketgan xom ashyo sarfi, olingan foyda va xom ashyo zaxiralari =uyidagi jadvalda berilgan: 1-jadval Mashsulot ishlab chi=arishning shunday rejasi tuzilsinki, xom ashyo tejalsin, umumiy foyda maksimal bilsin. Xom ashyodan ...