Дополнительная настройка программы

Постановка задачи

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

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

Этот этап не зависит от табличного процессора, в котором осуществляется решение задачи (Excel или Calc)

Создание модели вычислений

Этот этап заключается в правильной формализованной записи содержания задачи на листе табличного процессора.

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

2. Записать формулу левой части одного из уравнений системы или целевой функции в отдельной ячейке. Эта ячейка называется целевой. При записи формулы использовать адреса выбранных ячеек с переменными.

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

Каждой ячейке, используемой в модели вычислений, желательно присвоить имя, или дать пояснения в соседних ячейках.

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

Поиск решения

Обратиться к программе Поиск решения… в меню Сервис. В открывшемся окне Поиск решения произвести основные установки.

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

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

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

Для каждой изменяемой ячейки можно указать два ограничения.

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

4. В поле Ограничения отобразить все граничные условий поставленной задачи. Для каждой переменной или для каждого выражения с этими переменными можно задать диапазон (верхнюю и/или нижнюю границы) допустимых значений.

Указать адреса ячеек с записанными в них формулами для ограничений. Для этого использовать кнопки Добавить, Изменить, Удалить для выбранных ограничений.

Для целевой ячейки также можно установить ограничения.

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

Для присвоения имени ячейке или диапазону ячеек нужно их выделить, поместить курсор в поле имени и заменить представленный адрес нужным именем. Затем нажать Enter. Присвоенное имя будет отображено в поле имени.

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

Анализ результатов

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

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

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

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

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

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

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

Например, программа не может найти ни одного решения уравнения x*sinx = -1, если установить начальные значения x = 0, или х = 1, или x = 2, или x = -1, или x = -2 и т.д. Вместе с тем существует бесконечное множество решений этого уравнения, из них наименьшими по модулю являются x= 3,4368 и x= -3,4368.

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

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

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

При выполнении программы Поиск решения она может выдавать следующие сообщения:

- Оптимальное решение не найдено.

- Значения влияющих ячеек и целевой ячейки или ячейки, на которую наложены ограничения, сильно различаются.

- Ожидаемое решение не получено.

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

- Поиск не может найти оптимальное решение.

- Поиск не может улучшить текущее решение. Все ограничения выполнены.

- Поиск остановлен (истекло заданное на поиск время).

- Поиск остановлен (достигнуто максимальное число итераций).

- Значения целевой ячейки не сходятся.

- Поиск не может найти подходящего решения.

- Поиск остановлен по требованию пользователя.

- Условия для линейной модели не выполняются.

- При поиске решения обнаружено ошибочное значение в целевой ячейке или в ячейке ограничения.

- Мало памяти для решения задачи.

- Другой экземпляр Microsoft Excel использует SOLVER.DLL

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

Итоги работы с программой

Диалоговое окно Результаты поиска решения позволяет выводить итоговые сообщения и найденное решение. Оно включает следующие опции.

Сохранить найденное решение.Служит для сохранения найденного решения во влияющих ячейках модели.

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

Отчеты. Служит для указания типа отчета, для которого создается отдельный лист рабочей книги.

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

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

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

Опция Сохранить сценарий служит для сохранения сценария решения задачи для его использования с помощью диспетчера сценариев Microsoft Excel.

Особенности программы Calc

Вызов программы поиска решения в составе табличного процессора Calc осуществляется командойСервис/Решатель…, которая открывает диалоговое окно Решатель.

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

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

ДОМАШНИЕ ЗАДАНИЯ

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

1. Решить нелинейное уравнение .

2. Решить нелинейное уравнение , если требуемый корень отделен на отрезке (-π/2;0).

3. Решить систему нелинейных уравнений

4. Решить задачу линейного программирования. Найти минимальное значение функции:

при ограничениях:

5. Решить задачу нелинейной оптимизации:

при условиях:

6. Решить задачу целочисленной оптимизации:

при ограничениях:

Оформить студенческий отчет по теме “Решение уравнений, систем уравнений и задач оптимизации средствами табличного процессора”. Он должен содержать по каждой задаче:

1. Формулировку задачи с индивидуальными исходными данными;

2. Характеристику задачи (целевой функции, уравнений, неравенств, неизвестных);

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

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

Отчет в распечатанном виде сдается преподавателю на проверку.

ВОПРОСЫ

1. Для каких целей используется программа Поиск решения в составе табличного процессора Excel?

2. Указать основные этапы поиска решений инженерных задач.

3. В чем состоит этап формализованной постановки задачи?

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

5. Что проверяется на этапе анализа решения?

