
- •§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. Транспортная задача. Варианты самостоятельных работ
- •Литература.
§6 Численные методы решения дифференциальных уравнений
1. О некоторых задачах приводящих к дифференциальным уравнениям Задача 1
Найти кривую, обладающую в каждой точке тем свойством, что отрезок касательной заключенный между осями координат делится в точке касания пополам.
Р
ешение:
Пусть эта кривая L имеет уравнение y=f(x)
Пусть точка M(x,y)=M(x,f(x))L
tgOAB = tg(-BAX) = - tgBAX
tgBAX = y'
Множество решений
этого уравнения определяется соотношением
,
где С0, СR
– это семейство равнобочных гипербол
для которых оси координат являются
асимптотами.
Таким образом, мы получили уравнение, связывающее аргумент, функцию этого аргумента, производную этой функции.
Задача 2
Установлено, что скорость распада радия прямо пропорциональна наличному количеству радия. Определить закон изменения массы радия в зависимости от времени.
Решение:
Пусть
m(t) масса
радия в момент времени t.
Тогда
– скорость распада радия.
m'(t)= – km(t) (*) знак "-" потому что масса уменьшается
k>0 – коэффициент пропорциональности
m(t)=Ce-kt – это решение уравнения (*)
Задача 3
К шарику массой m прикреплены две горизонтально расположенные пружины, другие концы которых закреплены. При смещении шарика из положения равновесия возникают колебательные движения. Найти закон колебательного движения.
Р
ешение:
F= – kx(t), k>0
F= ma = mx''(t)
mx''(t)= – k x(t)
mx''(t)+ kx(t)=0
Получили уравнение связывающее функцию x(t) и её вторую производную x''(t)
Решением этого уравнения является функция x(t)=C1 cos t + C2 sin t, C1, C2 R
2. Несколько определений
Приведенные примеры показывают, что решение задач на нахождение функции по заданным свойствам, сводится к решению уравнения, связывающего искомую функцию и величины задающие её свойства. Поскольку свойства функции выражаются через её производные, то решая указанную выше задачу мы приходим к уравнению связывающему искомую функцию и её производные. Такие уравнения называются дифференциальными. Решая полученное дифференциальное уравнение находят искомую функцию.
Определение. Дифференциальным уравнением называется уравнение, связывающее аргумент, функцию этого аргумента и производные этой функции до некоторого порядка включительно.
Определение. Наивысший порядок производной входящей в дифференциальное уравнение называется порядком уравнения.
Какого порядка уравнения в примерах 1, 2, 3?
Определение. Решением дифференциального уравнения называют любую функцию, при подстановке которой в это уравнение получается тождество. График решения дифференциального уравнения называется интегральной кривой этого уравнения.
Пример 1
Покажем, что функция
y=x является
решением дифференциального уравнения
для всех х0
y'=1
– справедливо для всех х0
Простейшим дифференциальным уравнением является уравнение y'=f(x). y=f(x)dx – решение этого уравнения. Если F(x) её первообразная, то y=F(x)+C. Таким образом это уравнение имеет бесконечное множество решений и их графики получаются параллельным переносом в направлении оси ординат. При этом через каждую точку M(x0, y0), такую что функция f непрерывна при х=х0, проходит только одна кривая. В примере 1 функция у=Сх является решением дифференциального уравнения.
Определение. Функцию y=(x,C), где С – произвольная постоянная, называют общим решением дифференциального уравнения y'=f(x,y) в области G, если а) для любого С она является решением этого уравнения, т.е. '(x, C)=f(x,(x, C)) б) для любой точки M(x0,y0) из области G, существует единственное значение С0 при котором линия y=(x,C0) проходит через точку M0, т.е. y0=(x0,C0)
Таким образом у=Сх
– общее решение уравнения
,
для всех х0
Определение. Решение дифференциального уравнения, получаемое из общего решения путем придания определенного значения произвольной постоянной, называют частным решением этого уравнения.
Обычно при отыскании частного решения дифференциального уравнения указывается значение искомой функции у0 в некоторой фиксированной точке х0.
Таким образом, равенство у(х0)=у0 определяет так называемые начальные условия. Зная общее решение дифференциального уравнения и имея начальное условие, подставляют их в общее решение и находят соответствующее значение параметра С, выделяющее искомое частное решение из общего решения.