Добавил:

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

Вуз:

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

Предмет:

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

Файл:

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

.pdf

Скачиваний:

Добавлен:

08.02.2016

Размер:

1.13 Mб

Скачать

☆

<<< < Предыдущая 1 2 3 4 5 6 78 / 268 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 > Следующая >>>

A :

xij

1,m

n 1,n p

)

% !

' ' ;

xij

m 1,m p

; j

1,n

)

% !

' ' ' ;

xij

(i m k ,

j n k , k

1, p

) % ! '-

k - ' ' . = ! -

( !-, ! ) ! . 3.9.

6$ 3.9

j	1	2	5		+ 1		+ 2	5	+
	1	2	5		+ 1		+ 2	5	+


1			5		c1		c1	5	11
					11	12			1p
2			5		c121		c122	5	c12 p

5	5	5		5	5	5			5

			5		c1m1		c1m2	5	c1mp

+ 1	c2	c2	5	c2	0			5
	11	12		1n
+ 2	c212	c222	5	c22n		0		5

5	5	5		5	5	5			5

+	c2p1	c2p2	5	c2pn				5	0

3.7. # , @ = 50, 70, 100 ' , = '! 140 80 . # =% ' , -

% = ! ' , = ' . : ' = - = ' — ! . ; -' ' ' ( ! ' . 3.4). : -' ' ( ! . 3.10). A ! .

				c0	15
50			11							140
50		c1 10			2		6			140
	11					c11	6
	11
		c121 8					2
		c121 8					2
