9-Maruza. Chiziqli dasturning transport masalasi

Transport masalasini yechish usullari.

Transport masalasini yechish simpleks usuldan foydalanilmaydi,aksincha jadvalda ma’lum bir amal bajariladi.

ПН ПО	B1	B2	…	Bn	Запасы ai
A1	c11	c12	…	c1n	a1
A2	c21	c22	…	c2n	a2
…	…	…	…	…	…
Am	cm1	cm2	…	cmn	am
Заявки bj	b1	b2	…	bn

ПН – qabul punktlari ПО – jo’natish punktlari

Yacheykalarda yozilgan 0 dan farqli lari basiz xisoblanadi, qolganlari esa mustaqil xisoblanadi.

Transport masalasini yechishda shunday musbat qiymatlar topiladigi ularni basiz yacheykalariga qo’shishda quydagi natijalarni bersin.

a. Qatorlardagi yuk tashish summasi jo’natish punktlaridagi yuk zaxirasiga teng bo’lsin.

b. ustundagi yuk tashish summasi qabul qilish punktlarining so’rovlariga teng bo’lish kerak.

v. umumiy

yuk tashish qiymati.