Примітка. Цільова функція має постійно покращуватися (крім випадку, коли спрямовуючий елемент рівний ). Контроль правильності розрахунку має завжди дорівнювати:
.
Послідовне викреслення рядка, що містить спрямовуючий елемент, потім стовпчиків, що на перетині з даним рядком мають істотні нулі, потім знов викреслення рядків з істотними нулями і так далі, доки всі істотні нулі не будуть викреслені. Нуль є істотним, якщо виконується умова:
Соij = 0, а Xij > 0 або Xij = .
Додавання Δ до викреслених рядків та віднімання від викреслених стовпчиків – перерахунок матриці Co та визначення нового Δ:
Co = |
0 |
0 |
-4 |
-7 |
+7 |
|
Co = |
0 |
7 |
3 |
0 |
-1 |
0 |
0 |
3 |
|
-8 |
0 |
0 |
3 |
|||
7 |
3 |
0 |
0 |
|
0 |
3 |
0 |
0 |
|||
|
-7 |
|
|
|
|
|
|
|
|
|
2-а ітерація:
X = |
5 |
|
|
6 |
= min(2,1,5) = 1 |
X = |
4 |
|
|
7 |
Z = 108-8 = 100 |
|
9 |
2 |
|
1 |
9 |
1 |
|
||||
|
|
7 |
1 |
|
|
8 |
|
Co = |
0 |
7 |
3 |
0 |
|
|
Co = |
0 |
-1 |
-5 |
0 |
-8 |
0 |
0 |
3 |
+8 |
0 |
0 |
0 |
11 |
|||
0 |
3 |
0 |
0 |
+8 |
8 |
3 |
0 |
8 |
|||
|
|
-8 |
-8 |
|
|
|
|
|
|
|
3-я ітерація:
X = |
4 |
|
|
7 |
= min(4,1) = 1 |
X = |
3 |
|
1 |
7 |
Z = 100-5 = 95 |
1 |
9 |
1 |
|
2 |
9 |
|
|
||||
|
|
8 |
|
|
|
8 |
|
Co = |
0 |
-1 |
-5 |
0 |
+5 |
|
Co = |
0 |
-1 |
0 |
0 |
0 |
0 |
0 |
11 |
+5 |
0 |
0 |
5 |
11 |
|||
8 |
3 |
0 |
8 |
|
3 |
-2 |
0 |
3 |
|||
|
-5 |
-5 |
|
-5 |
|
|
|
|
|
|
4-а ітерація:
X = |
3 |
|
1 |
7 |
= min(8,3,9) = 3 |
X = |
|
|
4 |
7 |
Z = 95-6 = 89 |
2 |
9 |
|
|
5 |
6 |
|
|
||||
|
|
8 |
|
|
3 |
5 |
|
Co = |
0 |
-1 |
0 |
0 |
+2 |
|
Co = |
2 |
1 |
0 |
0 |
0 |
0 |
5 |
11 |
|
0 |
0 |
3 |
9 |
|||
3 |
-2 |
0 |
3 |
+2 |
5 |
0 |
0 |
3 |
|||
|
|
|
-2 |
-2 |
|
|
|
||||
Відповідь: 1-ий об’єкт отримує цемент зі складу №2(5 т), 2-ий – зі складів №2(6 т) та №3(3 т), 3-ій – №1(4 т) та №3(5 т), 4-ий – №1 (7 т). Загальна вартість перевезень – 89 ум. од.