simpleks usul

DOCX 10 sahifa 289,0 KB Bepul yuklash

10 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 289,0 KB

Fayl turi DOCX

Sahifalar 10

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 10

3-ma’ruza. simpleks usul reja: 1. bazis yechimning optimallik sharti. 2. chiziqli dasturlash masalasini yechish uchun simpleks usul (dansig usuli). tayanch so’z va iboralar: bazis; bazis o’zgaruvchi; bazis yechim; bazis reja; optimal reja; x-tenglama; x-tenglamalar sistemasi; simpleks usul; simpleks jadval; optimallik mezoni; optimal yechimning mavjud emaslik mezoni. quyidagi kanonik ko’rinishda yozilgan chiziqli dasturlash masalasini qaraymiz. (1) (2) (3) faraz qilaylik, kanonik ko’rinishdagi (1) – (3) chiziqli dasturlash masalasining optimal yechimini topish kerak bo’lsin. masalaning optimal yechimi uning bazis yechimlaridan biri bo’lib, unda (3) maqsad funksiya minimal qiymatga erishadi. demak, optimal yechimni bazis yechimlar ichidan qidirish kerak. faraz qilaylik, (1) sistema bazis o’zgaruvchilarga nisbatan aniqlangan quyidagi ko’rinishga keltirilgan bo’lsin: (4) bu sistema -tenglamalar sistemasi deyiladi. bu sistemadan foydalanib, (3) maqsad funksiyani erkli o’zgaruvchilarning funksiyasi, ya’ni (5) ko’rinishida ifodalash mumkin. (4) ifodadagi erkli o’zgaruvchilarni 0 ga tenglab, , bazis yechimni topamiz. bu bazis yechimdagi (5) maqsad funksiyaning qiymati bo’ladi. topilgan bazis yechimni optimal …

2 / 10

’ladi. optimal rejadagi maqsad funksiyaning eng kichik qiymati bo’ladi. 2. chiziqli dasturlash masalasini yechish uchun simpleks usul (dansig usuli) dansig yaratgan simpleks usul har bir tenglamada bittadan ajratilgan no’malum (bazis o’zgaruvchi) qatnashishi shartiga asoslangan. boshqacha aytganda, chd masalasida ta o’zaro chiziqli erkli vektorlar mavjud deb qaraladi. umumiylikni buzmagan holda bu vektorlar birinchi m ta vektorlardan iborat bo’lsin, deylik. u holda masala quyidagi ko’rinishda bo’ladi: (6) (7) (8) (6) sistemani vektor shaklida yozib olaylik: (9) bu yerda …, …, vektorlar sistemasi -o’lchovli fazoda o’zaro chiziqli erkli bo’lgan birlik vektorlar sistemasidan iborat. ular m o’lchovli fazoning bazisini tashkil qiladi. ushbu vektorlarga mos keluvchi o’zgaruvchilarni «bazis o’zgaruvchilar» deb ataladi. – bazis bo’lmagan (erkli) o’zgaruvchilar. agar erkli o’zgaruvchilarga 0 qiymat bersak, bazis o’zgaruvchilar ozod hadlarga teng bo’ladi. natijada yechim hosil bo’ladi. bu yechim boshlang’ich joiz yechim bo’ladi. ushbu yechimga yoyilma mos keladi. bu yoyilmadagi vektorlar o’zaro erkli bo’lganligi sababli topilgan joiz yechim bazis yechim …

3 / 10

13) shartni qanoatlantiruvchi vektorni chiqarish kerak bo’ladi. bu holda element hal qiluvchi element sifatida belgilandi. shu element joylashgan -qatordagi vektor o’rniga u joylashgan ustundagi vektor bazisga kiritiladi. vektorning o’rniga vektorni kiritish uchun simpleks jadval quyidagi formulalar asosida almashtiriladi. simpleks jadval almashgandan so’ng yana qaytadan baholar aniqlanadi. agar barcha lar uchun bo’lsa, optimal yechim topilgan bo’ladi. aks holda topilgan bazis reja boshqa bazis reja bilan almashtiriladi. bunda quyidagi teoremalarga asoslanib ish ko’riladi: 1-teorema. agar bazis reja uchun tengsizlik o’rinli bo’lsa, u holda bu reja optimal reja bo’ladi. 2-teorema. agar bazis rejada tayin bir j uchun shart o’rinli bo’lsa, u holda optimal reja bo’lmaydi va shunday rejani topish mumkin bo’ladiki, uning uchun tengsizlik o’rinli bo’ladi. agar tayin bir uchun tengsizlik o’rinli bo’lsa, u holda 2-teoremaga asosan bu bazis rejani ham yangi bazis rejaga almashtirish kerak bo’ladi. bu jarayon optimal reja topilguncha yoki masaladagi maqsad funksiyaning quyidan chegaralanmagan ekanligi aniqlanguncha takrorlanadi. masalaning optimal …

4 / 10

1 1 4 2/5 1 0 1/10 -4/5 0 2 -3 5 1/5 0 1 3/10 -2/5 0 3 0 11 1 0 0 -1/2 6 1 -11 -1/5 0 0 -4/5 -8/5 0 simpleks usulning i bosqichida bazisga vektor kiritilib vektor chiqarildi, ii bosqichida kiritildi va chiqarildi. simpleks jadval (7) formulalar asosida almashtirilib borildi. iii bosqichda optimal yechim topildi: nazorat savollari: 1. chiziqli tenglamalar sistemasining nomanfiy yechimi qachon mavjud bo’lmaydi? 2. nazorat tenglama nima? 3. aniqlovchi koeffitsiyent nima va u qanday topiladi? 4. simpleks jadval nima va uning qanday ko’rinishlarini bilasiz? 5. chiziqli dasturlash masalasining optimal rejasi (yechimi) nima? 6. optimal yechimning mavjud emaslik sharti qanday? 7. bazis yechimlar qanday qoida asosida almashtiriladi? 8. simpleks (dansig) usulining g’oyasi qanday? 9. dansig usulida optimallik mezoni qanday? 10. dansig usulida optimal yechimning mavjud emaslik mezoni qanday? masalalar: 1. chiziqli tenglamalar sistemasining nomanfiy bazis yechimini toping. 2. chiziqli tengsizliklar simtemasining nomanfiy bazis …

5 / 10

oleobject63.bin image62.wmf image5.wmf oleobject64.bin image63.wmf oleobject65.bin image64.wmf oleobject66.bin image65.wmf oleobject67.bin image66.wmf oleobject68.bin image67.wmf oleobject5.bin oleobject69.bin image68.wmf oleobject70.bin image69.wmf oleobject71.bin image70.wmf oleobject72.bin image71.wmf oleobject73.bin image72.wmf image6.wmf oleobject74.bin image73.wmf oleobject75.bin image74.wmf oleobject76.bin image75.wmf oleobject77.bin image76.wmf oleobject78.bin image77.wmf oleobject6.bin oleobject79.bin image78.wmf oleobject80.bin image79.wmf oleobject81.bin image80.wmf oleobject82.bin image81.wmf oleobject83.bin image82.wmf image7.wmf oleobject84.bin image83.wmf oleobject85.bin image84.wmf oleobject86.bin image85.wmf oleobject87.bin image86.wmf oleobject88.bin image87.wmf oleobject7.bin oleobject89.bin oleobject90.bin oleobject91.bin image88.wmf oleobject92.bin image89.wmf oleobject93.bin image90.wmf oleobject94.bin oleobject95.bin image8.wmf oleobject96.bin image91.wmf oleobject97.bin oleobject98.bin oleobject99.bin image92.wmf oleobject100.bin oleobject101.bin oleobject102.bin image93.wmf oleobject8.bin oleobject103.bin image94.wmf oleobject104.bin image95.wmf oleobject105.bin oleobject106.bin image96.wmf oleobject107.bin oleobject108.bin image97.wmf image9.wmf oleobject109.bin oleobject110.bin oleobject111.bin image98.wmf oleobject112.bin oleobject113.bin oleobject114.bin oleobject115.bin oleobject116.bin oleobject117.bin oleobject9.bin oleobject118.bin oleobject119.bin oleobject120.bin oleobject121.bin oleobject122.bin oleobject123.bin oleobject124.bin image99.wmf oleobject125.bin oleobject126.bin image10.wmf image100.wmf oleobject127.bin oleobject128.bin oleobject129.bin oleobject130.bin oleobject131.bin oleobject132.bin image101.wmf oleobject133.bin oleobject134.bin oleobject10.bin oleobject135.bin oleobject136.bin image102.wmf oleobject137.bin oleobject138.bin oleobject139.bin oleobject140.bin image103.wmf oleobject141.bin image104.wmf image11.wmf ole

Ko'proq o'qimoqchimisiz?

Barcha 10 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"simpleks usul" haqida

3-ma’ruza. simpleks usul reja: 1. bazis yechimning optimallik sharti. 2. chiziqli dasturlash masalasini yechish uchun simpleks usul (dansig usuli). tayanch so’z va iboralar: bazis; bazis o’zgaruvchi; bazis yechim; bazis reja; optimal reja; x-tenglama; x-tenglamalar sistemasi; simpleks usul; simpleks jadval; optimallik mezoni; optimal yechimning mavjud emaslik mezoni. quyidagi kanonik ko’rinishda yozilgan chiziqli dasturlash masalasini qaraymiz. (1) (2) (3) faraz qilaylik, kanonik ko’rinishdagi (1) – (3) chiziqli dasturlash masalasining optimal yechimini topish kerak bo’lsin. masalaning optimal yechimi uning bazis yechimlaridan biri bo’lib, unda (3) maqsad funksiya minimal qiymatga erishadi. demak, optimal yechimni bazis yechimlar ichidan qidirish kerak. faraz qilaylik, (1) sistema bazis o’...

Bu fayl DOCX formatida 10 sahifadan iborat (289,0 KB). "simpleks usul"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: simpleks usul DOCX 10 sahifa Bepul yuklash Telegram