Вопрос 3. Оптимизация модели процедурой Поиск решения.

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

Диспетчер сценариев способен запомнить несколько ре­шений, найденных данным средством и сгенерировать на этой основе отчет.

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

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

- каковы переменные модели (для определения каких величин строится модель)?

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

- каким ограничениям должны удовлетворять неизвестные?

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

Например:

- в модели с несколькими периодами времени величина материального ресурса на начало следующего периода должна равняться величине этого ресурса на конец предыдущего периода;

- в модели поставок величина запаса на начало периода плюс количество полученного должна равняться величине запаса на конец периода плюс количество отправленного;

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

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

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

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

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

Решая задачи с нелинейными зависимостями, следует:

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

- в окне Параметры поиска решения снять (если установлен) флажок Линейная модель.

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

Приведем описание диалоговых окон надстройки Поиск решения.

Опции настройки диалогового окна Поиск решения.

При нажатии кнопки Параметры в окне Поиск решения открывается окно Параметры поиска решения.

Опции настройки диалогового окна Параметры поиска

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

Отчеты бывают трех типов: Результаты, Устойчивость, Пределы.

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

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

- Отчет типа Устойчивость показывает результаты малых изменений параметров поиска решения.

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

 Тема 6. Компьютерные технологии обработки информации на основе использования баз данных  

Вопрос 1 Понятие базы данных (БД). Типы баз данных, их преимущества и недостатки. Понятие системы управления базами данных (СУБД).

Вопрос 2. Технология работы со списками в Ехсе1

Вопрос 3. Технология работы объектами СУБД MS Access.

Вопрос 4. Проблемно-ориентированные автоматизированные информа-ционные технологии в товароведении.

Вопрос 5. Работа с программой информационной поддержки Consultant Plus