Технология решения задач линейного программирования с помощью Поиска решений в среде excel.
Поиск решения - это надстройка EXCEL, которая позволяет решать оптимизационные задачи. Ecли, в меню Сервис отсутствует команда Поиск решения, значит, необходимо загрузить эту надстройку. Выберите команду Сервис Надстройки и активизируйте надстройку Поиск решения. Если же этой надстройки нет в диалоговом окне Надстройки, то вам необходимо обратиться к панели управления Windows, щелкнуть на пиктограмме Установка и удаление программ и с помощью программы установки Excel (или Office) установить надстройку Поиск решения.
После выбора команд Сервис Поиск решения появится диалоговое окно Поиск решения.
В диалоговом окне Поиск решения есть три основных параметра:
• Установить целевую ячейку
• Изменяя ячейки
• Ограничения
Сначала нужно заполнить поле Установить целевую ячейку. Во всех задачах для средства Поиск решения оптимизируется результат в одной из ячеек рабочего листа. Целевая ячейка связана с другими ячейками этого рабочего листа с помощью формул. При решении ЗЛП в целевой ячейке вводится формула вычисления значения целевой функции. Средство Поиск решения использует формулы, которые дают результат в целевой ячейке, для проверки возможных решений. В результате решения ЗЛП с помощью средства Поиск решения в целевой ячейке будет указан экстремум целевой функции.
Можно выбрать поиск наименьшего или наибольшего значения для целевой ячейки или же установить конкретное значение.
Второй важный параметр средства Поиск решения — это параметр Изменяя ячейки. Изменяемые ячейки — это те ячейки, значения в которых будут изменяться для того, чтобы оптимизировать результат в целевой ячейке. Для поиска решения можно указать до 200 изменяемых ячеек. К изменяемым ячейкам предъявляется два основных требования. Они не должны содержать формул, и изменение их значений должно отражаться на изменении результата в целевой ячейке. Другими словами, целевая ячейка зависима от изменяемых ячеек. Первоначально в указанных ячейках в ЗЛП вводятся начальные значения управляемых параметров (переменных), например, равные нулю. В результате решения ЗЛП с помощью средства Поиск решения в этих ячейках будут указаны оптимальные значения данных параметров.
Третий параметр, который нужно вводить, для Поиска решения – это ограничения. Вводятся не только значения правых частей неравенств, а и реальное их значение при конкретных управляемых параметрах, используя математическую функцию СУММПРОИЗВ.
Алгоритм решения задачи с помощью Поиска решений в среде excel
Ввести исходные данные.
Ввести первоначальные значения управляемых параметров.
Ввести зависимость для целевой функции.
Ввести зависимости для ограничений.
Запустить Поиск решения.
Указать адрес целевой ячейки (установить целевую ячейку) и вид оптимизации.
Указать адрес изменяемых ячеек.
Ввести ограничения.
Ввести параметры для решения ЗЛП.
Пример решения задачи с помощью Поиска решений в среде EXCEL.
Задача
