G. Gutlyýew Awtomatlaşdyrylan taslama düzmegiň ulgamlary Системы Автоматизированного проектирования


n-iberijileriň(çeşmeleriň) sany; m



Download 3.26 Mb.
bet11/13
Sana21.01.2017
Hajmi3.26 Mb.
1   ...   5   6   7   8   9   10   11   12   13

Bu ýerde:


n-iberijileriň(çeşmeleriň) sany;
m-kabul edijileriň(ulanyjylaryň) sany;
Ai (i=1,2,...,n) – iberijiniň kuwwaty-mümkinçiligi;
Bj(j=1,2,...,m) – ulanyjynyň islegi-talaby;

Cij – bir jynsly önüm birligini i-iberijden j-ulanyja ýetirmegiň harajaty;

Xij – ululyk i-iberijiden j-ulanyja ýetirilmeli näbelli önümiň mukdarydyr.

Ulag meselesiniň matematiki modelini şeýle ýazyp bolar:

C=

çyzykly funksiýasynyň minimal bahasyny:



(i=1,2,...,n)

(j=1,2,...,m)

(i=1,2,...,n; j=1,2,...,m)
şertlerde tapmaly.

Eger = bolsa, onda ýapyk, ýogsa-da, açyk ulag meselesiniň matematiki modeli alnar. Açyk ulag meselesini çözmek üçin, hyýaly(fiktiw) iberijini ýa-da ulanyjyny girizmek bilen, ýapyk görnüşine getirýärler.

Eger < bolsa, onda kuwwaty An+1 = - bolan An+1 iberijini girizýärler, ondan ulanyjylara önüm birligini daşamagyň harajaty bolsa Cn+1 j =0 (j=1,2,...,m) hasap edilýär.

Eger > bolsa, onda kuwwaty Bm+1= - bolan Bm+1 ulanyjy girizilip, oňa iberijilerden ýetirilýän önüm birligini daşamagyň harajatyny Ci m+1= 0 (i=1,2,.. ,n) belleýärler.

Ulag meselesiniň optimal çözüwini tapmaklygy, onuň başlangyçdireg meýilnamasyny gurmakdan başlaýarlar. Direg meýilnamasyny gurmaklygyň birnäçe usullary-düzgünleri bar bolup, olaryň käbirlerine mysallarda seredeliň.


  1. Gaýra – günbatar burçy” düzgüni.

Goý, meseläniň şerti aşakdaky ýaly berilsin:


j

1

2

3

4

I


Bj

Ai



75


80

60

85

1

100

75 6

25 7

- 3

- 5

2

150

- 1

55 2

60 5

35 6

3

50

- 8

- 10

- 20

50 1

Tablisany doldurmak çepki-ýokarky burçdan başlanýar:


X11 = min {A1, B1} = min {100,75} = 75; X21 =X31=0.

X12 = min {100-75;80} = min {25;80} = 25; X13=X14=0

X22=min {150; 80-25}=min{150;55}=55; X32=0
X23=min {150-55; 60}= min {95;60}=60; X33=0

X24=min {150-(55+60), 85}=min {35,85}=35;


X34=min{50;85-35}=min {50;50}=50.

Çörşümiz ýaly, başlangyç-direg meýilnamasyny gurduk. Bu ýerde tablisanyň eýelenen gözenekleriniň sany 6-a deňdir we m+n sandan 1 birlik azdyr (6=m+n-1). Şeýle meýilnama heňe gelmeýän däl (gowy) diýilýär.

Bu meýilnama boýunça umumy çykdaýjylary hasaplalyň:
C=6*75+7*25+2*55+5*60+6*35+1*50=450+175+110+300+210+50=1295 (man).

b) “Minimal bahalar” usuly.


Öňki meselämize seredeliň.



j

1

2

3

4

i

Bj

Ai


-
75
-

80
(5)


60
-


85
(35)



1

100
(40)

- 6

7
5



60 3

35 5

2

150
-(75)

75 1

75 2

- 5

- 6

3

50

- 8

- 10

- 20

50 1

Tablisada minimal bahalary saýlalyň. Şeýle 1-e deň bahalar (A2 B1) we (A3 B4) gözeneklerde ýerleşýär. Öňi bilen olary eýeli ediliň.

X21 = min {150; 75} =75; X34 = min {50;85}=50.

Şundan soň 2-ä deň bahaly (A2B2) gözenegi saýlalyň we ony eýeläliň:

X22 =min {150-75;80} = min {75;80} = 75

Şeýle prosesi, hemme gorlar fükenýänça, islegler bolsa ödelýänçä dowam edeliň.

Görşümiz ýaly, bu meýilnamada hem sikller ýokdur we eýelenen gözenekleriň sany 6-a deňdir. Diýmek, bu meýilnama hem heňe gelmeýän däl (gowy) hasaplaýarys.

Meýilnama boýunça umumy çykdajylary hasaplalyň:

C = 7*5 + 3 * 60 + 5 * 35 + 1*75 +2*75 +1*50 = 35 + 180 + 175 + 75 + 150 + 50


= 665 (man).

Bu usulda alnan meýilnama boýunça umumy çykdaýjylar, has azdyr, ýagny öňkiň ýarsyndan gowrakdyr.

Ulag meselesiniň matematiki modelini Tora maksatnamasynda işlemek üçin, Tora horjunyndan Tora.exe faýlyny tapyp, ony işe goýbereliň. Ekrana Tora maksatnamasynyň başlangyç maglumatlary çykyp, dowam etdirmek üçin islendik düwmäni basýarys. Ekrana:

iş režimleri çykarlar. Transportation model saýlap, Enter basalyň. Ekrana goşmaça:




Download 3.26 Mb.

Do'stlaringiz bilan baham:
1   ...   5   6   7   8   9   10   11   12   13




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2020
ma'muriyatiga murojaat qiling

    Bosh sahifa
davlat universiteti
ta’lim vazirligi
O’zbekiston respublikasi
maxsus ta’lim
zbekiston respublikasi
davlat pedagogika
o’rta maxsus
axborot texnologiyalari
nomidagi toshkent
pedagogika instituti
texnologiyalari universiteti
navoiy nomidagi
samarqand davlat
guruh talabasi
ta’limi vazirligi
nomidagi samarqand
toshkent davlat
toshkent axborot
haqida tushuncha
Darsning maqsadi
xorazmiy nomidagi
Toshkent davlat
vazirligi toshkent
tashkil etish
Alisher navoiy
Ўзбекистон республикаси
rivojlantirish vazirligi
matematika fakulteti
pedagogika universiteti
таълим вазирлиги
sinflar uchun
Nizomiy nomidagi
tibbiyot akademiyasi
maxsus ta'lim
ta'lim vazirligi
махсус таълим
bilan ishlash
o’rta ta’lim
fanlar fakulteti
Referat mavzu
Navoiy davlat
haqida umumiy
umumiy o’rta
Buxoro davlat
fanining predmeti
fizika matematika
malakasini oshirish
universiteti fizika
kommunikatsiyalarini rivojlantirish
jizzax davlat
davlat sharqshunoslik