venger algoritmi

DOCX 19 стр. 335,9 КБ Бесплатная загрузка

19 стр.

FaylHub.uz

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

Размер 335,9 КБ

Тип файла DOCX

Страницы 19

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

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

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

1 / 19

5-mavzu. taqsimot va tayinlash masalalari tahlili: venger algoritmi karimov a.z., tdyu dotsenti tayinlash masalasi, taqsimlash, venger algoritmi, matritsa, element, matritsa elementlari yig’indisi, personalni tanlash. tayinlash masalasining qo'yilishi tayinlash masalasida mohiyat resurslami obyektlarga shunday taqsimlashdan iboratki, bunda asosan tayinlashlar qiymati minimallashtiriladi. odatda, faraz qilinadiki, har bir resurs faqat bir marotaba tayinlanadi, har bir obyektga faqat bitta resurs mos qo’yiladi. tayinlash masalasining tadbiqlari quyidagilarda namoyon boladi: ishchilarni ish joylariga tayinlashda, yuk mashinalarini marshrutlarga yo’naltirishda, dastgohlarmi ishchi guruhlariga taqsimlashda, ekipajlarni reyslarga bo’lishda, tijorat agentlarini bozorlarni o’rganishga yuborishda, tergovchi va tezkor xodimlarni jinoiy ish yoki qonunbuzarlik holatlarini aniqlash va fosh ctish jarayoniga jalb etishda. bunda mos ravishda samaradorlik koeffitsiyentlari vaqtda, turli sarflarda, ishlab chiqilgan mahsulot hajmida, turib qolishlarda, tovar almashinuvida va ijtimoiy xavfning oldini olishda o’z ifodasini topadi. muayyan masalada tayinlashlarga sarflangan harajatlarni umumiy tarzda cy belgisi bilan belgilaymiz va barcha sarflar qiymatlarini bitta jadvalda (to’lovlar jadvalida) yoki matritsa ko’rinishida ifodalaymiz, aytaylik, qiymatlar matritsasi …

2 / 19

cha juftliklariga tadbiq ctamiz va umumiy holda i-resursj-obyektga tayinlanishini xg= i va, aksincha, holatni xy=0 deb belgilaymiz. i-resursni j-obyektga tayinlash bilan bog’liq sarflar, mazkur belgilashlarga ko’ra, masalaning yechimini x = = (x) ko’rinishida yoza olamiz. x – matritsa, uni mumkin bo lgan yechimlar matritsasi yoki tayinlashlar matritsasi dcb ataymiz. chunki, yuqorida masalaning qo’yilishidagi “har bir resurs faqat bir marotaba tayinlanadi, har bir obyektga faqat bitta resurs mos qo’yiladi” degan farazimizga ko’ra, tayinlashlar matritsasi x faqat 0 va 1 sonlaridan iborat, shuning bilan birga, n=m bo’lgan holda, har bir satr va har bir ustunga faqat va faqat bittadan 1 soni to’gri keladi. bunda 1 soniga mos keluvchi indekslar juftliklari (ayonki, juftliklar soni n ta) hammasi birgalikda tayinlash bo’yicha optimal yechimni beradi. (n #m bo’lgan holda, har bir satr va har bir ustunga ko’pi bilan bittadan i soni to’g’ri keladi.) binobarin, xy-llarga mos keluvchi cij larning yig’indisi esa tayinlashga ketgan minimal umumiy …

3 / 19

sqich. c matritsada shakl almashtirishlar orqali (shakli almashgan matritsada) mumkin qadar ko’proq 0 larni hosil qilish kerak. buning uchun satrlarning har birida eng kichik sonlarni aniqlab, ularmi mos ravishda o’z satrlaridagi barcha sonlardan ayirib chiqiladi, keyin shakli almashgan matritsada ustunlarning har birida eng kichik sonlarni aniqlab, ularni mos ravishda o’z ustunlaridagi barcha sonlardan ayirib chiqiladi. 2-bosqich. agarda 1-bosqich natijasiga ko’ra hosil bo’lgan matritsada har bir satr va har bir ustunda faqat bittadan 0 sonini tanlash imkoni bo’lsa, u holda masala yechilgan hisoblanadi, ya’ni optimal tayinlashga erishiladi. 3-bosqich. 0 lardan iborat mumkin bo “lgan yechim topilmagan taqdirda, ba zi ustun va satrlar ustidan matritsadagi barcha 0 lar o’chiriladigan qilib yetarli sondagi chizimlar tortiladi. o’chirilmay qolgan eng kichik son aniqlanadi va uni barcha o’chirilmay qolgan sonlardan ayirib chiqiladi hamda tortilgan chiziqlar kesishgan joylarda turgan sonlarning har biriga qo’shib chiqiladi. agarda 3-bosqich o’tkazilgandan so’ng ham optimal yechimga erishilmasa, unda chiziqlar tortish amalini mumkin …

4 / 19

yinlashga erishilmadi. chiziqlar tortish amalini davom ettiramiz: shunday qilib, berilgan masala uchun 2 ta optimal yechim mavjud, bular: optimal tayinlashning minimal xarajati qiymatlar matritsasi c ning berilishiga ko’ra 12+32+21+21+25 (yoki 21+32+21+12+25) = 111. javob. agar i-resursni j-obyektga yo’naltirishni yoki tayinlashni (i.j) orqali ifodalasak, masalaning yechimlari: {(1;1), (2:2), (3;3), (4:4), (5:5)} va {(1:4), (2:2). (3:3). (4;), (5;5)}. tayinlash harajati i min 110 ming soʼmga teng. shu o’rinda aytib o’tish joizki, agar venger algoritmining 3-bosqichida 0 larni o’chirish uchun zarur bo’lgan chiziqlar soni qiymatlar (kvadrat) matritsasining satrlari yoki ustunlari soniga teng bo’lsa, unda xarajatlari 0 ga teng bo lgan optimal tayinlash mavjud bo’ ladi. tayinlash masalasining umumiy holdagi matematik modeli tayinlash masalasi chiziqli dasturlash masalalari turkumiga kiradi. umumiy holda tayinlash masalasining matematik modeli quyidagicha: muayyan tayinlash masalalarida berilganlarga ko'ra n = m bo'isa,matematik modelning shartlarida faqat tenglik belgisi ishtirok etadi. venger algoritmining c n×m : n #m bo'lgan holatlar va maksimizatsiya masalasi …

5 / 19

tini yetarlicha katta songa teng deb olinishi orqali standart tarzda hal etilishi mumkin. mabodo tayinlash masalasi berilishiga ko’ra maksimizatsiya masalasi bo isa, u holda c= (cij) qiymatlar matritsasidagi har qanday sondan kichik bo’imagan son, aytaylik, k soni olinadi. demak, k soni uchun i, j indekslarning barcha qiymatlarida k-cy20 bo’lishi kerak. endi cmatritsali maksimizatsiya masalasini yechish uchun k – c matritsali minimizatsiya masalasini yechish yetarli. bu yerda k-cquyidagi ko’rinishga ega: tayinlash masalasining yuqorida ko'rib chiqilgan usulini turli sohalarda aniq sharoitlarda qarorlar qabul qilishga [2]. xususan, yuridik amaliyotdagi ayrim holatlarga ham tadbiq etish mumkin. qmforwindows dasturida tayinlash masalasini yechish masalalarni yechishda yordamchi vosita sifatida qm for windows dasturini taklif qilish mumkin. ushbu dasturiy vosita yordamida masalalarni yechishga va tahlil qilishga harakat qilamiz. optimal tarkibli yuridik personalni tanlash masalasi ikki turdagi yurist kadrlaridan iborat personalni tanlashda uch xil mijozga berilgan minimal talab e'tiborga olinadi. personalning birligi uchun zarur bo'ladigan mijozlar miqdori jadvalda keltirilgan. …

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

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

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

О "venger algoritmi"

5-mavzu. taqsimot va tayinlash masalalari tahlili: venger algoritmi karimov a.z., tdyu dotsenti tayinlash masalasi, taqsimlash, venger algoritmi, matritsa, element, matritsa elementlari yig’indisi, personalni tanlash. tayinlash masalasining qo'yilishi tayinlash masalasida mohiyat resurslami obyektlarga shunday taqsimlashdan iboratki, bunda asosan tayinlashlar qiymati minimallashtiriladi. odatda, faraz qilinadiki, har bir resurs faqat bir marotaba tayinlanadi, har bir obyektga faqat bitta resurs mos qo’yiladi. tayinlash masalasining tadbiqlari quyidagilarda namoyon boladi: ishchilarni ish joylariga tayinlashda, yuk mashinalarini marshrutlarga yo’naltirishda, dastgohlarmi ishchi guruhlariga taqsimlashda, ekipajlarni reyslarga bo’lishda, tijorat agentlarini bozorlarni o’rganishga yuborishda, ...

Этот файл содержит 19 стр. в формате DOCX (335,9 КБ). Чтобы скачать "venger algoritmi", нажмите кнопку Telegram слева.

Теги: venger algoritmi DOCX 19 стр. Бесплатная загрузка Telegram