05. Тема 2. Методы решения алгебраических уравнений
1. Пусть функции спроса и предложения имеют вид
,
, где Р — цена продукции. Найти равновесную цену
.
Решение. Для поиска
нужно решить уравнение
или
. Воспользуемся методами решения алгебраических уравнений, рассмотренных в Л2.
Получим решение методом дихотомии и методом Ньютона.
Для применения метода дихотомии нужно указать отрезок, в котором находится корень уравнения. Поскольку
и
,
то на отрезке
по теореме 1 из Л2 функция
имеет хотя бы один корень. Погрешность вычислений
зададим равной 0,5. В табл. 1 приведены итерации метода дихотомии.
Таблица 1
|
Итерация № |
|
|
|
|
|
1 |
160 |
170 |
165 |
10 |
|
2 |
165 |
170 |
167,5 |
5 |
|
3 |
165 |
167,5 |
166,25 |
2,5 |
|
4 |
165 |
166,25 |
165,625 |
1,25 |
|
5 |
165,625 |
166,25 |
165,9735 |
0,625 |
|
6 |
165,625 |
165,9735 |
165,78125 |
0,3485 |
Поскольку
, вычисления можно закончить и положить
.
Для применения метода Ньютона нужно задать начальную точку.
Выберем
. Далее используя алгоритм метода Ньютона (см. [Л2.4])
,
Получим значения, которые приведены в табл. 2. Здесь
. Условием окончания итерационного процесса выберем
.
Таблица 2
|
Итерация № |
|
|
|
|
1 |
160 |
— |
— |
|
2 |
165,892 |
5,892 |
0,267 |
|
3 |
165,953 |
0,055 |
0,0027 |
Методом Ньютона найдена точка
. Этот метод сходится значительно быстрее метода дихотомии, но для его реализации потребовалось вычисление производной функции
. Кроме того, проверка достаточного условия сходимости метода:
является задачей достаточно сложной. Для нашей задачи это условие выполнено, по крайней мере, на отрезке
.
2. Пусть производственная функция имеет вид CES-функции
(см. [5, 6]). Определить, какое количество капитала K нужно вложить, чтобы при значении
валовой выпуск продукции
стал равен 45.
Решение. Чтобы найти значение капитала K, нужно решить уравнение
. Найдем его решения методом секущих (см. Л2). Зададим две начальные точки
и
и точность вычислений
. Результаты вычислений приведены в табл. 3.
Таблица 3
|
Итерация № |
|
|
|
|
1 |
1 |
— |
— |
|
2 |
3 |
2 |
9,405 |
|
3 |
5,674 |
2,674 |
12,904 |
|
4 |
7,268 |
1,594 |
4,472 |
|
5 |
8,415 |
1,147 |
2,279 |
|
6 |
9,081 |
0,666 |
0,473 |
|
7 |
8,996 |
0,089 |
0,126 |
|
8 |
9,000 |
0,004 |
0,006 |
Из таблицы видно: 1) сходимость метода секущих может быть немонотонной, особенно в начале итераций; 2) метод секущих сходится медленнее, чем метод Ньютона, но не требует вычисления производной функции.
Задачи для самостоятельного решения по теме 2
1. Пусть функции спроса и предложения имеют вид
,
, где Р — цена продукции. Найти равновесную цену
,
используя метод дихотомии и метод Ньютона.
2. Пусть производственная функция имеет вид
. Определить, какое количество капитала K нужно вложить, чтобы при значении
валовой выпуск продукции
стал равен 30. Для решения уравнения использовать метод секущих.
| < Предыдущая | Следующая > |
|---|