Поиск решения является надстройкой, входящей в комплект поставки Excel. Ее основным назначением является решение линейных и нелинейных задач оптимизации. Для линейных задач используется симплекс-метод, для задач целочисленного программирования – метод ветвей, границ и для нелинейных задач – метод приведенного градиента [9].
Надстройка «Поиск решения» является частью блока задач, который иногда называют анализом «что–если».
При подключенной надстройке «Поиск решения», на вкладке «Данные» появляется группа «Анализ» и в ней кнопка «Поиск решения».
С помощью этой надстройки можно найти максимальное или минимальное значение для формулы, содержащейся в одной ячейке, называемой целевой. При поиске решения работа производится с группой ячеек, прямо или косвенно связанных с формулой в целевой ячейке. Для получения заданного результата по формуле в целевой ячейке надстройка «Поиск решения» изменяет значения в назначенных ячейках, называемых изменяемыми ячейками. Для уменьшения количества используемых значений применяются ограничения, которые могут ссылаться на другие ячейки, влияющие на формулу для целевой ячейки.
При поиске решения с помощью этой надстройки необходимо первоначально ввести в изменяемые ячейки некоторые значения исходных данных, а в целевую ячейку – формулу для вычислений результата. Затем нажатием кнопки «Поиск решения» открывается диалоговое окно, в котором производится настройка параметров задачи. После того как выполнены все необходимые настройки параметров, нажатием кнопки «Выполнить» в окне Поиск решения запускается процесс решения задачи [7].
По окончании расчетов открывается диалоговое окно «Результаты поиска решения», в котором сообщается, было ли найдено решение.
Если найдено оптимальное решение, то в диалоговом окне «Результаты поиска решения» выводятся два ключевых сообщения: Решение найдено и Все ограничения и условия оптимальности выполнены. Отсутствие хотя бы одного из этих сообщений свидетельствует о том, что программе не удалось найти оптимальное решение. Причины неудачи могут быть различны, необходимо проверить установленные ограничения, начальные значения изменяемых ячеек и постановку задачи в целом. Если решение не было найдено, сообщаются иные причины окончания вычислений [8].
В окне «Результаты поиска решения» можно принять найденный вариант или восстановить прежний, а также сохранить сценарий расчетов с определенным именем. В этом окне есть список Тип отчета. Если выделить один или несколько вариантов, то при закрытии окна создаются дополнительные листы рабочей книги (Отчет по результатам 1, Отчет по пределам 1, Отчет по устойчивости 1) с запрошенной дополнительной информацией.
Отчет «Устойчивость» дает основную информацию для анализа чувствительности линейных и нелинейных моделей. Этот анализ показывает, насколько чувствительно найденное оптимальное решение к небольшим изменениям параметров модели. Такой тип отчета будет недоступен, если в модели используются ограничения целочисленности.
Отчет «Пределы» представляет собой ограниченный вариант отчета «Устойчивость». Здесь показаны наименьшее и наибольшее значения, которые могут принимать каждая изменяемая переменная и целевая функция. Такой тип отчета будет недоступен, если в модели используются ограничения целочисленности.
Отчет «Результаты». В этом отчете приводятся исходные и найденные оптимальные значения изменяемых ячеек и целевой функции. Кроме этого, в отчете указано, какие ограничения являются связывающими (лимитирующими). Показаны сведения только о тех ограничениях, которые отображаются в списке «Ограничения» диалогового окна «Поиск решения».
На рис. 1.3 показана логистическая цепь торговой компании [6].
Информационные технологии в управлении конкурентоспособностью современного предприятия
- Леонид Федотов
- Информатика
Диплом777
Email: info@diplom777.ru
Phone: +7 (800) 707-84-52
Url: https://diplom777.ru/
Никольская 10
Москва, RU 109012
Содержание
Леонид Федотов
Окончил НИУ ВШЭ факультет компьютерных наук. Сам являюсь кандидатом наук. По специальности работаю 13 лет, за это время создал 8 научных статей и 2 диссертации. В компании подрабатываю в свободное от работы время уже более 5 лет. Нравится помогать школьникам и студентам в решении контрольных работ и написании курсовых проектов. Люблю свою профессию за то, что это направление с каждым годом становится все более востребованным и актуальным.