|
Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti dasturiy injinering fakulteti
|
| bet | 2/4 | | Sana | 09.10.2024 | | Hajmi | 0,87 Mb. | | #274363 |
Bog'liq Algoritm mustaqil ishSimleks tahlili:
1. Simleks tahlili, optimallashtirish muammolarini yechishda qo‘llaniladigan bir algoritmada asoslangan.
2. Bu algoritm, xususiyatlar to‘plamining bir konveks qutisi (simplex) yordamida optimal nuqtani topishga harakat qiladi.
3. Simleks tahlili, linearni optimallashtirishning bir qismini yechish uchun ishlatiladi.
4. Bu usul, maqsad funksiyasining qiymatini kamaytirishga yo‘naltirilgan o‘zgaruvchilar qiymatlarini topishda yordam beradi.
5. Simleks tahlili, ekonomika, moliya, texnika, transport, operatsion tizimlar va boshqa sohalarda optimallashtirish muammolarni yechishda qo‘llaniladi.
Simleks tahlili natijasida eng yaxshi natija (minimal yoki maksimal qiymat) va optimallashtirilgan o‘zgaruvchilar qiymatlari quyidagi tartibda aniqlanadi:
1. Simleks tahlili algoritmi, qanday qilib maqsad funksiyasini kamaytirishga yo‘naltirilgan o‘zgaruvchilar qiymatlarni hisoblashdan to‘xtamaydi. Ushbu algoritmda har bir bosqichda mavjud nuqtalar orasidan eng yaxshi natijani topish uchun o‘zgaruvchilar qiymatlari o‘zgartiriladi.
2. Har bir bosqichda, maqsad funksiyasining qiymati o‘zgaruvchilar qiymatlari bilan hisoblanadi. Bu qiymat, maqsad funksiyasini minimal (kamaytirish muammolari uchun) yoki maksimal (ko‘paytirish muammolari uchun) qiymatga ega bo‘lgan natijani ifodalaydi.
3. Algoritm har bir bosqichda, mavjud nuqtalardan yangi nuqtalar hisoblaydi. Yangi nuqtalar maqsad funksiyasini qiymatini kamaytirishda yaxshi natijani berishi uchun tekshiriladi.
4. Simleks tahlili algoritmi, nuqtalar o‘rtasidagi masofani hisoblash uchun foydalanadi. Bunda, nuqtalar o‘rtasidagi masofa (masalan, Evklid masofasi yoki maksimal masofa) hisoblanadi. Bu masofa, algoritmda qo‘llaniladigan belgilangan qoidalar asosida aniqlanadi.
5. Algoritm, yangi bosqichda yaxshi natijani beruvchi yolg‘on nuqtani topish uchun yurishni takrorlaydi. Yolg‘on nuqta, maqsad funksiyasini minimal (kamaytirish muammolari uchun) yoki maksimal (ko‘paytirish muammolari uchun) qiymatga ega bo‘lgan pikseldir.
6. Simleks tahlilining har bir bosqichida, o‘zgaruvchilar qiymatlari o‘zgartirilib, yangi bosqichda yaxshi natijani topish uchun yurish davom ettiriladi. Bu bosqichlar keyin-kelib, maqsad funksiyasining qiymati yaxshi natijaga yaqinlashadi va optimallashtirilgan o‘zgaruvchilar qiymatlari aniqlanadi.
Natijada, eng yaxshi natija (minimal yoki maksimal qiymat) va optimallashtirilgan o‘zgaruvchilar qiymatlari algoritmda yuqorida qo‘llanilgan tartibda aniqlanadi.
|
| |
