Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Киевский национальный торгово-экономический университет

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

ДО Карагодова

.pdf

Скачиваний:

Добавлен:

08.02.2016

Размер:

1.13 Mб

Скачать

☆

<<< < Предыдущая 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1617 / 2617 18 19 20 21 22 23 24 25 26 > Следующая >>>

Òåìà 6

$'$%' ! (

6.1. '<'6@ ' 2','/&+,( &(/' )'3'* 9$!,%3/9"' % &' /!!,3( '5#8

; = ! ! ( !-), ' %= , !-( ! ), -( ! ) ! ! .

;	!
!	! ! -
! [18], [22].

: -% , , ! = , % ' .

; , = % , ! .

= < % -! = ! . :! ! = = ' -*. :. ) , :. E. , E. :. 70- . $$ .

! %( , . .). ) ' ! — ! , = , @ % <! .

: ! — , ' -' ! .

161

; % -! , % ! - % < , ', @ = ' = = -! .

& ’ , , :

L ' -;

L - ;

L ' !- % -! %;

L - % , ! %-, ' -' - ;

L ' !- '! % ! %.

>- ' -, ! ! ' % - =.

A . 6.1 <. D % , -' @ -! , - , ! ' ! . A ' ! ! -.

( =:

L ! = % , ' ! !- ( <-== );

L ! = ' , -< ! (! < ! % );

L ( ! ) .

162

(

( )

! )

! '-

! ! '-

! <

' <

* . 6.1.

* ! <

! !

' ! , :

( !

);

L ' , ! ,

! ;

L , ! ' , -

! % ;

L , !

' < -

! .

A ! = ' = = %

! , !

! ,

6.2. ! &' !"/' )'3'* !$&(0#)'5#8 $! 6#3!" ! "(/! ' % ,!:#& &' ' '6#) 0+&!3#" 82 ,!)"’%)9"' %

' = % , @' = , — == .

163

; % ! '-.

" % !-:

1)% , ! ! -! ( ! -);

2)'! .

