sunʼiy bazis usuli

DOCX 14 стр. 518,4 КБ Бесплатная загрузка

14 стр.

FaylHub.uz

Скачать через Telegram

Размер 518,4 КБ

Тип файла DOCX

Страницы 14

Обновлено Дек 2025

Предварительный просмотр (4 стр.)

Прокрутите вниз 👇

1 / 14

toshkent davlat iktisodiyot universiteti andijon fakulteti bank ishi yo‘nalishi mavzu: sunʼiy bazis usuli referat tayyorladi: malikov nurbek andijon – 2025 reja kirish 1. dansig usuli uchun simpleks jadvalini tuzish va bazis yechimlarni almashtirishda simpleks jadvalni almashtirish formulalari. 2. optimal yechimni aniqlashga doir teoremalar. 3. maqsad funksiyaning chekli minimumga ega bo’lmaslik sharti. 4. sun’iy bazis vektor usuli va unda optimallik va yechimni mavjud emaslik shartlari. xulsoa kirish chiziqli dasturlash masalalari zamonaviy iqtisodiyot, muhandislik, logistika va boshqa ko‘plab sohalarda muhim rol o‘ynaydi. ushbu masalalarni samarali hal etish uchun turli usullar ishlab chiqilgan bo‘lib, ularning eng keng tarqalganlaridan biri – simmpleks usuli hisoblanadi. ammo baʼzi hollarda dastlabki masalada boshlang‘ich bazis yechimi mavjud bo‘lmagan vaziyatlar yuzaga keladi. bunday hollarda sunʼiy bazis usuli qo‘llaniladi. sunʼiy bazis usuli – bu chiziqli dasturlash masalasiga boshlang‘ich bazisni sunʼiy ravishda kiritib, masalani bosqichma-bosqich hal qilish imkonini beruvchi yondashuvdir. ushbu usul masalaning to‘liq yechim jarayonini aniqlash uchun sunʼiy o‘zgaruvchilarni qo‘shadi …

2 / 14

holda bu vektorlar birinchi ta vektorlardan iborat bo’lsin, deylik. u holda masala quyidagi ko’rinishda bo’ladi: (1) sistemani vektor shaklida yozib olaylik: bu yerda vektorlar sistemasi - o’lchovli fazoda o’zaro chiziqli erkli bo’lgan birlik vektorlar sistemasidan iborat. ular m o’lchovli fazoning bazisini tashkil qiladi. ushbu vektorlarga mos keluvchi o’zgaruvchilar bazis o’zgaruvchilar deb ataladi. – bazis bo’lmagan (erkli) o’zgaruvchilar. agar erkli o’zgaruvchilarga 0 qiymat bersak, bazis o’zgaruvchilar ozod hadlarga teng bo’ladi. natijada yechim hosil bo’ladi. bu yechim boshlang’ich joiz yechim bo’ladi. ushbu yechimga yoyilma mos keladi. bu yoyilmadagi vektorlar o’zaro erkli bo’lganligi sababli topilgan joiz yechim bazis yechim bo’ladi. dansig usulida simpleks jadval quyidagi ko’rinishda bo’ladi: advaldagi bilan belgilangan ustun bazis o’zgaruvchilarning chiziqli funksiyadagi koeffisientlardan tashkil topgan vektor, ya’ni jadvalda har bir vektorning ustiga noma’lumning chiziqli funksiyadagi koeffisienti yozilgan. qatorga esa bazis o’zgaruvchilar-dagi chiziqli funksiyaning qiymati (4) hamda bazis yechimning optimallik mezonini baholovchi son yozilgan. bazis o’zgaruvchilarga mos keluvchi vektorlar bazis vektorlar …

3 / 14

