русс | укр

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

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

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

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


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

Этап 3. Решение оптимизационной задач с помощь программы надстройки ПОИСК РЕШЕНИЯ


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


 

Программа ПОИСК РЕШЕНИЯ используется для решения задач линейного и нелинейного программирования.

Прежде всего следует заметить, что программа ПОИСК РЕШЕНИЯ оперирует с тремя основными компонентами построенной в ЭТ оптимизируемой модели:

¨ ячейкой, содержащей целевую функцию задачи (ячейка G5);

¨ изменяемыми ячейками, содержащими независимые переменные (С4:F4);

¨ ячейками, содержащими левые части ограничений на имеющиеся ресурсы, простые ограничения на независимые переменные и знаки ограничений (в Табл. 7.12 это - ячейки G10:I23).

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

 

 

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

 

В поле Установить целевую ячейку нужно указать адрес ячейки, в которой содержится формула для расчета целевой функции. Важно, чтобы эта формула была связана с изменяемыми ячейками, выражающими искомые переменные задачи (объемы производства различных типов продукции). Область, содержащая изменяемые ячейки, указывается в поле Изменяя ячейки. Содержимое этих ячеек программа будет изменять для получения оптимального результата. Значение целевой функции, выражающей критерий оптимизации, может быть задано определенным числом или требованием ее максимизации (минимизации).

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

 

Рис. 7. 2. Диалоговое окно "Добавить ограничение"



 

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

В нашем примере необходимо задать таким образом 11 ограничений.

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

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

Дополнительные параметры, определяющие способ выполнения вычислений, можно задать в диалоговом окне Параметры поиска решения (см. Рис. 7.3). Это окно открывается нажатием на кнопку Параметрыв диалоговом окне Поиск решения. Выбираемый способ выполнения вычислений зависит от вида решаемой задачи. Поскольку решаемая нами задача относится к линейным моделям, укажем это, нажав соответствующую кнопку окна.

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

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

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

 

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

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

 

 

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

 

Если установлена опция Восстановить исходные значенияи не задано составление отчета, то найденные значения будут удалены.

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

При задании режима составления отчета следует выбрать тип отчета в соответствующем поле.

 

 

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

Итак, мы получили результат: программа определила значения объемов производства для каждого вида продукции и соответствующее значение целевой функции, выражающее получаемую при этом прибыль (см. Табл. 7.13).

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



<== предыдущая лекция | следующая лекция ==>
Рассмотрим последовательность решения оптимизационной задачи на примере задачи получении оптимальной смеси, рассмотренной в предыдущей лекции. | Отчет по устойчивости


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


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

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

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


 


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

 
 

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

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