1. Побудуйте початковий ДБР методом північно-західного кута, оцініть розв’язок (знайдіть значення потенціалів і компоненти вектора відносних оцінок
).
2. Побудуйте початковий ДБР методом найменшої вартості, оцініть розв’язок.
3. Оберіть кращий розв’язок, але не оптимальний, і розв’яжіть транспортну задачу методом потенціалів. На кожному кроці визначіть значення цільової функції.
Позначення:
C – матриця вартостей перевезень,
— обсяги продукції, виробленої в пунктах
, i= 1,...,m,
— обсяги продукції в пунктах споживання
, j=1,...,n.
Варіант 1 Варіант 2 Варіант 3
C =
; C =
; C =
;
A =(30 50 20); A =(35 43 12); A =(50 60 20);
B =(15 15 30 30). B =(15 15 40 20). B =(40 30 30 50).
Варіант 4 Варіант 5 Варіант 6
C=
; C=
; C=
;
A =(15 32 13); A =(100 100 150 130); A =(60 20 30 20);
B =(10 10 20 20). B =(140 130 90 140). B =(40 30 30 15).
Варіант 7 Варіант 8 Варіант 9
C=
; C=
; C=
;
A =(60 70 20 30); A =(40 30 20 60); A =(40 25 35 20);
B =(40 30 30 50). B =(30 25 18 20). B =(15 40 30 15).
Варіант 10 Варіант 11 Варіант 12
C=
; C=
; C=
;
A =(50 20 30 40); A =(35 25 20); A =(80 40 20);
B =(30 25 35 20). B =(17 13 34 16). B =(105 15 10 10).
Варіант 13 Варіант 14 Варіант 15
C=
; C=
; C=
;
A =(13 27 20); A =(60 55 40 35); A =(20 16 14 11);
B =(12 18 14 16). B =(70 5 45 70). B =(16 18 12 15).
Варіант 16 Варіант 17 Варіант 18
C=
; C=
; C=
;
A =(30 5 45 70); A =(130 90 40); A =(5 7 8);
B =(10 35 15 25 15). B =(110 30 50 80 90). B =(1 2 3 14).
Варіант 19 Варіант 20 Варіант 21
C=
; C=
; C=
;
A =(45 35 70 5); A =(9 1 12); A =(10 20 40 50);
B =(20 60 50 50). B =(5 7 2 8). B =(20 10 60 70).
Варіант 22 Варіант 23 Варіант 24
C=
; C=
; C=
;
A =(10 15 90 55); A =(105 30 80 20); A =(30 40 45 30);
B =(30 40 55 80 45 10). B =(80 20 35 40 40 20). B =(25 45 10 15 50).
Варіант 25 Варіант 26 Варіант 27
C=
; C=
; C=
;
A =(15 10 30 40); A =(50 30 40 40); A =(15 15 45);
B =(20 30 40 50). B =(25 35 15 20). B =(25 10 16 24).
Варіант 28 Варіант 29 Варіант 30
C=
; C=
; C=
;
A =(10 27 13 20); A =(110 50 10); A =(33 3 14);
B =(15 18 17 5). B =(41 29 38 62). B =(15 10 15 10).
Варіант 31 Варіант 32 Варіант 33
C=
; C=
; C=
.
A =(10 30 20 20); A =(10 20 15 25 10); A =(20 16 14 11);
B =(25 20 20 25). B =(35 15 10 20). B =(16 18 12 15).






