- •1. Определение критического (максимального, мини-мального по продолжительности) пути в сети
- •1.2. Пример выполнения задания
- •1.2.1. Построение сетевого графика
- •1.2.2. Математическая формулировка задачи
- •1.2.3. Решение задачи средствами ms Excel
- •1.2.4. Решение задачи средствами MathCad
- •1.3. Пояснительная записка
- •1.2. Варианты заданий
- •2. Интерполяция экспериментальных (табличных) данных
- •2.1 Задание:
- •2.2. Постановка задачи интерполяции
- •2.2.1. Интерполяция полиномиальной зависимостью
- •2.2.2. Использование встроенных функций MathCad
- •2.3. Примеры
- •2.4. Пояснительная записка
- •262200 “Конструирование швейных изделий”,
- •260800 “Технология, конструирование изделий
- •117997, Садовническая ул., 33, стр. 1
2. Интерполяция экспериментальных (табличных) данных
2.1 Задание:
1. Представить контур развёртки детали швейного изделия в виде совокупности точек c координатами по осям абсцисс и ординат, сведя их в таблицу.
2. Осуществить интерполяцию контура, представленного со-вокупностью точек, заданной функцией, используя средст-ва MathCad.
3. Дать графическую интерпретацию результатов.
2.2. Постановка задачи интерполяции
На отрезке [a; b] заданы n+1 точки x0, x1, x2,…, xn-1, xn
(x0 < x1 < x 2<… < xn- 1< xn ), называемые узлами интерполяции, и значения некоторой функции f(x) в этих точках, такие что f(x0) = y0, f(x1) = y1, f(x2) = y2,…, f(xn-1) = yn-1, f(xn) = yn .
Требуется построить такую непрерывную функцию F(x), на-зываемую интерполирующей и принадлежащую к некоторо-му классу функций, которая принимала бы в узлах интерпо-ляции те же значения, что и функция f(x) , т.е. F(x0) = f(x0), F(x1) = f(x1), F(x2) = f(x2),… , F(xn-1) = f(xn-1) , F(xn) = f(xn).
Процесс вычисления значений функции F(x) называется ин-терполированием.
2.2.1. Интерполяция полиномиальной зависимостью
Для интерполяции используется полиномы вида:
F(x)= a0 + a1x + a2x2 + … + an-1xn-1 + anxn ,
где коэффициенты a0, a1, a2, …– корни системы линейных алгебраических уравнений:
|
1 x0 x02 x03 … x0n-1 x0n 1 x1 x12 x13 … x1n-1 x1n 1 x2 x22 x23 … x2n-1 x2n … ……………………….. ………………………….. 1 xn xn2 xn3 … xnn-1 xnn |
|
∙ |
|
a0 a1 a2 . . an |
|
=
|
|
y0 y1 y2 . . yn |
|
В этом уравнении x0, x1, x2, …, xn и y0, y1, y2, …, yn значения координат n+1 точки контура, отложенные соответственно по осям абсцисс и ординат.
2.2.2. Использование встроенных функций MathCad
Для решения задач интерполяции могут использоваться сле-дующие функции MathCad:
1) linterp(X,Y,x) – функция, интерполирующая точки контура кусочно-линейной зависимостью.
2) interp(S,X,Y,x)- функция, интерполирующая точки контура сплайнами.
S – вектор значений коэффициентов соответствующих сплайнов, вычисляемых с помощью одной из функций:
● lspline(X,Y)- для линейных сплайнов;
● pspline(X,Y) - для квадратичных сплайнов;
● cspline(X,Y) –для кубических сплайнов.
X и Y – векторы-столбцы, элементы которых определяют зна-чения координат точек соответственно по осям абсцисс и ординат. x – значение аргумента при котором вычисляется интерполирующая функция.
2.3. Примеры
В рассматриваемых примерах значения координат точек даны в сантиметрах.
2.3.1. Для криволинейного контура развёртки оката рукава, заданного координатами точек по осям абсцисс и ординат соответственно x, у
x |
-15 |
-14 |
-13 |
-8,2 |
-3 |
0 |
3 |
7,4 |
11 |
13 |
15 |
y |
0,5 |
0,7 |
1,2 |
6 |
10,2 |
10,8 |
10 |
6 |
1,5 |
0,5 |
0 |
осуществить интерполяцию квадратичными сплайнами.
Решение задачи в среде MathCad.
Исходные данные – координаты точек из приведённой таб-лицы задаём как векторы-столбцы, предварительно задав начальные значения индексов:
ORIGIN :=0
Вектор коэффициентов квадратичного сплайна cs и интер-поляционная сплайн-функция F(x)имеют вид:
ps:= cspline(X,Y) F(x):=interp(ps, X, Y, x)
Начальные, конечные значения, шаг изменения аргумента x, при котором вычисляется интерполирующая функция F(x), и сам аргумент х задаём в виде:
x0:=X0 xk:=X10 Δx:=0.1 x:= x0,x0+Δx..xk
После этого строим график, на который выводим исходные точки (заданные векторами X и Y) и значения функции F(x).
На графике символами ○ обозначены исходные точки, сплошной линией – значения интерполирующей функции.
2.3.2. Осуществить интерполяцию полиномиальной зави-симостью контура фигурного входа в карман, заданного точками с координатами по оси абсцисс x и оси ординат y:
x |
0 |
0,85 |
3 |
6 |
8,6 |
10,7 |
13 |
y |
7 |
6 |
4 |
2,5 |
2,1 |
2,1 |
2,6 |
Для 7-ми точек полиномиальная интерполирующая функция имеет вид: F(x)= a0 + a1x + a2x2 + a3x3 + a4x4 + a5x5 + a6x6. Коэффициенты a0, a1, a2, …, a6 являются корнями системы линейных алгебраических уравнений: L∙A = Y, где
L=
|
|
1 x0 x02 x03 x04 x05 x06 1 x1 x12 x13 x14 x15 x16 1 x2 x22 x23 x24 x25 x26 1 x3 x32 x33 x34 x35 x36 1 x4 x42 x43 x44 x45 x46 1 x5 x52 x53 x54 x55 x56 1 x6 x62 x63 x64 x65 x66 |
|
|
А=
|
|
a0 a1 a2 a3 a4 a5 a6 |
|
Y= |
|
y0 y1 y2 y3 y4 y5 y6 |
|
Решение задачи в среде MathCad: ORIGIN :=0
Элементы матрицы L можно вычислить более удобным способом, используя циклы: i :=0..5 j :=0..5 Li,j :=Xij
Систему уравнений решаем с помощью функции lsolve:
A:=lsolve(L,Y)
Функцию F(x) задаём в виде:
x0:= X0 xk:=X10 Δx:=0.1
x:= x0,x0+Δx..xk
Исходные точки и значения интерполирующей функции
выводим на график:
2.3.3. На рис. 2.3 показан фрагмент развёртки клапана кар-мана.
Рис. 2.3. Контур развёртки клапана кармана. |
На рис. 2.3 засечками, пронумерованными числами 1..22, обозначены номера точек контура с координатами xi, yi, i=1..22.
Контур развёртки представляет собой кривую линию, у кото-
рой одному значению, отложенному по оси абсцисс, может соответствовать несколько значений на оси ординат.
В этом случае вместо интерполирующей функции F(x ) ис-пользуют параметрические интерполирующие функции x(t) и y(t). t - параметр, в нашем случае 1 ≤ t ≤ 22; 1, 2,3, .. 22 – но-мера точек на рис. 2.3.
Функции x(t), y(t), будучи отложенны-ми на графике соответственно по осям абсцисс и ординат, отображают криволинейный контур развёртки клапана кар-мана.
Решение задачи в среде MathCad на примере интерполяции кубическими сплайнами.
Исходными данными будут три
вектора- столбца:
● вектор N – номера точек, взятые
по порядку;
● векторы X и Y –значения коор-динат точек соответственно по осям абсцисс и ординат.
ORIGIN :=0
Векторы коэффициентов сплайнов sx, sy и параметрические интерпо-
ляционные сплайн-функции x(t), y(t)имеют вид:
sx:=cspline(N,X)
sy:= cspline(N,Y)
x(t):=interp(sx, N, X, t)
y(t):=interp(sy, N, Y, t)
Начальные, конечные значения, шаг изменения аргумента t, при котором вычисляется интерполирующая функция, и сам аргумент t задаются следующим образом:
t0:=N0 tk:=N21 Δt:=0.1 t:= t0,t0+Δt..tk
После этого на график выводятся исходные точки (задан-ные векторами X и Y) и значения функций x(t)и y(t) со-ответственно по осям абсцисс и ординат:
|
2.3.4. Фрагмент контура развёртки проймы спинки предс-тавляет собой кривую линию, у которой, как и предыду-
щем случае, одному значению, отложенному по оси абс-
цисс, соответствует несколько значений на оси ординат. Контур задан экспериментальными точками:
N |
1 |
2 |
3 |
4 |
5 |
6 |
x |
3,4 |
2,4 |
1,8 |
2,1 |
3,4 |
5,8 |
y |
14,2 |
10,7 |
7,5 |
4,0 |
0,7 |
-1,7 |
Для интерполяции полиномиальной зависимостью исполь-зуются параметрические функции:
x(t)= ax 0 + ax 1t+ ax 2t2 + ax 3t3 + ax 4t4 + ax 5t5
y(t)= a y 0 + ay 1t + ay 2t2 + ay 3t3 + ay 4t4 + ay 5t5,
1≤ t ≤ 6; 1 2, .. 6 – номера экспериментальных точек контура.
Коэффициенты a x 0, a x 1, …, a x 5, a y 0, a y 1, …, a y 5 определяются из решения двух систем алгебраических уравнений: L∙Ax = X и L∙Aу =Y
Решение: ORIGIN:=0
Вычисляем элементы матрицы L:
i :=0..5 j :=0..5 Li,j :=Nij
Корни линейных алгебраических уравнений вычисляем
методом обратной матрицы:
Затем вычисляем значения t и строим график:
t0:=N0 tk:=N5 Δt:=0.02 t:=t0,t0+Δt..tk
2.3.5. Контур развёртки нижнего воротника из ткани, представляющий собой замкнутую кривую линию, задан совокупностью точек.
Нумерацию точек контура будем осуществлять по поряд-
ку по направлению часовой стрелки.
При этом начальная и конечная точки контура должны
совпасть (иметь одни и те же значения координат).
В рассматриваемом примере – это точки 1 и 19.
Решение задачи в среде MathCad на примере интерполя-ции кусочно-линейной зависимостью:
ORIGIN :=0
Параметрические интерполяционные функции имеют вид:
x(t):=linterp(N, X, t) y(t):=linterp(N, Y, t)
Вычисляем значения t :
t0:=N0
tk:=Nk
Δt:=0.02
t:=t0,t0+Δt..tk
и строим график: