Транспортная задача.
Решение с помощью ЭТ.
Подготовим данные:
[pic]
Исходными данными являются удельные затраты на перевозки (диапазон ячеек С13:F16), запасы муки на складах (диапазон ячеек А13:А16), потребности магазинов в муке (диапазон ячеек С11:F11)
Диапазон ячеек С3:F6 предназначен для получения искомого решения – объемов перевозок груза. Суммируя объемы перевозок в каждой строке, задаем левые части уравнений-ограничений, обеспечивающих вывоз всего груза с каждого склада. Суммированием объемов перевозок по столбцам задаются левые части уравнений-ограничений, удовлетворяющих спрос каждого магазина в муке.
Формула =СУММПРОИЗВ(С3:F16;C13:F16), вычисляющая целевую функцию (суммарные затраты) Z, размещена в ячейке С19. Данная формула равносильна формуле: =А1*А3+В1*В3+А2*А4+В2*В4.
Установим курсор в ячейку С19. Выполним команду Поиск решения из меню Сервис.
[pic]
Установим параметры поиска решения – неотрицательные значения (в нашем случае это объемы перевозок) и линейную модель вычислений, воспользовавшись кнопкой Параметры
[pic]
После того, как все установки сделаны, следует нажать на кнопку Выполнить. Искомые объемы перевозок представлены в ячейках С3:F6. Минимальные затраты на перевозки – в ячейке С19
[pic]
Задания для самостоятельного выполнения:
Постройте математическую модель и решите с помощью табличного процессора Excel, используя инструмент Посик решения.
На складах имеются запасы груза, который необходимо доставить в магазины в определенном объеме:
Запасы груза на складах:
Потребность в грузе в магазинах:
Удельные стоимости перевозки:
