O’zbekiston respublikasi axborot texnoloogiyalari va kommunikatsiyalarni rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnoloogiyalari universiteti muammo, tahlil va yechim fani bo’yicha laboratoriya ishi-1



Download 36,9 Kb.
bet1/2
Sana29.05.2023
Hajmi36,9 Kb.
#945625
  1   2
Bog'liq
Transport masalasi Transport masalasini yechish dasturini yaratish


O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOOGIYALARI VA KOMMUNIKATSIYALARNI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD
AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOOGIYALARI UNIVERSITETI


Muammo, tahlil va yechim fani bo’yicha

LABORATORIYA ISHI-1

Mavzu: Transport masalasi. Transport masalasini yechish dasturini yaratish.




Guruh: 030-19
Bajardi : Boynazarov Jalil
Tekshirdi : XO‘JAKULOV T. A.
TOSHKENT-20223

Ishdan maqsad: Transport masalasini yechida dasturiy imkoniyatlardan foydalanish.
Nazariy qism: Trаnspоrt mаsаlаsi – chiziqli prоgrаmmаlаshning аlоhidа хususiyatli mаsаlаsi bo’lib, bir jinsli yuk tаshishning eng tеjаmli rеjаsini tuzish mаsаlаsidir. Bu mаsаlа хususiyligigа qаrаmаy qo’llаnish sоhаsi judа kеngdir.
Masalani quyilishi: Yuklarni jo‘natish punktlaridan berilgan qabul qilish punktlariga tashib berishning optimal planini topish masalasiga transport masalasi deyiladi va u quyidagicha formulirovka qilinadi:
Aytaylik А12,..,Аm punkitlarida ularga mos а12,...,аm miqdordagi bir jinsli yuklar joylashgan bo‘lsin. Bu А12,..,Аm -larga jo‘natish punktlari deymiz. Bu yuklarni n-ta В12,...,Вn punktlari qabul qilishi kerak bo‘lib va ularning talablari mos ravishda b1,b2,...,bn bo‘lsin. Har bir xij -birlikdagi yukni i-chi jo‘natish punitidan j-chi qabul qilish punitiga olib borish narxi (xarajati) cij -ma'lum bo‘lsin. Bu yuklarni tashish planini shunday tuzishimiz kerakki talabgor punktlar maksimal qoniqish olsin va hamma yuklarni olib borish uchun ketgan xarakatlar yig‘indisi minimal bo‘lsin.
Transport masalasini shartli ravishda jadval ko‘rinishda beramiz. Jadvalda quyidagilar ko‘rsatiladi: qabul qilish punitlari, jo‘natish punktlari, yuk zapaslari, yukka bo‘lgan ehtiyoj va har bir i-chi jo‘natish punktidan j-chi qabul qilish punktiga yuboriladigan yuk birliklarining narxi (ya'ni tarif matritsasi) beriladi.


Bu yerda C=cij} matritsasiga tarif matritsasi yoki transport xarajatlari deyiladi. X=xij} matritsaga esa transport masalasining plani deyiladi. Bu yerda xij- i-chi punktdan j-chi punktga yetkaziladigan yuklar hajmi (soni). Tashish plani bilan bog‘liq ketgan xarajatlarning umumiy yig‘indisi quyidagi maqsad funksiyasi orqali ifodalanadi.


Z= c11x11+c12x12+ . . . +c1nx1n+ c21x21+c22x22+ . . . +c2nx2n+ . . .
cm1xm1+cm2xm2+ . . . +cmnxmn .
Bu yerda xij-o‘zgaruvchilar yuk zapasi, yukga bo‘lgan ehtiyoj va manfiy bo‘lmaslik shartlarini (chegaralanishlarni) bajargan bo‘lishi kerak.
Yuqoridagilarni hisobga olgan holda transport masalasining matematik modelini quyidagicha yozish mumkin.
Transport masalasining matematik qo‘yilishi quyidagicha talqin qilinadi: Chegaraviy tizimlar, manfiy bo‘lmaslik sharti va maqsad funksiyasi berilgan deylik. Talab qilinadiki tizimning yechimlar to‘plamidan shunday manfiy bo‘lmagan yechimlarini (planini) topish kerakki, maqsad funksiyasi minimal qiymatga erishsin.
Transport masalasi ikki turga bo‘linadi, ochiq va yopiq turdagi. Agar yuk zapaslari yig‘indisi talab qilingan yuklar yig‘indisiga teng bo‘lsa, ya'ni
masala yopiq turdagi masala bo‘ladi
Agar yuk zapaslari yig‘indisi talab qilingan yuklar yig‘indisiga teng bo‘lmasa, ya'ni
masala ochiq turdagi masala bo‘ladi.



Download 36,9 Kb.

Do'stlaringiz bilan baham:
  1   2




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