6. Какая функция в оптимизационных задачах называется целевой или критериальной?

7. Какой вид могут иметь ограничения?

8. Чем характеризуется задача линейного программирования?

9. Почему для задач целочисленного программирования нельзя использовать решения аналогичных непрерывных задач оптимизации?

10. Какие переменные называются булевыми? Какие задачи называются задачами булевого программирования (оптимизации)?

11. Какая ячейка на рабочем листе называется целевой применительно к программе Поиск решения? Для чего она служит?

12. Какие математические методы поиска реализуются в программе?

13. Как в программе задать требуемую точность поиска решения?

14. Как в программе задать требование целочисленности решения?

15. Какие сообщения может выдавать программа после выполнения вычислений, и в каких случаях?

16. Какие действия необходимо предпринять, если найденное допустимое по условиям задачи решение является неприемлемым по его физическому смыслу?

17. Какие действия необходимо предпринять, если допустимое решение в результате поиска не найдено?

18. Какие отчеты могут быть созданы с помощью программы? Что в них содержится?

19. Какие особенности программы Поиск решенияограничивают ее применение?

20. Указать порядок работы с программой Поиск решения при решении уравнений и систем уравнений.

21. Указать порядок работы с программой Поиск решения при решении задач оптимизации.

22. В чем особенность программы поиска решения в табличном процессоре Calc из пакета Open Office?

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1. Информатика. Базовый курс./Под ред. С.В.Симоновича. - СПб:Питер, 2007. – 640 с.

2. Штайнер Г. Excel 2000. М.: Лаборатория базовых знаний, 2000. - 512 с.

ОГЛАВЛЕНИЕ

Задания к лабораторным работам ………….…... 3

Этапы поиска ……………………………………. 7

1. Постановка задачи ……………………..… 8

2. Создание модели вычислений …............... 8

3. Поиск решения ………………………….... 8

4. Дополнительная настройка программы … 9

5. Анализ результатов …………………….... 11

6. Итоги работы ……………………….……. 12

7. Особенности программы Calc ………… 13

Домашние задания ……………………….……… 13

Вопросы ………………………………….………. 14

Библиографический список …………….............. 15

Постановка задачи

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

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

Этот этап не зависит от табличного процессора, в котором осуществляется решение задачи (Excel или Calc)

Создание модели вычислений

Этот этап заключается в правильной формализованной записи содержания задачи на листе табличного процессора.

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

2. Записать формулу левой части одного из уравнений системы или целевой функции в отдельной ячейке. Эта ячейка называется целевой. При записи формулы использовать адреса выбранных ячеек с переменными.

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

Каждой ячейке, используемой в модели вычислений, желательно присвоить имя, или дать пояснения в соседних ячейках.

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

Поиск решения

Обратиться к программе Поиск решения… в меню Сервис. В открывшемся окне Поиск решения произвести основные установки.

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

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

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

Для каждой изменяемой ячейки можно указать два ограничения.

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

4. В поле Ограничения отобразить все граничные условий поставленной задачи. Для каждой переменной или для каждого выражения с этими переменными можно задать диапазон (верхнюю и/или нижнюю границы) допустимых значений.

Указать адреса ячеек с записанными в них формулами для ограничений. Для этого использовать кнопки Добавить, Изменить, Удалить для выбранных ограничений.

Для целевой ячейки также можно установить ограничения.

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

Для присвоения имени ячейке или диапазону ячеек нужно их выделить, поместить курсор в поле имени и заменить представленный адрес нужным именем. Затем нажать Enter. Присвоенное имя будет отображено в поле имени.

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

Дополнительная настройка программы

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

В свою очередь это окно включает следующие диалоговые окна и переключатели.

Окно Максимальное время служит для ограничения времени в секундах на поиск решения. Наибольшее допустимое время равно 32767 секунд (более 9 часов). По умолчанию устанавливается 100 секунд, что обычно бывает достаточно.

Окно Число итераций также ограничивает время вычисления за счет ограничения числа промежуточных вычислений (итераций).

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

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

Окно Сходимость также определяет условие прекращения поиска. Когда относительное изменение значения целевой функции за последние пять итераций становится меньше порога (числа, указанного в поле Сходимость), то поиск прекращается. Сходимость применяется только к нелинейным задачам, условием служит десятичная дробь от 0 до 1. Лучшая сходимость (с меньшим дробным числом) требует больше времени на поиск оптимального решения.

Метка Линейная модель предназначена для ускорения поиска, если решается задача линейной оптимизации.

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

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

