ikkilangan chiziqli programmalashtirishning nazariyasi

DOCX 15 sahifa 287,6 KB Bepul yuklash

15 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 287,6 KB

Fayl turi DOCX

Sahifalar 15

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 15

2 – mavzu. ikkilangan chiziqli programmalashtirish nazariyasi 2.1. ikkilangan chiziqli programmalashtirish masalasi 2.2. ikkilanma simpleks usul 2.3. butun sonli programmalashtirish masalasi 2.1. ikkilangan chiziqli programmalashtirish masalasi har qanday chiziqli programmalashtirish masalasi, ikkilangan masala deb ataluvchi, boshqa chiziqli programmalashtirish masalasi bilan uzviy bog'langan. masalalar orasidagi bog'lanish shundan iboratki, ulardan ixtiyoriy birini echib, ikkinchisining ham echimini aniqlash mumkin. o'zaro bog'liq bo'lgan bunday masalalarni birgalikda ikkilangan masalalar deyiladi. demak, ikkilangan masala, berilgan va ikkilangan masalalardan iborat ekan. berilgan masala va ikkilangan masalalar orasidagi bog'lanish shundan iboratki, bunda berilgan masala maqsad funktsiyasi noma'lumlari oldidagi koeffitsientlar , ikkilangan masala chegaraviy shartlarida ozod hadlardan iborat, berilgan masala chegaraviy shartlaridagi ozod hadlar, ikkilangan masala maqsad funktsiyasi noma'lumlari oldidagi koeffitsientlardan iborat, ikkilangan masala chegaraviy shartlaridagi noma'lumlar oldidagi koeffitsientlardan tuzilgan matritsa, berilgan masala chegaraviy shartlaridagi koeffitsientlar transponirlangan matritsa ko'rinishida bo'ladi. ikkilangan masalaning echimi berilgan masala echimidan olinadi va aksincha. o'zaro ikkilangan masalalarning iqtisodiy talqini. resurslardan foydalanish masalasi. korxona turdagi …

2 / 15

ktorni topingki, uning koordinatalari chegaraviy shartlar sistemasini qanoatlantirib, maqsad funktsiyaga maksimal qiymat bersin . endi mahsulot ishlab chiqarish uchun sarf qilinadigan resurslarni baholaymiz. resurslarning bir birlik narxi, ishlab chiqariladigan mahsulotning bir birlik narxi bilan, bir xil o'lchov birligiga ega. bilan - xil bir birlik resursning bahosini belgilaymiz. u holda ikkilangan chiziqli programmalashtirish masalasining matematik modelini quyidagicha ifodalash mumkin. vektorni topingki, uning koordinatalari chegaraviy shartlar sistemasini qanoatlantirib, maqsad funktsiyaga minimal qiymat bersin . ko'rib o'tilgan, berilgan va ikkilangan masalalarni quyidagicha talqin qilish mumkin. berilgan masala. bir birlik mahsulotning berilgan narxi va chegaralangan resurslardan foydalanib, qaysi mahsulotdan qancha miqdorda ishlab chiqarilganda, mahsulot ishlab chiqarishning narx ifodasi maksimal? ikkilangan masala. bir birlik mahsulotning berilgan berilgan narxi va chegaralangan resurslardan foydalanib, umumiy harajat minimal bo'lishi uchun, har bir birlik resursning narxi qanday bo'lishi zarur? simmetrik bo'lmagan ikkilangan masalalar. simmetrik bo'lmagan ikkilangan masalalarda berilgan masalaning chegaraviy shartlari tenglik ko'rinishida, ikkilangan masalada esa tengsizlik ko'rinishida bo'ladi. …

3 / 15

mkin. ikkilangan masalaning matematik modeli quyidagicha bo'ladi chegaraviy shartlarda simmetrik ikkilangan masalalar. simmetrik ikkilangan masalalarda berilgan va ikkilangan masalalarning chegaraviy shartlari tengsizlik ko'rinishida bo'lib, ikkilangan masalada noma'lumlarga manfiy bo'lmaslik sharti qo'yiladi. chegaraviy shartlari tengsizlik ko'rinishida bo'lib, noma'lumlar manfiy bo'lmagan, chiziqli programmalashtirish masalasining kanonik bo'lmagan shaklini ko'rib chiqamiz. bu masala quyidagicha bo'ladi chegaraviy shartlarda ikkilangan masalaning matematik modeli quyidagicha bo'ladi: - berilgan masala chegaraviy shartlar sistemasining har bir tengsizligiga, mos ravishda o'zgaruvchini mos qo'yamiz; - koeffitsientlari berilgan masala chegaraviy shartlari ozod hadlaridan iborat bo'lgan, maqsad funktsiyani tuzamiz; - chegaraviy shartlar sistemasini tuzamiz. chegaraviy shartlar sistemasining koeffitsientlari, berilgan masala chegaraviy shartlari sistemasi matritsasining transponirlanganidan hosil bo'ladi. tengsizliklarning ishoralari qarama-qarshiga o'zgaradi. chegaraviy shartlar sistemasining ozod hadlari, berilgan masala maqsad funktsiyasining koeffitsientlaridan iborat bo'ladi. maqsad funktsiyani maksimallashtirish masalasi, minimallashtirish bilan almashtiriladi, va aksincha. ikkilangan masalaning barcha o'zgaruvchilari manfiy emas. bundan kelib chiqib, ikkilangan masalaning matematik modeli quyidagi ko'rinishda bo'ladi chegaraviy shartlarda ikkilanma teoremalar. ikkilanma …

