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

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

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

В этом выражении - константы, - переменные, 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.