Методы решения задач математического моделирования

курсовая работа

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 рубля.

Делись добром ;)