|
O‘zbekiston respublikasi raqamli texnologiyalar vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti algoritm va matematik modellashtirish kafedrasi algoritmlarni loyihalash fanidan mustaqil ishi cal 015 guruh talabasi
|
| bet | 3/5 | | Sana | 16.02.2024 | | Hajmi | 19,6 Kb. | | #157665 |
Bog'liq Algoritmlarni loyihalash fanidan mustaqil ishi-fayllar.org Reja Pulning nominallik nazariyasining yuzaga kelish shart shar, 0Z5oqRx7Fv1tHZ9MGe9R0p56qK5jziGS3LmvBIIL - копия, 1-Mavzu Butun sonli chiziqli programmalash modellari, 2.2.1, Dinara Hisoboti 2, 5-amaliy, 4-amaliy, 6a31e32c-344c-4b92-9e85-992556a18c96, 1701858840111, 5-6-togarak-namuna, Taqriz ilova 4 kurs geografiy, turkiy tillarning agglyutinativ tabiati , mqola, Lecture-135.7-rasm
Agar kesishma bo’sh to’plam bo’lsa, masala echimga ega bo’lmaydi (5.8-rasm).
Kesishma bo’sh to’plam bo’lmagan holda masalaning optimal echimini topish uchun o’zgaruvchilarning shunday qiymatlarini topish kerakki, ushbu qiymatlarda z maqsad funksiyasi eng katta (eng kichik) qiymatga erishsin. Bunday qiymatlar echimlar ko’pburchagining chegaraviy nuqtalarida bo’ladi. Agar optimal echim ko’pburchakning bitta uchida bo’lsa, echim yagona bo’ladi, aks holda masala cheksiz ko’p echimga ega bo’lib, ular ko’pburchakning optimal echim qabul qiladigan uchlarining chiziqli kombinaцiyalaridan iborat bo’ladi.
Agar yarim tekisliklar kesishmasi cheksiz soha bo’lsa, masala echimining qiymati yuqoridan chegaralanmagan bo’lishi mumkin (5.9-rasm).
5.9-rasm
Agar kesishma bo’sh to’plam bo’lmasa, optimal echim ikki хil usulda aniqlanadi.
Birinchi usul:
1) Echimlar ko’pburchagi uchlarining koordinatalari aniqlanadi.
2) Aniqlangan koordinatalar z funksiyasiga qo’yiladi.
3) Hosil bo’lgan qiymatlarning eng katta yoki eng kichigi topiladi.
Ikkinchi usul:
1) normal vektor chiziladi.
2) Normal vektorga perpendikulyar bo’lgan z=0 to’g’ri chiziq chiziladi
3) z=0 to’g’ri chiziq normalь bo’ylab o’ziga nisbatan parallel holda suriladi.
4) Parallel surish jarayonida z=0 to’g’ri chiziq echimlar ko’pburchagiga urinadigan birinchi kiruvchi nuqtada masala minimal echimga ega bo’ladi, oхirgi chiquvchi nuqtada maksimal echimga ega bo’ladi.
Masalan, quyidagi 5.11-rasmda z funksiya A( x,y) nuqtada maksimal qiymatga erishadi.
5.11-rasm
Masala. Quyidagi chiziqli dasturlash masalasini grafik usulda eching:
Berilgan tenglamalarga mos to’g’ri chiziqlarni va tengsizliklarga mos yarim tekisliklarni
X1OX2 koordinatalar tekisligida ifodalab, yarim tekisliklar kesishmasini topamiz
(5.12- rasm).
Bu erda AC to’g’ri chiziq bilan chegaralangan yuqori yarim tekislik L1 tengsizlikni, BC to’g’ri chiziq bilan chegaralangan quyi yarim tekislik esa L2 tengsizlikni ifodalaydi. Bo’yalgan sohadagi nuqtalarning koordinatalari berilgan masaladagi barcha tengsizliklarni qanoatlantiradi. Z maqsad funksiyasi maksimal qiymatga ABC uchburchakning chegaraviy nuqtalarida erishganligi sababli, optimal echimni topish uchun nuqtalarning A,B,C koordinatalarini topib, z funksiyasiga qo’yamiz va ularning ichidan z funksiyaga eng katta qiymat beruvchi nuqtani tanlab olamiz.
S nuqta L1 va L2 to’g’ri chiziqlarning kesishish nuqtasi bo’lganligi uchun ushbu tenglamalarni birgalikda echamiz.
Tenglamalar sistemasidan x1=2 x2=1 ekanligi kelib chiqadi. U holda A,B,C nuqtalarning koordinatalari quyidagicha bo’ladi: A( 0,2 ), B( 0,3 ), C( 2,1) .Ushbu nuqtalarning koordinatalarini maqsad funksiyasiga qo’yib, quyidagilarni hosil qilamiz:
Yuqoridagilardan ko’rinib turibdiki z funksiya maksimal qiymatga V nuqtada erishadi:
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
O‘zbekiston respublikasi raqamli texnologiyalar vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti algoritm va matematik modellashtirish kafedrasi algoritmlarni loyihalash fanidan mustaqil ishi cal 015 guruh talabasi
|
