Tuzuvchilar: dosent Sh. A. Xaydarov Takrizchilar: prof. A. X. Ergashev Dos. X. Muxiddinov Ma'ruzalar matni, Kasbiy ta'lim yunalishi talabalari uchun muljallangan

Download 0,71 Mb.
bet	35/38
Sana	24.11.2023
Hajmi	0,71 Mb.
	#104725

1 ... 30 31 32 33 34 35 36 37 38

Bog'liq
Matematic modellashtirish Matn kasb talimi

3. Потенциаллар усулларини алгоритми.

2. Потенциаллар шарти.
Бу потенциаллар шундай танланадики,бунда узаро богланган А_i ва В_jпунктларга мос келувчи потенциаллар йигиндиси С_ijга (А_i дан В_j га бирлик махсулотни ташиш учун сарф килинадиган трапспорт харажатига ) тенг булиши керак.
Агар Х*=(х_{i j}*) режа транспорт масаласининг оптимал режаси булса, у холда унга
u*_i+v*_j=c_ij (x*_ij (8.3.1)
u*_i+v*_jc_{i j} (x*_{i j=}0) (8.3.2)
шартларни каноатлантирувчи n+m та u*_i ва v*_j потенциаллар мос келади. Бошлангич режа булиши учун куйидаги шартлар бажарилиши керак:

а) Хар бир тулдирилган (махсулот таксимланган) катакча учун

u_i+v_j=c_ij (8.3.11)

б) хар бир буш (махсулот таксимланмаган) катакча учун

u_i+v_j=c_ij(8.3.12)

Агар камида битта буш катакча учун (8.3.12)шарт бажарилмаса, топилган бошлангич режа оптимал режа булмайди ва

max (u_i+v_j))=_kl , (_ij= u_i+v_j-c_ij) _ij

шартни каноатлантирувчи (k,l) катакчани тулдирилган катакчага айлантириш керак булади.

3. Потенциаллар усулларини алгоритми.
Шундай килиб, потенциаллар усулининг алгоритми куйидагидан иборат:
1.Юкоридаги курилган усулларнинг биридан форйдаланиб, бошлангич режа топилади.
2. Топилган режани оптимал режа эканлигини текшириш учун потенциаллар системаси тузилади. Бунинг учун (8.3.10) формуладан фойдаланиб, хар бир тулдирилган катакча учун (8.3.11) куринишдаги потенциаллар тенгламалар тузилади. Маълумки, транспорт масаласининг режадаги 0 дан фаркли булган узгарувчилар сони n+m-1 та. Демак, потенциал тенгламалар системаси n+m та номаълумли n+m-1 тенгламалар системасидан иборат булади.
Бу системада номаълумлар сони тенгламаларсонидан ортик булганлиги сабабли, потенциалларнинг сон кийматини топиш учун улардан ихтиёрий биттасига ихтиёрий киймат, соддалик учун ноль киймат бериб, колганларини бирин-кетин топиш мумкин.
Фараз килайлик, u_iмаълум булсин, у холда (8,3,10) дан v_jтопилади:
v_j=c_{i j}-u_i.
Агар v_j маълум булса , у холда u_i куйидагича топилади:
u_i=c_{i j}-v_j.
Барча потенциалларнинг сон кийматини аниклаб булгач, хамма буш катакчалар учун
_{i j}=u_i+v_j-c_{i j}. (8.3.13)
хисобланади. Агарда барча i ва j лар учун
_{i j}i,m ; j=1,n)
уринли булса, топилган бошлангич режа оптимал режа булади.

Download 0,71 Mb.

1 ... 30 31 32 33 34 35 36 37 38

Download 0,71 Mb.