|
| b1
| b2
| …
| bn
|
| C11
X11
| C12
X12
| …
| C1n
X1n
|
| C21
X21
| C22
X22
| …
| C2n
X2n
|
| …
| …
| …
| …
| …
|
| Cm1
Xm1
| Cm2
Xm2
| …
| Cmn
Xmn
|
Все исходные данные и переменные сбалансированной Т-задачи удобно представить в виде таблицы. Построение плана начинается с северо-западной клетки таблицы, то есть первым определяется значение переменной X11. Так как оно должно быть максимально допустимым, то 
Обязательно выполнится одно из равенств ПО, ПН, что соответствует закрытию строки или столбца: переменные в остальных клетках строки или столбца будут равны нулю. Если X11=а1, то закрывается первая строка, следующей базисной переменной будет X21. X21 =min(a2, b1 - a1). Если X11=b1, то закроется первый столбец и следующей базисной переменной станет X12= min(a1-b1, b2).
Процесс построения начального плана м представить в виде след. дерева решений.
Общее правило определения значения очередной базисной переменной: Xij =min(ост от ai, ост от bj). На каждом шаге закрывается или строка, или столбец, а на последнем шаге при назначении Xmn закрываются одновременно m -я строка и n -й столбец (так как задача сбалансированная). Таким образом, число базисных переменных равно m+ n -1. Построение начального плана завершено.
| ПО
| Потребитель (ПН)
| Запасы
груза
|
| B1
| B2
| B3
| B4
|
| A1
|
75 
|
25 
|
|
|
|
| A2
|
|
55
|
60
|
35
|
|
| A3
|
|
|
|
|
|
| Потр-ть
|
|
|
|
|
|
Пример: Исходные данные и построение начального плана показано в табл. Порядок движения по клеткам отражен стрелками. Этому плану соответствуют суммарные затраты L= 1295.
