Начальное допустимое базисное решениеНачальное допустимое базисное решение, или опорный план перевозок транспортной задачи, которая представлена транспортной таблицей 3 находится методом «северо-западного угла».
Таблица 3 – Исходная транспортная задача
Процедура поиска начального базисного решения, согласно правилу северо - западного угла, начинается с придания переменной Х11 максимально возможного, исходя из спроса и объема производства, значения. Остальные переменные первой строки или первого столбца (т. е. Х1j или Хi1) полагаются равными нулю. Если одновременно выполняются ограничения и на спрос и на производство, то можно вычеркивать или столбец, или строку (по желанию). В этом случае последующая включаемая в базис переменная имеет обязательно нулевое значение. Последующий этап предусматривает корректировку спроса и предложения во всех остальных строках и столбцах с учетом заданного максимального значения Х11. Далее максимально допустимое значение приписывается первому невычеркнутому элементу следующего столбца (строки). Заканчивается эта процедура, когда остается невычеркнутым только один столбец (или строка).
Таблица 4 - Начальное допустимое базисное решение, полученное методом «северо-западного угла»
Небазисные переменные (остальные Хij) равны нулю. Число базисных переменных в таблице 4 равно нужному числу: m + n — 1= 4 + 3 — 1=6. После нахождения начального допустимого базисного решения производится итерационная последовательность вычислений, включающих определение вводимой в базис и выводимой из него переменных и проверку условия оптимальности опорного плана текущей итерации.
|
3
x11
10
x13
7
x14
0
x23
3
15
x33
3
2
10
5
9
