Билеты информатика РГСУ. Билеты инфа. 1. Форма представления текстовых и числовых данных в компьютере. 4 Форматы текстовых файлов. 4 Способы кодирования текстовой информации. 5
 Скачать 1.26 Mb.
|
Назначение метода Поиск решения.Поиск решения - это надстройка Microsoft Excel, с помощью которой можно найти оптимальное решение задачи с учетом заданных пользователем ограничений. Команда Поиск решения находится в группе Анализ на вкладке Данные .  Если команда Поиск решения в группе Анализ недоступна, то необходимо включить одноименную надстройку. Для этого: На вкладке Файл выберите команду Параметры , а затем — категорию Надстройки ; В поле Управление выберите значение Надстройки Excel и нажмите кнопку Перейти; В поле Доступные надстройки установите флажок рядом с пунктом Поиск решения и нажмите кнопку ОК.  Примечание . Окно Надстройки также доступно на вкладке Разработчик . Как включить эту вкладку читайте здесь . После нажатия кнопки Поиск решения в группе Анализ, откроется его диалоговое окно .  Особенности задач, решаемых с помощью метода Поиск решения.Надстройка Поиск решенияпомогает определить лучший способсделать что-то: "Что-то" может включать в себя выделение денег на инвестиции, загрузку склада, доставку товара или любую другую предметную деятельность, где требуется найти оптимальное решение. "Лучший способ" или оптимальное решение в этом случае означает: максимизацию прибыли, минимизацию затрат, достижение наилучшего качества и пр. Вот некоторые типичные примеры оптимизационных задач: Определить план производства , при котором доход от реализации произведенной продукции максимальный; Определить схему перевозок , при которой общие затраты на перевозку были бы минимальными; Найти распределение нескольких станков по разным видам работ , чтобы общие затраты на производство продукции были бы минимальными; Определить минимальный срок исполнения всех работ проекта (критический путь). Для формализации поставленной задачи требуется создать модель, которая бы отражала существенные характеристики предметной области (и не включала бы незначительные детали). Следует учесть, что модель оптимизируется Поиском решениятолько по одному показателю(этот оптимизируемый показатель называется целевой функцией). В MS EXCEL модель представляет собой совокупность связанных между собой формул, которые в качестве аргументов используют переменные. Как правило, эти переменные могут принимать только допустимые значения с учетом заданных пользователем ограничений. Поиск решенияподбирает такие значения этих переменных (с учетом заданных ограничений), чтобы целевая функция была максимальной (минимальной) или была равна заданному числовому значению. Примечание. В простейшем случае модель может быть описана с помощью одной формулы. Некоторые из таких моделей могут быть оптимизированы с помощью инструмента Подбор параметра . Перед первым знакомством с Поиском решенияимеет смысл сначала детально разобраться с родственным ему инструментомПодбор параметра . Основные отличия Подбора параметраот Поиска решения: Подбор параметраработает только с моделями с одной переменной; в нем невозможно задать ограничения для переменных; определяется не максимум или минимум целевой функции, а ее равенство некому значению; эффективно работает только в случае линейных моделей, в нелинейном случае находит локальный оптимум (ближайший к первоначальному значению переменной). Подготовка оптимизационной модели в MS EXCELПоиск решенияоптимизирует значение целевой функции. Под целевой функцией подразумевается формула, возвращающая единственное значение в ячейку. Результат формулы должен зависеть от переменных модели (не обязательно напрямую, можно через результат вычисления других формул). Ограничения модели могут быть наложены как на диапазон варьирования самих переменных, так и на результаты вычисления других формул модели, зависящих от этих переменных. Все ячейки, содержащие переменные и ограничения модели должны быть расположены только на одном листе книги. Ввод параметров в диалоговом окне Поиска решениявозможен только с этого листа. Целевая функция (ячейка) также должна быть расположена на этом листе. Но, промежуточные вычисления (формулы) могут быть размещены на других листах. Совет. Организуйте данные модели так, чтобы на одном листе MS EXCEL располагалась только одна модель. В противном случае, для выполнения расчетов придется постоянно сохранять и загружать настройки Поиска решения(см. ниже). Приведем алгоритм работы с Поиском решения, который советуют сами разработчики ( ]]> www.solver.com ]]> ): Определите ячейки с переменными модели (decision variables); Создайте формулу в ячейке, которая будет рассчитывать целевую функцию вашей модели (objective function); Создайте формулы в ячейках, которые будут вычислять значения, сравниваемые с ограничениями (левая сторона выражения); С помощью диалогового окна Поиск решениявведите ссылки на ячейки содержащие переменные, на целевую функцию, на формулы для ограничений и сами значения ограничений; Запустите Поиск решениядля нахождения оптимального решения. Проделаем все эти шаги на простом примере. |