Maruza mashg’ulotlari



Download 1,74 Mb.
bet39/50
Sana28.02.2022
Hajmi1,74 Mb.
#474475
1   ...   35   36   37   38   39   40   41   42   ...   50
Bog'liq
Maruza mashg’ulotlari

2. Potensiallar usuli. Bu usul yordamida boshlang‘ich bazis echimdan boshlab, optimal echimga yaqinroq bo‘lgan yangi bazis echimlarga o‘ta borib, chekli sondagi qadamdan keyin masalaning optimal echimi topiladi. har bir qadamdan keyin topilgan bazis echim optimal echim ekanligini tekshirish uchun har bir ishlab chiqarish punkti (Ai) va iste’mol qiluvchi (Vj) punktga ularning potensiallari deb ataluvchi miqdorlari ui va vj mos qo‘yiladi. Bu potensiallarni shunday tanlash kerakki, bunda Ai va Vj punktlarga mos keluvchi potensiallar yiІindisi Ai ishlab chiqarish punktidan Vj iste’mol punktigacha bir birlik maxsulotni olib borish uchun sarf qilingan xarajatga, ya’ni Sij ga teng bo‘lishi kerak.
Teorema. Agar X=(xij) echim transport masalasining optimal echimi bo‘lsa, u holda unga
ui +vj = Sij (xij>0) (15.9)

ui +vj  Sij (xij=0) (15.10)


i=1,...,m; j=1,...,n
shartni qanoatlantiruvchi m+n ta ui va vj sonlar mos keladi. ui va vj sonlar mos ravishda ishlab chiqarish punktlari va iste’mol punktlarining potensiallari deyiladi.
Potensiallar usulining asosiy g‘oyasi quyidagi bosqichlardan iborat:
1. Shimoli-G‘arbiy burchak usuli yordamida boshlang‘ich bazis echim topiladi.
2. Topilgan echimni optimal echim ekanligini tekshirish uchun potensiallar sistemasi tuziladi.
3. Hosil qilingan sistemada potensiallarning son qiymati aniqlanadi.

  1. Barcha bo‘sh katakchalar uchun ∆ ij= ui +vj - Sij0 sharti tekshiriladi. Agar bu shart bajarilsa boshlang‘ich bazis echim optimal echim bo‘ladi. Aks holda boshlang‘ich bazis echim almashtiriladi.

  2. Yangi bazis echim hisoblanib, yangi potensiallar sistemasi tuziladi.

  3. Yangi bazis echimning optimal echim bo‘ladigan shartlari tekshiriladi. Agar u shartlar bajarilmasa jarayon takrorlanadi. Aks holda jarayon tugatiladi.


Download 1,74 Mb.

Do'stlaringiz bilan baham:
1   ...   35   36   37   38   39   40   41   42   ...   50




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©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