iqtisodiy masalalarni simpleks usulida yechish

DOCX 10 sahifa 129,1 KB Bepul yuklash

10 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 129,1 KB

Fayl turi DOCX

Sahifalar 10

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 10

mavzu: iqtisodiy masalalarni simpleks usulida yechish reja: 1. simpleks usulning asosiy g‘oyasi. 2. simpleks jadval. 3. simpleks usulning analitik berilishi. 1. dastlab berilgan chiziqli programmalashtirish masalasining chegaraviy shartlarida m ta o‘zaro chiziqli bog‘liq bo‘lmagan birlik vektorlar mavjud deb faraz qilinadi. umumiylikni buzmagan holda bu vektorlar birinchi m ta vektordan iborat bo‘lsin. u holda masala quyidagi ko‘rinishda bo‘ladi: (1) sistemani vektor formada yozamiz: (4) vektorlar n o‘lchovli vektor fazodagi o‘zaro chiziqli bog‘liq bo‘lmagan birlik vektorlardan iborat bo‘lib, bu fazoning bazisini tashkil qiladi. (1) da o‘zgaruvchilarni bazis o‘zgaruvchilar, o‘zgaruvchilarni esa bazis bo‘lmagan (ozod) o‘zgaruvchilar deb qabul qilib, bazis bo‘lmagan o‘zgaruvchilarni nolga tenglaymiz. natijada: (5) boshlang‘ich yechimni hosil kilamiz. (5) yechimga quyidagi (6) yoyilma mos keladi. bu yoyilmadagi vektorlar o‘zaro chiziqli bog‘liq bo‘lmagan vektorlar bo‘lganligi sababli, topilgan boshlang‘ich (5) yechim tayanch yechim bo‘ladi. berilgan boshlang‘ich rejadan boshlab tayanch rejalar ketma-ketligini hosil qilib borib, jarayonni optimal yechim topilguncha davom ettirish mumkin va bu tayanch …

2 / 10

adigan vektor tanlanadi. bazisga shartni qanoatlantiruvchi rk vektor kiritiladi. 3.bazisdan chiqarilishi kerak bo‘lgan vektor aniqlanadi. bazisdan ga mos keluvchi pl vektor chiqariladi.agar rk vektorga mos keluvchi barcha xikј0 bo‘lsa, chiziqli funksiya quyidan chegaralanmagan bo‘ladi; 4.aniqlovchi element xik>0 tanlangandan so‘ng simpleks jadval almashtiriladi. shunday yul bilan har bir iteratsiyada yangi tayanch yechim topiladi. simpleks usul yoki optimal yechimni beradi, yoki masaladagi chiziqli funksiyaning chekli minimum ga ega emasligini aniqlaydi. 1. qaralayotgan masalada dastlabki bazis rejani kabi olaylik. u holda bo‘ladi. simpleks jadval nomini olgan jadvalni tuzaylik. birinchi ustunga bazis tashkil etuvchi vektorlarni, ikkinchi ustunga narx vektori c ning mos komponentlarini, uchinchi ustunga esa b vektorning qaralayotgan bazisdagi koordinatalarini, ya’ni larni joylashtiramiz. chunki x-reja bo‘lgani sababli yoyilma o‘rinlidir. birinchi satrga c vektorning barcha koordinatalarini joylashtirgach, to‘rtinchi ustundan boshlab, barcha ustunlarni shart vektorlarining qaralayotgan bazisdagi koordinatalari bilan to‘ldirib chiqamiz. bunda, dastlabki m ta ustun oson to‘ldiriladi, chunki ular birlik vektorlardan iborat bo‘ladi. qolgan …

3 / 10

uchun (6) bo‘lib, qolgan ustunlar uchun esa (7) bo‘ladi. bu esa optimallik kriteriyidagi vektorning koordinatalaridir. ya’ni so‘nggi satrdagi barcha elementlarning manfiy bo‘lmasligi qaralayotgan bazis rejaning optimalligini anglatadi 2. yechimning chegaralanmaganlik shartini ham, tekshirish mumkin. dastlab yechimning chegaralanmaganlik shartini keltiraylik. deylik x bazis reja uchun yuqoridagidek qilib to‘ldirilgan jadvalning so‘nggi satrida manfiy mavjud bo‘lib, unga mos ustundagi vektorning barcha koordinatalari musbat bo‘lmasin, ya’ni bo‘lsin. bu holda maqsad funksiya rejalar to‘plamida chegaralanmagan tarzda o‘sadi. haqiqatan, (7) ga asosan. yoki bo‘lib, bo‘lganda ixtiyoriy uchun vektor reja bo‘lib qoladi va bo‘lganligidan, da 3. deylik, x bazis reja uchun to‘ldirilgan dastlabki jadvalning so‘nggi satridagi lar orasida manfiylari bor bo‘lib, ularga mos ustunlarda joylashgan -vektorlarning musbat koordinatasi mavjud bo‘lsin. u holda maqsad funksiya qiymatini oshirish imkoniyati paydo bo‘ladi. bu holda simpleks iteratsiyada, larning manfiylari ichidan eng kichigi tanlanar edi. jadvalda esa so‘nggi satrdagi larning manfiylari orasidan eng kichigini tanlaymiz va mos ustunni hal qiluvchi ustun deb …

4 / 10

. jadvalda esa so‘nggi satrdagi larning manfiylari orasidan eng kichigini tanlaymiz va mos ustunni hal qiluvchi ustun deb belgilaymiz, u -indeksli ustun bo‘lsin. so‘ngra ustundagi musbat larni tanlab, ular ichidan nisbatga eng kichik qiymat beruvchi indeksni aniqlaymiz va unga mos satrni hal qiluvchi satr deb ataymiz. hal qiluvchi satr va ustun kesishmasida joylashgan elementga esa hal qiluvchi element deb ataladi. bu elementni topish, bazis vektorlar ichidagi vektor o‘rnini vektor egallashi lozimligini anglatadi va natijada yangi bazisga ega bo‘lamiz. barcha shart vektorlarining yangi bazisdagi koordinatalarini esa «to‘g‘ri to‘rtburchak qoidasi» deb ataluvchi usul yordamida topiladi. haqiqatan, deylik, yangi jadvaldagi ni aniqlash talab etilayotgan bo‘lsin. u holda dastlabki jadvalda, diagonalining bir uchi , bir uchi bo‘lgan to‘g‘ri to‘rtburchak yasaymiz (1-chizma). to‘rtburchakning faqat burchaklarida joylashgan elementlar ustida quyidagi amallarni ketma-ket bajaramiz: 1) hal qiluvchi element bilan bir diagonalda yotmagan va larni o‘zaro ko‘paytiramiz; 2) natijani hal qiluvchi elementga bo‘lib, hosil bo‘lgan sonni dan ayramiz. …

5 / 10

simumini topishdan minimumini topishga qanday o‘tiladi?. 8.chegaraviy shartlari tengsizliklar sistemasidan iborat bo‘lgan masaladan chegaraviy shartlari tenglamalar sistemasidan iborat masalaga o‘tish qanday amalga oshiriladi? image3.wmf oleobject49.bin image47.wmf oleobject50.bin image48.wmf oleobject51.bin oleobject52.bin oleobject53.bin oleobject54.bin oleobject55.bin oleobject56.bin oleobject3.bin oleobject57.bin oleobject58.bin oleobject59.bin oleobject60.bin oleobject61.bin oleobject62.bin oleobject63.bin oleobject64.bin oleobject65.bin oleobject66.bin oleobject4.bin oleobject67.bin image49.wmf oleobject68.bin image50.wmf oleobject69.bin image51.wmf oleobject70.bin image52.wmf oleobject71.bin oleobject72.bin image4.wmf image53.wmf oleobject73.bin oleobject74.bin oleobject75.bin oleobject76.bin oleobject77.bin oleobject78.bin oleobject5.bin image5.wmf oleobject6.bin image6.wmf oleobject7.bin image7.wmf oleobject8.bin oleobject9.bin image8.wmf oleobject10.bin image9.wmf oleobject11.bin image10.wmf oleobject12.bin image11.wmf oleobject13.bin image12.wmf oleobject14.bin image13.wmf oleobject15.bin image14.wmf oleobject16.bin image15.wmf oleobject17.bin image16.wmf oleobject18.bin image17.wmf oleobject19.bin image18.wmf oleobject20.bin image19.wmf oleobject21.bin image20.wmf oleobject22.bin image21.wmf oleobject23.bin image22.wmf oleobject24.bin image23.wmf oleobject25.bin image24.wmf oleobject26.bin image25.wmf oleobject27.bin image26.wmf oleobject28.bin image1.wmf image27.wmf oleobject29.bin image28.wmf oleobject30.bin image29.wmf oleobject31.bin image30.wmf oleobject32.bin image31.wmf oleobject33.bin oleobject1.bin image32.wmf oleobject34.bin image33.wmf oleobject35.bin image34.wmf oleobject36.bin image35.wmf oleobject37.bin image36.wmf oleobject38.bin image2.wmf image37.wmf oleobject39.bin image38.wmf oleobject40.bin image39.wmf oleobject41.bin image40.wmf oleobject42.bin image41.wmf oleobject43.bin oleobject2.bin oleobject44.bin image42.wmf oleobject45.bin ima

Ko'proq o'qimoqchimisiz?

Barcha 10 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"iqtisodiy masalalarni simpleks usulida yechish" haqida

mavzu: iqtisodiy masalalarni simpleks usulida yechish reja: 1. simpleks usulning asosiy g‘oyasi. 2. simpleks jadval. 3. simpleks usulning analitik berilishi. 1. dastlab berilgan chiziqli programmalashtirish masalasining chegaraviy shartlarida m ta o‘zaro chiziqli bog‘liq bo‘lmagan birlik vektorlar mavjud deb faraz qilinadi. umumiylikni buzmagan holda bu vektorlar birinchi m ta vektordan iborat bo‘lsin. u holda masala quyidagi ko‘rinishda bo‘ladi: (1) sistemani vektor formada yozamiz: (4) vektorlar n o‘lchovli vektor fazodagi o‘zaro chiziqli bog‘liq bo‘lmagan birlik vektorlardan iborat bo‘lib, bu fazoning bazisini tashkil qiladi. (1) da o‘zgaruvchilarni bazis o‘zgaruvchilar, o‘zgaruvchilarni esa bazis bo‘lmagan (ozod) o‘zgaruvchilar deb qabul qilib, bazis bo‘lmagan o‘zgaruvchilarni nolga te...

Bu fayl DOCX formatida 10 sahifadan iborat (129,1 KB). "iqtisodiy masalalarni simpleks usulida yechish"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: iqtisodiy masalalarni simpleks … DOCX 10 sahifa Bepul yuklash Telegram