Задание № 2_1

Предположительным значением коэффициента роста было число 1,40. Как видно из графика, это число слишком мало, поскольку в результате объем продаж в 2010 г. составит только 7231366. Хотя для получения точного значения коэффициента роста

можно использовать команду Сервис | Подбор параметра, есть и другой способ.

Дважды щелкните левой кнопкой мыши на диаграмме, в результате ее можно будет

редактировать. После этого выберите столбики диаграммы. Щелкните на последнем столбике, чтобы его выделить. Поместите указатель курсора на вершину столбика, при

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

Описанные действия приводят к появлению диалогового окна Подбор параметра. Вам

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

текстовое поле адрес ячейки B1. Программа вычислит значение коэффициента, необходимое для получения результата указанного на диаграмме. Если Вам нужно

сохранить это число, щелкните на кнопке OK. Excel заменит текущее значение

коэффициента новым, а диаграмма изменится автоматически.

Ограниченность средства Подбор параметра

Основным ограничением средства Подбор параметра является то, что оно может

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

Поиск решения.

Процедура поиска решения

Поиск решения позволяет расширить процедуру подбора параметра следующим

образом:

Указывать несколько изменяемых ячеек.

Указывать ограничения на значения изменяемых ячеек.

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

Получить несколько решений задачи.

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

следующим критериям:

Значение в целевой ячейке зависит от других значений в ячейках и результатов

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

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

Решение (значение изменяемых ячеек) должно находиться в определенных пределах или удовлетворять определенным ограничениям.

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

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

продукции. В столбце В отображено количество товара по каждому изделию, в столбце С - доход от продажи одной единицы изделия. В столбце D содержатся формулы, по которым

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

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

У компании есть несколько ограничений, которые она должна учитывать:

Общий объем производства - всего 300 единиц изделий в день.

Компании нужно произвести 50 единиц изделия А для выполнения существующего заказа.

Компании нужно произвести 40 единиц изделия В для выполнения планового заказа.

Поскольку сбыт изделий С относительно небольшой, то должно быть изготовлено не больше 40 единиц этого изделия.

Процедура поиска решения выполняется следующим образом.

1.Введите в рабочий лист исходные данные и формулы (рис. 1).

2.Вызовите диалоговое окно Поиск решения.

3.Укажите целевую ячейку.

4.Укажите изменяемые ячейки.

5.Задайте ограничения.

6.При необходимости измените опции процедуры поиска решения.

7.Позвольте процедуре поиска решения выполнить поставленную задачу.

Чтобы запуcтить процедуру поиска решения, выберите команду Сервис | Поиск решения.

Примечание. Если в пункте меню Сервис отсутствует опция Поиск решения, нужно

выполнить команду Сервис | Надстройки и в открывшемся диалоговом окне Надстройки установить галочку рядом с опцией Поиск решения.

В результате выполнения указанных действий появится диалоговое окно Поиск решения

(рис. 2).

Рис. 2. Диалоговое окно Поиск решения

Вэтом примере в целевой ячейке D6 вычисляется общая прибыль по трем видам изделий.

Вполе Установить целевую ячейку укажите адрес ячейки D6 или щелкните в рабочем листе на этой ячейке. Поскольку наша цель - максимизировать значение в этой ячейке, установите переключатель Равной максимальному значению. Затем определите изменяемые ячейки, которые в данном случае находятся в диапазоне В3:В5.

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

Добавить. Появится диалоговое окно Добавление ограничения (рис. 3).

Рис. 3. Диалоговое окно Добавление ограничения

В этом диалоговом окне нужно ввести ссылку на ячейку, оператор и значение. Первое ограничение - общий объем продукции должен быть равен 300 единицам изделий. Введите адрес ячейки B6, выберите оператор равно (=) из раскрывающегося списка операторов и

введите в качестве значения число 300. Для добавления очередного ограничения щелкните на кнопке Добавить. В таблице 1 приведены все ограничения для этой задачи.

Таблица 1.Список ограничений

После ввода последнего ограничения щелкните но кнопке OK. Вы вернетесь к диалоговому окну Поиск решения, которое в нашем примере должно содержать четыре ограничения.

Теперь для выполнения процедуры поиска решения введены все исходные данные. Чтобы начать процесс решения задачи, щелкните на кнопке Выполнить. В строке состояния будет отображаться ход решения задачи. Через некоторое время на экране

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

Рис.4. Диалоговое окно Результат поиска решения

После решения задачи Вы можете выбрать одну из следующих возможностей:

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

Восстановить исходные значения в изменяемых значениях.

Создать несколько отчетов о процедуре поиска решения (для выбора нескольких отчетов из списка нажмите клавишу Shift и щелкните на нужном типе отчета).

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

Если Вы указали, что нужно создать отчет, он будет помещен на новом рабочем листе, которому будет присвоено соответствующее имя. На рис. 5 показан отчет по результатам

поиска решения. В разделе отчета Ограничения будет указано состояние всех ограничений. Тип связанный означает, что данное ограничение удовлетворено, но при

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

Рис. 5. Отчет по результатам поиска решения

