Maqsad: Talabalar chiziqli dasturlash masalasi qo’yilishini o’rganishi, matematik modelini qurishni o’rganishi, transport masalasini bazis reajasini tuzish usullari bilan ishlashni o‘rganishiTransport masalasining boshlang’ich bazis rejasini topish usullari
4-laboratoriya ishi
Masalani yechish algoritmi (Shimoliy-g’arbiy burchak usuli). 1-qadam. x11=min(4,3)=3 Shuning uchun b′1=0 va a1=4-3=1 , x21=x31=x41=0 2-qadam.
Bunda a′1=0 va b′2=6-1=5 , x13=x14=0. 3-qadam.
Bunda a′2=0 va b′2=5-2=3 , x23=x24=0. 4-qadam.
Bunda a′′2=b′′2=0 bo’ladi hamda x33=x34=0, x42 =0. 5-qadam.
6-qadam. x44 =min (1,1)=1 Bunda a′4=b′4=0 bo’ladi va masalani yechish jarayoni tugaydi. Topilgan boshlang’ich bazis yechim quyidagi ko’rinishda bo’ladi:
Topilgan boshlang’ich bazis yechimdagi noldan farqli bo’lgan noma’lumlar soni 6 ta bo’lib, u m+n-1=7 dan kichik. Agar masalaning bazis rejadagi noldan farqli bo’lgan xij noma’lumlar soni m+n-1 dan kichik bo’lsa, bunday rejani xos reja deb ataymiz. Misol. Berilgan transport masalasining bazis rejasini minimal xarajatlar usulidan foydalanib toping.
Masalani yechish algoritmi (Minimal xarajatlar usuli) 1. x33=min (a3 , b3)=min (8,9)=8. Bu holda x3j=0, (j≠3) bo’ladi. Boshqacha aytganda 3-qator o’chiriladi va yangi C′ matritsa hosil bo’ladi. Bu matritsada a31=8-8=0, b31=9-8=1 bo’lib, C1 matritsa quyidagi ko’rinishda bo’ladi: 2. C1 matritsadagi elementlar ichida eng kichigini topamiz, ya’ni U holda x21=min (a2, b1)=min (11,5)=5. Demak, x21=b1=5. Shuning uchun xi1=0 (i≠2) bo’ladi, ya’ni 1-ustun o’chiriladi. Natijada yangi matritsa hosil bo’ladi.
Bu matritsa uchun =5-5=0, =11-5=6. 3. CII matritsadagi elementlar ichida eng kichigini topamiz, ya’ni
Shuning uchun x14=min (a1, b4)=min (11,7)=7. Bu erda 4-ustun o’chiriladi va =a1-x14=11-7=4 bo’ladi. Natijada yangi matritsa hosil bo’ladi. 4. CIII matritsadagi elementlar ichida eng kichigini topiladi
Bu holda, x22=min( ,b2)=min(6,9)=6. Natijada 2-qator o’chiriladi va b2 ning qiymati =b2-x22=9-6=3 ga o’zgaradi va yangi CIV matritsa-qator hosil bo’ladi: CIV=(8,5). Shunday yo’l bilan 5-qadamda x13=1 topilib, 3-ustun o’chiriladi. hosil bo’lgan X matritsa quyidagi ko’rinishga ega bo’ladi: Bu matritsa berilgan transport masalasining bazis yechimidir. Laboratoriya ishini bajarish tartibi. Laboratoriya ishini bajarishda quyidagi tartibga amal qiling: Guruh jurnalidagi nomerga ko‘ra o‘z variantingizni aniqlang Masalani yechish uchun algoritm va dastur quring. Kichik hajmdagi ma’lumotlar uchun dasturning to‘g‘ri ishlayotganligiga ishonch hosil qiling. Bajarilgan ishlar haqida hisobot tayyorlang. Laboratoriya topshiriqlari variantlari Berilgan masalalarning matematik modelini tuzing. Shimoliy-g’arbiy burchak usuli yordamida bazis rejasi tuzilsin. Minimal xarajatlar usuli yordamida bazis rejasini tuzing. Masalani yechishda xarajatlar matritsasidagi n soni o’rniga jurnaldagi tartib raqamni qo’yib hisoblansin. 3 ta A, V, S temir yo’l stantsiyalarida mos ravishda 80, 70 va 50 vagonlar zahirasi mavjud. Bu vagonlarni g’alla ortishga shaylangan 4 ta punktga yuborish kerak. Jumladan, 1-punktga 60 ta, 2-punktga 45 ta, 3-punktga 65 va 4-punktga 30 ta vagon kerak. Vagonlarni taqsimlash uchun sarf qilinadigan xarajatlar matritsasi quyidagi ko’rinishda berilgan:
Maqsad funksiyasi yordamida bazis rejani bajarishda sarf qilinadigan xarajat miqdori topilsin. Download 70 Kb. Do'stlaringiz bilan baham: Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©www.hozir.org 2024 ma'muriyatiga murojaat qiling |
kiriting | ro'yxatdan o'tish Bosh sahifa юртда тантана Боғда битган Бугун юртда Эшитганлар жилманглар Эшитмадим деманглар битган бодомлар Yangiariq tumani qitish marakazi Raqamli texnologiyalar ilishida muhokamadan tasdiqqa tavsiya tavsiya etilgan iqtisodiyot kafedrasi steiermarkischen landesregierung asarlaringizni yuboring o'zingizning asarlaringizni Iltimos faqat faqat o'zingizning steierm rkischen landesregierung fachabteilung rkischen landesregierung hamshira loyihasi loyihasi mavsum faolyatining oqibatlari asosiy adabiyotlar fakulteti ahborot ahborot havfsizligi havfsizligi kafedrasi fanidan bo’yicha fakulteti iqtisodiyot boshqaruv fakulteti chiqarishda boshqaruv ishlab chiqarishda iqtisodiyot fakultet multiservis tarmoqlari fanidan asosiy Uzbek fanidan mavzulari potok asosidagi multiservis 'aliyyil a'ziym billahil 'aliyyil illaa billahil quvvata illaa falah' deganida Kompyuter savodxonligi bo’yicha mustaqil 'alal falah' Hayya 'alal 'alas soloh Hayya 'alas mavsum boyicha yuklab olish |