Решение уравнений с одним неизвестным

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

 

f(x) = 0 (3)

 

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

 

х^|j+1| = φ (x^|j|) (j= 0, 1, 2,...)

 

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

В МS Ехсеl для решения уравнений вида (3) используется удобный и простой для понимания инструмент Подбор параметра. Он реализует алгоритм численного решения уравнения, зависящего от одной переменной.

Процесс решения с помощью процедуры Подбор параметра распадается на два этапа:

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

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

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

Пример 1. Найти решение уравнения lnx = 0.

Решение

Первый этап

1. Открываем новый рабочий лист.

2. Заносим в ячейку А1 ориентировочное значение корня, например, 3.

3. Заносим в ячейку В1 левую часть уравнения, используя в качестве независимой переменной ссылку на ячейку А1. Для этого нажимаем на кнопку Вставка функции; выбираем Математические, LN. После чего щелкаем на кнопке ОК; в появившемся диалоговом окне в рабочее поле Число щелчком мыши на ячейке А1 вводим ее адрес. После чего нажимаем на кнопку ОК.

В ячейке В1 появляется число 1, 098612.

Второй этап

1. Вызываем процедуру Подбор параметра.

2. В поле Установить в ячейке указываем В1, в поле Значение задаем 0 (правая часть уравнения), в поле Изменяя значение ячейки указываем А1 (рис. 3.1).

Рис. 1Пример заполнения диалогового окна Подбор параметра

 

3. Щелкаем на кнопке ОК и получаем результат подбора, отображаемый в диалоговом окне Результат подбора параметра. Щелкаем на кнопке ОК, чтобы сохранить полученные значения ячеек, участвовавших в операции. В ячейке А1 получаем приближенное значение х=0, 999872 (рис. 2). При этом погрешность решения (значение правой части уравнения) – вместо 0 в ячейке В1 получаем - 0, 00013.

Рис.2 Результаты вычислений из примера 1

 

Таким образом, при значении х = 0, 999872 правая часть уравнения lnx = 0 приближается к нулю (-0, 00013). Принимая во внимание, что полученный корень это приближенное решение, его можно округлить до 1, то есть х= 1, что и является известным аналитическим решением этого уравнения.

Упражнения:

1. Найти решение уравнения lnx = 1.

2. Найти решение уравнения lnx = 2.

3. Найти решение уравнения lnx = 3.

Пример 2. Найти решение уравнения х² - 3х +2 = 0.

Решение. Уравнение имеет 2 корня. Решение начинаем с нахождения первого корня.

1. Открыть новый рабочий лист. Заносим в ячейку А1 ориентировочное значение первого корня, например, 3.

2. Заносим в ячейку В1 левую часть уравнения, используя в качестве независимой переменной ссылку на ячейку А1. Соответствующая формула будет иметь вид =А1^{^}2 - 3*А1 +2.

3. Вызываем процедуру Подбор параметра

4. В поле Установить в ячейке указываем В1, в поле Значение задаем 0 (правая часть уравнения), в поле Изменяя значение ячейки указываем А1.

5. Щелкаем на кнопке 0К и получаем результат подбора, отображаемый в

диалоговом окне Результат подбора параметра. Щелкаем на кнопке OК, чтобы сохранить полученные значения ячеек, участвовавших в операции. Таким образом, в ячейке А1 получаем приближенное значение х₁ = 2, 000019. При этом точность решения (значение правой части уравнения) — вместо 0 в ячейке В1 получаем 1, 94Е-05 (0, 0000194).

6. Повторяем расчет для второго корня х₂, задавая в ячейке А1 другое

начальное значение, например -3. Получаем значение второго корня уравнения х₂ = 0, 9996.

Упражнения:

1. Решить уравнение 2х² - Зх +1 = 0

2. Решить уравнение х³ - Зх² + х = 0

3. Решить уравнение х² +2-3х = 0

4. Решить уравнение х² -6х+9 = 0

5. Решить уравнение 2х² -3х+5 = 0

6. Решить уравнение 2х² -5х = 0

 

Лабораторная работа № 2

⇐ Предыдущая123456Следующая ⇒

Поделиться: