|
Chiziqli dasturlash masalasi , Masalaning qo’yilishi
|
bet | 2/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-13Chiziqli dasturlash masalasi , Masalaning qo’yilishi.
Ayrim injeneriya masalalarini echish, shu jumladan qishloq va suv xo`jaligida energiya ta’minoti, texnologik jarayonlarni avtomatlashtirish va boshqarish, mehnat muhofazasi va texnika xavfsizlik masalalari chiziqli dasturlash masalalarini echishga keltiriladi. Chiziqli dasturlash masalasi umumiy holda quyidagi ko’rinishda bo’ladi.
bu erda (5.6.1) maqsad funksiyasi, (5.6.2) cheklanishlar sistemasi, (5.6.3) nomanfiylik sharti deyiladi. Masalada o’zgaruvchilarning shunday qiymatlarini topish kerakki, ular (5.6.2)
va(5.6.3) shartlarni qanoatlantirsin hamda (5.6.1) funksiya maksimal (minimal) qiymatni qabul qilsin. Ushbu masalani umumiy holda simpleks usulda, o’zgaruvchilar soni ikkita bo’lgan holda esa, grafik usulda echish mumkin
Grafik usul
Agar (5.6.1)-(5.6.3) masalada o’zgaruvchilar soni ikkita bo’lsa, bu masala quyidagi ko’rinishga keladi: z = с x + с x → max(min) (5.6.4) –(5.6.6) masalani grafik usulda echishni ko’rib chikamiz. (5.6.5) va (5.2.3) shartlarni qanoatlantiruvchi echimlar echimlar ko’pburchagi deyiladi. Teorema. Maqsad funksiyasi o’zining optimal qiymatiga echimlar qo’pburchagining chegara nuqtalarida erishadi. Chiziqli dasturlash masalasini grafik usulda echish quyidagi tartibda bajariladi: 1) Berilgan masaladagi tengsizliklarga mos tenglamalarni tuzamiz va ularni mos ravishda bilan belgilaymiz. 2) (L1 ), (L 2), ….., (Lm+2 ) tenglamalar bilan berilgan chiziqlarni X1OX koordinatalar tekisligida ifodalaymiz 5.5 rasm 3) (5.6.2) da berilgan tengsizliklarga mos yarim tekisliklarni aniqlaymiz Rasmdagi har bir to’g’ri chiziq grafigiga qo’yilgan strelkalar (5.6.2)-(5.6.3) tengsizliklarga mos yarim tekisliklarni aniqlaydi.
4) Yarim tekisliklarning kesishmasini qaraymiz. Agar kesishma ko’pburchakdan iborat bo’lsa, masalaning echimi chekli qiymatga ega bo’ladi. Ushbu ko’pburchak echimlar ko’pburchagi bo’lib, uning iхtiyoriy nuqtasi berilgan (5.6.2)-(5.6.3) tengsizliklar sistemasini qanoatlantiradi
|
| |