Рассмотрим диалоговое окно Параметры поиска решения, которое вызывается щелчком на кнопке Параметры в диалоговом окне Поиск решения (рис. 6). С помощью данного

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

Рис. 6. Диалоговое окно Параметры поиска решения

Данное окно содержит следующие параметры процедуры поиска решения:

 Максимальное время - ограничение времени решения задачи.

 Предельное число итераций - максимальное число промежуточных решений, допускаемых при поиске.

 Относительная погрешность - точность выполнения ограничений и соответствия вычисленного значения в целевой ячейке с заданным.

 Допустимое отклонение - максимальное отклонение в процентах для

целочисленных решений.

 Сходимость - применяется к нелинейным задачам. Когда относительное изменение

значения в целевой ячейке за последние пять итераций становится меньше числа,

указанного в поле Сходимость, поиск прекращается.

 Линейная модель - служит для ускорения поиска решения, применяя к задаче оптимизации линейную модель.

 Неотрицательные значения - устанавливает нулевую нижнюю границу для тех влияющих ячеек, для которых не заданы ограничения.

 Автоматическое масштабирование - автоматическая нормализация входных и выходных значений, значительно различающихся по величине.

 Показывать результаты итераций - если установить эту опцию, то после

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

 Разделы Оценки, Разности, Метод поиска - используются для контроля некоторых технических аспектов решения задачи. В большинстве случаев нет необходимости их изменять.

 Загрузить модель - отображает диалоговое окно Загрузить модель, в котором

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

 Сохранить модель - отображает диалоговое окно Сохранить модель, в котором нужно определить ссылку на диапазон ячеек рабочего листа, где будут сохранены

параметры модели.

Примеры поиска решений

Рассмотрим следующие примеры поиска решений:

1.Минимизация расходов на перевозку

2.Планирование штатного расписания

3.Распределение ресурсов

4.Оптимизация портфеля ценных бумаг

Минимизация расходов на перевозку

В этом примере производится поиск альтернативных способов перевозки грузов при сохранении минимальных общих расходов на перевозку (рис. 1).

Рис.1. Пример минимизации расходов на перевозку товаров со складов в розничные

магазины

Компания имеет склады в Лос-Анджелесе (L.A.), Сент-Луисе (St. Louis) и Бостоне

(Boston). Заказы на перевозку грузов поступают из сети розничных магазинов,

распределенных по всей территории США (Denver, Houston, Atlanta, Miami, Seattle, Detroit) и получающих товары с одного из складов.

Цель задачи — удовлетворить потребность в товарах, находящихся на складах, всех шести розничных магазинов и сохранить при этом общие расходы на перевозку на

минимальном уровне.

Рабочий лист состоит из следующих частей:

 Таблица стоимости перевозок. Эта таблица, расположенная вверху листа, содержит информацию о стоимости перевозки единицы товара с каждого склада в

каждый розничный магазин. Например, стоимость перевозки единицы товара из

Лос-Анджелеса (L.A.) в Денвер (Denver) составляет $58.

 Потребность в товаре для каждого розничного магазина. Эта информация содержится в ячейках С12:С17. Например, для Денвера (Denver) нужно 150 единиц товара, для Хьюстона (Houston) — 225 и т.д. В ячейке С18 подсчитывается общая

потребность в товарах.

 Количество перевезенного товара. В оттененном диапазоне D12:F17 находятся

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

доставлен к каждому розничному магазину.

 Товарные запасы. В строке 20 содержится информация об общем количестве товаров, находящихся на каждом из складов. В строку 21 введены формулы, по которым вычитается количество перевезенных товаров (строка 18) из общего числа

товаров, находящихся на складе. Например, в ячейке D21 располагается формула:

= D20 - D18.

 Вычисляемая стоимость перевозок. Строка 24 содержит формулы, по которым вычисляется стоимость перевозок. В ячейке D24 содержится приведенная ниже формула, которая была скопирована в две ячейки справа: =

СУММПРОИЗВ(D3:D8;D12:D17).

Эта формула позволяет вычислить общую стоимость перевозок с каждого склада. В

ячейке G24 подводится общая стоимость перевозок для всех заказов.

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

перевозок будет минимальна. Другими словами, нужно минимизировать значение, находящееся в ячейке G24, изменяя значения диапазона ячеек D12:D17 с учетом

следующих ограничений:

 Количество необходимого товара для каждого розничного магазина должно равняться количеству перевезенного (другими словами, все заказы должны быть выполнены). Эти ограничения представляются следующими условиями:

 Значения в изменяемых ячейках не могут быть отрицательными. Иначе говоря, перевозка такого количества товара, значение которого отрицательно,

бессмысленна. Эти ограничения представлены следующими условиями:

 Количество запасов в каждом магазине не должно быть отрицательным (нельзя

перевезти то, чего нет в наличии). Это представлено следующими

ограничивающими условиями:

D21 >= 0 E21 >= 0 F21 >= 0

После ввода всех ограничений в окне Поиск решения (рис. 2), следует нажать кнопку

Выполнить.