Mustaqil ish Mundarija Kirish I. Shimoli-g’arbiy burchak usuli

Mustaqil ish


Mundarija
Kirish…………………………………………………………………...……....3
I. Shimoli-g’arbiy burchak usuli ……………………………..........................4
1.1. Shimoli-g’arbiy burchak usuli haqida………................................….…..5
1.2. Shimoli-g’arbiy burchak usulining matematik model……….………....5
II. Shimoli-g’arbiy burchak usulida amaliy misollar ko’rish.………............7
2.1. Shimoli-g’arbiy burchak usulining dastur kod qismi va blok sxemasi…..………………………………………………………………….......9
Хulosa…………………..………………………………………......................14
Foydalanilgan adabiyotlar ro’yxati……………………………………........15

Shimoli-g’arbiy burchak usuli.

Kirish
Matematika fanining fundamental rivojlanishi boshqa fanlarning ham rivojlanishiga olib keldi. Hozirgi vaqtda matematika usullari qo'llanilmagan fan va texnikaning biror sohasi yo‘q. Xalq xo‘jaligini rejalashtirish va boshqarish masalalari juda murakkab bo'lib, bu masalalami yechish uchun matematik modellarni qo'llashga to'g'ri keladi. Ayniqsa bozor iqtisodiyotiga o'tish davrida va undan keyin barcha iqtisodiy masalalami yechganda matematik modellashtirishning tatbiqi juda katta ahamiyatga ega bo'ladi. Shuning uchun o'quv qo'llanmada har bir masala iqtisodiy masala ekanligiga asosiy e’tibor beriladi. Qo'llanmada masalalar shunday tanlab olindiki, talabalar ularni yechganda ortiqcha tashvishga tushmasin. Har bir mavzuni boshlaganda bu mavzuda ishlatiladigan formulalar berildi. Shu bilan bir qatorda har bir mavzuga doir masalalar yechildi. Ayrim boblarda kerak bo'lgan nazariy qoidalar ham berildi. Masalalar tuzilganda, ularning soddaroq bo'lishiga harakat qilindi hamda ulami kelgusida EHM da hisoblash mumkin bo'lishiga e’tibor berildi. Masalalami tanlashda juda ko'p adabiyotlardan foydalanildi. „Matematik programmalash" fani quyidagi bo'limlami o'z ichiga oladi: optim allashtirish metodlari, o'yinlar nazariyasi, stoxastik usullar, iqtisodiy usullar, chiziqli programmalash, modellar sezgilik darajasining tahlili, ikki taraflama baholash, egri chiziqli programmalash, Lagranjning ko'paytm alar usuli, qavariq programmalash masalalari, Kun-Taker nazariyasi, kvadratik programmalash masalalari va boshqa asosiy tushunchalar. Xalq xo'jaligining iqtisodiy masalalarini yechishda yuqoridagi usullar keyingi vaqtda ko'p qo'llanilm oqda. Lekin shuni ham ta’kidlash lozimki, barcha ishlab chiqarish korxonalarining mablag' va xomashyo bilan ta’minlanishi chegaralangan. Shuni hisobga olib iqtisodiy m asalalam i yechganda bu yechim lar ichida kerakli yechimlarni tanlashga to'g'ri keladi. Demak, har bir aniq iqtisodiy masalani yechish uchun harakat dasturini tuzish kerak. Yuqoridagi usullami tassavur qilish uchun bir nechta masalani yechib ko'rsatamiz.

Shimoliy-g‘arb burchak usuli
„Shimoliy-g'arb burchak" usulining umumiy qoidasi quyidagilardan iborat. Eng avval dastlabki berilganlarning jadvalidan „Shimoliy-g'arbida joylashgan x₁₁ no'malum ning qiymatini aniqlaymiz":

Agar birinchi hoi bajarilsa, birinchi qadamdan so'ng masalaning yechimlaridan tashkil topgan matritsa quyidagi ko'rinishda bo'ladi:

Endi ikkinchi qatordagi birinchi elementni topamiz. Bu yerda ham ikki hol bo'lishi mumkin:

Agar bu yerda ham birinchi hoi bajarilsa, u holda ikkinchi qadamdan so'ng yangi matritsa quyidagi ko'rinishda bo'ladi:

Bu jarayon qadam-baqadam barcha a_i va b_j lar nolga aylanguncha davom ettiriladi. Ma’lumki, har bir x. ning qiymati a va b} laming turli kombinatsiyalarini ayirish yoki qo'shish yordamida topiladi. Shundan keyin (3.2) formula orqali transport xarajatlari hisoblanadi.