|
“ Sun’iy intellekt va neyron tarmoqlar”
|
| bet | 9/12 | | Sana | 13.01.2024 | | Hajmi | 454,31 Kb. | | #136461 |
Bog'liq 04 G`ulomqodirov H Qidiruv algoritmlari va optim Ma’lumotlar. Rеjа-fayllar.org, 2-Laboratoriya ishi cisco packet tracer dasturini sozlash va ish-fayllar.org, Iqtisodiyotda akt 2018 [@iqtisodchi kutubxonasi], perehodi-mezhdu-tarifami-uz, Mustaqil ishlar royhati, zebra 19talik, BOT(S)-228q-Nutq madaniyati va notiqlik san’ati (1), c (1), 1, лаб2, 1-betlik mundarija, psixometr, Referat (26-variant) kiberxavfsizlik sohasida mashhur sertifikat, lazarev topYechish. Faraz qilaylik, firma har kuni x1t sut , x2t kefir va x3t qaymoqlaeni idishlarga quysin.
Sut mahsuloti ishlab chiqarilish shartiga ko`ra quyidagi tengsizlikni yozish mumkin:
1000 x1 +1010 x2 +9450 x3 136 000
Sut quyish qurilmalarining sarflashi mumkin bo`lgan vaqtni hisobga olsak: 0.18x1 + 0.19 x2 =< 21.4
3.25x3=<16.25
Sharti hosil bo`ladi.
Har kuni 100t dan kam bo`lmagan sut quyish kerak degan shartga
tengsizlik mos keladi x1 va x3 lar iqtisodiy ma`nosiga ko`ra nomanfiy bo`ladi.
Optimallashtirish masalalari ( Chiziqli proglammalashtirish, Butun sonli programmalashtirish va Transport )
Chiziqli programmalashtirish chiziqli funksiyaning eng katta va eng
kichik qiymatini o`zgaruvchilarga nisbatan chiziqli chegaraviy shartlar qo`yilgan holda aniqlash bilan shug`ullanadi. Shuning uchun, chiziqli programmalashtirish masalalari funksiyaning shartli ekstremum masalalari qatoriga kiradi. Lekin chiziqli programmalashtirish masalalari ko`p o`zgaruvchili bo`lgani uchun matematik analizdagi funksiya ekstremumini aniqlashning klassik usulini to`g`ridan-to`g`ri qo`llash mumkin emas. Shuning uchun chiziqli programmalashtirish masalalarini yechishning maxsus usullari ishlab chiqilgan. Ular yordamida, ko`pgina masalalarni, ayniqsa, iqtisodiy masalalarni yechish maqsadga muvofiq.
Ta’rif:
Chiziqli chegaraviy shartlar (chiziqli sistema)ni qanoatlantiruvchi va
f= c1 x1 + c2 x2 +...+cn xn
funksiyaga ekstremum (max, min) qiymat beruvchi nomanfiy o`zgaruvchilarning
qiymatlarini topishmasalasiga chiziqli programmalashtirish masalasi deyiladi.
Bu yerda :
Berilgan ozgarmas sonlar yuqoridagi javalda.
Chiziqli programmalashtirish masalasi shartlari chiziqli tenglamalar va tengsizliklar sistemasidan iborat quyidagi ko`rinishda berilgan bo`lsin:
Maqsad funksiyaning max qiymatini topish masalasidan uning min qiymatini topish masalasiga ham o`tish mumkin:
Chiziqli programmalashtirish masalasini turli formalarda yozish mumkin:
Vektor forma.
|
Matritsali forma.
|
P1x1
Pn xn
|
P0
|
P2 x2
|
...
|
f
|
CX
|
min (max)
|
Chegaraviy shartlar:
Bu yerda “ C = ( c1, c2, c3........Cn ) - bir Qatorli matritsa
O`zgaruvchilarga butun sonli bo`lishlik sharti qo`yilgan chiziqli programmalashtirish masalalari katta amaliy ahamiyatga egadir. Bunday masalalar butun sonli programmalashtirish masalalari deb ataladi. Butun sonli programmalashtirish masalalariga optimal jadval tuzish, ratsional bichish, transport vositalarini marshrutlarga optimal taqsimlash, bo`linmaydigan mahsulot ishlab chiqaruvchi korxonaning ishini optimal rejalashtirish masalalari kiradi. Chiziqli programmalashtirish masalasining matematik modelidagi o`zgaruvchilarning hammasiga yoki ma’lum qismiga butun son bo`lishlik sharti qo`yilsa, butun sonli chiziqli programmalashtirish masalasi hosil bo`ladi:
Masalaning matritsa formada yozilgan matematik modelidagi chegaraviy shart tenglamalar sistemasidan iborat, chunki tengsizliklar qatnashgan chiziqli sistemani qo`shimcha o`zgaruvchilar kiritish yo`li bilan teng kuchli tenglamalar sistemasiga aylantirish mumkin
Keltirilgan fo`rmulalarni misol yechishda ko`rib chiqsak :\
|
| |
