Методы решения задач математического моделирования
2.9 Решение транспортной задачи при помощи табличного процессора Excel
1) Ввод данных
· Вводим данные таблицы 2.5.1 в ячейки EXCEL (рис 2.9.1).
· В ячейки B2: F4 введены стоимости перевозок.
· В ячейках H7: H9 находится количество имеющегося в наличии товара.
· В ячейках B11: F11 находятся запросы пунктов назначения.
· Ячейки B7: F9 - рабочие (изменяемые) ячейки, в которых будут вычисляться значения переменных задачи Xij.
· В ячейках G7: G9 нужно записать формулы для вычисления левых частей ограничений
§ в G7 должна быть сумма ячеек B7: F7;
§ в G8 должна быть сумма ячеек B8: F8;
§ в G9 должна быть сумма ячеек B9: F9.
· Формулы для вычисления левых частей ограничений введем в ячейки B10: F10:
§ в B10 должна быть сумма ячеек B7: B9;
§ в C10 должна быть сумма ячеек C7: C9;
§ в D10 должна быть сумма ячеек D7: D9;
§ в E10 должна быть сумма ячеек E7: E9;
§ в F10 должна быть сумма ячеек F7: F9;
· Целевую функцию поместим в ячейку G2:
§ H4: СУММПРОИЗВ(B2:F4; B7:F9).
· Таблица исходных данных имеет вид (рис. 2.9.1):
Рисунок 2.9.1.
2) Заполнение окна процедуры «Поиск решения»
· Целевая функция: G2 ($G$2);
· Значение целевой функции: min;
· Изменяемые ячейки: B7: F9($B$7: $F$9);
· Ограничения задачи:
$B$10: $F410 = $B411: $F$11
$B$7: $F$9 = целое
$B$7: $F$90
$G$7: $G$9 = $H$7: $H$9
В окне «Параметры» установить «Линейная модель».
Результаты заполнения окна показаны на рис. 2.9.2.
Рисунок 2.9.2
3) Выполнив процедуру «Поиск решения» получим следующие результаты (рис. 2.9.3):
Рисунок 2.9.3
Таким образом из A1 следует отвезти 70 ед. товара в B1 и 80 ед. товара в B5; из A2 отвезти 30 ед. товара в B1, 90 ед. товара в B2 и 50 ед. товара в В4; из A3 отвезти 160 ед. товара в B3 и 100 ед. товара в B4. При этом суммарная стоимость транспортных расходов составит 3690 рубля.