ВУЗ:
Составители:
Рубрика:
ɷɬɨɦ
ɬɨɱɤɢ
ɲɚɝɟ, ɩɨɫɥɟɞɭɸɳɢɟ ɭɩɪɚɜɥɟɧɢɹ ɞɨɥɠɧɵ ɜɵɛɢɪɚɬɶɫɹ ɨɩɬɢɦɚɥɶɧɵɦɢ
ɨɬɧɨɫɢɬɟɥɶɧɨ ɫɨɫɬɨɹɧɢɹ, ɤ ɤɨɬɨɪɨɦɭ ɩɪɢɞɟɬ ɫɢɫɬɟɦɚ ɜ ɤɨɧɰɟ ɞɚɧɧɨɝɨ ɲɚɝɚ.
ɂɫɩɨɥɶɡɨɜɚɧɢɟ ɷɬɨɝɨ ɩɪɢɧɰɢɩɚ ɝɚɪɚɧɬɢɪɭɟɬ, ɱɬɨ ɭɩɪɚɜɥɟɧɢɟ,
ɜɵɛɪɚɧɧɨɟ ɧɚ ɥɸɛɨɦ ɲɚɝɟ, ɹɜɥɹɟɬɫɹ ɧɟ ɥɨɤɚɥɶɧɨ ɥɭɱɲɢɦ, ɚ ɥɭɱɲɢɦ ɫ
ɡɪɟɧɢɹ ɩɪɨɰɟɫɫɚ ɜ ɰɟɥɨɦ.
Ɍɚɤ, ɟɫɥɢ ɜ ɧɚɱɚɥɟ
k -ɝɨ ɲɚɝɚ ɫɢɫɬɟɦɚ ɧɚɯɨɞɢɬɫɹ ɜ ɫɨɫɬɨɹɧɢɢ
1k
[
&
ɢ
ɜɵɛɢɪɚɟɬɫɹ ɩɪɨɢɡɜɨɥɶɧɨɟ ɭɩɪɚ
ɜɥɟɧɢɟ
k
u
&
, ɬɨ ɫɢɫɬɟɦɚ ɩɪɢɞɟɬ ɜ ɧɨɜɨɟ
ɫɨɫɬɨɹɧɢɟ
1
,
k
kk
k
Fu
[[
ɞɚɥɶɧɟɣɲɢɟ
&&&
ɢ ɭɩɪɚɜɥɟɧɢɹ
1
,...,
n
uu
k
&&
ɞɨɥɠɧɵ
ɜɵɛɢɪɚɬɶɫɹ ɨɬɧɨɫɢɬɟɥɶɧɨ ɫɨɫɬɨɹɧɢɹ
k
ɨɩɬɢɦɚɥɶɧɵɦɢ
[
&
. ɱɚɟɬ, ɱɬɨ
ɩɨɫɥɟɞɭɸɳɢɯ ɞɨ ɤɨɧɰɚ ɩɪɨɰɟɫɫɚ ɲɚɝɨɜ 1,...
kn
ɗɬɨ ɨɡɧɚ
ɩɪɢ ɷɬɢɯ ɭɩɪɚɜɥɟɧɢɹɯ ɦɚɤɫɢɦɢɡɢɪɭɟɬɫɹ ɩɨɤɚɡɚɬɟɥɶ ɷɮɮɟɤɬɢɜɧɨɫɬɢ ɧɚ
,
, ɬ. ɟ. ɜɟɥɢɱɢɧɚ
1
,
n
i
i
i
1
ik
f
u
[
¦
&&
. ɉɨɤɚɡɚɬɟɥɶ, ɯɚɪɚɤɬɟɪɢɡɭɸɳɢɣ ɷɮɮɟɤɬɢɜɧɨɫɬɶ
-ɝɨ ɞɨ ɩɨɫɥɟɞɧɟɝɨ
n -ɝɨ ɲɚɝɚ, ɛɭɞɟɦ ɨɛɨɡɧɚɱɚɬɶ
k
ɫɭɦɦɚɪɧɭɸ
ɨɬ ɞɚɧɧɨɝɨ
k
Z
, ɬ. ɟ.
i
i
ki
1
,
n
ik
Z
fu
[
¦
. Ɂɚɞɚɱɚ ɨɩɬɢɦɢɡɚɰɢɢ ɩɪɨɰɟɫɫɚ, ɧɚɱɢɧɚɹ ɫ k -ɝɨ ɝɚ ɞɨ
ɚɝɚ, ɩɨɯɨɠɚ ɧɚ ɢɫɯɨɞɧɭɸ ɩɪɢ ɧɚɱɚɥɶɧɨɦ ɫɨɫɬɨɹɧɢɢ
1k
&&
ɩɨɫɥɟɞɧɟɝɨ ɝɨ ɲ
ɲɚ
n -
[
&
,
ɭɩɪɚɜɥɟɧɢɢ
,...,
kn
k
uu U
&&
ɢ ɩɨɤɚɡɚɬɟɥɶ ɷɮɮɟɤɬɢɜɧɨɫɬɢ
1
,
k
k
Z Ɏ U
[
&
,
ɚɧɚɥɨɝɢɱɧɨ ɨɩɬɢɦɚɥɶɧɨɟ ɭɩɪɚɜɥɟɧɢɟ
*
k
U ɹ
1
nk ɲɚɝɚɯ, ɩɨɥɭɱɢɦ ɜɟɥɢɱɢɧɭ
*
max
kk
k
(2). ȼɵɛɢɪɚɹ ɨɫɬɚɜɲɢɯɫɧɚ
Z
Z , ɤɨɬɨɪɚɹ ɬɨɥɶɤɨ ɨɬ ɡɚɜɢɫɢɬ
1k
[
&
, ɬ. ɟ.
**
&&
11
max ,
k
kk
kk
U
Z Ɏ U
[[
. ( 4 )
ȼɟɥɢɱɢɧɚ ɧɚɡɵɜɚɟɬɫɹ ɭɫɥɨɜɧɵɦ ɦ
ɧɚ ɛɪɚɬɶ ɩɪ
*
1k
k
Z
[
&
ɚɤɫɢɦɭɦɨɦ. ȿɫɥɢ ɬɟɩɟɪɶ
k -ɨɦ ɲɚɝɟ ɜɵ ɨɢɡɜɨɥɶɧɨɟ ɭɩɪɚɜɥɟɧɢɟ
k
u
&
, ɬɨ ɫɢɫɬɟɦɚ ɩɟɪɟɣɞɟɬ ɜ
k
ɫɨɫɬɨɹɧɢɟ
[
&
k
&
ɜɵɛɪɚɥɢ, ɚ ɩɨɫɥɟɞɭɸɳɢɯ ɲɚɝɚɯ ɭɩɪɚɜɥɟɧɢɟ
. ɂ, ɫɨɝɥɚɫɧɨ ɩɪɢɧɰɢɩɭ ɨɩɬɢɦɚɥɶɧɨɫɬɢ, ɤɚɤɨɟ ɛɵ ɦɵ ɧɢ
ɧ
u
,...,
kn
uu
&&
ɞɨɥɠɧɨ
ɜɵɛɢɪɚɬɶɫ ɬɚɤ, ɱɬɨɛɵ ɩɨ ɚɡɚɬɟɥɶ ɷɮɮɟɤɬɢɜɧɨ
ɹɤ ɫɬɢ
1k
Z
ɞ
ɚ
ɨɫɬɢɝɚɥ
ɦɚɤɫɢɦɚɥɶɧɨɝɨ ɡɧɚɱɟɧɢɹ, ɪ ɜɧɨɝɨ
*
1
k
k
Z
[
&
. ɍɩɪɚɜɥɟɧɢɟ ɟ ɛɯɨɞɢɦɨ
ɜɵɛɢɪɚɬɶ ɬɚɤ, ɱɬɨɛɵ ɨɧɨ ɜ ɫɨɜɨɤɭɩ ɨɩɬɢɦɚɥɶɧɵɦ ɚɜɥɟɧɢɟɦ ɧɚ
ɩɨɫɥɟɞɭɸɳɢɯ ɲɚɝɚɯ (ɧɚɱɢɧɚɹ ɫ
k
u
&
ɧɨ
ɧɨɫɬɢ ɫ
ɭɩɪ
1k -ɝɛɨ) ɩɪɢɜɨɞɢɥɨ ɵ ɤ ɨɛɳɟɦɭ
ɦɚɤɫɢɦɭɦɭ ɩɨɤɚɡɚɬɟɥɹ ɷɮɮɟɤɬɢɜɧɨɫɬɢ ɧɚ 1
nkɲɚɝɚɯ, ɧɚɱɢɧɚɹ ɫ k -ɝɨ
ɞɨ ɤɨɧɰɚ. ɗɬɨ ɩɨɥɨɠɟɧɢɟ ɜ ɚɧɚɥɢɬɢɱɟɫɤɨɣ ɮɨɪɦɟ ɦɨɠɧɨ ɡɚɩɢɫɚɬ ɜ ɜɢɞɟ
ɫɥɟɞɭɸɳɟɝɨ ɫɨɨɬɧɨɲɟɧɢɹ:
ɶ
5
���� ����, ����������� ���������� ������ ���������� ������������
������������ ���������, � �������� ������ ������� � ����� ������� ����.
������������� ����� �������� �����������, ��� ����������,
��������� �� ����� ����, �������� �� �������� ������, � ������ �
����� ������ �������� � �����. �
���, ���� � ������ k -�� ���� ������� ��������� � ��������� � k �1 �
�
���������� ������������ ���������� u k , �� ������� ������ � �����
� � � � �
� �
��������� � k � Fk � k �1 , u k � ���������� ���������� u k �1 ,..., u n ������
�
���������� ������������ ������������ ��������� � k . ��� ��������, ���
��� ���� ����������� ��������������� ���������� ������������� ��
����������� �� ����� �������� ����� k � 1,... , n , �. �. ��������
n � �
� �
� fi � i�1 , ui . ����������, ��������������� ��������� �������������
i � k �1
�� ������� k -�� �� ���������� n -�� ����, ����� ���������� Z k , �. �.
n � �
� �
Z k � � fi � i �1 , u i . ������ ����������� ��������, ������� � k -�� ���� ��
i �k
�
���������� n -�� ����, ������ �� �������� ��� ��������� ��������� � k �1 ,
� � �
� �
���������� U k � u k ,..., u n � ���������� ������������� Z k � � � k �1 ,U k , � �
*
���������� (2). ������� ����������� ���������� U �� ���������� k
n � k � 1 �����, ������� �������� Z k* � max Z k , ������� ������� ������ ��
�
� k �1 , �. �.
� �
� � �
Z k* � k �1 � max � � k �1 ,U k* .
Uk
� (4)
�
� �
�������� Z k* � k �1 ���������� �������� ����������. ���� ������
�
�� k -�� ���� � ������� �� ���������� ���������� u k , �� ������� �������� �
�
��������� � k . �, �������� �������� �������������, ����� �� u k �� ��
� �
�������, �� ����������� ����� ���������� � �
u k ,..., u n ������
���������� ���, ����� ���������� ������������� Z k �1 ��������
� �
������������� ��������, ������� Z *
k �1 � �
� k . ���������� u k ����������
�������� ���, ����� ��� � ������������ � ����������� ����������� ��
����������� ����� (������� � � k � 1� -��) ��������� �� � ������
��������� ���������� ������������� �� n � k � 1 �����, ������� � k -��
�� �����. ��� ��������� � ������������� ����� ����� �������� � ����
���������� �����������:
5
Страницы
- « первая
- ‹ предыдущая
- …
- 3
- 4
- 5
- 6
- 7
- …
- следующая ›
- последняя »
