
- •§7 Решение задач линейного программирования 58
- •Предисловие
- •§ 1. Численное интегрирование
- •1. Постановка задачи.
- •2. Метод прямоугольников.
- •Задача 1.
- •Задача 2
- •Задача 3
- •3. Метод трапеций.
- •4. Метод Симпсона.
- •5. Практическая работа на эвм
- •§ 2. Решение систем линейных уравнений
- •1. О системах линейных уравнений.
- •2. Решение систем линейных уравнений с двумя неизвестными по формулам Крамера.
- •Пример 1.
- •3. Решение систем линейных уравнений с тремя неизвестными по методу Крамера.
- •4. Решение систем линейных уравнений способом Гаусса.
- •5. Практическая работа на эвм
- •2. Интерполяционный многочлен Лагранжа
- •Пример 2.
- •З Рис 3.1 адача 1.
- •Алгоритм:
- •Задача 2.
- •3. Вычисление приближенного значения функции с помощью электронных таблиц
- •Пример 3
- •Задача 3
- •§ 4. Простейшие задачи статистики
- •1. Вычисление средних.
- •2. Математическое ожидание, дисперсия, среднее квадратичное отклонение, точность оценки математического ожидания, показатель достоверности вычисления математического ожидания
- •3. Практическая работа на эвм
- •§ 5. Численные методы решения трансцендентных уравнений
- •1. Введение
- •Пример 1.
- •Теорема
- •2. Метод половинного деления
- •Алгоритм отделения корней
- •Алгоритм уточнения корней
- •3. Практическая работа на эвм.
- •4. Лабораторная работа
- •Ход работы
- •§6 Численные методы решения дифференциальных уравнений
- •1. О некоторых задачах приводящих к дифференциальным уравнениям Задача 1
- •Задача 2
- •Задача 3
- •2. Несколько определений
- •Пример 1
- •Пример 2
- •Задачи для самостоятельного решения.
- •3. Постановка задачи численного решения дифференциального уравнения
- •4. Метод Эйлера.
- •Пример 1
- •Пример 2
- •5. Метод Рунге-Кутта второго порядка (Метод Эйлера-Коши)
- •6. Метод Рунге-Кутта 4 порядка
- •7. Лабораторная работа. Численное решение обыкновенного дифференциального уравнения первого порядка
- •§7 Решение задач линейного программирования
- •1. Введение
- •2. Основные методы решения задач оптимизации
- •Общий случай задачи оптимизации
- •Задачи оптимизации, алгоритмы которых могут быть реализованы с помощью электронных таблиц
- •Основные этапы работ при решении задачи оптимизации
- •4. Задачи линейного программирования. Методы решения задач.
- •Пример.
- •Основные положения симплекс-метода
- •5. Решение задач линейного программирования с помощью ms Excel Пример 1
- •Решение:
- •Решение задачи
- •Пример 2
- •Решение:
- •6. Практическая работа 1
- •7. Транспортная задача Введение
- •Решение
- •Решение:
- •Составление математической модели
- •Решение задачи
- •8. Практическая работа 2
- •Приложения Приложение 1. Численное интегрирование. Варианты самостоятельных работ
- •Приложение 2. Численное интерполирование. Варианты самостоятельных работ
- •Приложение 3. Численное дифференцирование. Варианты лабораторных работ
- •Приложение 4. Задачи оптимизации. Варианты самостоятельных работ
- •Приложение 5. Транспортная задача. Варианты самостоятельных работ
- •Литература.
Задача 3
Вычислить по методу средних прямоугольников:
{Программа 1.3}
program integral; {Метод средних прямоугольников}
uses crt;
var i, n: integer; a, b, dx, x, s, xb : real;
function f(x : real):real;
begin f:=(1/x)*sin(3.14*x/2); end;
begin
clrscr; gotoxy(10,10); textbackground(1);
write('Введите нижний предел интегрирования ');
readln(a); gotoxy(10,12);
write('Введите верхний предел интегрирования ');
readln(b); gotoxy(10,14);
write('Введите количество отрезков '); readln(n);
dx:=(b-a)/n; xb:=a+dx/2;
for i:=0 to n-1 do
begin x:=xb+i*dx; s:=s+f(x)*dx; end;
gotoxy(10,18);
write('Интеграл равен ',s:15:10); readln;
end.
3. Метод трапеций.
Формула
трапеций:
(1.6)
Ф
ормула
(1.6) означает, что площадь криволинейной
трапеции заменяется площадью
многоугольника, составленного из n
трапеций (рис. 1.4); при этом кривая
заменяется вписанной в нее ломаной.
{Программа 1.4}
program integral; {метод трапеций}
uses crt;
var i,n:integer; a,b,h,x,s:real;
function f(x:real):real;
begin f:=(1/x)*sin(3.14*x/2); end;
begin
clrscr; gotoxy(10,10); textbackground(1);
write('Введите нижний предел интегрирования');
readln(a); gotoxy(10,12);
write('Введите верхний предел интегрирования ');
readln(b); gotoxy(10,14);
write('Введите количество отрезков '); readln(n);
h:=(b-a)/n; s:=0; x:=a;
for i:=1 to n-1 do
begin x:=x+h; s:=s+f(x); end;
s:=h*((f(a)+f(b))/2+s); gotoxy(10,18);
writeln('Интеграл равен ',s:16:10); readln;
end.
4. Метод Симпсона.
Геометрически иллюстрация формулы Симпсона состоит в том, что на каждом из сдвоенных частичных отрезков заменяем дугу данной кривой дугой графика квадратного трехчлена.
Разобьем
отрезок интегрирования [a; b] на 2n
равных частей длины
.
Обозначим точки разбиения x0=a;
x1=x0+h, ... , xi=x0+ih,
..., x2n=b. Значения функции f в точках
xi обозначим yi, т.е. yi=f(xi).
Тогда согласно методу Симпсона
(1.7)
{Программа 1.5}
program integral; {Метод Симпсона}
uses crt;
var i,n,c:integer; a,b,h,x,s:real;
function f(x:real):real;
begin f:=(1/x)*sin(3.14*x/2); end;
begin
clrscr; gotoxy(10,10); textbackground(1);
write('Введите нижний предел интегрирования ');
readln(a); gotoxy(10,12);
write('Введите верхний предел интегрирования ');
readln(b); gotoxy(10,14);
write('Введите количество отрезков '); readln(n);
h:=(b-a)/n; s:=0; x:=a; c:=1;
for i:=1 to n-1 do
begin x:=x+h; s:=s+(3+c)*f(x); c:=-c; end;
s:=h*(f(a)+f(b)+s)/3; gotoxy(10,18);
writeln('Интеграл равен ',s:14:10); readln;
end.
Каждая из формул (1.3) – (1.7), как правило, дает результат тем точнее, чем больше n. Из всех приведенных формул наиболее точной является формула Симпсона, наименее точны формулы прямоугольников.
5. Практическая работа на эвм
Вызвать с диска программу 1.1 (метод левых прямоугольников): файл int1.pas
Внести изменения в программу, заменив функцию на функцию согласно своему варианту (Приложение 1). Получить результаты для: n=10; 20; 100.
Вычислить интеграл по формуле правых прямоугольников (Программа 1.2). Получить результаты для n=10; n=20; n=100.
Вычислить интеграл по формуле средних прямоугольников (Программа 1.3). Получить результаты для: n=10; n=20; n=100.
Вызвать с диска программу 1.4 (метод трапеций): файл int4.pas
Внести изменения в программу, заменив функцию на функцию согласно своему варианту. Получить результаты для: n=10; 20; 100.
Вызвать с диска программу 1.5 (метод Симпсона): файл int5.pas.
Внести изменения в программу, заменив функцию на функцию согласно своему варианту. Получить результаты для: n=10; 20; 100.
Сделать вывод о численных методах вычисления определенного интеграла.