5.1. Общие сведения о надстройке «Поиск решения».

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

* Дальнейшее изложение предполагает, что оптимизация проводится в версиях

«Пакет анализа» и «Поиск решения» — Рис 5.1. «Пакет анализа» – это набор программ по обработке статистики и прогнозированию. Надстройка «Поиск решения» предназначена для оптимизации линейных

и нелинейных моделей при наличии ограничений и без них. Для решения задач линейного программирования в ней используется оптимизационный алгоритм симплекс метода.

и позволяет решать задачи, содержащие до 200 переменных. В оригинальной англоязычной версии надстройка носит название Solver . Для сложных задач с большим количеством переменных и ограничений (до 1000) существует более мощная версия программы – Premium Solver , обладающая и более высоким быстродействием. Она предлагается компанией Frontline Systems, Inc. на коммерческой основе.

«Поиск решения» не появляется в меню Excel автоматически при установке Microsoft Office или Excel на компьютер. Для активации надстройки необходимо в пункте меню «Сервис» выбрать пункт « Надстройки» и в открывшемся диалоговом окне (рис. 5.1.) поставить флажок в окошке «Поиск решения». После чего в пункте меню «Сер-

вис» появится строка «Поиск решения. » (рис. 5.2.). В дальнейшем

вызов надстройки можно выполнять командами Сервис ¾ Поиск ре-

5.2. Ввод информации о модели линейного программирования в надстройку «Поиск решения»

Запуск программы по команде Сервис ¾ Поиск решения. открывает диалоговое окно (рис. 5.3.).

По терминологии, используемой в надстройке, « Целевая ячейка »

– это ячейка, в которую записана формула для вычисления целевой функции. Термин « Изменяемые ячейки » — используется для тех ячеек, в которых расположены переменные решения x 1 , x 2 , K x n .

В поле « Установить целевую ячейку: » указывается адрес ячейки,

в которой записана формула для вычисления целевой функции. В зависимости от типа задачи линейного программирования (на максимум или на минимум), в соответствующем поле устанавливаются флажки

« Равной: максимальному значению» либо «Равной: минимальному значению» . Для тех задач, где требуется, чтобы целевая функция была

в точности равна некоторому значению, ставится флажок у надписи « Равной: значению: » и в поле справа устанавливается это требуемое значение (подобные задачи относятся к классу задач на подбор параметров).

Поле « Изменяя ячейки: » предназначено для ввода адресов тех ячеек, куда помещены переменные решения x 1 , x 2 , K x n . Их значения

изменяются в процессе поиска решения до тех пор, пока не будут выполнены наложенные ограничения и условие оптимизации, указанное в поле « Установить целевую ячейку» .

Для записи ограничений в диалоговом окне «Поиска решения» предусмотрено поле « Ограничения: ». Ввод каждого из ограничений производится с помощью кнопки « Добавить ». После ее нажатия появляется окно «Добавление ограничения» (рис. 5.4.).

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

метры » (рис. 5.3.) и перейти на вкладку « Параметры поиска реше-

ния » (рис. 5.5.). Для задач линейного программирования в открывшемся диалоговом окне необходимо установить флажок « Линейная модель ». Для задания условия неотрицательности переменных устанавливается флажок « Неотрицательные значения ». Условие неотрицательности переменных можно было задать также и в окне « Огра-

ничения » (рис.5.4.). Однако делать это следует только в одном месте. Дублирование условий неотрицательности может приводить к ошибкам в работе программы.

Флажок « Автоматическое масштабирование » устанавливать крайне желательно, особенно в тех задачах, где масштаб переменных решения существенно отличается друг от друга (граммы и тонны, рубли и миллионы рублей и т.д.). В этом случае программа автоматически масштабирует переменные для избежания ошибок округления.

Остальные значения параметров можно оставлять такими, какими они заданы по умолчанию в диалоговом окне. Подробное описание и содержательный смысл всех параметров программы «Поиск решения» дан в Приложении .

5.3. Решение задач линейного программирования с помощью надстройки «Поиск решения»

Для иллюстрации алгоритма решения задач линейного программирования рассмотрим следующий пример.

Мебельная фабрика выпускает три вида изделий: шкафы, тумбочки и столы, – расходуя для их производства ресурсы четырех типов: ДСП, фанеру, стекло, крепежные изделия. Нормы расхода ресурсов на

одно изделие каждого типа (удельные расходы ресурсов на единицу продукции) и суточные запасы, которыми располагает фабрика, приведены в табл. 5.1. (цифры условные).

[expert_bq id=»1570″]Как вы можете заметить, в данном выпадающем списке есть три варианта — Поиск решения нелинейных задач методом ОПГ , Поиск решения линейных задач симплекс-методом , и Эволюционный поиск решения. Если же вы хотите что-то уточнить, обращайтесь ко мне![/expert_bq] Все в мире меняется, причем происходит это вне зависимости от нашего с вами желания. Эту непреложную истину особенно хорошо знают пользователи компьютера, ПО которых взяло в привычку кардинально обновляться с потрясающей частотой. К счастью, офисные пакеты этим не слишком страдают, хотя и среди них попадаются исключения.

Поиск решения в Экселе » Компьютерная помощь

Кроме того, в состав нынешней версии сего табличного редактора были введены новые типы формул, которые окажутся наиболее полезными бухгалтерам и экономистам. Это обстоятельство опять-таки показывает «реверанс» Microsoft в сторону именно корпоративных пользователей. Учитывая, что нижеприведенные ситуации характерны именно для них, то ничего удивительного в этом нет.