Рейтинг@Mail.ru
Rambler's Top100




Не нашли нужную работу? Закажи реферат, курсовую, диплом на заказ

реферат на тему: Численные методы и их реализация в Excel

скачать реферат



по предмету: Моделирование на тему: Численные методы и их реализация в Excel

Выполнила: студентка 3-курса Камчыбекова Б. гр. КИС-5-97

Проверил: к.т.н. профессор. Бабак В. Ф.

Бишкек 2000

Глава 1. Подбор параметра… 3 1.1. Нелинейные алгебраические уравнения 3 1.2 Системы двух линейныхалгебраических уравнений 5 Задание1 5 Задание 2 5 Глава 2. Матричная алгебра 6 2.1 Определитель матрицы 6 2.2 Умножение матриц 7 Задание 3 7 Умножение на число 14 9 Задание 4 10 2.6 Система линейных алгебраических уравнений 14 Задание 5 14 Глава3. Поиск решения… 17 1.2Оптимизация 17 3.2Безусловный экстремум 17 Задание6 18 3.4 Математическое программирование 22 3.4.1. Линейное программирование 23 Задание 7 23 Задание 8 25 Задание 9 25 Задание 12 27

Глава 1. Подбор параметра… 1.1. Нелинейные алгебраические уравнения При моделировании экономических ситуаций часто приходится решать уравнение вида: f (x, p1, p2 ,…, pn)=0 (1) где f-заданная функция, х-неизвестная переменная. p1, p2,…, pn параметры модели. Решение таких уравнений может быть как самостоятельной, так и частью более сложных задач. Как правило, исследователя интересует поведение решения в зависимости от параметров pk , k=1,n Решениями или корнями уравнения (1) называют такие значения переменной х, которые при подстановке в уравнение обращают его в тождество. Только для линейных или простейших нелинейных уравнений удается найти решение в аналитической форме, т.е. записать формулу, выражающую искомую величину х в явном виде через параметры pk (например формула корней квадратного уравнения). В большинстве же случаев приходится решать уравнение (1) численными методами, в которых процедура решения задается в виде многократного применения некоторого алгоритма. Полученное решение всегда является приближенным, хотя может быть сколь угодно близко к точному. Рассмотрим последовательность действий для получения решения нелинейного уравнения в среде электронной таблицы. Пусть надо решить уравнение вида:

(2) Cформируем лист электронной таблицы, как показано на рис.1. Уравнение (2) запишем в клетку С5, начиная со знака равенства, а вместо переменной x укажем адрес клктки В5, которая содержит значение начального приближения решения.

вместо переменной x укажем адрес клетки В5. которая содержит значение начального приближения решения Метод, применяемый в EXCEL для решения таких уравнений -модифицированный конечными разностями метод Ньютона, который позволяет не сильно заботится о начальном приближении, как этого требуют другие численные методы решения уравнений (метод хорд, дихотомии и др.) Единственно, что следует учесть - это то, что будет' найдено решение ближайшее к выбранному начальному приближению. Для получения решения уравнения (2) надо выполнить следующую последовательность действий: 1. Выполнить команду Сервис/Подбор параметра... (получим лист электронной таблицы, как показано на Рис. 2); 2. Заполнить диалоговое окно Подбор параметра...: 2,1 Щелкнуть левой клавишей мыши в поле Установить в ячейке, после появления в нем курсора, переместить указатель мыши и щелкнуть на клетке с формулой, в нашем случае это клетка С5, абсолютный адрес которой $С$5 появится в поле рис.1

Этот адрес можно было бы набрать на клавиатуре, после появления курсора в поле. Установить в ячейке 2.2. В поле Значение ввс В нашем случае это значение равно О. 2.3 В поле, Изменяя значение ячейки ввести адрес клетки, где задано
Не нашли нужную работу? Закажи реферат, курсовую, диплом на заказ




начальное приближение решения, в нашем случае это клетка В 5 (абсолютный адрес которой $В$5 появится в поле после щелчка левой клавиши мыши на клетке В5).После выполнения пунктов 1-2 страница электронной таблицы будет выглядеть так, как показано на Рис.3. Правая часть решаемого уравнения не обязана быть всегда нулем равнение (2) преобразовать к виду 10*х*(х+10)/(х-9)=2. то в поле Значение следовало бы установить 2. После нажатия на кнопке ОК появится окно Результат подбора параметра, в котором дается о том нацдена ли решение, чему равна и какова точность полученного решения. Для нашего примера Результат подбора параметра показан на Рис.4 При значении аргумента 0,187204141 функция, стоящая в левой части уравнения (2) отличается от нуля на 0,000484158. Достигнутая точность решения равна 1.0Е-3 Если полученные значения следует "отразить на листе электронной таблицы, то надо щелкнуть на кнопке ОК . .если же нет то на кнопку Отмена. В первом случае найденные значения зафиксируются в клетках В5 и С5 и лист электронной таблицы будет выглядеть как на Рис.5, или как на Рис.6, если установить режим отображения результатов, предварительно сняв режим отображения формул, выполнив команду Сервис/Параметры/Вид/Формулы. Численные методы решения уравнений хороши тем, что мoжно получить приближенное решение с заданной точностью. EXCEL име (возможность управлять выбором точности. Для этого надо выполни' команду Сервис/Параметры/Вычисления и в соответствующих полз установить. значения относительной погрешности и количества итераш Рис.7 1.2 Системы двух линейныхалгебраических уравнений Вышеизложенный способ получения решения уравнения может быть легко распрастранен для случая решения ситемы двух уравнений с двумя неизвестными, если ситема имеет следующий вид. Y=Ф (х) Y=(х) В каждом уравнении системы функции у явна выражена через х Преобразуем систему (3) в одно уравнение вида (+) Ф (х) -'^(х) = 0 - (4) Полученное уравнение уже можно решить с помощью Подбора параметра... так как это было описано выше. В качестве примера рассмотрим нахождение равновесных цены и объема продаж для рынка некоторого товара. Пусть функция спроса на товар имеет вид Q = 40/(Р+3) а функция предложения: Q = 20Р-14 Найти равновесные цену и объем , построить графики спроса и предложения.

Имеющуюся систему уравнений Q=40/(p+3) Q=20Р-14

преобразуем в одно уравнение вида 40 / (р + 3) - 20 р +14=0 Подбором параметра... описанным выше, находим равновесную цену, она равна 1,17, подставив это значение в одно из уравнений системы, получим и значение равновесного объема - 9,57. Для построения графика, иллюстрирующего ситуацию равновесия спроса и предложения на рынке, воспользуемся знанием равновесной цены и возьмем значения цен в некоторой окрестности от нее. например от 0 до 4 с шагом 0,1. Используя все возможности мастера диаграмм, получим следующую иллюстрацию решения задачи о равновесии на рынке. Рис.8. Задание1 Найти ближайшее к начальному приближению решение следующих уравнений. Исследовать влияние начального приближения на найденное решение

10x-x+56=12

Задание 2 Подбором параметра... найти точку равновесия рынка некоторого товара, для чего решить систему уравнений, описывающих спрос и предложение этого товара. Построить и оформить график равновесия. Функция спроса Q=50e-3 Функция предложения Q=3p-4e 0 скачать реферат
1 2 3 4

Не нашли нужную работу? Закажи реферат, курсовую, диплом на заказ

Внимание! Студенческий отдых и мегатусовка после сессии!


Обратная связь.

IsraLux отзывы Израиль отзывы