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

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