( , @ ! ! ! ,

= , @ ! ! - (i 1,n) -=% ti , ! ! - -! ! j - =% <ij ,

i, j 1,n, i j.

( ! ,			%
' :
R t,< n	ti	<ij min .	(6.1)
i 1		i, j 11

( , R(t,<) % '

( ), % C — = % ” . , @ ' R(t,<) ' -

(6.1) % ti .

i 1

<ii i 1,n %,

=,, % « ' », '’ %[19], [25].

: ' ! 1960 . ! E & ’ - . * = -:

f x min ,	(6.2)
x D ,	(6.3)

D — ' .

164

" = ! ' D ! % ' ( )

Di		k
Di	, i 1,k Di D, Ds Dp		D , s p, p 1,k
		i 1

’ =%' . & ' -' ' -( ' ), % ' = = -

< ' .

0 D % D , @

x D f x D .

D @ Di % ' = Dp ,

min f x min f x ,

x Di x Dp

Di Dp .

( = ' % ' ,@ ' ' .

+	. A D	k
+	. A D	Di
’	:	i 1
’	:
	f x min ,
	x D ,
’ xs , %			(6.3). D @
Ds f xs	! @ ' '
D , x xs .

: ' = %= ' % ,1963 . E , , ) ’ ' .

; ’ ! , - % .

* = ' -' .

: ' C *cij +, i, j 1,n , cij 0, cii =, i 1,n , @ - % !’ . ( ! ’ cij cji , i j .

165

1. ! D0 . ( d i1,i2 , ,in ,i1 . # =%

s d ci i

ci i .

(6.4)

1 2

2 3

n 1

A ai

min cij , i 1,n . * =

+, , i, j 1,n

*cij

1 j n

cij cij ai 0 .

s d n

ai ci i

ci i

i 1

1 2

2 3

n 1

s d ai

d ,

s d ci i

i 1

ci i

ci i .

1 2

2 3

n 1

c *c +,

!	bj	min cij ,			j
!	bj	min cij ,			j	1,n
			1 i n

i, j 1, n ,					0 .
i, j 1, n ,		cij	cij bj		0 .
s d	n		n	ci i ci i				ci i
s d	ai		bj	ci i ci i				ci i
	i 1		j 1		1 2		2 3	n 1
	i 1		j 1

(6.5)

s d ai

s d ,

i 1

j 1

s d ci i

ci i

ci i .

1 2

2 3

n 1

(

/ /E ! %

/E %

! .

)

ai , i 1,n,

bj ,

1,n

s d 0,

s d ai

bj . #

i 1

j 1

ai bj

i 1

j 1

' , ! -E , , ) % -< .

166

A D0 — ' .

n	n	(6.6)
D0 ai	bj .	(6.6)
i 1	j 1

& : @ * , -/E, -/.

: % (6.5) (6.6).

2. $! !. ( ! - ! % . A ' %, = = .

A ' < - , , = -, @ %

' D0 .
3. ) " * . ;
/E ' ' % !
	. ( is , jp ,
cis jp 0	% = -

. ( (ir , jk ) ! ! , @ ! ,! = , . *-, ir ! % ij , j k , jk ' %jp . " , @ ' ! , '

i	j	k	min		ci j	min cij .
	r,	k	j	j jk	r	i i ir	p
#
			irik	max isip .
				cis j p 0
4. 0 . ' ! % -

' : i ik '


'			!	'
D0 D1 D2 ,	D1	— ' < -
	=
ir , jk ,		D2 — ' ,

ir , jk = % .

167

' D1 % C1 *cij(1) +, i, j 1,n 1. U !

= /1, ! /E r-( ' ' % ' ' ) k- ( ' ' ’ ' ' %), ' =


	cik jr		ci(k1)jr = . A		-
/1 % /E.
'			D2 %		C2 *cij(2) +, i, j		,
						1,n
cij(2) cij ,	j			crk(2) = .
		1,n

D1 D0 ai(1) b(j1) , i j

D2 D0 ai(2) b(j2)

		i	j
ai(1) , b(j1) ai(2) , b(j		2) —
/1	/2.		,	!
	5. ; . (

d s , ! . = , @ , % 2 F 2 ( ! 2 2 ), % -. d s % , @ -

@ % ’ .

1.A ' ! -< !@ .

2.) < ( – 1) , - % .

3.D @ % , == - , , % ', % ! . 6.1,

					6 $ 6.1

	1	2	3			+ 1
	1	2	3			+ 1

1	=	<12	<13	<1n		<1n 1
2	<21	=	<23	<2n		<2n 1

168

$. 6.1

	1	2	3		+ 1
	1	2	3		+ 1

3	<31	<32	=	<3n	<3n 1


	<1n	<2n	<3n	=	<nn 1
+ 1	<n 1,1	< n 1, 2	<n 1,3	<n ,n	=


: <i,n 1 i				— = ,	@ -		%
		1, n
;
<n 1,i i			— ,		@ -		%
	1, n
.						$ !
; ,
=						' '

', &' ! ! , - % ' ( ) , @ -.

& ’ -:

( — ( = = , @! ) - ! .

8 — ( = = , @! ) - ! .

# , @ ! , -, % = ! , -% :

min Aj , Bj 1 4 min Aj 1, Bj

!- j- (j + 1)- ' ! - .

B ' ! ! -% =:

min Aj Bj ,Cj 1 4 min Aj 1 Bj 1,Cj Bj ,

min Ai	vax Bj
i 1,n	j 1,n

169

minCi	max Bj ,
i 1,n	j 1,n

Ci — - ! .

( , @ % ! , ' -1, 2,..., . ( ' !( . 6.2). * ' ! = ! ' = .

* ! 1

* ! 2

…	1	2
	1	2



* !

* . 6.2.
* ! ,		=,	=

% , ! . & = ! ,1 = ! . ( - , ! ! = = 1, ' - ! , 2 -! , . ( !! , ! ! =.

) ! =%!, ! ' -% .

' , @ == ! , % -’ .

: = : L ! ;

L ;

L ! '; L = .

170

<<< < Предыдущая 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1617 / 2617 18 19 20 21 22 23 24 25 26 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
26.08.2019280.58 Кб2для електронної пошти (1).doc
#
11.09.2019438.27 Кб2для меня.doc
#
08.02.201632.96 Кб3Дмитриева О.С. 1-8(реферат).docx
#
18.09.2019958.98 Кб6ДНАОП_ПОПнаОРТ.doc
#
18.08.20193.38 Mб0До вашої уваги пропонується оновлений збірник н...doc
#
08.02.20161.13 Mб11ДО Карагодова.pdf
#
08.02.201633.57 Кб4Договір комерційної концесії.docx
#
19.09.2019369.28 Кб4додаток до курсової..docx
#
18.07.2019123.39 Кб2Док Word.doc
#
08.09.201996.89 Кб3Документ Microsoft Office Word (10).docx
#
16.11.201964.49 Кб1Документ Microsoft Office Word (4).docx