Дискретная оптимизация. Чернышова Г.Д - 10 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

10
ɉɪɢɦɟɪ 1. ɉɭɫɬɶ
¸
¸
¸
¸
¸
¸
¹
·
¨
¨
¨
¨
¨
¨
©
§
109431
87451
96872
47531
01212
C .
Ʌɟɝɤɨ ɩɪɨɜɟɪɢɬɶ, ɱɬɨ
¸
¸
¸
¸
¸
¸
¹
·
¨
¨
¨
¨
¨
¨
©
§
99320
76340
74650
36420
01212
1
C
,
¸
¸
¸
¸
¸
¸
¹
·
¨
¨
¨
¨
¨
¨
©
§
97110
75130
73440
35210
00002
2
C ,
ɩɪɢɱɟɦ ɦɚɬɪɢɰɚ
2
C
ɹɜɥɹɟɬɫɹ ɩɪɢɜɟɞɟɧɧɨɣ.
ɗɬɚɩ 2
ɉɪɢ ɜɵɱɢɫɥɟɧɢɢ ɦɚɤɫɢɦɚɥɶɧɨɝɨ ɱɢɫɥɚ k ɧɟɡɚɜɢɫɢɦɵɯ ɧɭɥɟɣ ɜ ɩɪɢɜɟ-
ɞɟɧɧɨɣ ɦɚɬɪɢɰɟ ɨɛɵɱɧɨ ɨɪɝɚɧɢɡɭɸɬ ɩɨɥɧɵɣ ɩɟɪɟɛɨɪ ɜɫɟɜɨɡɦɨɠɧɵɯ ɜɚɪɢ-
ɚɧɬɨɜ. ɉɪɢ ɷɬɨɦ ɧɟɨɛɯɨɞɢɦɚ ɜɨɫɩɨɥɶɡɨɜɚɬɶɫɹ ɫɥɟɞɭɸɳɢɦ ɭɬɜɟɪɠɞɟɧɢɟɦ.
Ɍɟɨɪɟɦɚ 3. Ɇɚɤɫɢɦɚɥɶɧɨɟ ɱɢɫɥɨ ɧɟɡɚɜɢɫɢɦɵɯ ɧɭɥɟɣ ɪɚɜɧɨ ɦɢɧɢɦɚɥɶ-
ɧɨɦɭ ɫɭɦɦɚɪɧɨɦɭ ɱɢɫɥɭ ɝɨɪɢɡɨɧɬɚɥɶɧɵɯ ɢ ɜɟɪɬɢɤɚɥɶɧɵɯ ɥɢɧɢɣ (ɫɬɪɨɤ ɢ
ɫɬɨɥɛɰɨɜ), ɤɨɬɨɪɵɦɢ ɦɨɠɧɨ ɡɚɱɟɪɤɧɭɬɶ ɜɫɟ ɧɭɥɟɜɵɟ ɷɥɟɦɟɧɬɵ ɩɪɢɜɟɞɟɧ-
ɧɨɣ ɦɚɬɪɢɰɵ.
ɉɪɢɦɟɪ 2. ɉɭɫɬɶ ɢɦɟɟɬɫɹ ɩɪɢɜɟɞɟɧɧɚɹ ɦɚɬɪɢɰɚ
¸
¸
¸
¸
¸
¸
¹
·
¨
¨
¨
¨
¨
¨
©
§
97110
75130
73440
35210
00002
2
C
ɢɡ ɩɪɢɦɟɪɚ 1. ȼɫɟ ɟɟ ɧɭɥɢ ɫɨɞɟɪɠɚɬ 1-ɹ ɝɨɪɢɡɨɧɬɚɥɶ ɢ 1-ɹ ɜɟɪɬɢɤɚɥɶ, ɫɥɟ-
ɞɨɜɚɬɟɥɶɧɨ, ɡɞɟɫɶ 52
k .
    ������ 1. �����
                                �2   1    2   1 0�
                                �                   �
                                �1   3    5   7 4�
                            C � �2   7    8   6 9 �.
                                �                   �
                                �1   5    4   7 8�
                                �1
                                �    3    4   9 10 ��
     ����� ���������, ���
                                �2    1 2 1 0�
                                �              �
                                �0    2 4 6 3�
                            C � �0
                             1
                                      5 6 4 7� ,
                                �              �
                                �0    4 3 6 7�
                                �0    2 3 9 9 ��
                                �


                                �2    0 0 0 0�
                                �              �
                                �0    1 2 5 3�
                            C � �0
                             2
                                      4 4 3 7� ,
                                �              �
                                �0    3 1 5 7�
                                �0
                                �     1 1 7 9 ��
������ ������� C 2 �������� �����������.

                                     ���� 2
    ��� ���������� ������������� ����� k ����������� ����� � �����-
������ ������� ������ ���������� ������ ������� ������������ ����-
�����. ��� ���� ���������� ��������������� ��������� ������������.
    ������� 3. ������������ ����� ����������� ����� ����� ��������-
���� ���������� ����� �������������� � ������������ ����� (����� �
��������), �������� ����� ���������� ��� ������� �������� ��������-
��� �������.
    ������ 2. ����� ������� ����������� �������
                                  � 2 0 0 0 0�
                                  �          �
                                  � 0 1 2 5 3�
                            C 2 � �0 4 4 3 7�
                                  �          �
                                  �0 3 1 5 7�
                                  �0 1 1 7 9�
                                  �          �
�� ������� 1. ��� �� ���� �������� 1-� ����������� � 1-� ���������, ���-
����������, ����� k � 2 � 5 .
                                     10

Страницы