Значения не отрицательны. Используется, когда для влияющих ячеек не была установлена нулевая нижняя граница в поле Ограничения диалогового окна Добавить ограничение.

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

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

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

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

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

Анализ результатов

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

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

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

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

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

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

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

Например, программа не может найти ни одного решения уравнения x*sinx = -1, если установить начальные значения x = 0, или х = 1, или x = 2, или x = -1, или x = -2 и т.д. Вместе с тем существует бесконечное множество решений этого уравнения, из них наименьшими по модулю являются x= 3,4368 и x= -3,4368.

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

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

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

При выполнении программы Поиск решения она может выдавать следующие сообщения:

- Оптимальное решение не найдено.

- Значения влияющих ячеек и целевой ячейки или ячейки, на которую наложены ограничения, сильно различаются.

- Ожидаемое решение не получено.

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

- Поиск не может найти оптимальное решение.

- Поиск не может улучшить текущее решение. Все ограничения выполнены.

- Поиск остановлен (истекло заданное на поиск время).

- Поиск остановлен (достигнуто максимальное число итераций).

- Значения целевой ячейки не сходятся.

- Поиск не может найти подходящего решения.

- Поиск остановлен по требованию пользователя.

- Условия для линейной модели не выполняются.

- При поиске решения обнаружено ошибочное значение в целевой ячейке или в ячейке ограничения.

- Мало памяти для решения задачи.

- Другой экземпляр Microsoft Excel использует SOLVER.DLL

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

Итоги работы с программой

Диалоговое окно Результаты поиска решения позволяет выводить итоговые сообщения и найденное решение. Оно включает следующие опции.

Сохранить найденное решение.Служит для сохранения найденного решения во влияющих ячейках модели.

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

Отчеты. Служит для указания типа отчета, для которого создается отдельный лист рабочей книги.

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

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

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

Опция Сохранить сценарий служит для сохранения сценария решения задачи для его использования с помощью диспетчера сценариев Microsoft Excel.

Особенности программы Calc

Вызов программы поиска решения в составе табличного процессора Calc осуществляется командойСервис/Решатель…, которая открывает диалоговое окно Решатель.

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

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

ДОМАШНИЕ ЗАДАНИЯ

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

1. Решить нелинейное уравнение .

2. Решить нелинейное уравнение , если требуемый корень отделен на отрезке (-π/2;0).

3. Решить систему нелинейных уравнений

4. Решить задачу линейного программирования. Найти минимальное значение функции:

при ограничениях:

5. Решить задачу нелинейной оптимизации:

при условиях:

6. Решить задачу целочисленной оптимизации:

при ограничениях:

Оформить студенческий отчет по теме “Решение уравнений, систем уравнений и задач оптимизации средствами табличного процессора”. Он должен содержать по каждой задаче:

1. Формулировку задачи с индивидуальными исходными данными;

2. Характеристику задачи (целевой функции, уравнений, неравенств, неизвестных);

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

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

Отчет в распечатанном виде сдается преподавателю на проверку.

ВОПРОСЫ

1. Для каких целей используется программа Поиск решения в составе табличного процессора Excel?

2. Указать основные этапы поиска решений инженерных задач.

3. В чем состоит этап формализованной постановки задачи?

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

5. Что проверяется на этапе анализа решения?

6. Какая функция в оптимизационных задачах называется целевой или критериальной?

7. Какой вид могут иметь ограничения?

8. Чем характеризуется задача линейного программирования?

9. Почему для задач целочисленного программирования нельзя использовать решения аналогичных непрерывных задач оптимизации?

10. Какие переменные называются булевыми? Какие задачи называются задачами булевого программирования (оптимизации)?

11. Какая ячейка на рабочем листе называется целевой применительно к программе Поиск решения? Для чего она служит?

12. Какие математические методы поиска реализуются в программе?

13. Как в программе задать требуемую точность поиска решения?

14. Как в программе задать требование целочисленности решения?

15. Какие сообщения может выдавать программа после выполнения вычислений, и в каких случаях?

16. Какие действия необходимо предпринять, если найденное допустимое по условиям задачи решение является неприемлемым по его физическому смыслу?

17. Какие действия необходимо предпринять, если допустимое решение в результате поиска не найдено?

18. Какие отчеты могут быть созданы с помощью программы? Что в них содержится?

19. Какие особенности программы Поиск решенияограничивают ее применение?

20. Указать порядок работы с программой Поиск решения при решении уравнений и систем уравнений.

21. Указать порядок работы с программой Поиск решения при реше