70		c122 7		((1			c21	8
70								c2	4


c1	12							12
c1	12
31
		c321 6				c222 6			80
100		c321 6		((2		c222 6			80
100				((2

* . 3.4.

6$ 3.10

bj	80	220	220
140

50	15		10

70			8	7

100			12	6

220	6	4	0

220	8	6		0

: ! . 3.10 , ! -' ( < ! ).

U ! ,’ ( -) ' (). ! ' -= ! ' ' ' , @ == -, :

50 + 70 + 100 = 140 + 80 = 220 ( ).

" ! . B :

(1, 2) — = = ! ' ;

(1, 4) — = = ! ' ;

(2, 1), (2, 2), (3, 1), (3, 2) —= = ! ' :

(4, 4), (5, 3) — '! .

; , !-, ! . 3.10.

& ’ % -- , % ! . 3.11.

						6$ 3.11

	V1		V2		V3		V4

U1	15				10
U1	50
	50
U2				8		70	7
				8			7


U3				12			6
U3						100
						100
U4	6	4		0
U4	90		80			50
	90		80			50
U5	8	6					0
U5							220
							220

( ! %
ui (i
ui (i	1,5) , vj ( j 1,4) =
		u v	j	c x0		0 ,
		i	j	ij	ij
%

u1 v1 15 ; u2 v3 8 ; u3 v3 12 ; u4 v1 6 ; u4 v2 4 ;	(3.49)
u4 v3 0 ; u5 v4 0 .

) =% 9, % 7. ' , xij0 ’ % ' .

" = ' , @ (5,1) % . ' % @:

		u5 v1 8 .				(3.50)
" (2.45), (2.46) : v1 0 ; v2 2 ; v3 6 ; v4						8 ,
u1 15 ; u2 14 ; u3 18 ; u4 6 ; u5 8 .
& x0
ij
	ij	u v	j	c x0 0 ,
	ij	i	j	ij	ij

13 15 6 10 1; 24 14 8 7 1; 34 .

18 8 6 4 ; 52 8 2 6 0

' , 34 , xij0 % ’ . &

@ ’ ! % = =' ( . ! . 3.12)

6$ 3.12

	50
				8		7
					70
				12		6
					100 – c	c*
6		4		0
	90 – c		80		50 + c
8						0
	+ c					220 – c

6 min*90 ;100 ; 220+ 90 .

: % ! . 3.12 6 90 ( ! . 3.13) ! % - .

							6 $ 3.13

	V1			V2		V3	V4

	15				10
U1		50
		50
					8		7
U2						70
						70
					12		6
U3						10	90
						10	90
	6		4		0
U4				80		140
				80		140
	8		6				0
U5		90					130
		90					130

u1 + v1 = 15, u2 + v3 = 8, u3 + v3 = 12, u3 + v4 = 6, u4 + v2 = 4, u4 + v3 = 0, u5 + v1 = 8, u5 + v4 = 0.

" , 1 = 13; 2 = 8; 3 = 12; 4 = 0; 5 = 6; v1 = 2; v2 = 4; v3 = 0; v4 = –6.

13 13 0 10 ; 24 8 6 7 5 ;

41 0 2 6 4 ; 52 6 4 6 4.

( %-’ .

x11 50 ( ' ! % -' );

x24 70 ( ' % -' , - ' ( x41 70 );

x35 100 (100 '

= ' , -20 ' 80 ' ). ( -z* == 2970 .

A . 3.5 - ' ' '

!		' .
			x	50
			x	50
	J		11			J '
	50			x	70	140
				x	70
		x	70	41


	JJ	24		((2	x51 20
	JJ			((2	x51 20
	70


	JJJ		100			JJ '
	JJJ			((1		JJ '
	100	x35		((1	x52 80	80

* . 3.5.

3.8. $&(0'6@ + $6' 9"' % "(,!: (5&"' &' $+,+"+)+ @ $,!39/5#8 (&,'$!,& !-"(,!: (*' )'3'*')

: % ! ,% = ! -' , %«-! » (#:").

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

: < : — %- ! ( ); — !

(i 1,m); Ni — ! ' - % ; si —

! - % ;— ' ; j — '

( j 1, n) ; bj — = ! j- ' ; cij-< ( )i j (i 1, m , j 1, n) . A ! :

xij — ! i j (i 1, m , j 1, n) ;

— ! ! -								%
	) , @ % :
(i 1, m	) , @ % :
	xij 0 , i			,	j		,	(3.51)
	xij 0 , i	1, m		,	j	1, n	,	(3.51)
	n
	0 yi xij		Ni		, i 1,m ,			(3.52)
	j 1

xij bj , j 1, n (3.53)

i 1

% < =

z si yi

i 1

m n	min .	(3.54)
cij xij	min .	(3.54)
i 1 j 1

( (3.54) % !-, — .

' , < ! % -! , ’ -%-!' . ! ' = !-' ' , !-! ! ' ' ! ! - ' % ' ' .

(3.51)—(3.54) '< = = < %=

m n

z (si cij )xij min ,

i 1 j 1

% , '! % . ' , ’ (3.51)—(3.52) ' .

3.9. '3'*' $,! $,() '*+ % &' 0+&!3 88 ,!)"’%)9"' %

% -: % ! -! , @ ! ! ! -

. ( Cij — , ! ' %

j - ! ( i

1, n

). & ’

% ! !

1, n

% .

! xij ,

1, n

xij

@ - %

j - ;

(3.55)

@ - %

j - .

, @ !- % = , -:

xij 1, i 1,n , (3.56)

i 1

! ' ' ! :

xij 1, j 1,n , (3.57)

i 1

! ' ' . " ! % < %=

n n	min .	(3.58)
F(x) Cij xij	min .	(3.58)
i 1 j 1

! (3.55)—(3.58) = ’= ! , ' ’. .

: !

	C	C	C
	11	12		1n
C	C21	C22	C2n

		CM 2
CM1		CM 2		Cnm

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

B= ' ! -

’% ,

% '

' .

C *cij +, i

, j

D *dij +,

). &

1,m

1,n

, j

, @ dij

cij ui

1,m

1,n

vj , i

, j

, ui , vj — .

1,n

%, @

@ '-

! ' % ! -' ( ' , ), % =. @ ’ .

& ’ = -,1931 . ( ! -=. ; 1953 . #. ) = - ! = =, < , -,

! .

5 % -

! ' ( – 2) – ' .

1. ; ' / -% . : -% =, C1 , ' % !.

2. ; ' C1

% . : % = D , ' -

% ! .

1. : % «*» D , @ ! ' ! . D @«*» =% , ’ : -

«*» = xij 1, xij 0 .

D @ «*» , % «+» , % 0* ' % -. ; ’ ! ’ -. , -, ! ! ,— ! .

2. ( % : @ -%, . 4.

D @ %, % «'«. D @ ' % 0*, . 3. D @ ' % 0*, % «+» 0* % «+»0', % . 2, -.

3. > % = : 0' 0*, -0' . ., ' . E = '0'. " % «*» % «'« «*» - = . # , 0* % . ( % . 1, , -0*.

4. " . : % %.

( %-! . # , % - % . 2.

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

3.8. < %, ' 100 , 20 , 500 800 . ; , ' - ' ! . 3.14.

				6$ 3.14

		* ( .)

	100	200	500		800
	100	200	500		800

J	10	21	54		86

(	10	20	55		88

)	9	22	55		87

G	9	21	56		89

' ! - = ' = % !

<<< < Предыдущая 1 2 3 4 5 6 78 / 268 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 > Следующая >>>

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

#
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