ВУЗ:
Составители:
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 ��