o 5-й этап: решение задачи на компьютере.
Инструментом для поиска решений задач оптимизации, в Ехсеl служит процедура Поиск решения (Сервис4Поиск решения). При этом открывается диалоговое окно Поиск решения. Оно содержит следующие рабочие поля:
o Установить целевую ячейку — служит для указания целевой ячейки, значение которой необходимо максимизировать, минимизировать или установить равным заданному числу. Эта ячейка должна содержать формулу:
o Равной — служит для выбора варианта оптимизации значения целевой ячейки (максимизация, минимизация или подбор заданного числа). Чтобы установить число, необходимо ввести его в поле;
o Изменяя ячейки — служит для указания ячеек, значения которых изменяются в процессе поиска решения до тех пор, пока не будут выполнены наложенные ограничения и условие оптимизации значения ячейки, указанной в поле Установить целевую ячейку;
o Предположить – используется для автоматического поиска ячеек, влияющих на формулу, ссылка на которую дана в поле Установить целевую ячейку. Результат поиска отображается в поле Изменяя ячейки;
o Ограничения – служит для отображения списка граничных условий поставленной задачи;
o Добавить – используется для отображения диалогового окна Добавить ограничение;
o Изменить – применяется для отображения диалогового окна Изменить ограничение;
o Удалить – служит для снятия указанного ограничения;
o Выполнить – используется для запуска поиска решения поставленной задачи;
o Закрыть – служит для выхода из окна диалога без запуска поиска решения поставленной задачи. При этом сохраняются установки, сделанные в окнах диалога, появлявшихся после нажатий на кнопки Параметры, Добавить, Изменить или Удалить;
o Параметры – применяется для отображения диалогового окна Параметры поиска решения, в котором можно загрузить или сохранить оптимизируемую модель и указать предусмотренные варианты поиска решения;
o Восстановить – служит для очистки полей окна диалога и восстановления значений параметров поиска решения, используемых по умолчанию.
Рассмотрим пример решения задач оптимизации.
Задача. На 2х базах А и В находится соответственно 150 и 90 тонн топлива. На АЗС 1, 2, 3 требуется доставить соответственно 60, 70 и 110 тонн топлива. Стоимость перевозки тонны горючего из базы А в АЗС 1, 2, 3, составляет соответственно 6, 10 и 4 денежных единиц, а из базы В – 12, 2 и 8 денежных единиц. Составить оптимальный план перевозок горючего так, чтобы общая сумма транспортных расходов была наименьшей.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.