Занесем исходные данные в распределительную таблицу 5

Таблица 5

					Потенциалы
				+
			4+
Потенциалы

Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи.

Среди тарифов из всей таблицы наилучшим является ,поэтому в клетку направляем максимально возможный груз. Он равен min{6,4}=4. Тогда и из базы не вывезен, груз 2 ед., а потребность магазина удовлетворена полностью. Столбец таблицы выходит из рассмотрения. Из оставшихся тарифов строки наименьший . В клетку направляем максимально воз­можный груз, равный min{2,6}= 2. Тогда строка выходит из рассмотрения, поскольку из базы вывезен весь груз. Из оставшихся тарифов наилучший и . В клетку направляем груз, равный min{8,4}=4. При этом вычеркивается столбец из рассмотрения. Из оставшихся тарифов наименьший . В клетку направляем груз, равный min{0,8}=8. При этом потребность четвертого магазина удовлетворена, а из третьей базы не вывезено 2 ед. Этот нераспределенный груз направляем в клетку , . Потребность третьего магазина не удовлетворена на 2 ед. Направим от фиктивного поставщика - базы 2 ед. в клетку , т.е. .

В результате получен первый опорный план, который является допустимым, так как все грузы из баз вывезены, потребность магазинов удовлетворена, а план удовлетворяет системе ограничений транспортной задачи.

2. Подсчитаем число занятых клеток таблицы, их -7, а должно быть . Следовательно, опорный план является не вырожденным.

Определяем значение целевой функции первого опорного плана.

=88(руб.)

Проверим оптимальность опорного плана.

4. Найдем потенциалы и по занятым клеткам таблицы, решая систему уравнений, полагая, что и =0