Численные методы
Скачать 1.8 Mb.
|
Запуск Поиска решения После выбора команд Сервис → Поиск решения появится диалоговое окно Поиск решения. В диалоговом окне Поиск решения есть три основных параметра: Установить целевую ячейку Изменяя ячейки Ограничения Сначала нужно заполнить поле «Установить целевую ячейку». Во всех задачах для средства Поиск решения оптимизируется результат в одной из ячеек рабочего листа. Целевая ячейка связана с другими ячейками этого рабочего листа с помощью формул. Средство Поиск решения использует формулы, которые дают результат в целевой ячейке, для проверки возможных решений. Можно выбрать поиск наименьшего или наибольшего значения для целевой ячейки или же установить конкретное значение. Второй важный параметр средства Поиск решения – это параметр Изменяя ячейки. Изменяемые ячейки – это те ячейки, значения в которых будут изменяться для того, чтобы оптимизировать результат в целевой ячейке. Для поиска решения можно указать до 200 изменяемых ячеек. К изменяемым ячейкам предъявляется два основных требования: они не должны содержать формул, и изменение их значений должно отражаться на изменении результата в целевой ячейке. Другими словами, целевая ячейка зависима от изменяемых ячеек. Третий параметр, который нужно вводить для Поиска решений – это Ограничения. Назначение целевой функции (установить целевую ячейку). Курсор в поле «Установить целевую ячейку». Ввести адрес $F$4. Ввести направление целевой функции: Максимальному значению. Ввести адреса искомых переменных: Курсор в поле «Изменяя ячейки». Ввести адреса B$3:E$3. Ввод ограничений. Курсор в поле «Добавить» . Появится диалоговое окно Добавление ограничения (рис. 4). Рис. 4. Ввод правых и левых частей ограничений. В поле «Ссылка на ячейку» ввести адрес $F$7. Ввести знак ограничения . Курсор в правое окно. Ввести адрес $H$7. Добавить. На экране опять диалоговое окно Добавление ограничения. Ввести остальные ограничения. После ввода последнего ограничения ввести Ок. На экране появится диалоговое окно Поиск решения с введёнными условиями (рис.5). Рис. 5. Введены все условия для решения задачи. Ввод параметров для решения ЗЛП (рис. 6). Рис. 6. Ввод параметров. Открыть окно Параметры поиска решения. Установить флажок Линейная модель, что обеспечивает применение симплекс-метода. Установить флажок Неотрицательные значения. ОК. (На экране диалоговое окно Поиска решения). Выполнить. (На экране диалоговое окно Результаты поиска решения – рис.7). Рис. 7. Решение найдено. Полученное решение означает, что максимальный доход 150 тыс. руб. фабрика может получить при выпуске 30 ковров второго вида и 10 ковров третьего вида. При этом ресурсы труд и оборудование будут использованы полностью, а из 480 кг пряжи (ресурс сырьё) будет использовано 280 кг. Создание отчёта по результатам поиска решения Excel позволяет представить результаты поиска решения в форме отчёта. Существует три типа таких отчётов: Результаты (Answer). В отчёт включаются исходные и конечные значения целевой и влияющих ячеек, дополнительные сведения об ограничениях. Устойчивость (Sensitivity). Отчёт, содержащий сведения о чувствительности решения к малым изменениям в изменяемых ячейках или в формулах ограничений. Пределы (Limits). Помимо исходных и конечных значений изменяемых и целевой ячеек в отчёт включаются верхние и нижние границы значений, которые могут принимать влияющие ячейки при соблюдении ограничений. В отчёте по результатам содержатся оптимальные значения переменных X1, X2, X3, X4, которые соответственно равны 0, 30, 10, 0, значение целевой функции – 150, а также левые части ограничений. Варианты: 1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
|