Добавил:

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

Вуз:

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

Предмет:

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

Файл:

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

.pdf

Скачиваний:

Добавлен:

08.02.2016

Размер:

1.13 Mб

Скачать

☆

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

t i, j —					! i j;
7( ) —					- , ;
7 (j) —					j- ( , j = 1, 2,..., ).
#			! 6* =%
		. # ,
				6* = 7( ).				(6.8)
!				— , -
@	% -
. (							!-
== < :
L n T*, L i min			*L j t i, j +,			j n 1, n 2, ,1 ,		(6.9)
		j: i, j U
, ,		j — < ;						L i
( L j ) —					- (j-) ( = 1, 2,..., ).
* ! R(i) %							'
:
		R( )=		L i – 7( ), = 1, 2,..., .			(6.10)

, = , - = . & ' -

=% =:

R( j*) 0, @ j * — .

(6.11)

6.3. !, < ! -. 6.14.

* = - < ! G:

7(1) = 0,

7(2) = 7(1) + t(1, 2) = 0 + 12,

7(3) = m {7(1) + t(1, 3); 7(2) + t(2, 3)} = m {0 + 20; 12 + 0} = 20, 7(4) = m {7(1) + t(1, 4); 7(2) + t(2, 4)} = m {0 + 27; 12 + 0} = 27, 7(5) = 7(3) + t(3, 5) = 20 + 7 = 27,

7(6) = 7(4) + t(4, 6) = 27 + 14 = 41,

7(7) = m {7(5) + t(5, 7); 7(6) + t(6, 7)} = m {27 + 13; 41 + 0} = 41, 7(8) = m {7(6) + t(6, 8); 7(7) + t(7, 8)} = m {41 + 11; 41 + 15} = 56.

181

# ! % -— — . ' ,

6* = 56.

( = - < !:

L(8) = T* = 56,

L(7) = L(8) – t(7,8) = 56 – 15 = 41,

L(6) = min {L(8) – t(6,8); L(7) – t(6,7)} = min {56 – 11; 41 – 0} = 41, L(5) = L(7) – t(5,7) = 41 – 13 = 28,

L(4) = L(6) – t(4,6) = 41 – 14 = 27, L(3) = L(5) – t(3,5) = 28 – 7 = 21,

L(2) = min {L(4) – t(2,4); L(3) – t(2,3)} = min {27 – 0; 21 – 0} = 21,

L(1) = min {L(4) – t(1,4); L(3) – t(1,3); L(2) – t(1,2)} = min {27 – 27; 21 –

– 20; 21 – 12} = 0.

( '																<
( . 6.15). A ' ,																-
= (								-
		7 % L).

						21					28				41
						20					27				41
					3						5			7
			20										15
	0		20	21				0
0																56
0				12												56
					12											56 0

1				2

																8
		27		0									11			8
				0
					27				41
					27				41
					27		14		41
					4		14				6
					4						6
					* . 6.15.
A 6.15					' !
(7) (L)										L		( 1, 4, 6,
(7) (L)										E		( 1, 4, 6,
7 8 ).										E
7 8 ).

182

* , ' -! . 6.5.

				6 $ 6.5

(-	*	(	*
(-			R (i) =	(
			R (i) =	(
	7 ( )	L ( )	= L (i) – E(i)
	7 ( )	L ( )	= L (i) – E(i)

1	0	0	0	)

2	12	21	9

3	20	21	1

4	27	27	0	)

5	27	28	1

6	41	41	0	)

7	41	41	0	)

				) ,
8	56	56	0	%
8	56	56	0	-
				-
				!

( ! =' ! .

" %= ! ' - = . ) ! = -. A , ! =, ! . -! = , ' . ; ! ==

.! (, j) ! ( , j) —

' % ! , -, @ -! = :

%( , j) = L(j) –7( ) – t( , j),		(6.12)
: L(j) —	j- , % = -
! ( , j);	- ,	% =
7( ) —
% ! ;		! .
t ( , j) —

183

& ' ! - =% =:

M (i*, j*) 0 (i*, j*) U * ,

(6.13)

U * — ' ! .

G , %! , % # % -. & ' ! % -

= ! 6*.

W . < ' -. & ' ' ' =%

.
" ! N(i, j) ! (i, j) — -
' % ! ,	%
! :
N(i, j) = E(j) – E(i) – t( , j).	(6.14)

8 ! ! *(i, j) ! (i, j) %' % ! ,% ! :

( , j) = max {0; E(j) – L(i) – t( , j)}.

(6.15)

& ' ! = :

M( , j) ` N( , j) ` ( , j) ` 0.

(6.16)

6.4. " ! ( ) < , . 6.16. # -! (i, j) %:

— t( , j);

— ! ' — 7( );

— @— L(j);

— M( , j), N( , j) ( , j), =-

< (6.12), (6.14), (6.15).

! (3, 5) % :

t (3, 5) = 7; 7 (3) = 20; L (5) = 28;

%(3, 5) = 28 – 20 – 7 = 1; N (3, 5) = 27 – 20 – 7 = 0;

(3, 5) = m {0; 27 – 21 – 7} = 0.

184

* < 1 4 6 7 8 . 6.16. ?! , @ % , ! . 6.6.

A < ! -

: L ;

! : %N ,

M — ; N — ; P — ' ;

! (1—4; 4—6; 6—7; 7—8) .

								21						28						41
								20						27						41
								3			7			5		13				7

			1		0	0				1	0	0			1	1		0				20
																						20
0						21	9		8	8
0																	0		0		0		56
						12											0		0		0		56
																							56

1						2								0
1						2																8
	9	0		0																		8
						0	5		5	6			4		4	4
				27		0										11
				27			27						41			11
							27						41
							27						41

			0		0	0	4							6

			* . 6.16.				6 $ 6.6
							6 $ 6.6

	#-	*	( -		*
	#-	*	( -
* !			-					(
( , j)								(
( , j)	t( , j)					'
	t( , j)	7( )	L(j)	% ( , j)	N ( , j)	'
		7( )	L(j)	% ( , j)	N ( , j)	( , j)
						( , j)

(1, 2)	12	0	21	9	0	0

(1, 3)	20	0	21	1	0	0
(1, 4)	27	0	27	0	0	0
(2, 3)	0	12	21	9	8	8		<

(2, 4)	0	12	27	15	15	6		<
(3, 5)	7	20	28	1	0	0
(4, 6)	14	27	41	0	0	0

(5, 7)	13	27	41	1	1	0
(6, 7)	0	41	41	0	0	0		< ,
(6, 7)	0	41	41	0	0	0

(6, 8)	11	41	56	4	4	4
(7, 8)	15	41	56	0	0	0