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

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 


^
`
1
0
ax ,
n
nnnnn
ux
ZZuWxu
dd

0
() m
1,2,3,4; ( ) 0.
x
nZx
8) Ɋɟɲɟɧɢɟ ɮɭɧɤɰɢɨɧɚɥɶɧɨɝɨ ɭɪɚɜɧɟɧɢɹ ɩɪɨɢɥɥɸɫɬɪɢɪɨɜɚɧɨ ɜ
ɬɚɛɥɢɰɟ. ɂɡ ɬɚɛɥɢɰɵ ɹɫɧɨ, ɱɬɨ
4
(10) 10Z ɢ ɫɭɳɟɫɬɜɭɟɬ ɧɟɫɤɨɥɶɤɨ
ɨɩɬɢɦ
Ɍɚɛɥɢɰɚ ɪɟɲɟɧɢɹ ɮɭɧɤɰɢɨɧɚɥɶɧɨɝɨ ɭɪɚɜɧɟɧɢɹ
ɚɥɶɧɵɯ ɫɬɪɚɬɟɝɢɣ. ȼɨɬ ɞɜɟ ɢɡ ɧɢɯ:
1)
4321
0, 5, 1,uuuu
2)
4321
1, 1, 4, 4.uuuu
4;
1n 23nn 4n
x
1
()ux
11
Z
u
2
()ux

22
12
Zu
Z
xu

3
()ux

33
2
Zu
3
Z
xu

4
()ux

44
34
Zu
Z
xu

0 0 0 0 0 0 0 0 0
1 0,1 0,2 0,1 2,2 0,1 2,1 0,1 2,1
2 0,1,2 0,2,2 0,1,2 2,4,2 0,1,2 4,3,1 0,1,2 4,3,1
3 0,1,2,3 ,2,3 ,2,3 ,4,3 ,2,3 ,3,2 ,2,3 ,3,2 0,2 0,1 3,4 0,1 4,5 0,1 5,5
4 0,1,2,3,4 ,3,4 0,1,2,3,4 4,5,4,5,4 ,3,4 ,4,3 ,3,4 ,4,3 0,2,2 0,1,2 5,5,5 0,1,2 5,6,5
5 1,2,3,4 6 ,4,5 ,5,4 ,4,5 ,5,4 6,5,5, 0,1,2,3 6,6,5,6 0,1,2,3 6,6,6,6
6 2,3,4 6,6,6 0,1,2,3,4,5 ,6 ,5 ,6 6,7,6,6,7 0,1,2,3,4 7,7,6,7,7
7 3,4 7,7 0,1,2,3,4,5 7,7,7,7,7,8 0,1,2,3,4,5 8,8,7,7,8,8
8 4 8 0,1,2,3,4,5 8,8,7,8,8,8 0,1,2,3,4,5 8,9,8,8,8,9
9 1,2,3,4,5 9,8,8,9,9 0,1,2,3,4,5 9,9,9,9,9,9
10 2,3,4,5 9,9,9,10 0,1,2,3,4,5 10,10,9,10,
10,10
Ɂɚɞɚɱɢ ɞɥɹ ɫɚɦɨɫɬɨɹɬɟɥɶɧɨɝɨ ɪɟɲɟɧɢɹ
1. ɇɚɣɬɢ ɚɧɢɡɦɨɜ ɦɟɠɞɭ
ɪɟɦɹ ɜɢɞɚɦɢ ɡɟɦɥɹɧɵɯ ɪɚɛɨɬ, ɟɫɥɢ ɫɭɦɦɚɪɧɚɹ ɩɪɨɢɡɜɨɞɢɬɟɥɶɧɨɫɬɶ
(ɜɬɵɫ
ȼɢɞɵ ɪɚɛɨɬ
3 4 5 6 7 8 9
ɨɩɬɢɦɚɥɶɧɨɟ ɪɚɫɩɪɟɞɟɥɟɧɢɟ ɞɟɜɹɬɢ ɦɟɯ
ɬ
. ɦ
3
) ɡɚɞɚɧɚ ɜ ɬɚɛɥɢɰɟ:
ɑɢɫɥɨ ɦɟɯɚɧɢɡɦɨɜ
1 2
I 5 9 12 14 15 18 20 24 27
II 7 9 11 13 16 19 21 22 25
III 10 13 6 151618212225
2. ɲɢɬɶ ɬɭ ɡɚɞɚɱɭ ɧ ɱɢ ɜɟ ɰɚ ɦɟ ɢɡɦ ɢ
ɞɨɩɨɥɧɢɬɟɥɶɧɵɯ ɞɚɧɧɵɯ ɨ ɩɪɨɢɡɜɨɞɢɬɟɥɶɧɨɫɬɢ:
11 12
Ɋɟ ɠɟ ɩɪɢ ɚɥɢ ɢ ɞ ɧɚɞ ɬɢ ɯɚɧ ɨɜ
ɑɢɫɥɨ ɦɟɯɚɧɢɡɦɨɜ
10
13
         Z n ( x ) � max �Z n � un � � Wn�1 � x � un �� ,
                       0�un � x

     n � 1, 2 ,3, 4 ; Z0 ( x ) � 0 .
     8) ������� ��������������� ��������� ����������������� �
�������. �� ������� ����, ��� Z 4 (10) � 10 � ���������� ���������
����������� ���������. ��� ��� �� ���:
     1) u4 � 0 , u3 � 5, u2 � 1, u1 � 4 ;
     2) u4 � 1 , u3 � 1, u2 � 4 , u1 � 4.
                                   ������� ������� ��������������� ���������

x            n �1                             n�2                                  n�3                              n�4
      u1 ( x )      Z1 � u1 �      u2 ( x )    Z 2 � u2 � �             u3 ( x )    Z 3 � u3 � �         u4 ( x )        Z 4 � u4 � �
                                               � Z1 � x � u2 �                      � Z 2 � x � u3 �                     � Z3 � x � u4 �
 0   0             0              0            0                   0                0                  0              0
 1   0,1           0,2            0,1          2,2                 0,1              2,1                0,1            2,1
 2   0,1,2         0,2,2          0,1,2        2,4,2               0,1,2            4,3,1              0,1,2          4,3,1
 3   0,1,2,3       0,2,2,3        0,1,2,3      3,4,4,3             0,1,2,3          4,5,3,2            0,1,2,3        5,5,3,2
 4   0,1,2,3,4     0,2,2,3,4      0,1,2,3,4    4,5,4,5,4           0,1,2,3,4        5,5,5,4,3          0,1,2,3,4      5,6,5,4,3
 5                                1,2,3,4       6,5,5,6            0,1,2,3,4,5      6,6,5,6,5,4        0,1,2,3,4,5    6,6,6,6,5,4
 6                                2,3,4        6,6,6               0,1,2,3,4,5      6,7,6,6,7,6        0,1,2,3,4,5    7,7,6,7,7,6
 7                                3,4          7,7                 0,1,2,3,4,5      7,7,7,7,7,8        0,1,2,3,4,5    8,8,7,7,8,8
 8                                4            8                   0,1,2,3,4,5      8,8,7,8,8,8        0,1,2,3,4,5    8,9,8,8,8,9
 9                                                                  1,2,3,4,5       9,8,8,9,9          0,1,2,3,4,5    9,9,9,9,9,9
10                                                                  2,3,4,5          9,9,9,10          0,1,2,3,4,5    10,10,9,10,
                                                                                                                      10,10



                                ������ ��� ���������������� �������

      1. ����� ����������� ������������� ������ ���������� �����
����� ������ �������� �����, ���� ��������� ������������������
(� ���. �3) ������ � �������:

     ����� ����������                  1         2            3           4         5          6         7           8            9
���� �����

               I                       5         9            12         14         15        18        20           24         27
              II                       7         9            11         13         16        19        21           22         25
             III                       6        10            13         15         16        18        21           22         25

     2. ������ �� �� ������ ��� ������� ���������� ���������� �
�������������� ������ � ������������������:

       ����� ����������                                        10                          11                         12


                                                                   13

Страницы