ВУЗ:
Составители:
D
k
(D
k
)
k
n
X
k=1
c
k
x
k
+
n
X
k=1
m
X
l=1
γ
kl
x
kl
→ min,
m
P
l=1
x
kl
= x
k
, k = 1, n
n
P
k=1
x
kl
= b
l
, l = 1, m
D
k
≤ x
k
≤ D
k
, k = 1, n.
γ :
γ =
2 3 5
6 4 7
!
.
γ :
γ =
7 9 15
2 10 4
3 5 8
15 17 20
.
������������� ����� ���� ������ Dk (Dk ) ����������� �������
�������� �������� k ��� ������������ ����� ������ �������� � ������
����� ��������� �������� ����� ����
n
� n �
� m
ck x k + γkl xkl → min,
k=1 k=1 l=1
�m
xkl = xk , k = 1, n
l=1
�n
xkl = bl , l = 1, m
k=1
D ≤ xk ≤ D k , k = 1, n.
k
��� �� ��� ������������� ���������� ������������ �������� ���
����� ��� � ��� ������� ������������ ���������� ������� ������������
��� ������������ � ������������� ��� �� � �� ������� �������������
������������ ������� ��������� �� ��� ����������� � ������� �� ���
� �� ��������� ��������� ������ �������� γ :
� �
2 3 5
γ= .
6 4 7
��������� ������ �������� � ���������� �������������
��� �� � �������� ������ ������������ �������� ������ �� ��� �����
������������ �������� �� ������������ �� ����� ���� � ���� ��������
����� �������������� ����� ���� ��� � ��� ������� ����������� ����
��������� �������� ������ �� ��� ����������� ���������� ��� �������
����������� �������� ������� � ��� �������������� ����� ���� ���� ����
������������� ������������ �������� ������ �� ������������ ���������
�� �������������� ��� ��� �� � �� ������� ��������� ��������� �� �������
����������� �� ������ ����� ������ �������� γ :
7 9 15
2 10 4
γ= .
3 5 8
15 17 20
��
