Виды математических моделей

 

При решении оптимизационных задач с помощью надстройки Поиск решения целесообразно (а в некоторых случаях - необходимо) различать линейные и нелинейные модели. Под линейными понимаются модели, в которых связь между входными значениями переменных и результирующими значениями описывается линейными функциями.

Общий вид линейной функции: .

В этом выражении - константы, - переменные, z - результирующее значение.

Если выражение для целевой величины ивыражения для ограничений являются линейными, то можно применять быстрые и надежные методы поиска решения. Для использования именно линейных методов следует установить параметр Линейная модельв окне Параметры поиска решения. Если этот параметр не установить, то даже для линейной задачи будут использоваться общие более медленные методы.

Надстройка Поиск решенияпоможет решить и оптимизационные задачи, содержащие нелинейные зависимости и ограничения. Нелинейные зависимости могут встречаться достаточно часто. Например, оптимизация (с финансовой точки зрения) графика поставок часто сталкивается с нелинейностью зависимости стоимости одного изделия от объема партии (партия до 1000 шт. - одна цена, от 1001 до 5000 - другая и т. д.).

 

4.3.5. Установка надстройки Поиск решения

 

Если надстройка Поиск решения не была установлена при первоначальной установке Ехсе1, то следует запустить процесс установки Ехсе1 (или МS Office) повторно и выбрать только эту надстройку. После установки Поиск решения появляется в списке доступных надстроек Ехсе1.

Рис. 4.1.Подключение надстройки Поиск решения

 

Замечание.Процесс доустановки компонентов в МS Office различен в разных версиях МS Office - 97, 2000, ХР, 2003. Общий принцип один и тот же - необходимо любым способом (с помощью инструмента Установка/Удаление программ,вызываемого из Панели управленияWindows, или стартом setup.ехе с компакт-диска дистрибутива) запустить программу инсталляции и указать доустанавливаемые компоненты, однако в зависимости от версии Ехсе1/ МS Office это делается по-разному. Данная операция не требует никаких особых навыков и может быть выполнена рядовым пользователем. При необходимости следует обратиться к какому-нибудь справочнику МS Office соответствующей версии, в котором описан процесс инсталляции.

Описываемые далее операции по подключению надстройки Поиск решения выполняются действиями, аналогичными в любой версии Ехсе1 (97, 2000, ХР).

Для того чтобы надстройка Поиск решения загружалась сразу при запуске Ехсе1:

1) выберите команду Сервис, Надстройки;

2) в диалоговом окне Надстройки в списке надстроек установите флажок напротив надстройки Поиск решения(рис. 4.1).Если в этом списке нет элемента Поискрешения, то нажмите кнопку Обзор, чтобы самостоятельно найти файл Solver.XLA.