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

UptoLike

Рубрика: 

kk
f
x
x
k
50 100 150 200
k
d
I 15202020100
II 12 24 36 56 150
III 10 20 30 30 150
IV 15 30 30 30 100
13. Ɋɚɫɫɦɨɬɪɢɦ ɧɟɫɤɨɥɶɤɨ ɡɚɞɚɱ ɞɢɧɚɦɢɱɟɫɤɨɝɨ ɩɪɨɝɪɚɦɦɢɪɨɜɚɧɢɹ
ɫɜɹɡɚɧɧɵɯ ɫ ɭɩɪɚɜɥɟɧɢɟɦ ɡɚɩɚɫɚɦɢ ɩɪɢ ɡɚɞɚɧɧɨɦ ɪɚɫɯɨɞɟ. ɉɭɫɬɶ
ɩɥɚɧɢɪɭɟɦɵɣ ɩɟɪɢɨɞ ɪɚɡɞɟɥɟɧ ɧɚ ɩɪɨɦɟɠɭɬɤɨɜ ɜɪɟɦɟɧɢ (ɞɧɢ, ɦɟɫɹɰɵ,
ɤɜɚɪɬɚɥɵ ɢ ɬ. ɞ.), ɜ ɤɨɬɨɪɵɯ ɡɚɞɚɧ ɪɚɫɯɨɞ
n
k
d
1,2,...,kn , ɩɪɨɢɡɜɨɞɢɦɵɣ
ɜ ɤɨɧɰɟ ɤɚɠɞɨɝɨ ɢɡ ɩɪɨɦɟɠɭɬɤɨɜ. ɂɡɜɟɫɬɧɵ ɧɚɱɚɥɶɧɵɣ ɭɪɨɜɟɧɶ ɡɚɩɚɫɨɜ ɢ
ɡɚɜɢɫɢɦɨɫɬɶ ɫɭɦɦɚɪɧɵɯ ɡɚɬɪɚɬ ɧɚ ɯɪɚɧɟɧɢɟ ɢ ɩɨɩɨɥɧɟɧɢɟ ɡɚɩɚɫɨɜ ɜ
ɞɚɧɧɨɦ ɩɟɪɢɨɞɟ ɨɬ ɫɪɟɞɧɟɝɨ ɭɪɨɜɧɹ ɯɪɚɧɢɦɵɯ ɡɚɩɚɫɨɜ ɢ ɢɯ ɩɨɩɨɥɧɟɧɢɹ.
Ɍɪɟɛɭɟɬɫɹ ɨɩɪɟɞɟɥɢɬɶ ɪɚɡɦɟɪɵ ɩɨɩɨɥɧɟɧɢɹ ɡɚɩɚɫɨɜ ɜ ɤɚɠɞɨɦ
ɩɪɨɦɟɠɭɬɤɟ ɜɪɟɦɟɧɢ ɞɥɹ ɭɞɨɜɥɟɬɜɨɪɟɧɢɹ ɡɚɞɚɧɧɨɝɨ ɪɚɫɯɨɞɚ ɢɡ ɭɫɥɨɜɢɹ
ɦɢɧɢɦɢɡɚɰɢɢ ɫɭɦɦɚɪɧɵɯ ɡɚɬɪɚɬ ɡɚ ɜɟɫɶ ɩɥɚɧɢɪɭɟɦɵɣ ɩɟɪɢɨɞ ɜɪɟɦɟɧɢ.
ɋɨɫɬɚɜɢɬɶ ɦɚɬɟɦɚɬɢɱɟɫɤɭɸ ɦɨɞɟɥɶ ɡɚɞɚɱɢ ɢ ɪɟɲɢɬɶ ɟɟ ɩɪɢ
ɫɥɟɞɭɸɳɢɯ ɭɫɥɨɜɢɹɯ:
ɚ)
12 34
0,4 , 6 , 5, 15, 20 .
kk
dd dd
M[ [
ȿɠɟɦɟɫɹɱɧɨɟ ɩɨɩɨɥɧɟɧɢɟ ɡɚɩɚɫɨɜ ɧɟ ɩɪɟɜɵɲɚɟɬ 15 ɟɞ.
ɛ) ɜ ɭɩɪ. ɚ) ɩɨɥɨɠɢɬɶ
04
0, 5
[
[
.
ɜ) ɜ ɭɩɪ. ɚ) ɩɪɢɧɹɬɶ

40
35 5 1
kk
kk
kk
x ɩɪɢ x
x
x ɩɪɢ x
5,
5.
\
dd
®
d
¯
d
d
ɝ) ɜ ɭɩɪ. ɚ) ɩɨɥɨɠɢɬɶ
0312
3, 10, 0, 15, 5 ,nd
[
[
3
10 ,
k
d
M
[
ɢ
k
\
ɡɚɞɚɧɵ ɬɚɛɥɢɱɧɨ:
t
0 1 2 3 4 5 6 7 8 9 1011121314 15
t
M
0 1 3 5 9 18 20 28 40 42 47 55 65 70 90 100
t
\
0 - - - -20- - - -30- - - - 35
14. ɉɪɟɞɩɪɢɹɬɢɟ ɜɵɩɭɫɤɚɟɬ ɬɟɥɟɜɢɡɨɪɵ ɢ ɤɢɧɟɫɤɨɩɵ.
Ɏɢɤɫɢɪɨɜɚɧɧɵɟ ɡɚɬɪɚɬɵ ɧɚ ɜɵɩɭɫɤ ɩɚɪɬɢɢ ɤɢɧɟɫɤɨɩɨɜ ɪɚɜɧɵ 2500 ɪɭɛ.,
ɡɚɬɪɚɬɵ ɧɚ ɜɵɩɭɫɤ ɨɞɧɨɝɨ ɤɢɧɟɫɤɨɩɚ ɫɨɫɬɚɜɥɹɸɬ 8,5 ɪɭɛ. Ƚɪɚɮɢɤ ɜɵɩɭɫɤɚ
ɬɟɥɟɜɢɡɨɪɨɜ ɬɪɟɛɭɟɬ ɫɥɟɞɭɸɳɟɝɨ ɜɵɩɭɫɤɚ ɤɨɥɢɱɟɫɬɜɚ ɤɢɧɟɫɤɨɩɨɜ ɜ
ɬɟɤɭɳɟɦ ɝɨɞɭ ɩɨ ɦɟɫɹɰɚɦ:
18
            x                                 f k � xk �                            dk
 k                        50            100                150        200
            I             15             20                 20         20           100
           II             12             24                 36         56           150
          III             10             20                 30         30           150
          IV              15             30                 30         30           100

      13. ���������� ��������� ����� ������������� ����������������
��������� � ����������� �������� ��� �������� �������. �����
����������� ������ �������� �� n ����������� ������� (���, ������,
�������� � �. �.), � ������� ����� ������ d k � k � 1, 2 ,..., n � , ������������
� ����� ������� �� �����������. �������� ��������� ������� ������� �
����������� ��������� ������ �� �������� � ���������� ������� �
������ ������� �� �������� ������ �������� ������� � �� ����������.
      ��������� ���������� ������� ���������� ������� � ������
���������� ������� ��� �������������� ��������� ������� �� �������
����������� ��������� ������ �� ���� ����������� ������ �������.
      ��������� �������������� ������ ������ � ������ �� ���
��������� ��������:
      �)
         � �� k � � 0, 4� k , d1 � 6 , d 2 � 5, d 3 � 15, d 4 � 20 .
         ����������� ���������� ������� �� ��������� 15 ��.
         �) � ���. �) �������� �0 � 0 , �4 � 5 .
         �) � ���. �) �������
                      � 4x     ��� 0 � xk � 5,
         � k � xk � � � k
                       3
                      � kx � 5 ��� 5 � xk � 15.
         �) � ���. �) �������� n � 3, �0 � 10 , �3 � 0 , d1 � 15, d 2 � 5 ,
                � �
d 3 � 10 , � � k � � � xk � ������ ��������:

     t     0    1     2   3    4    5 6 7 8 9 10 11 12 13 14 15
� �t �     0    1     3   5    9   18 20 28 40 42 47 55 65 70 90 100
� �t �     0    -     -   -    -   20    -     -       -     -   30   -     -   -    -    35

      14.   �����������    ���������    ����������     �   ���������.
������������� ������� �� ������ ������ ���������� ����� 2500 ���.,
������� �� ������ ������ ��������� ���������� 8,5 ���. ������ �������
����������� ������� ���������� ������� ���������� ���������� �
������� ���� �� �������:

                                              18