Решение в MS Excel c помощью функции Поиск решения

Транспортная задача.

Транспортная задача является классической задачей исследования операций. Множество задач распределения ресурсов сводится именно к этой задаче.

Дано:

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

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

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

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

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

Расстояния между складами и пунктами доставки. Определяется на пересечении столбца и ячейки.

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

Определить:

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

Решение в MS Excel c помощью функции Поиск решения.

Открываем MS Excel.

Действия:

Пуск Все программы Microsoft Office Microsoft Office Excel 2007

Включаем функцию Поиск решения.

Кнопка “Office” Параметры Excel Надстройки Во строке«Управление» вкладка Надстройки Excel Перейти Галочка напротив «Поиск решения» Ок

Для решения задачи подготовим необходимые таблицы. В ячейки вносим единичные данные для последующего их изменения с помощью функции Поиск решения.

Отклик системы:

Значения ячеек по столбцу В с четвертой по восьмую строку определяются суммированием данных ячеек соответствующих строк начиная со столбца С до столбца F .

Например, значение ячейки B4=СУММ(C4:F4)

Значения ячеек по 9 строке по столбцам от С до F определяются суммированием данных ячеек соответствующих столбцов с 4 по 8 строки.

Например, значение ячейки С9=СУММ(C4:C8)

Каждое значение в ячейках на пересечении столбца конкретного пункта доставки и строки склада означает количество тонн, поставляемых с этого склада в данный пункт потребления. В нижней строке (строка 9) суммируется общее количество минеральных удобрений, поставляемых в определенный пункт доставки, а во втором столбце (столбец В) суммируется количество доставленного с конкретного склада минеральных удобрений.

Действия:

Выделение В4 Формулы Автосумма Выделение C4-F4 Enter

Выделение В5 Формулы Автосумма Выделение C5-F5 Enter

Выделение В6 Формулы Автосумма Выделение C6-F6 Enter

Выделение В7 Формулы Автосумма Выделение C7-F7 Enter

Выделение В8 Формулы Автосумма Выделение C8-F8 Enter

Выделение С9 Формулы Автосумма Выделение C4-С8 Enter

Выделение D9 Формулы Автосумма Выделение D4-D8 Enter

Выделение E9 Формулы Автосумма Выделение E4-E8 Enter

Выделение F9 Формулы Автосумма Выделение F4-F8 Enter

Отклик системы:

Теперь, используя исходные данные, введем на этом же листе, только ниже уровнем, требуемые объемы поставок и расстояния между складами и пунктами доставки.

В ячейке С4 находится количество минеральных удобрений, перевозимых со склада №1 в 1 пункт доставки, а в ячейке С11 - расстояние от склада №1 до 1 пункта доставки. Соответственно первое слагаемое в формуле означает полный грузооборот по данному маршруту. Вся же формула вычисляет полный грузооборот перевозок минеральных удобрений в 1 пункт доставки.

Действия:Формулы =СУММ(С16:F16) будет вычисляться общий объем грузооборота минеральных удобрений.

Отклик системы:

Обозначим данные в функции поиск решения.

Действия:

Данные Поиск решения