
- •Моделирование
- •2. Точность вычислительного эксперимента
- •1. Линейное программирование
- •1.2. Графический метод решения задач лп
- •1.3 Проверка задач лп на чувствительность
- •1.4 Симплекс - метод решения задач лп
- •1.4. Симплекс-метод решения задач лп
- •1.5. Модифицированный симплекс-метод
- •Исходная таблица имеет вид
- •1.6. Транспортная задача
- •1.7. Метод потенциалов для решения тз
- •1.7.1. Нахождение предварительного плана перевозок
- •Учитывая условия баланса наличия и потребления
- •1.7.2. Проверка опорного плана на оптимальность
- •1.7.3. Корректировка плана перевозок
- •1.8. Алгоритм метода потенциалов
- •Проверим необходимое условие в опорном плане:
- •0 3 0 Таблица 1.14
- •Преобразованная матрица показана в табл. 1.25
- •Преобразованная матрица стоимостей приведена в табл. 1.28.
- •1.9. Транспортная задача в сетевой форме
- •1.10. Двойственные задачи линейного программирования
- •Легко видеть, что
- •Запишем целевую функцию для прямой задачи
- •Прямая задача:
- •Из этой таблицы находим решение двойственной пары:
- •Окончательно прямая задача имеет следующее решение:
- •2. Обработка результатов эксперимента
- •Аппроксимация гиперболической функцией
- •Аппроксимация функциональной зависимостью вида
- •Аппроксимация функциональной зависимостью вида
- •Интерполяционный многочлен Ньютона
- •Экстраполяция
- •3. Некоторые простейшие задачи нелинейной оптимизации
- •3.1. Оптимизация числа ниток в графике движения поездов
- •3.2. Управление запасами
- •Понятие о выпуклом программировании
- •В нашем примере целевая функция имеет вид
- •Проверим:
- •Решение задачи выпуклого программирования
- •Сумма реальных расходов со штрафом составит
- •Филоненков Александр Иванович
- •Математические модели и меттоды Учебное пособие
Аппроксимация гиперболической функцией
Требуется с помощью МНК подобрать параметры уравнения
y =a0 + a1 /x ,
соответствующего наблюдаемой экспериментальной зависимости.
Имеем: (x) =a0 + a1 /x ,
2
=0
, где
=
;
2
= 0 , где
=
1.
Тогда
(2.5)
=
Из полученной системы (2.5) находим a0 и a1.
Аппроксимация функциональной зависимостью вида
y = a0 exp( a1 x) (2.6)
Прологарифмировав (2.6), получим ln y = ln a0 + a1 x
Введя обозначения ln y = Y и ln a0 = A0 , получим следующую зависимость: Y = a1 x + A0 ,
т.е. линейную функцию переменной x с параметрами a1 и A0 .
Имея результаты опыта в виде n пар
-
,
x1x2
…
xn
y1
y2
…
yn
перейдем к парам
-
,
x1x2
…
xn
y1
y2
…
yn
где Yi = ln yi , а затем для этой линейной зависимости определим приближенно параметры a1 и A0 по формуле (2.3).
Аппроксимация функциональной зависимостью вида
y
= a0
.
( 2.7 )
Прологарифмировав (2.7) и вводя обозначение имеем:
Y = a1 x + A0 ,
где Y = ln y ; A0 = ln a0 ; X = ln x .
Имея результаты опыта в виде n пар
-
,
x1x2
…
xn
y1
y2
…
yn
перейдем к парам
-
.
X1X2
…
Xn
y1
y2
…
yn
Здесь Y = ln y , X = ln x и по (2.3) находим a1 и A0 .
В заключение рассмотрим в качестве эмпирической функции многочлен
(x) = a0 + a1 x + … + am xm .
Тогда формула для определения суммы квадратов отклонения будет иметь вид
F
=
2
min.
Для составления системы уравнений найдем частные производные функции F по (a0 , a1, …, am ):
(a
0
+ a1
x
i
+ … + am
-
yi
);
(a
0
+ a1
x
i
+ … + am
-
yi
)
xi
;
(a
0
+ a1
x
i
+ … +
am
- yi
)
.
Приравнивая эти выражения нулю в соответствии с уравнением (2.4) и группируя коэффициенты при неизвестных a0 , a1, …, am , получим следующую систему уравнений :
(2.7)
…
Решая эту систему линейных уравнений, находим коэффициенты a0 , a1, …, am , которые являются искомыми параметрами эмпирической формулы.
Систему (2.7) можно записать в более компактной форме
b00 a0 + b01 a1 + … + b0m am = c0 ;
b10 a0 + b11 a1 + … + b1m am = c1 ;
…
bm0 a0 + bm1 a1 + … + bmm am = cm ,
г
де
bki
=
;
ck
=
; k, i = 0, m .
Относительные погрешности аппроксимации в заданных точках можно оценить по формуле
.
Интерполирование
В
результате экспериментальных исследований
часто получают таблицу значений некоторой
функции f(x)
при фиксированных значениях аргумента
xi
, т.е.
f(xi
), i
= 0, n.
Аналитическая зависимость между xi
и f(xi
)
неизвестна, что позволяет вычислить
значение функции f(xi
)
в промежуточных точках, отличающихся
от экспериментальных точек xi
, i
= 0, n.
Для отыскания этих значений строят
аппроксимирующую (приближенную) функцию
(x),
расчеты по которой совпадают либо в
некотором смысле приближаются к
экспериментально наблюдаемым значениям.
Построение функции (x)
называется интерполированием. К
интерполированию прибегают и в случае,
когда аналитический вид функции f(x)
известен,
но для получения ее значений необходимо
провести большой объем вычислений.
Замена функции
f(x)
приближенной
формулой (x)
позволяет упростить вычисления.
П усть y = f(x) существует для любой точки отрезка [a, b ], тогда ее значения известны только в отдельных точках x0 , x1 , … , xn этого отрезка. Пусть x* некоторая точка из [a, b], и нужно найти неизвестное значение y* = f(x*) по известным значениям y0 = f(x0) , y1 = f(x1) , …, yn = f(xn). Такая задача называется задачей интерполирования функции y = f(x).
Д
ля
решения этой задачи используют
алгебраический многочлен n-й
степени Pn(
x
), принимающий
в точках x0
, x1
, … , xn
те же значения, что и функция
f(x),
т.е.
Д
анный
многочлен называется интерполяционной
формулой Лагранжа.
Е
.
Это алгебраический многочлен n-й степени, удовлетворяющий всем табличным значениям функции, т.е. если в эту формулу подставить значение x = a , то получим значение (a) = f (a), алгоритм нахождения интерполяционного многочлена представлен на рис. 2.4.
Рис. 2.4