Решение транспортной задачи с помощью средств Поиск решения MS Excel

Пример 4. Рассмотрим следующую задачу выбора оптимального варианта доставки продукции с трех складов компании в четыре магазина. Исходные данные удобно представить в форме таблицы.

Таблица: Транспортная задача.

Объем запасов на складах	Объемы заказов по магазинам
Магазин 1	Магазин 2	Магазин 3	Магазин 4
Транспортные тарифы
Склад 1
Склад 2
Склад 3

Для нахождения решения данной задачи с помощью средств Поиск решения MS Excel следует расположить данные на рабочем листе так, как показано на Рисунке 17. Искомые объемы перевозок будут расположены в ячейках С11 – F13 (изменяемые ячейки). Значение целевой функции будет подсчитываться в ячейке В15 как сумма произведений объемов перевозок на соответствующие тарифы. В ячейках с С17 по С23 записаны суммарные объемы перевозок по строкам и столбцам. Эти суммы необходимы для того, чтобы задать ограничения по мощности поставщиков и заказам потребителей.

Рисунок 17. Представление условий транспортной задачи.

После того, как будут заданы все условия и введена команда «Выполнить», искомые значения переменных будут указаны в диапазоне ячеек С11 – F13 (изменяемые ячейки), а значение целевой функции будет указано в ячейке В15. (см. Рисунок 18). Имеется также возможность представления решения в форме Отчета по результатам, который автоматически выводится на отдельный лист (Фрагмент Отчета по результатам представлен на Рисунке19)

Рисунок 18. Оптимальное решение транспортной задачи.

Рисунок 19. Фрагмент отчета по результатам решения транспортной задачи.

Дополнительные сведения о применении среды Excel и решению оптимизационных задач можно найти в следующих изданиях [15,20,29,30,37,39,43].

Приложение 13

Образец титульного листа

Федеральное агентство по образованию

Государственное образовательное учреждение

высшего профессионального образования

«ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ УПРАВЛЕНИЯ»

Институт ………………..

Кафедра прикладной математики

Дата добавления: 2015-06-04