Пример. Минимизирование линейной функции

Дана функция: z = 2x₁ + 3x₂ + 5x₃.

Требуется минимизировать эту функцию при следующих ограничениях:

x₁ + x₂ – x₃ ≥ -5,

-6x₁ + 7x₂ – 9x₃ ≤ 4,

x₁ + x₂ + 4x₃ = 10,

и на переменные наложены условия неотрицательности.

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

1. Создать на рабочем листе Excel табличную модель решаемой задачи, например, как на рис. 3.1:

Рис. 3.1 Табличная модель задачи линейной оптимизации

2. Открыть Поиск решения.

3. В открывшемся окне диалога Поиск решения указать данные, требуемые для процесса оптимизации (см. рис. 3.2):

- в поле “Установить целевую ячейку” ввести адрес ячейки, содержащей значение целевой функции. Для примера в это поле следует ввести E4, или щелкнуть указателем мыши по этой ячейке и адрес введется автоматически.

- в области “Равной” выбрать переключатель минимальному значению.

- в поле “Изменяя ячейки” указать ячейки, в которых содержатся переменные модели (в данном случае это диапазон B3:D3.

4. Задать ограничения – щелкнуть по кнопке “Добавить”, откроется окно диалога Добавление ограничения. Ввести ограничения поочередно, нажимая кнопку “Добавить” для каждого ограничения. После ввода всех ограничений нажать ОК для возврата в диалоговое окно Поиск решения.

Рис.3.2 Окно Поиск решения для задачи оптимизации

5. Нажать кнопку “Параметры”, откроется окно диалога Параметры поиска решения, предназначенное для задания дополнительных условий для поиска решений. Для рассматриваемого примера установить флажок “Линейная модель”, остальные параметры оставить без изменений. Нажать ОК для возврата в диалоговое окно Поиск решения.

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

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

Рис. 3.3 Окно результатов поиска решения

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

Типы отчетов:

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

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

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

Содержание работы

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

Порядок выполнения

1. Изучить и решить пример, описанные в теоретической части работы.

2. Выполнить задания для самостоятельного решения:

2.1 Решить с помощью надстройки Поиск решения задачи “Распределения ресурсов” и “Рационального раскроя”, описанные в теоретической части.

2.2 Получить и проанализировать отчеты всех трех типов, описанные в теоретической части.

Отчётность по работе

После выполнения работы обучаемый представляет отчет. Отчёт должен содержать:

1. Название и цель работы.

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

3. Результаты решения контрольных заданий.

4. Выводы по результатам работы.

Контрольные вопросы

1. Объясните назначение и принцип работы средства MS Excel Поиск решения.

2. Какие элементы включает в себя задача оптимизации?

3. Что такое целевая функция?

4. В каком случае модель является оптимизационной?

5. Из каких соображений формулируются ограничения?