1. ввод значений стоимостей перевозок c_ij в mn ячеек;

2. ввод значений запасов грузов a_i в m ячеек;

3. ввод значений потребностей в грузах b_j в n ячеек;

4. вычисление сумм и , и проверка их на равенство;

5. если , то: выделяется дополнительная m+1-я строка для фиктивного m+1-го поставщика, вводятся в нее значения в n ячеек и разность как значение запаса грузов фиктивного поставщика; принимается m=m+1.

6. если , то: выделяется дополнительный n+1-й столбец для фиктивного n+1-го потребителя, вводятся в него значения в m ячеек и разность как значение потребности в грузах фиктивного потребителя; принимается n=n+1.

7. выделяется диапазон mn ячеек для переменных x_ij;

8. ввод формул вычисления сумм по строкам в m ячеек;

9. ввод формул вычисления сумм по столбцам в n ячеек;

10. Ввод в выбранную целевую ячейку формулы расчета целевой функции .

Для решения транспортной задачи в Excel нужно выбрать в меню Сервис-Поиск решения. В окне процедуры Поиск решения нужно:

1. установить целевую ячейку и задать ее равной минимальному значению;

2. в поле Изменяя ячейки задать диапазон mn ячеек искомых переменных x_ij;

3. кнопкой Добавить ввести ограничение вида:

   диапазон ячеек

   =

   диапазон ячеек

4. кнопкой Добавить ввести ограничение вида:

   диапазон ячеек

   =

   диапазон ячеек

5. Кнопкой Добавить ввести условие неотрицательности переменных вида:

   диапазон n ячеек переменных xjj

   >=

   0

6. нажать кнопку Выполнить для вычисления оптимального решения.

В результате появится окно «Результаты поиска решения», позволяющее: сохранить найденное решение, восстановить исходные значения, сохранить сценарий, выдать отчеты по результатам.

Пример. Используя данные таблицы, найти оптимальный план перевозок грузов от поставщиков к потребителям с минимальной общей стоимостью.

Поставщики	Потребители			Запасы груза, ai
	1	2	3
1	1	5	8	100
2	6	15	7	200
3	24	2	18	300
Потребность в грузах, bj	120	90	390

Решение: Табличная модель в Excel имеет следующий вид:

	A	B	C	D	E	F	G
1	Стоимости перевозок cij
2	Поставщики, i	Потребители			Запасы, ai
3		1	2	3
4	1	1	5	8	100
5	2	6	15	7	200
6	3	24	2	18	300
7	Потребности, bj	120	90	390
8	Объемы перевозок xij
9	Поставщики, i	Потребители			План поставок,
10		1	2	3
11	1
12	2
13	3
14	План потребления,
15	Общая стоимость, Z

В ячейку F4 вводится формула =СУММ(E4:E6), в G4 =СУММ(B7:D7). Так как в них значения сумм одинаковы и равны 600, то модель – закрытая. Затем в другие ячейки таблицы вводятся формулы:

Ячейка	Формула	Ячейка	Формула
E11	=СУММ(B11:D11)	C14	=СУММ(C11:C13)
E12	=СУММ(B12:D12)	D14	=СУММ(D11:D13)
E13	=СУММ(B13:D13)	B15	=СУММПРОИЗВ(B4:D6;B11:D13)
B14	=СУММ(B11:B13)

После выбора в меню Сервис-Поиск решения задаются параметры:

1. целевая ячейка B15, равная минимальному значению;

2. изменяя ячейки: B11:D13;

3. ограничения E11:E13=E4:E6; B14:D14=B7:D7; B11:D13>=0

Далее нажимается кнопка Выполнить, после чего появится окно «Результаты поиска решения» с сообщением «Решение найдено».

В изменяемых ячейках получены следующие ненулевые значения:

100 в B11; 20 в B12; 180 в D12; 90 в C13; 210 в D13.

В целевой ячейке B15 получено 5440.

Таким образом, согласно найденному оптимальному плану, нужно перевезти от 1-го поставщика к 1-му потребителю 100 единиц груза, от 2-го поставщика к 1-му потребителю 20 и к 3-му потребителю – 180, от 3-го поставщика ко 2-му потребителю 90 и к 3-му потребителю - 210; общая минимальная стоимость перевозок при этом составит 5440.