Решение транспортной задачи в MS Excel

Пусть задана классическая транспортная задача с тремя поставщиками и пятью потребителями.

Оформим лист Excel следующим образом:

В ячейки (B4:F6) заносится матрица цен, далее в ячейки (B11:F13) помещаются любые значения больше нуля. В ячейках (G11:G13), вычисляются суммы ячеек (B11:F11; B12:F12; B13:F13) соответственно. В (B14:F14), вычисляются суммы ячеек (B11:B13; C11:C13; D11:D13; E11:E13; F11:F13) соответственно. В ячейку F16 записывается следующая формула: "=СУММПРОИЗВ (B11:F13;B4:F6)", вычисляющая произведение соответствующих элементов массивов, а затем суммирует получившиеся значения.

Далее выделив ячейки (B11:F13) вызываем формат ячеек и в закладке "Число", выставляем число десятичных знаков равным нулю.

Оформим окно поиска решений следующим образом:

1. Установить целевую ячейку F16

2. Равной: Минимальному значению

3. Изменяя ячейки: B11:F13

4. Ограничения: B11:F13 >= 0 B14 = 100 C14 = 130

D14 = 80 E14 = 190 F14 = 100

G11 = 200 G12 = 175 G13 = 225

Нажимаем кнопку: "Выполнить" После нажатия кнопки лист Excel должен выглядеть следующим образом:

Итак из ячейки F16 мы видим, что минимальные затраты на перевозку составляют: 1610 ед. А в ячейках (B11:F13) был получен план грузоперевозок.

Задания для самостоятельной работы.

7.

8.

10.В хозяйстве имеются пять складов минеральных удобрений и четыре пункта, куда их необходимо доставить. Потребность каждого пункта в минеральных удобрениях различна, и запасы на каждом складе ограничены. Требуется определить, с какого склада, в какой пункт поставлять, сколько минеральных удобрений для минимизации грузооборота перевозок.

Имеются следующие исходные данные.

Наличие минеральных удобрений на складах.

Склады	Наличие удобрений, т.
Склад №1
Склад №2
Склад №3
Склад №4
Склад №5

Потребность в минеральных удобрениях на различных пунктах.

Пункты	Потребность в удобрениях, т.
1 пункт
2 пункт
3 пункт
4 пункт

Расстояния между складами и пунктами доставки.

	Пункт 1	Пункт 2	Пункт 3	Пункт 4
Склад №1
Склад №2
Склад №3
Склад №4
Склад №5

11. Продукты, находящиеся на четырех складах - С1, С2, С3, С4 необходимо развезти по пяти магазинам - Ml, М2, МЗ, М4 и М5. Потребности этих магазинов в продуктах равны соответственно 15, 14, 25, 5 и 9 ед. Запасы продуктов на складах С1, С2, СЗ, С4 составляют соответственно 23, 15, 45, 15 ед. Тарифы по доставке продуктов (руб./ед. груза) приведены в таблице: