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

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

13
ɍɉɊȺɀɇȿɇɂə
1. ɍɤɚɠɢɬɟ ɤɨɥɢɱɟɫɬɜɨ ɧɟɡɚɜɢɫɢɦɵɯ ɟɞɢɧɢɰ ɜ ɦɚɬɪɢɰɟ
¸
¸
¸
¸
¸
¹
·
¨
¨
¨
¨
¨
©
§
1000
0001
0100
0010
.
2. əɜɥɹɟɬɫɹ ɥɢ ɦɚɬɪɢɰɚ ɩɪɢɜɟɞɟɧɧɨɣ? ɍɤɚɠɢɬɟ ɤɨɥɢɱɟɫɬɜɨ ɧɟɡɚɜɢɫɢɦɵɯ
ɧɭɥɟɣ ɜ ɧɟɣ
a)
¸
¸
¸
¸
¸
¸
¹
·
¨
¨
¨
¨
¨
¨
©
§
97110
75130
73440
35210
00002
, b)
¸
¸
¸
¸
¸
¸
¹
·
¨
¨
¨
¨
¨
¨
©
§
078
34
75052
83403
3061
1
42310
.
3. Ɋɟɲɢɬɟ ɡɚɞɚɱɭ ɨ ɧɚɡɧɚɱɟɧɢɹɯ ɪɚɡɦɟɪɚ 66 u ɫ ɦɚɬɪɢɰɟɣ
C
ɜɢɞɚ
a)
¸
¸
¸
¸
¸
¸
¸
¸
¹
·
¨
¨
¨
¨
¨
¨
¨
¨
©
§
135642
659431
387451
635872
496531
012122
C
, b)
¸
¸
¸
¸
¸
¸
¸
¸
¹
·
¨
¨
¨
¨
¨
¨
¨
¨
©
§
294561
648423
238741
536
267
437634
031243
C
,
c)
¸
¸
¸
¸
¸
¸
¸
¸
¹
·
¨
¨
¨
¨
¨
¨
¨
¨
©
§
294651
612538
234753
526276
447653
042432
C
, d)
¸
¸
¸
¸
¸
¸
¸
¸
¹
·
¨
¨
¨
¨
¨
¨
¨
¨
©
§
89
4
442
758943
976845
769854
698541
321234
C
.
3. ɆȿɌɈȾ ȼȿɌȼȿɃ ɂ ȽɊȺɇɂɐ
3.1. Ɉɛɳɚɹ ɫɯɟɦɚ ɦɟɬɨɞɚ
ɋɪɟɞɢ ɤɨɦɛɢɧɚɬɨɪɧɵɯ ɦɟɬɨɞɨɜ ɨɫɨɛɨɣ ɩɨɩɭɥɹɪɧɨɫɬɶɸ ɩɨɥɶɡɭɟɬɫɹ
ɦɟɬɨɞ ɜɟɬɜɟɣ ɢ ɝɪɚɧɢɰ. ɗɬɨ ɫɜɹɡɚɧɨ, ɜ ɩɟɪɜɭɸ ɨɱɟɪɟɞɶ, ɫɨ ɫɥɟɞɭɸɳɢɦɢ
ɨɫɨɛɟɧɧɨɫɬɹɦɢ ɷɬɨɣ ɝɪɭɩɩɵ ɦɟɬɨɞɨɜ.
                            ����������

1. ������� ���������� ����������� ������ � �������
                             � 0 1 0 0�
                             �           �
                             � 0 0 1 0�
                             �1 0 0 0� .
                             ��          ��
                              �0 0 0 1�
2. �������� �� ������� �����������? ������� ���������� �����������
   ����� � ���
              � 2 0 0 0 0�                         �0 1   3    2 4�
              �             �                      �                �
              � 0 1 2 5 3�                         �1 �1 6     0 3�
         a)   �0 4 4 3 7�,                    b) � 3 0 � 4 3 8 � .
              �             �                      �                �
              �0 3 1 5 7�                          �2 5   0 � 5 7�
              �0 1 1 7 9�                          �4 3   8    7 0 ��
              �             �                      �
3. ������ ������ � ����������� ������� 6 � 6 � �������� C ����
       �2 2 1 2 1 0�                            � 3 4 2 1 3 0�
       �                �                       �               �
       �1 3 5 6 9 4�                            � 4 3 6 7 3 4�
       �2 7 8 5 3 6�                            � 7 6 2 6 3 5�
a) C � �                �,              b) C � �                �,
       �1 5 4 7 8 3�                            � 1 4 7 8 3 2�
       �1 3 4 9 5 6�                            � 3 2 4 8 4 6�
       �                �                       �               �
       �2 4 6 5 3 1�                            �1 6 5 4 9 2�
       �                �                       �               �

       �2   3 4 2 4 0�                       �4   3 2 1 2 3�
       �               �                     �               �
       �3   5 6 7 4 4�                       �1   4 5 8 9 6�
       �6   7 2 6 2 5�                       �4   5 8 9 6 7�
c) C � �               �,             d) C � �               �.
       �3   5 7 4 3 2�                       �5   4 8 6 7 9�
       �8   3 5 2 1 6�                       �3   4 9 8 5 7�
       �               �                     �               �
       �1
       �    5 6 4 9 2 ��                     �2
                                             �    4 4 4 9 8 ��

                   3. ����� ������ � ������

                      3.1. ����� ����� ������

     ����� ������������� ������� ������ ������������� ����������
����� ������ � ������. ��� �������, � ������ �������, �� ����������
������������� ���� ������ �������.

                                 13

Страницы