4 / 15

ega bo'lmaydi. misol 11.7 umumiy shaklda berilgan quyidagi masalaga ikkilanma masala tuzing: berilgan masala ikkilanma masala aytaylik, simmetrik ikkilangan masalalar berilgan bo'lsin. teorema. ikkilangan masalalarning mumkin bo'lgan echimlari va optimal bo'lishi uchun, quyidagi tengliklarning bajarilishi zarur va etarli: . boshqacha aytganda, agar optimal echim chegaraviy shartlar sistemasiga qo'yilganda, berilgan masalaning - chegara shartida qat'iy tengsizlik bajariladi. ikkilangan masala optimal echimining - koordinatasi nolga teng, va aksincha, agar ikkilangan masala optimal echimining - koordinatasi noldan farqli bo'lsa, u holda berilgan masalaning - chegara sharti, optimal echimda tenglik ko'rinishida bo'ladi. misol. berilgan masalaga ikkilangan masala tuzing ikkilangan masala ikkilangan masalaning matematik modellari. xulosa qilib aytganda, simmetrik va simmetrik bo'lmagan ikkilangan masalalarning matematik modellari ushbu ko'rinishlarning biridan iborat bo'ladi. simmetrik bo'lmagan masala berilgan masala ikkilangan masala berilgan masala ikkilangan masala simmetrik masala berilgan masala ikkilangan masala berilgan masala ikkilangan masala 2.2. ikkilanma simpleks usul berilgan masalaning, boshlang'ich berilganlarining ixtiyoriy o'zgarishi, optimal echimga, hamda …

5 / 15

an iborat vektor elementlarining ishoralari, musbat bo'lmaguncha va echimning optimallik sharti bajarilguncha protsess davom ettiriladi. misol 11.9. simmetrik ikkilangan masalalarni echishni aniq misollarda ko'rib o'tamiz: berilgan masala ikkilangan masala echish. berilgan masalani kanonik shaklda yozib olamiz chegaraviy shartlarda masala ikkilangan simpleks usul bilan echiladi misol 11.10. simmetrik ikkilangan masalani eching: berilgan masala ikkilangan masala echish. berilgan masalani kanonik shaklda yozib olamiz chegaraviy shartlarda masala ikkilangan simpleks usul bilan echiladi simpleks jadval tuzib, ikkilangan simpleks usul bilan masalani echamiz. bn c b 2 4 0 0 0 0 0 0 24 15 4 2 1 0 3 3 (1) 1 0 0 0 1 0 0 0 1 0 -1 -2 0 0 0 0 0 2 12 3 4 2 (1) 0 0 0 1 1 0 0 0 1 0 -3 -3 1 8 -1 0 0 0 2 0 1 2 6 3 4 0 1 0 0 …

Ko'proq o'qimoqchimisiz?

Barcha 15 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"ikkilangan chiziqli programmalashtirishning nazariyasi" haqida

2 – mavzu. ikkilangan chiziqli programmalashtirish nazariyasi 2.1. ikkilangan chiziqli programmalashtirish masalasi 2.2. ikkilanma simpleks usul 2.3. butun sonli programmalashtirish masalasi 2.1. ikkilangan chiziqli programmalashtirish masalasi har qanday chiziqli programmalashtirish masalasi, ikkilangan masala deb ataluvchi, boshqa chiziqli programmalashtirish masalasi bilan uzviy bog'langan. masalalar orasidagi bog'lanish shundan iboratki, ulardan ixtiyoriy birini echib, ikkinchisining ham echimini aniqlash mumkin. o'zaro bog'liq bo'lgan bunday masalalarni birgalikda ikkilangan masalalar deyiladi. demak, ikkilangan masala, berilgan va ikkilangan masalalardan iborat ekan. berilgan masala va ikkilangan masalalar orasidagi bog'lanish shundan iboratki, bunda berilgan masala maqsad funktsiyas...

Bu fayl DOCX formatida 15 sahifadan iborat (287,6 KB). "ikkilangan chiziqli programmalashtirishning nazariyasi"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: ikkilangan chiziqli programmala… DOCX 15 sahifa Bepul yuklash Telegram