русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

ПОИСК РЕШЕНИЯ


Дата добавления: 2013-12-23; просмотров: 3451; Нарушение авторских прав


Выберете команду Сервис/Подбор параметра. Появится диалоговое окно Подбор параметра.

Прогнозирование с помощью команды подбора параметра

Excel располагает средствами для решения многих задач оптимизации. Подбор параметра – одно из таких средств, позволяющих проводить анализ данных. С помощью команды Подбор параметраосуществляется так называемое прогнозирование. При этом значения ячеек параметров изменяются так, чтобы величина в целевой ячейке стала равной определенному заданному значению. Например, можно выяснить, сколько нужно продать компакт-дисков по цене $14 объема продаж $1000000.

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

Чтобы использовать Подбор параметра:

2.Введите ссылку на целевую ячейку в поле ввода Установите в ячейке.

3.Введите требуемое значение в поле ввода значение

4.Введите ссылку на изменяемую ячейку в поле ввода Изменяя значение ячейки.

5.Нажмите кнопку ОКили клавишу Enter. Появится диалоговое окно Результат подбора параметра, информирующее о состоянии процесса.

6.Нажмите кнопку ОКили клавишу Enter. Excel поместит результаты в соответствующие ячейки рабочего листа.

 

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



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

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

Исходная информация:

ai – количество единиц груза в i-м пункте отправления (i=1¸m);

bj – потребность в j-м пункте назначения (j=1¸n) в единицах груза;

cij – стоимость перевозки единицы груза из i-го пункта в j-й.

Обозначим через xij планируемое количество единиц груза для перевозки из i-го пункта в j-й.

В принятых обозначениях:

- общая (суммарная) стоимость перевозок.

- количество груза, вывозимого из i-го пункта;

- количество груза, доставляемого в j-й пункт.

Рассмотрим открытую транспортную модель. Нужно найти минимум стоимости перевозок, т.е.

При этом должны выполняться условия

Помимо этого необходимым дополнительным условием является целочисленность.

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

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


 


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

В данном примере мы хотим, чтобы Поиск решения установил целевую ячейку в наименьшее возможное значение, поэтому установите переключатель Равнойв положение Минимальному значению. В других задачах нужно получить в целевой ячейке наибольшее возможное значение. Так, если целевая ячейка содержит значение прибыли, установите переключатель Равнойв положение Максимальному значению. А если вы хотите, чтобы поиск решения нашел решение, которое делает целевую ячейку равной некоторому конкретному значению, то установите переключатель Равной в положение Значениюи введите число (или ссылку на ячейку) в соседнее поле (обратите внимание, что установив переключатель Равной в положение Значению и задав только одну изменяемую ячейку без указания ограничений, можно использовать Поиск решения как команду Подбор параметра).

На следующем шаге вы должны задать ячейки с переменными (изменяемые ячейки). В рассматриваемом примере это будут ячейки, расположенные в диапазоне C4:G8. Их значения могут быть изменены, и их значения задают количество единиц груза для перевозки из i-го пункта в j-й. Как всегда можно предоставить эту информацию, указав координаты ячеек или их имена, либо выделив ячейки на рабочем листе. Если переменные находятся не в смежных ячейках, нужно разделять изменяемые ячейки (или диапазоны) точкой с запятой. Вместо этого можно нажать кнопку Предположить, и Поиск решениясам предложит изменяемые ячейки, исходя из заданной целевой ячейки. Если значение целевой ячейки не зависит от изменяемых ячеек, поиск решения ничего не может предложить. Если задана целевая ячейка, нужно задать изменяемые ячейки, которые являются влияющими ячейками для целевой ячейки, то есть нужно задать ячейки, от которых прямо или косвенно зависит формула в целевой ячейке.

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

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

В нашем примере поиск решения находит оптимальное решение для заданной целевой ячейки при выполнении всех ограничений и выводит окно диалога Результаты поиска решения. Значения, отображаемые в рабочем листе, представляют собой оптимальное решение для нашей задачи. Вы можете либо оставить эти значения на листе, если установите переключатель Сохранить найденное решение и нажмете кнопку ОК, либо восстановить значения, которые содержались на листе перед активизацией поиска решения, если нажмете кнопку Отмена или установите переключатель Восстановить исходные значения и нажмете кнопку ОК.

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

1. Выберете в меню Сервис команду Поиск решения.

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

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

4. Чтобы снова использовать сохраненные параметры, нажмите кнопку Параметры в окне диалога Поиск решения,затем нажмите кнопкуЗагрузить модель и задайте диапазон, в котором вы сохранили модель поиска решения.

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

Относительная погрешностьиспользуется для определения точности выполнения ограничений.



<== предыдущая лекция | следующая лекция ==>
Сводные диаграммы | Форматирование ячеек


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.004 сек.