Scientific pr

Download 156.84 Kb.

bet	2/8
Sana	15.09.2023
Hajmi	156.84 Kb.
	#1678906

1 2 3 4 5 6 7 8

Bog'liq
transport-masalasi-va-uning-matematik-modelini-tuzish

Таъриф
Таъриф 2 .

ТРАНСПOРТ МАСАЛАСИНИНГ ҚЎЙИЛИШИ
Транспорт масаласи - чизиқли программалаштиришнинг энг кўп тарқалган масалаларидан биридир. Унинг мақсади – товар ташишнинг энг самарали, яъни

Uzbekistan www.scientificprogress.uz Page 839


SCIENTIFIC PROGRESS VOLUME 2 ǀ ISSUE 4 ǀ 2021 ISSN: 2181-1601

тежамли йўлларини ишлаб чиқишдан иборат. Бу эса товарларнинг ҳаракат вақтини камайтиради, корхоналарнинг хом ашё, ёқилғи, материаллар билан таъминланиши билан боғлиқ бўлган харажатларни камайтиради. Бу масаланинг қўлланиш соҳаси жуда кенгдир. Умуман транспорт масаласини қуйидагича талқин қилиш мумкин:

1 2 m

1

1 2 n
m та ишлаб чиқариш пунктларида A,A ,...,A бир жинсли a ,a₂,...,a_mмиқдорларда юклар бўлсин. Бу юкларни n та истеъмол B ,B ,...,B пунктларига

1 2 n i

A
b,b ,...,b миқдорларда етказиб бериш талаб этилсин. Бир бирлик юкни A ишлаб чиқариш пунктидан, B_jистеъмол пунктига ташиш учун кетган транспорт харажати c_i_jбўлсин. x_ij _iпунктдан B_jпунктга юборилган юк миқдори.
Юк ташишни шундай ташкил этиш керакки, бунда юклар ишлаб чиқариш

n
^п^у^нктлар^и^дан^т^ўла^о^л^и^б^чиқиб^{кетилиши}^к^е^р^ак,^яъ^н^и^xij ^^ai ^,⁽ⁱ^¹^,^m⁾^ваj1

m
^{истеъмо}^л^чилар^тал^а^би^т^ў^ла^{қондири}^л^и^ши^к^е^р^а^к^,^яъ^н^и^xij ^^bj ^{, (}^j^¹^,ⁿ⁾^.^Демак,i1



n
масаланинг математик модели қуйидаги кўринишни олади:

_^xij ^^ai ^, j1

m
^xij ^^bj i1

(i 1,m) (1)
чизиқли тенгламалар системасининг ( j 1,n) (2)

_x_i_j_₀_,_i_₁_,₂_,_._._._,_n₍₃₎шартларни қаноатлантирувчи ечимини топиш керакки, бу ечим

m n
^Z^^cij ^xij ^^mⁱⁿ⁽⁴⁾^ч^и^зиқли^ф^у^{нкцияга}^энг^кич^и^к^қиймат^бер^с^ин,^яъ^н^иi1 j1
юкларни ташиш учун кетган транспорт харажатлари минималлиги таъминласин. Бу моделда маҳсулотга бўлган талаб таклифга тенг.
Транспорт масаласи, юк захиралари йиғиндиси ва истеъмолчилар талаблари йиғиндиси орасидаги муносабатдан ёпиқ ва очиқ транспорт масалаларига бўлинади.
Таъриф 1. Агар юк захиралари йиғиндиси ва истеъмолчилар талаблари

m n
^й^и^ғи^нд^{исига тенг}^б^ў^л^{са, яъни}^ai ^^bj ^бу^{ёпиқ транс}^по^{рт масала}^с^и^дейил^а^ди.i1 j1

m n
Таъриф 2. Агар юк захиралари йиғиндиси ва истеъмолчилар талаблари

йиғиндисига тенг бўлмаса, яъни

дейилади.
^ai ^^bj ^бу^очиқ^т^ранс^п^орт^масала^с^иi1 j1

Download 156.84 Kb.

Do'stlaringiz bilan baham:

1 2 3 4 5 6 7 8