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

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

24
ɍɉɊȺɀɇȿɇɂə
1. Ɋɟɲɢɬɶ ɪɚɫɫɦɨɬɪɟɧɧɵɣ ɜ ɩ. 3.2 ɩɪɢɦɟɪ, ɢɫɩɨɥɶɡɭɹ ɫɬɪɚɬɟɝɢɸ «ɥɟɜɨ-
ɫɬɨɪɨɧɧɟɝɨ ɨɛɯɨɞɚ ɞɟɪɟɜɚ ɜɚɪɢɚɧɬɨɜ».
2. ȼ ɩɪɨɝɪɚɦɦɧɨɣ ɪɟɚɥɢɡɚɰɢɢ ɚɥɝɨɪɢɬɦɚ ɦɟɬɨɞɚ ɜɟɬɜɟɣ ɢ ɝɪɚɧɢɰ ɞɥɹ
ɪɟɲɟɧɢɹ ɡɚɞɚɱɢ ɤɨɦɦɢɜɨɹɠɟɪɚ ɢɫɩɨɥɶɡɭɟɬɫɹ, ɤɚɤ ɩɪɚɜɢɥɨ, ɥɟɜɨɫɬɨɪɨɧɧɢɣ
ɨɛɯɨɞ ɞɟɪɟɜɚ ɜɚɪɢɚɧɬɨɜ. Ɉɬɦɟɬɶɬɟ ɩɪɟɢɦɭɳɟɫɬɜɨ ɷɬɨɣ ɫɬɪɚɬɟɝɢɢ ɜ ɞɚɧɧɨɦ
ɫɥɭɱɚɟ.
3. Ɋɟɲɢɬɟ ɡɚɞɚɱɭ ɤɨɦɦɢɜɨɹɠɟɪɚ ɫ ɦɚɬɪɢɰɟɣ:
a) b)
¹
·
¨
¨
¨
¨
¨
¨
¨
¨
¨
©
§
f
f
f
f
f
f
f
398427332644
7924618883
572533884628
91756809039
252816361745
34162142774
5793313933
ɋ
¸
¸
¸
¸
¸
¸
¸
¸
¹
·
¨
¨
¨
¨
¨
¨
¨
¨
©
§
f
f
f
f
f
f
595523
548274612
1818251621
05351320
25301167
2630164327
ɋ
Ɉɬɜɟɬ: 1-4-6-7-3-5-2-1, L = 126. Ɉɬɜɟɬ: 4-3-5-6-2-1-4, L = 63.
ɫ) d)
¸
¸
¸
¸
¸
¸
¸
¸
¹
·
¨
¨
¨
¨
¨
¨
¨
¨
©
§
f
f
f
f
f
f
438911
10791013
484412
1120101011
5114810
6108914
ɋ
¸
¸
¸
¸
¸
¸
¸
¸
¹
·
¨
¨
¨
¨
¨
¨
¨
¨
©
§
f
f
f
f
f
f
38415
49446
107585
9
5558
76792
8413104
ɋ
Ɉɬɜɟɬ: 3-1-6-5-4-2-3, L = 39. Ɉɬɜɟɬ: 2-1-5-3-4-6-2, L = 26. 
                              ����������

    1. ������ ������������� � �. 3.2 ������, ��������� ��������� «����-
���������� ������ ������ ���������».
    2. � ����������� ���������� ��������� ������ ������ � ������ ���
������� ������ ������������ ������������, ��� �������, �������������
����� ������ ���������. �������� ������������ ���� ��������� � ������
������.
     3. ������ ������ ������������ � ��������:

a)                                           b)
     �� � 3  93 13 33  9  57 �    � � � 27 43 16 30 26 �
     �                            �                      �
     � 4 � � 77 42 21 16 34       � 7 � � 16   1 30 25 �
     � 45 17 � � 36 16 28 25      � 20 13 � � 35  5  0 �
     �                         � ��                      �
 � � � 39 90 80 � � 56 7  91      � 21 16 25 � � 18 18 �
     � 28 46 88 33 � � 25 57      � 12 46 27 48 � � 5 �
     �                            �                      �
     � 3  88 18 46 92 � � 7       � 23
                                  �     5  5   9  5 � � ��
     �
     � 44 26 33 27 84 39 � � �

     �����: 1-4-6-7-3-5-2-1, L = 126.             �����: 4-3-5-6-2-1-4, L = 63.




�)                                           d)
    � � � 14 9   8 10   6 �                     �� � 4 10 13  4  8 �
    �                      �                    �                    �
    � 10 � � 8   4 11   5 �                     � 2 �� 9   7  6  7 �
    � 11 10 � � 10 20 11 �                      � 8  5 �� 5   5  9 �
 � ��                      �                 � ��                    �
    � 12   4 4 �� 8     4 �                     � 5  8  5 �� 7  10 �
    � 13 10  9   7 � � 10 �                     � 6  4  4  9 �� 4 �
    �                      �                    �                    �
    � 11
    �      9 8   3  4 � � ��                    � 5
                                                �    1  4  8  3 � � ��



      �����: 3-1-6-5-4-2-3, L = 39.               �����: 2-1-5-3-4-6-2, L = 26.




                                        24

Страницы