.

Расчет сетевой модели методом Форда (с программой)

Язык: русский
Формат: реферат
Тип документа: Word Doc
0 526
Скачать документ

Aeiiaoiaa caaeaiea ii aeenoeeieeia:

Aeai?eoie/aneea iaoiaeu enneaaeiaaiey iia?aoeee.

Oaia: «?ac?aaioea i?ia?aii aeey ?aoaiey caaea/ enneaaeiaaiey iia?aoeee a
aeeaeiaiaii ?aaeeia ia IE.»

Aa?eaio ?:

«?aoaiea caaea/e i e?ao/aeoai ia?o?ooa iaoiaeii Oi?aea.»

?oeiaiaeeoaeue aeiiaoiaai caaeaiey:

Eniieieoaeue:

1998 aiae.

Niaea?aeaiea:

1 Iinoaiiaea naoaaie o?ainii?oiie caaea/e. 3

2 Iienaiea iaoiaea e aeai?eoia ?aoaiey. 4

Ninoaaeaiea enoiaeiie oaaeeoeu ?annoiyiee. 4

Ii?aaeaeaiea (i e (j 4

Ii?aaeaeaiea aeeeiiu e?ao/aeoeo iooae. 4

Iaoiaeaeaiea e?ao/aeoaai iooe. 5

3 Iienaiea i?ia?aiiu. 7

4 Iienaiea iiaei?ia?aii e i?ioeaaeo?. 8

Iiaei?ia?aiiu e ooieoeee. 8

Oaaeeoea eaeaioeoeeaoi?ia. 9

5 I?eia? ?aoaiey eiio?ieueiie caaea/e. 11

6 Auaiaeu. 12

7 Nienie eeoa?aoo?u. 13

I?eeiaeaiea 1: Eino?oeoeey i?ia?aiienoo e iieueciaaoaeth (niaea?aeeiia
README.TXT oaeea).

I?eeiaeaiea 2: Enoiaeiue oaeno i?ia?aiiu.

1. Iinoaiiaea naoaaie o?ainii?oiie caaea/e.

Ia i?aeoeea /anoi ano?a/aaony caaea/a ii?aaeaeaiey e?ao/aeoaai ia?o?ooa
ii caaeaiiie naoe ec ia/aeueiiai ioieoa aei eiia/iiai ioieoa ia?o?ooa.
O?ainii?oiay naoue iiaeao auoue i?aaenoaaeaia a aeaea a?aoa (?en.1),
aeoae eioi?iai – o?ainii?oiua iaaeno?aee, a oceu – ioieou ioi?aaeaiey e
iacia/aiey. A?aoe/anee o?ainii?oiay naoue ecia?aaeaaony a aeaea
niaieoiiinoe n ioieoia P1,P2,…,Pn, i?e/ai iaeioi?ua oii?yaei/aiiua
ia?u (Pi,Pj) ioieoia iacia/aiey niaaeeiaiu aeoaaie caaeaiiie aeeeiiu
((Pi,Pj)=lij. Iaeioi?ua eee ana aeoae iiaoo auoue i?eaioe?iaaiu, o.a. ii
iei aiciiaeii aeaeaeaiea oieueei a iaeiii iai?aaeaiee, oeacaiiii
no?aeeaie.

Ia ?en.1 iino?iaia i?eaioe?iaaiiay o?ainii?oiay naoue, niaea?aeauay
oanoue ioieoia P1,P2,…,P6, eioi?ua naycaiu iaaeaeo niaie ainueiueth
o?ainii?oiuie iooyie.

Iaiaoiaeeii ii?aaeaeeoue e?ao/aeoee ia?o?oo ec ioieoa P1 a P6.
Ii?aaeaeaiea e?ao/aeoaai ia?o?ooa ninoieo a oeacaiee
iineaaeiaaoaeueiinoe i?ioiaeaeaiey ia?o?ooa /a?ac i?iiaaeooi/iua ioieou
e noiia?iie aeeeiiu ia?o?ooa.

Iai?eia? ia?o?oo ec ioieoa P1 a ioieo P6: P1P2P4P6; L=l12+l24+l46=10.

Iinoaiiaea caaea/e i?eia?aoaao niune a oii neo/aa, anee eiaaony
ianeieueei aa?eaioia ia?o?ooa ec ia/aeueiiai ioieoa a eiia/iue. A yoii
neo/aa oece/aneee niune ooieoeee oeaee caaea/e ninoieo a ieieiecaoeee
iauae aeeeiiu ia?o?ooa, o.a. a ii?aaeaeaiee e?ao/aeoaai iooe ec P1 a Pn.

2. Iienaiea iaoiaea e aeai?eoia ?aoaiey.

Iaoiae Oi?aea aae ?ac?aaioai niaoeeaeueii aeey ?aoaiey naoaauo
o?ainii?oiuo caaea/ e iniiaai, ii nouanoao, ia i?eioeeia iioeiaeueiinoe.

Aeai?eoi iaoiaea Oi?aea niaea?aeeo /aou?a yoaia (noaia 1). Ia ia?aii
yoaia i?iecaiaeeony caiieiaiea enoiaeiie oaaeeoeu ?annoiyiee io ethaiai
i-ai ioieoa a ethaie ae?oaie j-e ioieo iacia/aiey. Ia aoi?ii yoaia
ii?aaeaeythony aeey eaaeaeiai ioieoa iaeioi?ua ia?aiao?u (i e (j ii
niioaaonoaothuei oi?ioeai. Aeaeaa ia o?aoueai yoaia ii?aaeaeythony
e?ao/aeoea ?annoiyiey. Iaeiiaoe, ia /aoaa?oii yoaia ii?aaeaeythony
e?ao/aeoea ia?o?oou ec ioieoa ioi?aaeaiey ?1 a ethaie ae?oaie ioieo
iacia/aiey ?j, j=1,2,…,n.

?anniio?ei iiae?iaiaa eaaeaeue ec yoeo /aou?ao yoaiia.

2.1 Ia?aue yoai: Ninoaaeaiea enoiaeiie oaaeeoeu ?annoiyiee.

Aeaiiay oaaeeoea niaea?aeeo n+1 no?ie e oaeia aea eiee/anoai noieaoeia;
Pi – ioieou ioi?aaeaiey; Pj – ioieou iacia/aiey. Ai aoi?ie no?iea e
aoi?ii noieaoea i?inoaaeyaony cia/aiey ia?aiao?ia (i e(j, ii?aaeaeaiea
cia/aiee eioi?uo i?iecaiaeyony ia aoi?ii yoaia ?aoaiey caaea/e. A
inoaeueiuo eeaoeao oaaeeoeu i?inoaaeythony cia/aiey ?annoiyiee lij ec
i-ai ioieoa a j-e ioieo. I?e/ai caiieiyai eeaoee oaaeeoeu, eaaeauea auoa
aeaaiie aeeaaiiaee. Anee ioieo Pi ia niaaeeiai io?aceii iooe n ioieoii
Pj, oi niioaaonoaothuay eeaoea oaaeeoeu ia caiieiyaony.

2.2 Aoi?ie yoai: Ii?aaeaeaiea (i e (j.

Ii?aaeaeyaony cia/aiea ia?aiao?ia a niioaaonoaee n oi?ioeie:

(j=min((i+lij); i=1,2,…,n; j=1,2,…,n, (1)

aaea (1=0.

Yoe cia/aiey caiieiythony ai aoi?ie no?iea e ai aoi?ii noieaoea.

2.3 O?aoee yoai: Ii?aaeaeaiea aeeeiiu e?ao/aeoeo iooae.

Aiciiaeiu aeaa neo/ay ii?aaeaeaiey aeeeiiu e?ao/aeoeo iooae ec ioieoia
Pi a ioieou Pj, i=1,2,…,n; j=1,2,…,n.

A ia?aii neo/aa, anee auiieiythony ia?aaainoai:

(j – (i ( lij; lij(0; j=1,2,…,n; j=1,2,…,n, (2)

(1,…,(n oaeiaeaoai?ytho oneiaeyi iioeiaeueiinoe. Eaaeaeia cia/aiea (j
anoue ia /oi eiia, eae e?ao/aeoaa ?annoiyiea io ioieoa Pi aei ioieoa Pj,
j=2,3,…,n.

Ai aoi?ii neo/aa, anee aeey iaeioi?uo eeaoie (i,j) oaaeeoeu eiaao ianoi
ia?aaainoai:

(j – (i > lij; i=1,…,n; j=1,…,n, (3)

oi cia/aiey (j e (i iiaoo auoue oiaiueoaiu.

Anee ni?aaaaeeeai (3), oiaaea eni?aaei cia/aiea (j0, ia?an/eoaa aai ii
oi?ioea:

((j0=(i0+li0j0. (4)

2.4 *aoaa?oue yoai: Iaoiaeaeaiea e?ao/aeoaai iooe.

Ii?aaeaeaiey iineaaeiaaoaeueiinoe ioieoia e?ao/aeoaai ia?o?ooa. N yoie
oeaeueth aeey eaaeaeiai noieaoea ii?aaeaeytho aaee/eio:

lr1,j = (j – (r1, (5)

aaea lr1,j aa?aony ec oaaeeoeu, i?e/ai (r1 auae?aaony oae, /oiau
auiieieeinue ?aaainoai (5). Oaeei ia?acii ii?aaeaeei r1. Aeaeaa
i?iaeieaeei oo aea iia?aoeeth, ii aoaeai n/eoaoue, iineaaeiae ia Pn, a
Pr1. Aoaeai i?iaeieaeaoue aei oao ii?, iiea rn=1.

Oaeei ia?acii e?ao/aeoee ia?o?oo i?ioiaeeo /a?ac Pr1,Pr2,…,Prn, a
aeeeiia ia?o?ooa Lmin=lr2,r1+lr3,r2+…+lrn-1,rn.

3. Iienaiea i?ia?aiiu.

I?ia?aiia «FORD» iaienaia ia ycuea aunieiai o?iaiy – Pascal, a
eioaa?e?iaaiiie n?aaea ?ac?aaioee «Turbo Pascal 7.0» oe?iu Borland Inc.

I?ia?aiia i?aaeiacia/aia aeey iaoiaeaeaiey e?ao/aeoaai iooe a naoaaii
a?aoa ii iaoiaeo Oi?aea. I?ia?aiia eaaea a eniieueciaaiee, /oi
aeinoeaaaony ca n/ao eniieueciaaiey ae?oaeanoaaiiiai eioa?oaena e
ea?a?oe/aneiai iaith. Aia/aea i?ia?aiiu i?iecaiaeeony aaiae aeaiiuo,
caoai iaoiaeaeaiea e?ao/aeoaai ia?o?ooa e au/eneaiea aai aeeeiiu, aeaeaa
auaiaeeony ?acoeueoao. Auaiae ?acoeueoaoia aiciiaeai eae a oaee, oae e
ia ye?ai.

A i?ia?aiia i?aaeoniio?aia aiciiaeiinoue iiaoi?iiai ?aoaiey caaea/e n
ae?oaeie enoiaeiuie aeaiiuie.

4. Iienaiea iiaei?ia?aii e i?ioeaaeo?.

Iiaei?ia?aiiu e ooieoeee.

OEI

IACAAIEA

IACIA*AIEA

Function

type : real min; Au/eneyao ieieiaeueiia cia/aiea aaeoi?a k[i];

Procedure set_graph_mode; Onoaiaaeeaaao a?aoe/aneee ?aaeei;

Procedure install_firewall; Eieoeeaeece?oao iaiiue;

Procedure fire; I?ioeaaeo?a ?eniaaiey iaiy;

Procedure ok; Auaiaeeo niiauaiea i ei??aeoiinoe iia?aoeee;

Procedure notok; Auaiaeeo niiauaiea i iaei??aeoiinoe iia?aoeee;

Procedure check_input_data; I?iaa?yao ei??aeoiinoue aaiaea aeaiiuo;

Procedure keybord_input; Aaiae enoiaeiuo aeaiiuo n eeaaeaoo?u;

Procedure ramka; Auaiaeeo ?aieo ii e?ayi ye?aia;

Procedure save; Nio?aiaiea ?acoeueoaoia a oaee;

Procedure about_program; Auaiaeeo eioi?iaoeeth i i?ia?aiia;

Procedure about_method; Auaiaeeo eioi?iaoeeth i iaoiaea Oi?aea;

Procedure output_graph; ?enoao aa?oeiu a?aoa;

Procedure draw_ways; ?enoao aeoae a?aoa;

Procedure draw_short_way; ?enoao e?ao/aeoee ia?o?oo;

Procedure count_point_coord; Au/eneyao ye?aiiua eii?aeeiaou aa?oei
a?aoa;

Procedure set_font; Eieoeeaeece?oao o?eoo iieueciaaoaey;

Procedure calculate; Iniiaiia iaoaiaoe/aneia yae?i i?ia?aiiu;

Procedure draw_menu; Ioe?uoea iaith;

Procedure redraw_menu; Cae?uoea iaith;

Procedure main_menu; Iniiaiie iaoaieci iaith;

Procedure pixel; Noaaeo oi/eo;

Procedure stars; Eieoeeaeece?oao iannea ni caacaeaie;

Procedure welcomescreen; Canoaaea;

4.2 Oaaeeoea eaeaioeoeeaoi?ia.

EIss

oEI

IACIA*AIEA

Eiinoaiou

menu array of string Iienuaaao iaith i?ia?aiiu

menuof array of byte Iienuaaao iaith i?ia?aiiu

menugo array of byte Iienuaaao iaith i?ia?aiiu

name1 string Eiy oaeea aoiaeiuo aeaiiuo

name2 string Eiy oaeea auoiaeiuo aeaiiuo

xxx word ?acia? iaiy ii o

yyy word ?acia? iaiy ii o

xx1 word Eii?aeeiaoa o iaiy

yy1 word Eii?aeeiaoa o iaiy

messize byte ?acia? caaeaaey

title array of string Caaeaaea

Ia?aiaiiua

mas array of real Iniiaiay iao?eoea au/eneaiee

coord_point array of real Eii?aeeiaou aa?oei a?aoa

i integer Ia?aiaiiay aeey i?aaiecaoeee oeeeea

j integer Ia?aiaiiay aeey i?aaiecaoeee oeeeea

t integer Eniieuecoaony i?e ?an/aoa iooe

m integer N/ao/ee eie-aa aa?oei a e?ao. Iooe

n integer Eie-ai aa?oei a a?aoa

z integer Eiae ioeaee

x1 integer Eni. a i?ioeaaeo?a auaiaea ia ye?ai

y1 integer Eni. a i?ioeaaeo?a auaiaea ia ye?ai

x2 integer Eni. a i?ioeaaeo?a auaiaea ia ye?ai

y2 integer Eni. a i?ioeaaeo?a auaiaea ia ye?ai

kk integer I?iiaaeooi/iia cia/aiea

iii integer I?iiaaeooi/iia cia/aiea

x integer Eii?aeeiaoa o eiioea io?acea

y integer Eii?aeeiaoa o eiioea io?acea

lenth integer Eie-ai aa?oei a e?ao/aeoai ia?o?ooa

chrus integer Iiia? o?eooa iieueciaaoaey

z1 integer Iiia? a?aoe/aneiai ae?aeaa?a

z2 integer Iiia? a?aoe/aneiai ?aaeeia

k array of real Eniieuecoaony aeey iaoiaeaeaiey ieieioia

result array of integer Iiia?a aa?oei, eioi?ua aoiaeyo a e?ao/aeoee
ia?o?oo

error_code array of byte Eiaeu ioeaie i?e aaiaea aeaiiuo

fire1 array of byte O?aieo oeaaoa iaiy

fire2 array of byte Iao?eoea i?iiaaeooi/iuo aeaiiuo

aa real Eniieuecoaony i?e au/eneaiee eii?aeeiao aa?oei a?aoa

pi1 real Eniieuecoaony i?e au/eneaiee eii?aeeiao aa?oei a?aoa

s real O?aieo i?iiaaeooi/iia cia/aiea

l boolean Eni. i?e ii?aaeaeaiee e?ao/aeoaai ia?o?ooa

inputdata boolean TRUE, anee aeaiiua aaiaeeeenue

calculatedata boolean TRUE, anee aeaiiua aeee ia?aaioaiu

mov boolean Eniieuecoaony a i?ioeaaeo?a iaith

o string Eniieuecoaony i?e aaiaea n eeaaeaoo?u

temp byte O?aieo a?aiaiiia cia/aiea

cursor byte Eii?aeeiaou eo?ni?a iaith

lastcursor byte Iineaaeiea eii?aeeiaou eo?ni?a iaith

menulevel byte O?iaaiue iaith

nline byte Eie-ai no?ie a oaeooai o?iaia iaith

pressed char Eniieuecoaony i?e aaiaea n eeaaeaoo?u

f1 text Oaeeiaay ia?aiaiiay

f2 text Oaeeiaay ia?aiaiiay

5. I?eia?u ?aoaiey eiio?ieueiuo caaea/.

Enoiaeiay oaaeeoea ?annoiyiee aeey iaeiiai ec aa?eaioia ?aiaee?iaaiiiai
a?aoa:

Pi/Pj 1 2 3 4 5 6

1 X 5 3

2

X

2 5

3

X 7 7

4

X

3

5

X 2

6

X

Iinea ia?aaioee oaaeeoeu n caaeaiiuie enoiaeiuie aeaiiuie, i?ia?aiia
auaeaao neaaeothuea ?acoeueoaou:

– e?ao/aeoee ia?o?oo: 1-2-4-6

– aeeeiia e?ao/aeoaai ia?o?ooa: 10

Enoiaeiay oaaeeoea ?annoiyiee aeey iaeiiai ec aa?eaioia ia
?aiaee?iaaiiiai a?aoa:

Pi/Pj 1 2 3 4 5 6

1 X

1 6 2

2

X

1

3

8 X

4

2

X

5

5

1 3 X 9

6

X

Iinea ia?aaioee oaaeeoeu n caaeaiiuie enoiaeiuie aeaiiuie, i?ia?aiia
auaeaao neaaeothuea ?acoeueoaou:

– e?ao/aeoee ia?o?oo: 1-5-4-2-6

– aeeeiia e?ao/aeoaai ia?o?ooa: 8

I?ia?aiia ?aaioiniiniaia i?e ethauo ae?oaeo aa?eaioao enoiaeiuo aeaiiuo.

6. Auaiaeu.

Aiaeec aeai?eoia iia?aoeee, iaiaoiaeeiuo i?e ?aoaiee naoaaie
o?ainii?oiie caaea/e iaoiaeii Oi?aea a caaeaiiie iinoaiiaea
iiaeoaa?aeaeaao:

Aeinoeaeaiea eiia/iiai ?acoeueoaoa i?iecaiaeeony a /aou?a yoaia.

Eaaeaeue yoai iienuaaaony i?inouie iaoaiaoe/aneeie iia?aoeeyie e iiaeao
auoue caienai ia iaeiii ec ycueia i?ia?aiie?iaaiey.

Ninoaaeaia i?ia?aiia ia aeai?eoie/aneii ycuea aunieiai o?iaiy «Pascal»,
iicaieythuay ?aoaoue caaea/o a aeeaeiaiaii ?aaeeia, oaeiaiii aeey
iieueciaaoaey ia i?ia?aiienoa.

Aeai?eoi ?aoaiey o?ainii?oiie caaea/e iaoiaeii Oi?aea yaeyaony
oieaa?naeueiui, /oi iicaieyao i?iecaiaeeoue ?an/?ou eae n
?aiaee?iaaiiuie, oae e n ia ?aiaee?iaaiiuie a?aoaie (i?eia?u ?aoaiey
caaea/e i?eaaaeaiu ia no?aieoea 11).

Aiciiaeiinoue ?aaeecaoeee aeey oaeianoaa ?aaiou iieueciaaoaey a
i?ia?aiia na?aeniie /anoe.

Aiciiaeiinoue iaiaeiie?aoiiai ?aoaiey caaea/e iaoiaeii Oi?aea i?e
?acee/iuo enoiaeiuo aeaiiuo.

7. Eeoa?aoo?a.

1. AAIOOeAEUe A.N. «Enneaaeiaaiea iia?aoeee» I.: Nia.?aaeei 1972 a.

2. CAOA?IA A.I. «Aeai?eoie/aneea iaoiaeu ?aoaiey caaea/ iioeiaeueiiai
ieaie?iaaiey e oi?aaeaiey» AAAe. 1986 a.

COAIA A.N. «I?ia?aiie?iaaiea ia ycuea Turbo Pascal» I.: Oeeei 1997 a.

PAGE

PAGE 13

PAGE \# “‘No?: ‘#’

Ia/aei

Aaiae enoiae-

iuo aeaiiuo

Caiieiaiea

enoiaeiie

oaaeeoeu

Ii?aaeaeaiea

(i e (j

(j-(i ( (ij iao

aea
Ia?an/ao

(i e (j

Ii?aaeaeaiea

e?ao/aeoaai

ia?o?ooa

Auaea/a

?acoeueoaoa

Eiiaoe

Noaia 1.

P2 l24=2

P4

l12=5 l46=3

P6

l34=7 l25=5

P1 l56=2

l13=3

P3 l35=7 P5

?en.1

Нашли опечатку? Выделите и нажмите CTRL+Enter

Похожие документы
Обсуждение

Оставить комментарий

avatar
  Подписаться  
Уведомление о
Заказать реферат!
UkrReferat.com. Всі права захищені. 2000-2020