Завдання до контрольної роботи

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).