рішимо Т-задачу з наступними умовами (див. Табл.6)
Перевіримо умову балансу
Попередній етап. Методом мінімального елемента будуємо початковий базисний план Х 0 (Табл. 5)
В
Таблиця 5
C =
a i b j
4
6
8
6
6
2 (5)
2 (4)
3 (6)
4 (11)
8
6 (12)
4 (10)
3 (9)
1 (3)
10
1 (1)
2 (6)
2 (7)
1 (2)
В
Так як m + n - 1 = 6; k = 4, то план х 0 - вироджений; l = m + n -1 - k = 2.
Два нульових елемента Х 0 робимо базисними так, щоб не порушити умова опорности. Виберемо як базисних елементівВ , І покладемо їх рівними пЃҐ. p> Схема перевезень для плану Х 0 показана на рис. 6.
В
В
Рис. 6.
Для обчислення попередніх потенціалів виберемо початковий пункт А 1 і припустимо, що. Потенціали всіх інших пунктів обчислюємо за формулами
,
В
Для перевірки оптимальності плану х 0 будуємо матрицю З 1 , елементи якої обчислюємо за співвідношенням
В В
Так як в матриці З 1 елемент З 23 = - 3 <0, то план Х 0 - неоптимальний. br/>
Перша ітерація. Другий етап. /Span>
В В
В В
В
В
пЃҐ *
6 *
0
0
пЃҐ
6
0
0
X 0 =
В
0 *
пЃҐ *
8
0 +
В
X 1 =
0
0
6
пЃҐ
4
0
0
6 *
пЃҐ 1 = пЃҐ