Исследование операций. Баркова Л.Н - 12 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

2. ɋɬɭɞɟɧɬ Ʉ. ɡɚɤɚɧɱɢɜɚɟɬ ɢɧɫɬɢɬɭɬ. ɑɬɨɛɵ ɩɨɥɭɱɢɬɶ ɞɢɩɥɨɦ, ɨɧ
ɯɨɱɟɬ ɞɨɛɢɬɶɫɹ ɧɚɢɥɭɱɲɢɯ ɨɰɟɧɨɤ ɧɚ ɜɵɩɭɫɤɧɵɯ ɷɤɡɚɦɟɧɚɯ. Ɉɧ ɞɟɥɢɬ
ɢɦɟɸɳɢɟɫɹ ɭ ɧɟɝɨ ɜ ɤɨɧɰɟ ɧɟɞɟɥɢ ɭɱɟɛɧɨɟ ɜɪɟɦɹ ɧɚ
10 ɨɬɪɟɡɤɨɜ ɪɚɜɧɨɣ
ɞɥɢɧɵ ȿɦɭ ɧɚɞɨ ɫɞɚɬɶ ɷɤɡɚɦɟɧɵ ɩɨ ɱɟɬɵɪɟɦ ɩɪɟɞɦɟɬɚɦ, ɞɜɚ ɢɡ ɤɨɬɨɪɵɯ ɨɧ
ɫɱɢɬɚ
.
ɟɬ ɥɟɝɤɢɦɢ, ɞɜɚ ɬɪɭɞɧɵɦɢ. ɉɨ ɨɰɟɧɤɟ ɫɬɭɞɟɧɬɚ, ɨɧ ɧɟ ɩɨɥɭɱɢɬ ɧɢ
ɨɞɧɨɝɨ ɜɵɩɭɫɤɧɨɝɨ ɛɚɥɥɚ, ɟɫɥɢ ɫɨɜɫɟɦ ɧɟ ɛɭɞɟɬ ɡɚɧɢɦɚɬɶɫɹ ɥɟɝɤɢɦɢ
ɩɪɟɞɦɟɬɚɦɢ, ɞɜɚ ɛɚɥɥɚ, ɟɫɥɢ ɨɬɜɟɞɟɬ ɧɚ ɬɚɤɨɣ ɩɪɟɞɦɟɬ ɨɞɢɧ ɢɥɢ ɞɜɚ
ɨɬɪɟɡɤɚ, ɬɪɢ ɛɚɥɥɚ, ɟɫɥɢ ɩɨɫɜɹɬɢɬ ɢɦ ɬɪɢ ɨɬɪɟɡɤɚ, ɢ ɱɟɬɵɪɟ ɛɚɥɥɚ, ɟɫɥɢ
ɛɭɞɟɬ ɡɚɧɢɦɚɬɶɫɹ ɥɟɝɤɢɦ ɩɪɟɞɦɟɬɨɦ ɱɟɬɵɪɟ ɨɬɪɟɡɤɚ. Ⱥɧɚɥɨɝɢɱɧɵɟ ɨɰɟɧɤɢ
ɞɥɹ ɬɪɭɞɧɵɯ ɩɪɟɞɦɟɬɨɜ ɪɚɜɧɵ ɧɭɥɸ, ɨɞɧɨɦɭ, ɞɜɭɦ ɢ ɬɪɟɦ ɛɚɥɥɚɦ. Ʉɪɨɦɟ
ɬɨɝɨ, ɩɪɢ ɢɡɭɱɟɧɢɢ ɬɪɭɞɧɨɝɨ ɩɪɟɞɦɟɬɚ ɜ ɬɟɱɟɧɢɟ ɩɹɬɢ ɨɬɪɟɡɤɨɜ ɨɧ ɫɱɢɬɚɟɬ,
ɱɬɨ ɩɨɥɭɱɢɬ ɱɟɬɵɪɟ ɛɚɥɥɚ. ɇɟ ɜɞɚɜɚɹɫɶ ɜ ɜɨɩɪɨɫ ɨ ɬɨɦ, ɹɜɥɹɸɬɫɹ ɥɢ ɷɬɢ
ɨɰɟɧɤɢ ɢɡɥɢɲɧɟ ɨɩɬɢɦɢɫɬɢɱɟɫɤɢɦɢ, ɤɚɤ ɛɵ ɜɵ ɩɨɫɨɜɟɬɨɜɚɥɢ ɫɬɭɞɟɧɬɭ
ɪɚɫɩɪɟɞɟɥɢɬɶ ɟɝɨ ɜɪɟɦɹ, ɱɬɨɛɵ ɦɚɤɫɢɦɢɡɢɪɨɜɚɬɶ ɱɢɫɥɨ ɛɚɥɥɨɜ, ɤɨɬɨɪɨɟ ɨɧ
ɦɨɠɟɬ ɧɚɛɪɚɬɶ ɧɚ ɷɤɡɚɦɟɧɚɯ? ɉɨɫɬɪɨɣɬɟ ɫɨɨɬɜɟɬɫɬɜɭɸɳɭɸ ɦɨɞɟɥɶ
ɞɢɧɚɦɢɱɟɫɤɨɝɨ ɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹ ɢ ɧɚɣɞɢɬɟ ɟɟ ɨɩɬɢɦɚɥɶɧɨɟ ɪɟɲɟɧɢɟ.
Ʉɚɤɨɜɚ ɨɰɟɧɤɚ ɜ ɛɚɥɥɚɯ ɨɞɧɨɝɨ ɞɨɩɨɥɧɢɬɟɥɶɧɨɝɨ ɨɬɪɟɡɤɚ ɜɪɟɦɟɧɢ ɞɥɹ
ɩɨɞɝɨɬɨɜɤɢ? Ʉɚɤɨɜɵ ɩɨɬɟɪɢ ɜ ɛɚɥɥɚɯ ɩɪɢ ɭɫɥɨɜɢɢ, ɱɬɨɫɬɭɞɟɧɬɧɟɛɭɞɟɬ
ɝɨɬɨɜɢɬɶɫɹ ɤ ɷɤɡɚɦɟɧɚɦ ɜ ɬɟɱɟɧɢɟ ɨɞɧɨɝɨ ɨɬɪɟɡɤɚ?
Ɋɟɲɟɧɢɟ:
1) ɉɨɞ ɷɬɚɩɨɦ ɛɭɞɟɦ ɩɨɧɢɦɚɬɶ ɩɨɞɝɨɬɨɜɤɭ ɩɨ ɨɩɪɟɞɟɥɟɧɧɨɦɭ
ɩɪɟɞɦɟɬɭ. Ɉɬɫɸɞɚ 4N . ɉɭɫɬɶ ɫɬɭɞɟɧɬ ɫɧɚɱɚɥɚ ɡɚɧɢɦɚɟɬɫɹ ɥɟɝɤɢɦɢ
ɩɪɟɞɦɟɬɚɦɢ, ɚ ɡɚɬɟɦ ɬɪɭɞɧɵɦɢ:
2)
1n
[
– ɤɨɥɢɱɟɫɬɜɨ ɨɫɬɚɜɲɢɯɫɹ ɞɧɟɣ ɩɟɪɟɞ ɧɚɱɚɥɨɦ ɡɚɧɹɬɢɹ ɵɦ
ɩɪɟɞɦɟɬɨɦ
n -
4
4,3,2,1 , 10 .n
[
3) – ɤɨɥɢɱɟɫɬɜɨ ɞɧɟɣ ɧɚ ɵɣ ɩɪɟɞɦɟɬ.
n
un-
4)
1nn
u
n
[
[
– ɭɪɚɜɧɟɧɢɟ ɩɪɨɰɟɫɫɚ.
5)
n
u td
n
u
¦
. 0, 10
6)
1
,
nn n
Z
u
[
– ɤɨɥɢɱɟɫɬɜɨ ɛɚɥɥɨɜ, ɩɨɥɭɱɟɧɧɵɯ ɩɪɢ ɫɞɚɱɟ ɩɪɟɞɦɟɬɚ
4, ɭɫɥɨɜɢɢ, ɱɬɨ ɧɚ ɩɨɞɝɨɬ3,2,1nn ɩɪɢ ɨɜɤɭ ɷɬɨɝɨ ɩɪɟɞɦɟɬɚ ɡɚɬɪɚɱɟɧɨ
ɞɧ
n
u ɟɣ ɢɡ
1n
[

4
321 1
1
,,
nn n
n
WuWu
[
¦
.
7)
n
4
10, , ,uuu
()
Z
x ɦɚɤɫɢɦɚɥɶɧɨɟ ɤɨɥɢɱɟɫɬɜɨ ɛɚɥɥɨɜ ɡɚ ɩɪɟɞɦɟɬɨɜ, ɟɫɥɢ
ɞɥɹ ɫɞɚɱɢ ɷɬɢɯ ɩɪɟɞɦɟɬɨɜ ɛɵɥɨ ɨɬɜɟɞɟɧɨ
– n
x
ɞɧɟɣ.
ɅɅɌɌ
4 3 2 1
12
      2. ������� �. ����������� ��������. ����� �������� ������, ��
����� �������� ��������� ������ �� ��������� ���������. �� �����
��������� � ���� � ����� ������ ������� ����� �� 10 �������� ������
�����. ��� ���� ����� �������� �� ������� ���������, ��� �� ������� ��
������� �������, ��� ��������. �� ������ ��������, �� �� ������� ��
������ ���������� �����, ���� ������ �� ����� ���������� �������
����������, ��� �����, ���� ������� �� ����� ������� ���� ��� ���
�������, ��� �����, ���� �������� �� ��� �������, � ������ �����, ����
����� ���������� ������ ��������� ������ �������. ����������� ������
��� ������� ��������� ����� ����, ������, ���� � ���� ������. �����
����, ��� �������� �������� �������� � ������� ���� �������� �� �������,
��� ������� ������ �����. �� �������� � ������ � ���, �������� �� ���
������ ������� ����������������, ��� �� �� ������������ ��������
������������ ��� �����, ����� ��������������� ����� ������, ������� ��
����� ������� �� ���������? ��������� ��������������� ������
������������� ���������������� � ������� �� ����������� �������.
������ ������ � ������ ������ ��������������� ������� ������� ���
����������? ������ ������ � ������ ��� �������, ��� ������� �� �����
���������� � ��������� � ������� ������ �������?
      �������:
      1) ��� ������ ����� �������� ���������� �� �������������
��������. ������ N � 4 . ����� ������� ������� ���������� �������
����������, � ����� ��������:
                                      �    �        �    �
                                      4    3        2    1

     2) �n�1 – ���������� ���������� ���� ����� ������� ������� n -��
��������� � n � 4 ,3, 2 ,1� , �4 � 10 .
     3) un – ���������� ���� �� n -�� �������.
     4) �n � �n�1 � un – ��������� ��������.
     5) un � 0 ,    �u   n   � 10 .
     6) Z n ��n�1 , un � – ���������� ������, ���������� ��� ����� ��������
n � n � 4 , 3, 2 ,1� ��� �������, ��� �� ���������� ����� �������� ���������
un ���� �� �n�1
                                   4
     W �10 , u4 , u3 , u2 , u1 � � � Wn ��n�1 , un � .
                                  n �1
      7) Z n ( x ) – ������������ ���������� ������ �� n ���������, ����
��� ����� ���� ��������� ���� �������� x ����.



                                               12

Страницы