Общие вопросы использования надстройки

Поиск решения (Solver)

3.3.1. Общие сведения об инструменте Поиск решения (Solver)

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

− оптимизация перевозок грузов;

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

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

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

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

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

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

3.3.2. Назначение надстройки Поиск решения (Solver)

Обычными задачами, решаемыми с помощью надстройки Поиск решения являются:

− Ассортимент продукции. Максимизация выпуска товаров при ограничениях на сырье (или другие ресурсы) для производства изделий.

− Штатное расписание. Составление штатного расписания для достижения наилучших результатов при наименьших расходах.

− Планирование перевозок. Минимизация затрат на транспортировку.

− Составление смеси. Получение заданного качества смеси при наименьших расходах.

− Оптимальный раскрой материалов (ограничения - количество деталей различной формы и размеров).

− Оптимизация финансовых показателей (например, максимизация доходов за счет оптимизации средств на разные инвестиционные проекты).

Задачи, которые лучше всего решаются данным средством, имеют три свойства:

1)имеется единственная максимизируемая или минимизируемая цель (доход, ресурсы);

2)имеются ограничения, выражающиеся, как правило, в виде неравенств (например, объем используемого сырья не может превышать объем имеющегося сырья на складе, или время работы станка за сутки не должно быть больше 24 часов минус время на обслуживание);

3)имеется набор входных значений-переменных, прямо или косвенно влияющих на ограничения и на оптимизируемые величины.

Дата добавления: 2015-05-26