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

� k � 1,..., n � . ��� ������� ���� ������ ���������� ����������. ���������
xk1 ����� xk , ����� xk2 � �k �1 � xk .
     ���������� ������������� k -�� ���� ����� f1 � xk � � f 2 ��k �1 � xk � .
��� �����, ���������� �� ���� ����������� � ������� k -�� ����.
     ���������� ������������� ������ – �����, ���������� �� ����
����������� � ������� n ���, ����������
                                          n
                                   Z � � �� f1 � xk � � f 2 ��k �1 � xk � �� .               ( 11 )
                                         k �1
     ��������� ��������� �������� ������� ������� �k ����� k -�� ����
� ����� ���
                         �k � �1 � xk � � � 2 ��k �1 � xk � .    ( 12 )
     ����� Z k* ��k �1 � – �������� ����������� �����, ���������� ��
������������� ������� �k �1 ����� ����� ������������� �� n � k � 1 ���,
������� � k -�� ���� �� ����� ���������������� �������. �������
������������ ����������� ��� ���� �������:
                  Z n* ��n�1 � � max � f1 � xn � � f 2 ��n�1 � xn ��;
                                0� xn ��n �1
                                                                                      ( 13 )
                 Z k ��k �1 � � max � f1 � xk � � f 2 ��k �1 � xk � � Z k*�1 ��k �� ,
                    *
                                          0� xk ��k �1

��� �k – ������������ �� ��������� ��������� (12).
          ���������� ������� ������ ��� ���������� ��������� ����������.
          �����        �0 � 10000; n � 4; f1 ( x ) � 0, 4 x ; f 2 ( x ) � 0,3 x ; �1 ( x ) � 0,5 x ;
� 2 ( x ) � 0,8 x .
          ���� xk � �k �1 � xk – ��������, ���������� ��������������
������������ I � II � k -�� ����, �� ��������� �����, ���������� � ����
���� �� ����� �����������, �����
                       Z k � 0, 4 xk � 0,3�k �1 � 0,3 xk � 0,1xk � 0,3�k �1 ,
� ��������� ��������� (12) ��������� ���
                       �k � 0,5xk � 0,8 ��k �1 � xk � � 0.8�k �1 � 0,3 xk .
          �������� �������������� ��������� (13) ��������� ���������
�������
        Z 4* ��3 � � max �0,1x4 � 0,3�3 � ;
                  0� x4 ��3

      Z ��k �1 � � max �0,1xk � 0,3�k �1 � Z k*�1 � 0,8�k �1 � 0,3 xk �� � k � 1, 2, 3� .
        *
        k
                    0� xk ��k �1

       �������� ���� �������� �����������.
       ��������� ���: �������� ����������� ����� �����
                   Z 4* ��3 � � max �0,1x4 � 0,3�3 � � 0, 4�3 ,
                                              0� x4 ��3




                                                          10