Алгоритм решения транспортной задачи
1. Выполнить проектирование таблицы, т. е. ввести в рабочий лист исходные данные согласно образцу (табл. 1.7), [3].
2. В ячейке F3 необходимо записать выражение для целевой функции как результат вычисления с использованием функции СУММПРОИЗВ(B$4:C$6;D4:E6) с помощью Мастера функций.
3. В ячейку А10 ввести выражение для левой части ограничения по условию вывоза всей продукции из первого пункта: =В4+С4 и скопировать эту формулу в ячейки А11:А12. В ячейку А13 записать выражение для левой части ограничения по условию удовлетворения спроса в первом пункте: =В4+В5+В6, в ячейку А14 – выражение для левой части ограничения по условию удовлетворения спроса во втором пункте: =С4+С5+С6. В ячейку F10 ввести число 0, которое будет использовано для ввода условий неотрицательности переменных .
Таблица 1.7
A | B | C | D | E | F | |
Транспортная задача | ||||||
Предложения и спрос | Коэффициенты стоимости | Целевая функция | ||||
Магазин 1 | Магазин 2 | Магазин 1 | Магазин 2 | |||
Завод 1 | ||||||
Завод 2 | ||||||
Завод 3 | ||||||
Ограничения | ||||||
Лев. часть | Знак | Прав. часть | Лев. часть | Знак | Прав. часть | |
= | >= | |||||
= | цел | |||||
= | ||||||
= | ||||||
= |
4. Воспользуемся командами Сервис, Поиск решения для решения задачи оптимизации, предварительно установив курсор в ячейку F3, предназначенную для целевой функции. Появляется диалоговое окно Поиск решения, в котором надо установить значения в следующие окна ввода:
· Установить целевую ячейку – щелкнуть по ячейке F3 (если курсор предварительно уже был установлен на этой ячейке, адрес F3 здесь появится автоматически).
· Равной минимальному значению – нажать соответствующую кнопку.
· Изменяя ячейки – протащить мышь по ячейкам В4:С6, предназначенным для хранения результата вычислений, т.е. неизвестных значений переменных .
· Ограничения – нажать кнопку Добавить и в появившемся диалоговом окне ввести ограничения, используя сформированные ранее выражения и числа в ячейках А10:С14. Кроме этих ограничений требуется ввести условия неотрицательности и целочисленности независимых переменных , используя адреса ячеек В4:С6, отведенных для записи вычисляемых значений . После ввода последнего ограничения нажать кнопку ОК.
5. Нажать кнопку Параметры, появится новое диалоговое окно Параметры поиска решения. Здесь надо установить флажок Линейная модель, что обеспечит применение симплекс-метода. При решении большинства задач значения остальных параметров можно использовать по умолчанию.
6. Нажать кнопку ОК, вновь появится окно Поиск решения, здесь нажать кнопку Выполнить. Появится диалоговое окно Результаты поиска решения, нажать кнопку ОК и проанализировать полученные результаты.