4-22 gurutuh talabasi Umbarova Tojinor

11-22 GURUH TALABASI TURSUNBOYEVA MURUVVAT

Transport masalasi.chiziqli proglammalashtirish masalasining kampyuter texnologiyalari yordamida yechish Reja:

1.Transport masalasining matematik modeli

2.Transport masalasini yechish usullari

3.Ochiq turdagi transport masalasini yechish

1.Transport masalasining matematik modeli

• 1.Transport masalasining matematik modeli
• Yuklarni jo‘natish punktlaridan berilgan qabul qilish punktlariga tashib berishning optimal planini topish masalasiga transport masalasi deyiladi va u quyidagicha formulirovka qilinadi:
• Aytaylik А1,А2,..,Аm punkitlarida ularga mos а1,а2,...,аm miqdordagi bir jinsli yuklar joylashgan bo‘lsin. Bu А1,А2,..,Аm -larga jo‘natish punktlari deymiz. Bu yuklarni n-ta В1,В2,...,В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

• 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

Jo‘natish	Qabul qilish punktlari				Yuk
punkitlari	B1	B2	. . . .	Bn	zapastlari
A1	с11 x11	c12 x12	. . . .	c1n x1n	a1
A2	с21 x21	c22 x22	. . . .	c2n x2n	a2
. . .	. . . .	. . . .	. . . .	. . . .	. . .
Am	сm1 xm1	cm2 xm2	. . . .	cmn xmn	an
Yukka bo‘lgan ehtiyoj	b1	b2	. . . .	bn	еai=еbj