ing o’rniga vektorni kiritish uchun simpleks jadval quyidagi formulalar asosida almashtiriladi. simpleks jadval almashgandan so’ng yana qaytadan optimallik baholari aniqlanadi. agar barcha lar uchun bo’lsa, optimal yechim topilgan bo’ladi. aks holda topilgan bazis reja boshqa bazis reja bilan almashtiriladi. agar tayin bir j uchun tengsizlik o’rinli bo’lsa, u holda 2- teoremaga asosan bu bazis rejani ham yangi bazis rejaga almashtirish kerak bo’ladi. bu jarayon optimal reja topilguncha yoki masaladagi maqsad funksiyaning quyidan chegaralanmagan ekanligi aniqlanguncha takrorlanadi. (5) masalaning optimal yechimining mavjud bo’lmaslik sharti quyidagicha: agar tayin j uchun tengsizlik o’rinli bo’lib, bu ustundagi barcha elementlar nomusbat, ya`ni bo’lsa, u holda masalaning maqsad funksiyasi chekli ekstremumga ega bo’lmaydi. faraz qilaylik, simpleks jadvalda optimallik sharti bajarilsin. bu holda bu yechim formula orqali topiladi. bu yerda matrisa bazis vektorlardan tashkil topgan matrisadir. (1)-(3) masala uchun b matrisa m o’lchovli - birlllik matrisadir, ya’ni . bo’lganligi sababli matrisa ham birlik matrisa bo’ladi. demak, optimal …

4 / 14

uyidagi ko’rinishda bo’lsa: (13) (14) (15) bu masalaga sun’iy o’zgaruvchilarni kiritib quyidagi kengaytirilgan masala hosil qilinadi: (16) (17) (18) bu yerda: – yetarlicha katta musbat son. sun’iy bazis o’zgaruvchilariga mos keluvchi vektorlar sun’iy bazis vektorlar deb ataladi. berilgan (13)-(15) masalaning optimal yechimi quyidagi teoremaga asoslanib topiladi. 3-teorema. agar kengaytirilgan (16) - (18) masalaning optimal yechimida bar-cha sun’iy bazis o’zgaruvchilari nolga teng bo’lsa, ya’ni: tenglik o’rinli bo’lsa, u holda bu yechim berilgan (13)-(15) masalaning ham optimal yechimi bo’ladi. agar kengaytirilgan masalaning optimal yechimida kamida bitta sun’iy bazis o’zgaruvchi noldan farqli bo’lsa, u holda masala yechimga ega bo’lmaydi. 2-misol. masalani sun’iy bazis usuli bilan yeching: yechish. masalaga sun’iy o’zgaruvchilar kiritamiz va ni ga aylantiriladi. natijada quyidagi kengaytirilgan masala hosil bo’ladi: hosil bo’lgan masalani simpleks jadvalga joylashtirib, uni simpleks usul bilan yechamiz. shunday qilib, simpleks usul bo’yicha 4-ta qadamdan iborat yaqinlashishda optimal yechim topildi. oxirgi qadamda bo’ladi. optimal yechim quyidagicha yoziladi: kengaytirilgan masalaning …

Хотите читать дальше?

Скачайте все 14 страниц бесплатно через Telegram.

Скачать полный файл

О "sunʼiy bazis usuli"

toshkent davlat iktisodiyot universiteti andijon fakulteti bank ishi yo‘nalishi mavzu: sunʼiy bazis usuli referat tayyorladi: malikov nurbek andijon – 2025 reja kirish 1. dansig usuli uchun simpleks jadvalini tuzish va bazis yechimlarni almashtirishda simpleks jadvalni almashtirish formulalari. 2. optimal yechimni aniqlashga doir teoremalar. 3. maqsad funksiyaning chekli minimumga ega bo’lmaslik sharti. 4. sun’iy bazis vektor usuli va unda optimallik va yechimni mavjud emaslik shartlari. xulsoa kirish chiziqli dasturlash masalalari zamonaviy iqtisodiyot, muhandislik, logistika va boshqa ko‘plab sohalarda muhim rol o‘ynaydi. ushbu masalalarni samarali hal etish uchun turli usullar ishlab chiqilgan bo‘lib, ularning eng keng tarqalganlaridan biri – simmpleks usuli hisoblanadi. ammo baʼzi holl...

Этот файл содержит 14 стр. в формате DOCX (518,4 КБ). Чтобы скачать "sunʼiy bazis usuli", нажмите кнопку Telegram слева.

Теги: sunʼiy bazis usuli DOCX 14 стр. Бесплатная загрузка Telegram