Professional Documents
Culture Documents
ФАКУЛТЕТ ЗА
РУДАРСТВО, ГЕОЛОГИЈА И ПОЛИТЕХНИКА
Штип, 2007
СОДРЖИНА
ВОВЕД..................................................................................................................................................................... 1
1 ОСНОВНИ КОНЦЕПТИ ЗА ПРОЦЕНКА НА ГРЕШКА ................................................................................ 3
1.1 ИЗВОРИ НА ГРЕШКА ................................................................................................................................ 3
1.2 АПСОЛУТНА И РЕЛАТИВНА ГРЕШКА................................................................................................. 5
1.3 ЗАОКРУЖУВАЊЕ И ОТСЕКУВАЊЕ....................................................................................................... 7
2 ПРИБЛИЖНО РЕШАВАЊЕ НА РАВЕНКИ СО ЕДНА НЕПОЗНАТА ........................................................10
2.1 МЕТОДА НА БИСЕКЦИЈА .......................................................................................................................10
2.2 МЕТОДА НА ПОВТОРУВАЊЕ ................................................................................................................13
2.3 ЊУТН-РАФСОНОВА МЕТОДА ...............................................................................................................17
2.3.1 НЕКОИ ПРИМЕНИ НА ЊУТН-РАФСОНОВАТА МЕТОДА.........................................................20
2.3.2 ПРОБЛЕМИ..........................................................................................................................................21
2.4 МЕТОДА НА СЕКАНТИ............................................................................................................................22
3 ИНТЕРПОЛАЦИЈА ............................................................................................................................................26
3.1 АПРОКСИМАЦИОНИ ФУНКЦИИ ..........................................................................................................27
3.2 КРИТЕРИУМИ ЗА ПОЛИНОМНА АПРОКСИМАЦИЈА.......................................................................29
3.3 ИНТЕРПОЛАЦИОНЕН ПОЛИНОМ.........................................................................................................32
3.4 ЛАГРАНЖОВА ИНТЕРПОЛАЦИОНА ФОРМУЛА...............................................................................34
3.5 ЊУТНОВА ИНТЕРПОЛАЦИОНА ФОРМУЛА.......................................................................................38
3.5.1 ЊУТНОВА ИНТЕРПОЛАЦИОНА ФОРМУЛА - НАПРЕД ............................................................39
3.5.2 ЊУТНОВА ИНТЕРПОЛАЦИОНА ФОРМУЛА - НАЗАД...............................................................45
3.6 ЗАКЛУЧНИ КОМЕНТАРИ ЗА ПОЛИНОМНАТА ИНТЕРПОЛАЦИЈА...............................................48
3.7 ДВОДИМЕНЗИОНАЛНА ИНТЕРПОЛАЦИЈА .......................................................................................50
4 НУМЕРИЧКО ДИФЕРЕНЦИРАЊЕ И ИНТЕГРИРАЊЕ................................................................................54
4.1 НУМЕРИЧКО ДИФЕРЕНЦИРАЊЕ..........................................................................................................54
4.1.1 НУМЕРИЧКО ДИФЕРЕНЦИРАЊЕ ПО МЕТОДА НА СЕКАНТА................................................55
4.1.2 НУМЕРИЧКО ДИФЕРЕНЦИРАЊЕ СО ПОМОШ НА ЊУТНОВИОТ ИНТЕРПОЛАЦИОНЕН
ПОЛИНОМ - НАПРЕД.................................................................................................................................56
4.2 НУМЕРИЧКО ИНТЕГРИРАЊЕ ................................................................................................................58
4.2.1 НУМЕРИЧКА ИНТЕГРАЦИЈА КОРИСТЕЈЌИ ИНТЕРПОЛАЦИОНИ ПОЛИНОМИ ................59
4.2.2 ГАУСОВА ИНТЕГРАЦИЈА ...............................................................................................................68
5 НУМЕРИЧКО РЕШАВАЊЕ СИСТЕМИ ЛИНЕАРНИ РАВЕНКИ ...............................................................73
5.1 ГАУСОВА ЕЛИМИНАЦИОНА ПОСТАПКА..........................................................................................76
5.2 ЈАКОБИЕВА МЕТОДА ..............................................................................................................................82
5.3 ГАУС-ЗАЈДЕЛОВА МЕТОДА ..................................................................................................................84
5.4 МЕРКА ЗА ЛОША УСЛОВЕНОСТ ..........................................................................................................89
6 НУМЕРИЧКО РЕШАВАЊЕ ОБИЧНИ ДИФЕРЕНЦИЈАЛНИ РАВЕНКИ ...................................................93
6.1 МЕТОДИ СО ТЕЈЛОРОВИ СЕРИИ ..........................................................................................................94
6.1.1 МЕТОДА НА ОЈЛЕР ...........................................................................................................................95
6.1.2 МЕТОДИ ОД ПОВИСОК РЕД ...........................................................................................................97
6.2 РУНГЕ-КУТА МЕТОДИ ............................................................................................................................98
7 ПОЛИНОМНА РЕГРЕСИЈА ...........................................................................................................................106
7.1 МЕТОДА НА НАЈМАЛИ КВАДРАТИ ...................................................................................................107
8 ТЕХНИКИ ЗА МРЕЖНО ПЛАНИРАЊЕ .......................................................................................................116
8.1 ПРОЕКТ, АКТИВНОСТ, НАСТАН.........................................................................................................116
8.2 ПРЕСТАВУВАЊЕ ЗАВИСНОСТИ НА АКТИВНОСТИ ......................................................................118
8.3 ПАТ ВО МРЕЖЕН ДИЈАГРАМ ..............................................................................................................120
8.4 ЦРТАЊЕ НА МРЕЖЕН ДИЈАГРАМ ......................................................................................................121
8.5 ФУЛКЕРСОНОВО ПРАВИЛО ЗА НУМЕРИРАЊЕ НА НАСТАНИ ВО МРЕЖЕН ДИЈАГРАМ.....123
8.6 АНАЛИЗА НА ВРЕМЕ ПО ТЕХНИКАТА PERT...................................................................................126
8.7 АНАЛИЗА НА ВРЕМЕ ПО МЕТОДАТА НА КРИТИЧЕН ПАТ (CPM)..............................................134
9 ПРИМЕНА НА НУМЕРИЧКИТЕ МЕТОДИ ВО РУДАРСТВОТО И ГЕОЛОГИЈАТА.............................138
9.1 ИНТЕРПОЛАЦИЈА...................................................................................................................................138
9.2 СИСТЕМИ ЛИНЕАРНИ РАВЕНКИ .......................................................................................................143
9.3 ПОЛИНОМНА РЕГРЕСИЈА ....................................................................................................................148
9.4 МРЕЖНО ПЛАНИРАЊЕ .........................................................................................................................151
Нумерички методи во рударството и геологијата
ВОВЕД
2
Нумерички методи во рударството и геологијата
3
Нумерички методи во рударството и геологијата
4
Нумерички методи во рударството и геологијата
Δx ( ~
x − x)
rx = = (2)
x x
5
Нумерички методи во рударството и геологијата
~
x−x
~
x−x и (3)
x
~
xi − xi
max (4)
i xi
• Собирање
~
x+~ y = ( x + Δx) + ( y + Δy ) = ( x + y ) + (Δx + Δy ) односно
Δ( x + y ) = Δx + Δy
Δ( x + y ) Δx Δy x y
rx + y = = + = rx + ry
x+ y x+ y x+ y x+ y x+ y
• Одземање
~
x−~ y = ( x + Δx) − ( y + Δy ) = ( x − y ) + (Δx − Δy ) односно
Δ( x − y ) = Δx − Δy
Δ( x − y ) Δx Δy x y
rx − y = = − = rx − ry
x− y x− y x− y x− y x− y
• Множење
~
x~y = ( x + Δx)( y + Δy ) = xy + yΔx + xΔy + ΔxΔy
6
Нумерички методи во рударството и геологијата
= ⋅ 1 − + ⎜ ⎟ − ... ⎟ = + Δx − x Δy
~y y ⎜ ⎜ ⎟
y ⎝ y ⎠ ⎟ y y y2
⎝ ⎠
⎛ x⎞ 1 x
Δ⎜⎜ ⎟⎟ = Δx − 2 Δy
⎝ y⎠ y y
⎛ x⎞ 1 x
Δ⎜⎜ ⎟⎟ Δx Δy
⎝ y⎠ y y2 Δx Δy
rx = = − = − = rx − ry
y
x x x x y
y y y
Пример 1
0.002157 има 6 децимални места, а 4 цифри
0.003245 ± 0.000003 има 5 точни децимални места, а 3 значајни цифри
0.003245 ± 0.000007 има 4 точни децимални места, а 2 значајни цифри
заокружување на
отсекување
најблискиот број
0.3498 0.349 0.350
-0.3498 -0.349 -0.350
0.49750 0.497 0.498
0.49650 0.496 0.496
0.49654 0.496 0.497
8
Нумерички методи во рударството и геологијата
ВЕЖБИ
a. 0.00034
b. -23.45001
c. -1.00001
d. 0.00001
a. 0.004556 ± 0.000002
b. 234.03 ± 0.01
c. -1.00023 ± 0.006
a. 3.4565
b. 3.4255
c. 3.4250
d. -0.0152
e. 23.0003
9
Нумерички методи во рударството и геологијата
f ( x) = 0 (1)
10
Нумерички методи во рударството и геологијата
1
Пример 1. Функцијата f ( x) = е прекината во 0. Ако 0∈[a,b], и иако
x
вториот услов од Последица 2.1 е задоволен, не постои c∈[a,b] таков што f(c)=0.
11
Нумерички методи во рударството и геологијата
Табела 2.1
b−a
a b c f(a) f(b) f(c)
2
1 2 1.5 -3 7 0.6250 0.5
1 1.5 1.25 -3 0.6250 -1.4844 0.25
1.25 1.5 1.375 -1.4844 0.6250 -0.5098 0.125
1.375 1.5 1.4375 -0.5098 0.6250 0.0369 0.0625
x n +1 = F ( x n ) (3)
13
Нумерички методи во рударството и геологијата
y=x
y y=F(x)
a x0 x1 ξ b x
Теорема 2.4 Нека е дадена реална функцијата F:[a,b] → [a,b]. Ако постои
реален број L, 0<L<1, таков што:
x m − x n = ( x m − x m −1 ) + ( x m −1 − x m − 2 ) + ... + ( x n +1 − x n )
па следува:
x m − x n ≤ x m − x m −1 + x m −1 − x m − 2 + ... + x n +1 − x n
≤ ( Lm −1 + ... + Ln ) x1 − x0
14
Нумерички методи во рударството и геологијата
Ln x1 − x0
≤ Ln (1 + L + L2 + ...+ ) x1 − x 0 =
1− L
осцилира околу коренот. Во случај кога низата осцилира, покрај оценката (6),
треба да се користи и оценката:
ξ − x n ≤ x n − x n −1 (7)
Оценката (7) може да се користи и кога низата не осцилира, но само ако
1
0<L≤ .
2
а) б)
Слика 2.4 Графички приказ на дивергенцијата на методата на повторување
Оваа метода самата "си врши исправки", бидејќи ако при некој чекор се
направи грешка, која не излегува надвор од почетниот интервал, оваа грешка не
влијае на крајниот резултат. Причина за тоа е што секоја точка од интервалот
може да се земе за почетна точка.
Една имплементација на методата на повторување е дадена на Слика 2.5.
16
Нумерички методи во рударството и геологијата
f ( xn )
x n +1 = x n − , n = 0,1,2,... (8)
f ' ( xn )
Y − f ( x0 ) = f ' ( x 0 )( X − x0 ) (9)
f ( x0 )
X = x0 −
f ' ( x0 )
17
Нумерички методи во рударството и геологијата
18
Нумерички методи во рударството и геологијата
2 x n3 − 2 x n2 + 3
x n +1 =
3x n2 − 4 x n + 1
Табела 2.3
n xn x n − x n −1
0 2
1 2.2 0.2
2 2.175 0.025
3 2.17455954558583 0.00044045441417
4 2.17455941029299 0.00000013529284
19
Нумерички методи во рударството и геологијата
x n2 − c 1 ⎛ c ⎞
x n +1 = x n − = ⎜⎜ x n + ⎟⎟ (10)
2 xn 2⎝ xn ⎠
и низата (xn) конвергира кон c.
x nk − c ⎛ 1 ⎞ 1
x n +1 = x n − k −1
= ⎜1 − ⎟ x n + cx1n− k (11)
kx n ⎝ k⎠ k
и низата (xn) конвергира кон k c .
Пресметување реципрочни вредности без делење. Нека c е даден
позитивен број, тогаш може да се определи 1/c. За таа цел се наоѓа корен на
1 1 2
равенката f ( x) = − c = 0 . За x>0 важи f ' ( x) = − 2 < 0 и f " ( x) = 3 > 0 , па за
x x x
1
секој интервал [a,b], 0 < a < < b има f(a)>0 и f(b)<0. Оттука претпоставките од
c
Теорема 2.6 се исполнети и за равенката (8) се добива:
1
−c
xn
x n +1 = x n − = x n (2 − cx n ) (12)
1
− 2
xn
1
Почнувајќи од x0=a, низата (xn) конвергира кон . Последната формула не
c
користи делење, туку само множење и одземање.
20
Нумерички методи во рударството и геологијата
Табела 2.4
n xn 2-9xn
0 0.1 1.1
1 0.11 1.01
2 0.1111 1.0001
3 0.11111111 1.00000001
2.3.2 Проблеми
Конвергенцијата на Њутн-Рафсоновата метода зависи од природата на
f(x) и од почетната вредност x0. Притоа може да се појават проблеми доколку не
се задоволени условите на Теорема 2.6 или Теорема 2.7, кои ќе ги ислустрираме
со следните примери.
x nj ⎛ 1⎞
x n +1 = x n + j −1
= ⎜⎜1 − ⎟⎟ x k
jx n ⎝ j⎠
може да се види дека од x > e1 , имаме 1 − ln x < 0 , од каде f ' ( x) < 0 . Од друга
страна за x>1, f ( x) > 0 . Па доколку се формираат итерациите, се добива:
f ( xn )
x n +1 = x x − > xn
f ' ( xn )
f ( x0 ) sin( x0 )
x1 = x0 − = x0 − = x0 − tan( x 0 ) = x 0 − 2 x0 = − x 0
f ' ( x0 ) cos( x0 )
f ( x1 ) sin( − x0 ) sin( x0 )
x 2 = x1 − = − x0 − = − x0 + = − x 0 + tan( x 0 ) = − x0 + 2 x 0 = x0
f ' ( x1 ) cos(− x0 ) cos( x 0 )
f ( x n ) − f ( x n −1 )
x n − x n −1
f ( x n ) − f ( x n −1 )
( x − xn ) = y − f ( xn )
x n − x n −1
f ( x n ) − f ( x n −1 )
( x n +1 − x n ) = − f ( x n )
x n − x n −1
⎛ x n − x n −1 ⎞
x n +1 = x n − ⎜⎜ ⎟⎟ f ( x n ) (13)
⎝ f ( x n ) − f ( x n −1 ) ⎠
23
Нумерички методи во рударството и геологијата
Табела 2.5
n xn xn+1 x n +1 − x n
0 2 4 2
1 4 2.05882352941176 1.94117647058824
2 2.05882352941176 2.09868421052632 0.03986068111455
3 2.09868421052632 2.18129365365462 0.08260944312831
4 2.18129365365462 2.17419113372366 0.00710251993096
5 2.17419113372366 2.17455768629924 0.00036655257558
6 2.17455768629924 2.17455941073575 0.00000172443651
24
Нумерички методи во рударството и геологијата
ВЕЖБИ
25
Нумерички методи во рударството и геологијата
3 ИНТЕРПОЛАЦИЈА
f(x) ≅ g(x)
i 0 1 2 . . . n
аргумент - xi x0 x1 x2 . . . xn
функција - f(xi) f(x0) f(x1) f(x2) . . . f(xn)
26
Нумерички методи во рударството и геологијата
b b
∫ f ( x)dx ≅ ∫ g ( x)dx
a a
• глаткост
• монотоност
• диференцијабилност
n
g(x) = a0 g0(x) + a1 g1(x) + a2 g2(x) + ... + an gn(x) = ∑a i ⋅ g i (x ) (1)
i =0
27
Нумерички методи во рударството и геологијата
n
f ( x ) ≅ g ( x ) = ∑ ai ⋅ x i
i =0
n n
f ( x ) ≅ g ( x ) = a 0 + ∑ a k ⋅ cos(kx ) + ∑ bk ⋅ sin (kx ) (2)
k =1 k =1
n
f ( x ) ≅ g ( x ) = ∑ ai ⋅ e bi x
i =0
28
Нумерички методи во рударството и геологијата
n
f (x ) ≅ p n (x ) = ∑ ai ⋅ x i (3)
i =0
29
Нумерички методи во рударството и геологијата
30
Нумерички методи во рударството и геологијата
Е → min
n
E = ∑ w( xi ) ⋅ δ i2 (5)
i =0
31
Нумерички методи во рударството и геологијата
(x − x0 )( n+1) ⋅ f ( n+1) (ς )
R(x ) = x0 < ς < x или x < ς < x0 ако е x < x0 (7)
(n + 1)!
Параметарот ς е непозната функција од x (освен во некои специјални
случаи), па остатокот R(x) не може точно да се определи. Сепак од овој израз
може да се определи границата на грешката кога функцијата се апроксимира со
соодветниот Тајлоров ред, односно може да се определи потребниот број на
членови во редот за да се постигне бараната точност на апроксимацијата.
Вообичаено е под терминот интерполација, да се подразбира
критериумот 1. Понатаму во рамките на овој дел ќе биде подетално разработен
овој критериум.
a 0 + a1 x 0 + a 2 x 02 + a 3 x 03 + .......... ..... + a n x 0n = f ( x 0 )
a 0 + a1 x1 + a 2 x12 + a 3 x13 + .......... ..... + a n x1n = f ( x1 )
.
.
a 0 + a1 x i + a 2 x i2 + a 3 x i3 + .......... ..... + a n x in = f ( x i ) (8)
.
.
a 0 + a1 x n + a 2 x n2 + a 3 x n3 + .......... ..... + a n x nn = f ( x n )
32
Нумерички методи во рударството и геологијата
1 x0 x02 . . x0n
1 x1 x12 . . x1n
Δ= . . . . . . (9)
. . . . . .
1 xn x n2 . . x nn
Δ = ( x n − x 0 )( x n −1 − x 0 )...( x1 − x 0 )( x n − x1 )...( x 2 − x1 )...( x n − x n −1 )
= ∏ ( xi − x j ) ≠ 0
i> j
function[A]=vandermond(x)
n=length(x);
for i=n:-1:1
A(:,i)=x.^(i-1);
end
Слика 3.3 Алгоритам за наоѓање на Вандермондова матрица
33
Нумерички методи во рударството и геологијата
Имајќи на ум дека јазлите на интерполацијата x0, f(x0); x1, f(x1); ...; xn,
f(xn), се однапред зададени, Лагранжовата формула се сведува на збир од
34
Нумерички методи во рударството и геологијата
за x = xi
n ( xi − x j )
Li ( x) = ∏ =1 i = 0,1,2,..., n
j =0 ( xi − x j )
j ≠i
за x = xk k = 0, 1, 2, ...,n k ≠ i
n ( xk − x j )
Li ( x) = ∏ =0 i = 0,1,2,..., n
j =0 ( xi − x j )
j ≠i
---
f(xi) = ai (xi-x1) (xi-x2) ... (xi-xi-1) (xi-xi+1) ... (xi-xn)
f ( xi )
ai = (13)
(xi -x1 ) (xi -x 2 ) ...(xi -xi-1 ) (xi -xi+1 ) ... (xi -x n )
35
Нумерички методи во рударството и геологијата
( n +1)
⎡ n ⎤ f (ς ) (14)
Rn ( x) = ⎢∏ ( x − xi )⎥ ς ∈ (x0, x1, ..., xn)
⎣ i =0 ⎦ (n + 1)!
Табела 3.1
i xi f(xi)
0 0 -5
1 1 1
2 3 25
а)
( x − x1 )( x − x 2 ) ( x − 1)( x − 3) x 2 − 4 x + 3
L0 ( x) = = =
( x0 − x1 )( x0 − x 2 ) (0 − 1)(0 − 3) 3
( x − x0 )( x − x 2 ) ( x − 0)( x − 3) − x 2 + 3 x
L1 ( x) = = =
( x1 − x0 )( x1 − x 2 ) (1 − 0)(1 − 3) 2
( x − x0 )( x − x1 ) ( x − 0)( x − 1) x 2 − x
L2 ( x ) = = =
( x 2 − x0 )( x 2 − x1 ) (3 − 0)(3 − 1) 6
P2(x) = L0(x) f(x0) + L1(x) f(x1) + L2(x) f(x2) = − 5 L0(x) + 1 L1(x) +25 L2(x)
P2(x) = 2x2 + 4x − 5
за x = 0.5
(0.5 − 1)(0.5 − 3) 1.25
L0 (0.5) = = = 0.417
(0 − 1)(0 − 3) 3
(0.5 − 0)(0.5 − 3) 0.5(−2.5)
L1 (0.5) = = = 0.625
(1 − 0)(1 − 3) −2
36
Нумерички методи во рударството и геологијата
за x = 1.5
37
Нумерички методи во рударството и геологијата
( n +1)
⎡ n ⎤ f (ς )
Rn ( x) = ⎢∏ ( x − xi )⎥ ς ∈ (x0, x1, ..., xn)
⎣ i =0 ⎦ (n + 1)!
x1 - x0 = x2 - x1 = x3 - x2 = ... = xn - xn-1 = h
• напред (Δ)
• назад (∇)
• централни диферендни оператори (δ)
38
Нумерички методи во рударството и геологијата
Δf(x) се нарекува прва конечна разлика напред, Δ2f(x) се нарекува втора конечна
разлика напред и т.н. На пример, ако се познати шест јазлови точки xi,
i=0,1,2,3,4,5 со вредности на функцијата f(xi), i=0,1,2,3,4,5 конечните разлики
напред се пресметуваат на следниот начин:
Пример 2
40
Нумерички методи во рударството и геологијата
за x = x0 f(x0) = a0
за x = x1 f(x1) = a0 + a1 (x1 − x0) = a0 + a1 h
за x = x2 f(x2) = a0 + a1 (x2 − x0) + a2 (x2 − x0) (x2 − x1) =
= a0 + a1 2h + a2 2h h = a0 + 2a1h + 2a2h2
…
а0 = f(x0)
1 1 1
a1 = ( f ( x1 ) − a 0 ) = ( f ( x1 ) − f ( x0 ) ) = Δf ( x0 )
h h h
1 k
ak = Δ f ( x0 ) k = 0, 1, 2, ..., n (16)
k! h k
Δf ( x0 ) Δ2 f ( x0 )
Pn ( x) = f ( x0 ) + ( x − x0 ) + ( x − x 0 )( x − x1 ) + . . . +
1!h 2!h 2 (17)
Δn f ( x0 )
+ ( x − x0 )( x − x1 )...( x − x n −1 )
n!h n
Ова е основниот облик на Њутновата интерполациона формула напред.
Меѓутоа, таа најчесто се користи во друга трансформирана форма.
Ако аргументот на интерполација x се изрази преку првата јазлова точка
и "чекорот" на јазлите, можат да се извршат некои упростувања на формулата.
41
Нумерички методи во рударството и геологијата
x − x0 = αh
x − x1 = x0 + αh − (x0 +h) = h (α −1)
x − x2 = x0 + αh − (x0 +2h) = h (α − 2)
.
.
x − xi = h (α − i)
.
.
x − xn = h (α − n)
Δ2 f ( x0 ) Δ3 f ( x0 )
Pn ( x0 + αh) = f ( x0 ) + αΔf ( x 0 ) + α (α − 1) + α (α − 1)(α − 2) + ... +
2! 3!
Δn f ( x0 ) (18)
+ α (α − 1)(α − 2) . . . (α − n + 1)
n!
42
Нумерички методи во рударството и геологијата
Δn +1f ( x 0 )
Rn(x0+αh) = α(α − 1)(α −2) . . . . . . (α −n) (19)
( n + 1)!
43
Нумерички методи во рударството и геологијата
Табела 3.4
i xi f(xi) Δf(x) Δ2f(x) Δ3f(x) Δ4f(x)
0 0 -5
1 1 1 6
2 2 9 8 2
3 3 25 16 8 6
4 4 55 30 14 6 0
x − x 0 1.5 − 0
α= = = 1.5
1 1
2
f(1.5) ≅ P2(1.5) = −5 + 1.5 ⋅ 6 + 1.5 (1.5 − 1) = −5 + 9 + 0.75 = 4.75
2!
Во вториот случај се добива:
x − x0 1.5 − 1
α= = = 0.5
1 1
8
f(1.5) ≅ P2(1.5) = 1 + 0.5 ⋅ 8 + 0.5 (0.5 − 1) = 1 + 4 + (−1) = 4
2!
Δ2 f ( x 0 ) Δ3 f ( x 0 )
f (1.5) ≅ P3 (1.5) = f ( x 0 ) + αΔf ( x 0 ) + α (α − 1) + α (α − 1)(α − 2)
2! 3!
x − x 0 1.5 − 0
α= = = 1.5
1 1
44
Нумерички методи во рударството и геологијата
2 6
f(1.5) ≅ P3(1.5) = −5 + 1.5 ⋅ 6 + 1.5 (1.5 − 1) + 1.5 ⋅ 0.5 (−0.5) =
2! 3!
= −5 + 9 + 0.75 − 0.375 = 4.375
x − x1 1.5 − 1
α= = = 0.5
1 1
8 6
f(1.5) ≅ P3(1.5) = 1 + 0.5 ⋅ 8 + 0.5 (0.5 − 1) + 0.5 ⋅ (0.5 −1) (0.5−2) =
2! 3!
= 1 + 4 −1 +0.375 = 4.375
45
Нумерички методи во рударството и геологијата
Табела 3.5
∇f(x) ∇2f(x) ∇3f(x) ∇4f(x) ∇5f(x)
f(x0) −1
f(x1) 1 5
f(x2) −1 −4 −10
f(x3) 1 3 6 10
f(x4) −1 −2 −3 −4 −5
f(x5) 1 1 1 1 1
или:
∇ 2 f ( xn ) ∇ 3 f ( xn )
Pn ( x n + αh) = f ( x n ) + α∇f ( x n ) + α (α + 1) + α (α + 1)(α + 2) + ... +
2! 3! (21)
∇ f ( xn )
n
+ α (α + 1)(α + 2) ... (α + n − 1)
n!
Остатокот Rn дефиниран е со :
f n +1 (ς ) (22)
Rn ( x n + αh) = h n +1α (α + 1) ... (α + n) x0 ≤ ς ≤ xn
(n + 1)!
46
Нумерички методи во рударството и геологијата
∇ n +1f ( x n )
Rn(xn+αh) = α(α + 1)(α + 2) ... (α + n) (23)
( n + 1)!
f(3.5) ≅ P(3.5) h = 1
47
Нумерички методи во рударството и геологијата
x − xn 3.5 − 4
α= = = −0.5
1 1
48
Нумерички методи во рударството и геологијата
1
слика со сина боја е прикажана функцијата f ( x) = на интервалот [-5, 5],
1+ x2
со црвена боја е интерполациониот полином од степен 5, а со розова боја е
интерполациониот полином од степен 10.
2
1,5
0,5
0
-5 -4 -3 -2 -1 0 1 2 3 4 5
-0,5
n
коефициентите на полиномот ∑a x
i =0
i
i
, доведува (како што беше веќе покажано)
1 x1 x12 . . x1n
Δ= . . . . . .
. . . . . .
1 xn x n2 . . x nn
51
Нумерички методи во рударството и геологијата
ВЕЖБИ
i xi f(xi)
0 -5 -78
1 -2 -3
2 0 -3
3 1 0
4 3 18
i xi f(xi)
0 -2 -31
1 -1 -4
2 0 1
3 1 2
4 2 5
i xi f(xi)
0 -1 2
1 0 -1
2 1 2
3 2 35
4 3 170
52
Нумерички методи во рударството и геологијата
i xi f(xi)
0 -1.5 -5.25
1 -1 0
2 -0.5 2.25
3 0 3
i xi f(xi)
0 -1 2
1 0 -1
2 1 6
3 2 35
Табела 3.7
y
200 300 400 500
x
100 0.38 0.43 0.41 0.28
150 0.42 0.45 0.39 0.33
200 0.39 0.37 0.34 0.29
53
Нумерички методи во рударството и геологијата
55
Нумерички методи во рударството и геологијата
x0 x1 xn
56
Нумерички методи во рударството и геологијата
односно,
Δ2 f ( x0 ) Δ3 f ( x0 )
f ( x) = P( x) = f ( x0 ) + αΔf ( x0 ) + (α 2 − α ) + (α 3 − 3α 2 + 2α ) +
2! 3!
Δ4 f ( x0 )
+ (α 4 − 6α 3 + 11α 2 − 6α ) ... (4)
4!
x − x0 df df dα 1 df
α= ; = ⋅ = ⋅
h dx dα dx h dα
Се добива:
1⎡ ⎛ 1⎞ 3α 2 − 6α + 2
f ' ( x) = ⎢Δf ( x 0 ) + Δ2 f ( x 0 )⎜ α − ⎟ + Δ3 f ( x0 ) +
h⎣ ⎝ 2⎠ 6
2α 3 − 9α 2 + 11α − 3 ⎤
+ Δ4 f ( x0 ) + ...⎥
12 ⎦
1 ⎡ 6α 2 − 18α + 11 ⎤
f ' ' ( x) = 2 ⎢Δ2 f ( x0 ) + Δ3 f ( x0 )(α − 1) + Δ4 f ( x0 ) + ... ⎥ (5)
h ⎣ 12 ⎦
1 ⎡ 2α − 3 ⎤
f ' ' ' ( x) = 3 ⎢Δ3 f ( x0 ) + Δ4 f ( x0 ) + ... ⎥
h ⎣ 2 ⎦
[
1 4
f ( x) = 4 Δ f ( x0 ) + ...
IV
h
]
57
Нумерички методи во рударството и геологијата
Табела 4.1
k x f(x)= x Δf(x0) Δ2f(x0) Δ3f(x0)
0 1.00 1.00000
1 1.05 1.02470 0.02470
2 1.10 1.04881 0.02411 −0.00059
3 1.15 1.07238 0.02357 −0.00054 0.00005
4 1.20 1.09544 0.02307 −0.00050 0.00004
5 1.25 1.11803 0.02259 −0.00048 0.00002
6 1.30 1.14017 0.02214 −0.00045 0.00003
1
f ' (1) = (0.02470 + 0.000295 + 0.000017) = 0.50024
0.05
1
f ' ' (1) = (− 0.00059 − 0.00005) = −0.256
0.05 2
1
f ' ' ' (1) = (0.00005) = 0.4
0.053
∫ f ( x)df
a
58
Нумерички методи во рударството и геологијата
∫ f ( x)df
a
= F (b) − F (a )
59
Нумерички методи во рударството и геологијата
b b
(6)
∫ f ( x)dx ≅ ∫ P( x)dx
a a
x2
Δ2 f ( x0 )
Од равенката (3.(18)) следи: P(x) = f(x0) + αΔf(x0) + α (α − 1)
2
x2 2 2
⎛ Δ2 f ( x0 ) ⎞
∫
x0
P ( x ) dx = h ∫0 P (α ) dα = h ∫0 ⎜⎝ 0
⎜ f ( x ) + α Δf ( x 0 ) + α (α − 1)
2
⎟⎟dα =
⎠
2
⎡ α2 ⎛ α 3 α 2 ⎞ Δ2 f ( x 0 ) ⎤ ⎛ Δ2 f ( x 0 ) ⎞
= h ⎢αf ( x 0 ) + Δf ( x 0 ) + ⎜⎜ − ⎟ ⎥ = h⎜⎜ 2 f ( x0 ) + 2Δf ( x0 ) + ⎟⎟
⎣ 2 ⎝ 3 2 ⎟⎠ 2 ⎦ ⎝ 3 ⎠
0
60
Нумерички методи во рударството и геологијата
⎛ f ( x0 ) + 4 f ( x1 ) + f ( x2 ) ⎞
= h⎜ ⎟
⎝ 3 ⎠
x2
h (9)
односно ∫ P( x)dx = ( f ( x0 ) + 4 f ( x1 ) + f ( x 2 ) )
x0
3
x3
3
⎡ α2 ⎛ α 3 α 2 ⎞ Δ2 f ( x0 ) ⎛ α 4 α3 α 2 ⎞ Δ3 f ( x0 ) ⎤
= h ⎢αf ( x0 ) + Δf ( x0 ) + ⎜⎜ − ⎟⎟ + ⎜⎜ − 3 + 2 ⎟⎟ ⎥ =
⎣ 2 ⎝ 3 2 ⎠ 2 ⎝ 4 3 2 ⎠ 6 ⎦
0
⎛ 9 9 3 ⎞
= h⎜ 3 f ( x0 ) + Δf ( x0 ) + Δ2 f ( x0 ) + Δ3 f ( x0 ) ⎟
⎝ 2 4 8 ⎠
како е: Δf(x0) = f(x1) − f(x0)
Δ2f(x0) = f(x0) − 2f(x1) + f(x2)
Δ3f(x0) = f(x3) − 3f(x2) + 3f(x1) − f(x0) следи:
x3
∫ P( x)dx =
x0
⎛ 9 9 3 ⎞
h⎜ 3 f ( x0 ) + ( f ( x1 ) − f ( x0 ) ) + ( f ( x0 ) − 2 f ( x1 ) + f ( x2 ) ) + ( f ( x3 ) − 3 f ( x2 ) + 3 f ( x1 ) − f ( x0 ) )⎟
⎝ 2 4 8 ⎠
x3
3
односно ∫ P( x)dx = 8 h( f ( x
x0
0 ) + 3 f ( x1 ) + 3 f ( x 2 ) + f ( x3 ) ) (10)
61
Нумерички методи во рударството и геологијата
x0 x1 x0 x1 x2 x0 x1 x2 x3
Слика 4.6 Нумеричка интеграција со Њутновиот интерполационен полином
∫ P( x)dx = C ⋅ h(C
x0
0 f ( x0 ) + C1 f ( x1 ) + ... + C n f ( x n ) ) (11)
Табела 4.2
n5 C C0 C1 C2 C3 C4 C5 C6 C7 C8
1 ½ 1 1
2 ⅓ 1 4 1
3 ⅜ 1 3 3 1
2
4 45
7 32 12 32 7
5
1
6 41 216 27 272 27 216 41
140
7
8 4 989 5888 -928 10496 -4540 10496 -928 5888 989
14175
62
Нумерички методи во рударството и геологијата
xn
1 1 1 1
∫ P( x)dx ≅ 2 h[ f ( x
x0
0 ) + f ( x1 )] + h[ f ( x1 ) + f ( x 2 )] + h[ f ( x 2 ) + f ( x 3 )] + ... + h[ f ( x n −1 ) + f ( x n )]
2 2 2
односно
xn
1
∫ P( x)dx ≅ 2 h[ f ( x
x0
0 ) + 2 f ( x1 ) + 2 f ( x 2 ) + ... + 2 f ( x n −1 ) + f ( x n )] (12)
x0 x1 x2 x3 xn-1 xn
1
ex
Пример 2 Да се пресмета интегралот ∫ x dx по трапезното правило со
0.4
ex
чекор h=0.1 Во табела ќе бидат претставени вредностите за x, ex, f(x) = , од
x
0.4 до 1 со чекор 0.1.
e xk
k xk e xk f(x) =
xk
0 0.4 1.4918 3.7295
1 0.5 1.6487 3.2954
2 0.6 1.8221 3.0368
3 0.7 2.0138 2.8734
4 0.8 2.2255 2.7819
5 0.9 2.4596 2.7288
6 1.0 2.7183 2.7183
5
∑ f (x) = 14.7164
1
1 x
e 1
∫ dx = h( f ( x0 ) + 2 f ( x1 ) + 2 f ( x 2 ) + 2 f ( x3 ) + 2 f ( x 4 ) + 2 f ( x5 ) + f ( x6 ) ) =
0.4
x 2
63
Нумерички методи во рударството и геологијата
1
= ⋅ 0.1(3.7295 + 2 ⋅ 14.7163 + 2.7183) =1.79402
2
function vr = trapez(a,b,n,fun)
% Funkcijata trapez(a,b,n,fun) presmetuva numericka aproksimacija na
% opredelen integral so Trapezno pravilo vo intervalot [a,b] so
% n podintervali
f=str2func(fun);
h=(b-a)/n;
x=a:h:b;
y=f(x);
vr = y(1)+y(n+1);
for k = 2:n
vr = vr + 2 * y(k);
end
vr = vr * h / 2;
Слика 4.8 Имплементација на Трапезно правило во Матлаб
64
Нумерички методи во рударството и геологијата
x0 x1 x2 x3 x4 x5 xn-2 xn-1 xn
Слика 4.9 Симпсоново правило
1
ex h
∫0.4 x dx = 3 ( f ( x0 ) + 4 f ( x1 ) + 2 f ( x2 ) + 4 f ( x3 ) + 2 f ( x4 ) + 4 f ( x5 ) + f ( x6 )) =
0.1
= [3.7295 + 2.7183 + 4(3.2954 + 2.8734 + 2.7288) + 2(3.0368 + 2.7819)] =
3
=
0.1
(6.4478 + 4 ⋅ 8.8976 + 2 ⋅ 5.8178) = 0.1 ⋅ 53.6756 =1.78919
3 3
65
Нумерички методи во рударството и геологијата
π /2
Пример 5 Да се пресмета ∫ sin xdx ,
0
користејќи ги седумте вредности
π /2
1 π /2
∫ sin xdx = 140 ⋅
0
6
(41 ⋅ 0 + 216 ⋅ 0.25882 + 27 ⋅ 0.5 + 272 ⋅ 0.70711 + 27 ⋅ 0.86603 +
1
+ 216 ⋅ 0.96593 + 41 ⋅ 1) = ⋅ 0.261799 ⋅ 534.76273 = 1.000004
140
π /2
1
∫ sin xdx = 2 0.261799(0 + 2 ⋅ 0.25882 + 2 ⋅ 0.5000 + 2 ⋅ 0.70711 + 2 ⋅ 0.86603 +
0
π /2
1
∫ sin xdx = 3 ⋅ 0.261799(0 + 4 ⋅ 0.25882 + 2 ⋅ 0.5 + 4 ⋅ 0.70711 + 2 ⋅ 0.86603 +
0
66
Нумерички методи во рударството и геологијата
4
2 − 0 ⎛ 2 − 0 ⎞ IV 8 f IV (ξ )
− ⎜ ⎟ f ξ) = −
180 ⎝ n ⎠ 45n 4
8 ⋅ 24
4
≤ 10 −8
45n
64
оттука се добива n ≥ 4 ⋅ 10 2 подинтервали.
15
function vr = simpson(a,b,n,fun)
% Funkcijata simpson(a,b,n,fun) presmetuva numericka aproksimacija na
% opredelen integral so Simpsonovo pravilo vo intervalot [a,b] so
% 2n podintervali
f=str2func(fun);
h=(b-a)/(2*n);
x=a:h:b;
y=f(x);
vr = y(1)+4*y(2*n)+y(2*n+1);
for k = 2:2:(2*n-2)
vr = vr + 4 * y(k)+2*y(k+1);
end
vr = vr * h / 3;
Слика 4.10 Имплементација на Симпсоново правило во Матлаб
67
Нумерички методи во рударството и геологијата
b n
∫ f ( x)dx ≈ ∑ Wk f ( x k ) (14)
a k =1
b
h h
∫ f ( x)dx ≈ 2 f ( x
a
0 ) + h ⋅ f ( x1 ) + h ⋅ f ( x 2 ) + ... +
2
f ( xn )
каде h/2, h, h, ..., h/2 ги претставуваат тежините за јазлите x0, x1, x2, ... , xn.
Слично и кај Симпсоновото правило (13) напишано во форма:
b
h 4h 2h 2h 4h h
∫ f ( x)dx ≈ 3 f ( x
a
0 )+
3
f ( x1 ) +
3
f ( x 2 ) + ... +
3
f ( xn−2 ) +
3
f ( x n −1 ) + f ( x n )
3
каде h/3, 4h/3, 2h/3, ..., 2h/3, 4h/3, h/3 ги претставуваат тежините за јазлите x0, x1,
x2, ..., xn-2, xn-1, xn.
При гаусовата нумеричка интеграција бројот на точки n се смета за
фиксен и за него се избираат Wk и xk кои се зададени со таблици.
Во оваа постапка вообичаена е трансформација на функцијата f(x), a ≤ x
≤ b во интервалот −1 ≤ z ≤ +1 која се постигнува со
z (b − a ) + b + a
x= (15)
2
од овде
b−a
dx = dz и
2
2 x − (b + a) (16)
z=
b−a
68
Нумерички методи во рударството и геологијата
за x = a z = −1
за x = b z = +1
b +1
b − a ⎛ z (b − a ) + b + a ⎞
∫
a
f ( x)dx =
2 −∫1 ⎝
f⎜
2
⎟dz
⎠
Табела 4.3
n k xk Wk
1
1 - = −0.57735027 1.00000000
3
2
1
2 + = +0.57735027 1.00000000
3
3 5
1 - = −0.77459667 = 0.55555556
5 9
8
3 2 0.0 = 0.88888889
9
3 5
3 -+ = +0.77459667 = 0.55555556
5 9
1 −0.86113631 0.34785485
4 2 −0.33998104 0.65214515
3 +0.33998104 0.65214515
4 +0.86113631 0.34785485
1 −0.90617985 0.23692689
2 −0.53846931 0.47862867
5 3 0.0 0.56888889
4 +0.53846931 0.47862867
5 +0.90617985 0.23692689
+1 n
∫ f ( z )dz = ∑ Wk f ( z k ) (17)
−1 k =1
b
(b − a) n ⎛ z (b − a) + b + a ⎞ (18)
∫ f ( x)dx ≅ ∑
2 k =1
Wk f ⎜ k
⎝ 2
⎟
⎠
a
1 1
∫ f ( z )dz = ∫ ( z + z 2 + z + 1)dz
3
−1 −1
1 2
f(0.57735027) = 2.10313369
f(−0.57735027) = 0.56353297
∑W
i =1
k ⋅ f ( x k ) = 2.10313369 + 0.56353297 = 2.66666666
1
1
⎛ z4 z3 z2 ⎞
∫−1( z + z + z + 1)dz = ⎜⎜⎝ 4 + 3 + 2 + z ⎟⎟⎠ = 2.66666666
3 2
−1
следува дека добиеното решение се поклопува со точното решение.
1 1 2 2
f ( x) = f ( z) = = =
x z (b − a) + b + a z (2 − 1) + 2 + 1 z + 3
2
70
Нумерички методи во рударството и геологијата
2 1 1
dx 2 dz 1
∫1 x = −∫1 z + 3 2 = −∫1 z + 3 dz
Пресметувањето по Гаусовата формула со пет точки дадено е табеларно:
1
k zk Wk f (zk ) = Wk ⋅ f(zk)
zk + 3
1 −0.90617985 0.23692689 0.47759593 0.11315529
2 −0.53846931 0.47862867 0.40625128 0.19444351
3 0.00 0.56888889 0.33333333 0.18962962
4 +0.53846931 0.47862867 0.28260808 0.13526433
5 +0.90617985 0.23692689 0.25600460 0.06065437
5
∑W
k =1
k f ( z k ) = 0.69314712
71
Нумерички методи во рударството и геологијата
ВЕЖБИ
∫e
x
a. ln xdx со чекор h=0.1;
2
4
5. Да се определи вредноста на определениот интеграл ∫ e x x ln xdx :
1
a. со Трапезно правило со h=0.2;
b. со Симпсоново правило со h=0.3;
c. со Њутнов интерполационен полином за n=6 (h=0.5).
72
Нумерички методи во рударството и геологијата
73
Нумерички методи во рударството и геологијата
⎧⎪2 x1 + x 2 = 4
Пример 1: Системот ⎨ има единствено решение (1, 2).
⎪⎩ x1 − x 2 = −1
⎧⎪4 x1 + 6 x 2 = 10
Пример 2: Системот ⎨ е противречен и нема решение.
⎪⎩ 2 x1 + 3x 2 = 6
⎧⎪4 x1 + 6 x 2 = 12
Пример 3: Системот ⎨ има бесконечно многу решенија,
⎪⎩ 2 x1 + 3x 2 = 6
⎧⎛ 6 − 2 x1 ⎞ ⎫
односно секој пар вредности ⎨⎜ x1 , ⎟ x1 ∈ D ⎬ е решение на системот.
⎩⎝ 3 ⎠ ⎭
⎧⎪ 5 x1 + 7 x 2 = 12
Пример 4: Системот ⎨ има единствено решение (1,1).
⎪⎩7 x1 + 10 x 2 = 17
⎧⎪ 5 ⋅ 2.415 + 7 ⋅ 0 = 12.075
Замената во равенките дава ⎨ .
⎪⎩7 ⋅ 2.415 + 10 ⋅ 0 = 16.905
Слика 5.1
Ако десните стани се заокружат на две важечки цифри, тогаш и
погрешното решение изгледа исто толку добро како и точното решение.
Проблемот е во тоа што двете равенки кои претставуваат прави се сечат под
многу мал агол - тие се скоро паралелни. Погрешното решение иако не лежи на
ниедна од нив, е многу блиску и до двете прави (Слика 5.1).
ai1
mi = ; i = 2,3,...,n
a 11
76
Нумерички методи во рударството и геологијата
ai1
mi = ; i = 2,3,...,n
a 11
ai'1 = 0
bi' = bi − mi ⋅ b1 ; i = 2,3,...,n
a = aij − mi a1 j ;
'
ij ј= 2,3,...,n
На таков начин по елиминацијата на x1 од втората до n-тата равенка,
системот се трансформира во еквавилентен систем со облик:
77
Нумерички методи во рударството и геологијата
bn
xn = ;
a nn
b − a n −1,n ⋅ x n (6)
x n −1 = n −1
a n −1,n −1
...
b j − a jn ⋅ x n − a j ,n −1 ⋅ x n −1 − ... − a j , j +1 ⋅ x j +1
xj = ; j = n-2, n-3, ..., 2,1
a jj
Процесот на елиминација не ја менува вредноста на детерминантата иако
секоја (евентуална) измена на редовите í го менува знакот. По завршувањето на
елиминацијата вредноста на детерминантата е производ од коефициентите на
главната дијагонала. При ова знакот í се менува ако претходно е извршен
непарен број на размени на редовите. Според ова, со Гаусовата елиминациона
постапка многу ефикасно може да се определи вредноста на една детерминанта.
Намалувањето на грешките од заокружувањето може да се изведе
доколку се користи правилото на главни елементи. Идејата е главниот елемент
78
Нумерички методи во рударството и геологијата
79
Нумерички методи во рударството и геологијата
Елиминација:
2 1
⎧ x1 + x 2 + x3 = 4 × m2 = × m3 =
⎪⎪ 1 1
⎨2 x1 + 3x 2 + x3 = 9 -
⎪
⎪⎩ x1 − x 2 − x3 = −2 -
⎧ x1 + x 2 + x3 = 4
⎪⎪ −2
⎨ x 2 − x3 = 1 × m3 =
⎪ 1
⎪⎩ 2 x 2 − 2 x3 = −6 -
⎧ x1 + x 2 + x3 = 4
⎪⎪
⎨ x 2 − x3 = 1
⎪
⎪⎩ − 4 x 3 = −4
Замена назад:
x3 = 1
x2 = 1 + x3 = 2
x1 = 4 – x2 – x3 = 4 – 2 – 1 = 1 x1 = 1; x2 = 2; x3 = 1
80
Нумерички методи во рударството и геологијата
function x = gausjordan(A,b)
% Funkcijata gausjordan(A,b) ovozmozuva resenie na simultaniot sistem
% linearni ravenki, daden vo matricna forma Ax=b so
% Gaus-Jordanovata metoda so praviloto na glavni elementi
[n n]=size(A);
[A, promenlivi, redici]=PGE(A);
A=[A';b(redici)']';
x=zeros(n,1);
for i=1:n
for k=i+1:n
if A(i,i)==0, break,end
m=A(k,i)/A(i,i);
A(k,:)=A(k,:)-m*A(i,:);
end
end
x(n)=A(n,n+1)/A(n,n);
for i=n-1:-1:1
suma=0;
for j=i+1:n
suma=suma+x(j)*A(i,j);
x(i)=(A(i,n+1)-suma)/A(i,i);
end
end
x(promenlivi)=x;
Слика 5.3 Имплементација на Гаус-Јордановата метода во Матлаб
81
Нумерички методи во рударството и геологијата
1 ⎡ k −1 n
⎤
⎢ k ∑ ki i ∑ a ki ⋅ xi ⎥ k = 1, 2, ..., n
xk = b − a ⋅ x − (7)
a kk ⎣ i =1 i = k +1 ⎦
r n r
∑x
2
1
X = i каде X = ( x1 , x 2 ,..., x n )
i =1
82
Нумерички методи во рударството и геологијата
⎧10x 1 + x 2 + x 3 = 12
⎪
Пример 7 Системот на линеарни равенки ⎨ 2x 1 + 10x 2 + x 3 = 13 да се
⎪ 2x + 2x + 10x = 14
⎩ 1 2 3
Табела 5.1
итерација X(i) X ( i ) − X (i −1)
i x1 x2 x3
1 1.2000 1.3000 1.4000 2.2561
2 0.9300 0.9200 0.9000 0.6836
3 1.0180 1.0240 1.0300 0.1883
4 0.9946 0.9934 0.9916 0.0544
5 1.0015 1.0019 1.0024 0.0154
6 0.9996 0.9995 0.9993 0.0044
7 1.0001 1.0002 1.0002 0.0012
83
Нумерички методи во рударството и геологијата
1 ⎡ k −1 n
⎤
x k( r ) = ⎢ k ∑ ik i
− − ∑ aik xi( r −1) ⎥ k = 1, 2, ..., n (9)
(r )
b a x
a kk ⎣ i =1 i = k +1 ⎦
84
Нумерички методи во рударството и геологијата
Табела 5.2
итерација X(i)
X ( i ) − X ( i −1)
i x1 x2 x3
1 1.2000 1.0600 0.9480 1.8607
2 0.9992 1.0054 0.9991 0.2143
3 0.9996 1.0002 1.0001 0.0053
4 1.0000 1.0000 1.0000 0.0005
⎧2x1 + x 2 = 2
⎨
⎩ x1 - 2x 2 = - 2
85
Нумерички методи во рударството и геологијата
1
x1 = [2 − x2 ]
2
1 2 6
x2 = [2 + x1 ] точното решение е: x1 = ; x 2 =
2 5 5
Почетно решение: x1 = 0, x2 = 0
1
#1 x1 = [2 − 0] = 1 x2 =
1
[2 + 1] = 3
2 2 2
1⎡ 3⎤ 1 1⎡ 1⎤ 9
#2 x1 = ⎢2 − ⎥ = x 2 = ⎢2 + ⎥ =
2⎣ 2⎦ 4 2⎣ 4⎦ 8
1 ⎡ 9⎤ 7 1⎡ 7 ⎤ 39
#3 x1 = ⎢2 − ⎥ = x 2 = ⎢2 + ⎥ =
2 ⎣ 8 ⎦ 16 2 ⎣ 16 ⎦ 32
x1 = 0.4375 x2 = 1.21875
итерација x1 x2
0 0 0
1 1 3/2
2 1/4 9/8
3 7/16 39/32
x22
x1 – 2x2 = -2
x1x1
86
Нумерички методи во рударството и геологијата
⎧ x1 − 2 x 2 = − 2
⎨
⎩2 x1 + x 2 = 2
x1 = −2 + 2x2
2 6
x2 = 2 – 2x1 точното решение е: x1 = ; x 2 =
5 5
Почетно решение: x1 = 0, x2 = 0
#1 x1 = −2 + 0 = −2 x2 = 2 – 2(−2) = 6
#2 x1 = −2 + 2⋅6 = 10 x2 = 2 – 2⋅10 = −18
#3 x1 = −2 + 2⋅(−18) = −38 x2 = 2 – 2⋅(−38) = 78
итерација x1 x2
0 0 0
1 -2 6
2 10 -18
3 -38 78
Очигледно дека решението не конвергира.
87
Нумерички методи во рударството и геологијата
3 −5 47 20
56 23 11 −19
12 16 17 18
17 65 −13 7
Сега треба да одбереме четири големи елементи од матрицата, под услов
секој од нив да се наоѓа во различен ред и различна колона. Поаѓаме секогаш од
најголемиот број, кој во случајов е 65. На елементот 65 го определуваме
неговиот минор:
3 47 20
56 11 −19
12 17 18
Од оваа матрица се бира најголемиот број, во случајов 56, при што го
определуваме неговиот минор:
47 20
17 18
1
x2 = (84 − 17 x1 + 13x3 − 7 x4 )
65
1
x1 = (36 − 23x2 − 11x3 + 19 x4 )
56
1
x3 = (18 + 5 x2 − 3x1 − 20 x4 )
47
1
x 4 = (25 − 16 x 2 − 12 x1 − 17 x3 )
18
Табела 5.3
итерација X(i) X ( i ) − X ( i −1)
i x2 x1 x3 x4
1 0.1121 1.2923 0.5133 -0.3193 1.4311
2 -0.1414 1.4000 0.6768 -0.4006 0.3304
3 -0.2453 1.5078 0.7295 -0.4768 0.1761
4 -0.3003 1.5537 0.7703 -0.5195 0.0929
5 -0.3340 1.5809 0.7935 -0.5431 0.0545
6 -0.3531 1.5969 0.8065 -0.5568 0.0313
7 -0.3641 1.6059 0.8140 -0.5647 0.0179
8 -0.3703 1.6111 0.8183 -0.5692 0.0103
9 -0.3739 1.6141 0.8208 -0.5718 0.0059
∑a
j =1
ij x j − ci = 0 (i = 1, 2, ..., n)
89
Нумерички методи во рударството и геологијата
Dj
Решението x j = ќе осцилира во голема мерка само и само ако
D
D=det(aij) е мала во во однос на Dj или, поинаку дефинирано, ако постојат мали
разлики во коефициентите во системот равенки. Со оглед дека определувањето
на det(aij) е обемна работа, затоа овој критериум со оглед на редот на D обично
ретко се применува.
Добра претстава за геометриското значење на лоша условеност може да
се добие разгледувајќи ги следните две равенки:
R1 = a11x + a12y – c1
R2 = a21x + a22y – c2
R1=0
R2=0
Слика 5.7 Пресек на две прави
90
Нумерички методи во рударството и геологијата
∑a
j =1
ij x j − ci = 0 (i=1,2,3)
Овие равенки претставуваат три рамнини и аголот помеѓу било кои две,
на пример, меѓу првата и втората е даден со:
∑ aik2 ⋅ ∑a 2
jk ∑ aik2 ⋅ ∑ a 2jk
k =1 k =1
k =1 k =1
ВЕЖБИ
91
Нумерички методи во рударството и геологијата
⎧4 x + 2 y + 6 z = 26 ⎧ 4 x + 20 y − 5 z = −61
⎪⎪ ⎪⎪
a. ⎨3 x + 4 y + 5 z = 26 b. ⎨− 3 x + 4 y + 15 z = 64
⎪ ⎪
⎩⎪7 x + 5 y + 4 z = 29 ⎩⎪ 17 x + 5 y − 3 z = −8
⎧ 3 x + 2 y − 5 z = 10 ⎧ x − y + z = 3.5
⎪⎪ ⎪⎪
a. ⎨ 2 x − y + 2 z = −1 b. ⎨ x − 4 y + 2 z = 1.5
⎪ ⎪
⎪⎩− 4 x + y + 5 z = −8 ⎪⎩ x + 2 y + 3z = 8.5
⎧ 2 x + y − z + w = −1
⎧ − x − z = −5 ⎪
⎪⎪ ⎪⎪ x − 3 y + 2 z + w = 5
c. ⎨2 x + y + z = 7 d. ⎨
⎪ ⎪2 x − y + 3z + w = 5
⎪⎩ y + 2z = 3 ⎪
⎩⎪ x + y − z − 3w = 2
⎧x + y − z = 0
⎪⎪
⎨ − x + 3y = 2
⎪
⎪⎩ x − 2 z = −3
⎧ 4x + y − z = 3 ⎧ 8x − y + 2z = 4
⎪⎪ ⎪⎪
a. ⎨ 2 x + 7 y + z = 19 b. ⎨4 x − 2 y + 8 z = 8
⎪ ⎪
⎪⎩ x − 3 y + 12 z = 31 ⎪⎩ x − 10 y − 6 z = 3
92
Нумерички методи во рударството и геологијата
Пример 1
x'− x = et има аналитичко решение x(t ) = tet + cet
x' '+9 x = 0 има аналитичко решение x(t ) = c1 sin 3t + c2 cos 3t
1
x'+ = 0 има аналитичко решение x(t ) = c − t
2x
⎧ dx(t )
⎪ = f (t , x(t )) (1)
⎨ dt
⎪⎩ x(t0 ) = x0
Пример 2
⎧⎪ x' = x + 1 ⎧⎪ x' = 6t − 1
⎨ ⇒ x(t ) = et − 1 ⎨ ⇒ x(t ) = 3t 2 − t + 4
⎪⎩ x(0) = 0 ⎪⎩ x(1) = 6
93
Нумерички методи во рударството и геологијата
⎧ t
⎪ x' =
x + 1 ⇒ x(t ) = t + 1 − 1
2
⎨
⎪⎩ x(0) = 0
xn = x(tn ), n = 0,1,2,...
1 1 1
x(t + h) = x(t ) + hx' (t ) + h 2 x' ' (t ) + ... + h m x ( m ) (t ) + h m +1 x ( m +1) (ξ ) (3)
2 m! (m + 1)!
каде ξ е некој број меѓу t и t+h. Бидејќи ξ во основа не се знае, најдобрата
апроксимација на овој израз е:
1 1 (4)
x(t + h) ≈ x(t ) + hx' (t ) + h 2 x' ' (t ) + ... + h m x ( m ) (t )
2 m!
Ова решение на обичните диференцијални равенки се нарекува Метода
со Тејлорова серија од ред m. Оваа апроксимација всушност претставува
94
Нумерички методи во рударството и геологијата
95
Нумерички методи во рударството и геологијата
Табела 6.2
n tn x(tn)
0 0 0
1 0.1 0.1
2 0.2 0.2001
3 0.3 0.3009
4 0.4 0.4036
5 0.5 0.5101
6 0.6 0.6231
7 0.7 0.7464
8 0.8 0.8854
9 0.9 1.0482
10 1 1.2470
96
Нумерички методи во рударството и геологијата
97
Нумерички методи во рударството и геологијата
98
Нумерички методи во рударството и геологијата
i
∞
1⎛ ∂ ∂ ⎞
f ( x + h, y + k ) = ∑ ⎜⎜ h + k ⎟⎟ f ( x, y ) (5)
i = 0 i! ⎝ ∂x ∂y ⎠
0
⎛ ∂ ∂ ⎞
⎜⎜ h + k ⎟⎟ f ( x, y ) = f ( x, y )
⎝ ∂x ∂y ⎠
1
⎛ ∂ ∂ ⎞ ∂f ( x, y ) ∂f ( x, y )
⎜⎜ h + k ⎟⎟ f ( x, y ) = h +k (6)
⎝ ∂x ∂y ⎠ ∂x ∂y
2
⎛ ∂ ∂ ⎞ ∂ 2 f ( x, y ) ∂ 2 f ( x, y ) 2 ∂ f ( x, y )
2
⎜⎜ h + k ⎟⎟ f ( x, y ) = h 2 + 2 hk + k
⎝ ∂x ∂y ⎠ ∂x 2 ∂x∂y ∂y 2
...
i n +1
n
1⎛ ∂ ∂ ⎞ 1 ⎛ ∂ ∂ ⎞ (7)
f ( x + h, y + k ) = ∑ ⎜⎜ h + k ⎟⎟ f ( x, y ) + ⎜⎜ h + k ⎟⎟ f (x, y)
i = 0 i! ⎝ ∂x ∂y ⎠ (n + 1)! ⎝ ∂x ∂y ⎠
f ( x + h, y + k ) = f ( x, y ) + hf x ( x, y ) + kf y ( x, y ) +
(8)
1
(
+ h 2 f xx ( x , y ) + 2hkf xy ( x , y ) + k 2 f yy ( x , y )
2
)
Нека сега α, β, w1 и w2 се фиксни константи. Се пресметуваат следните
вредности:
K 1 ← hf (t , x) (9)
K 2 ← hf (t + αh, x + β K 1 )
99
Нумерички методи во рударството и геологијата
K2
= f (t + αh, x + βK 1 ) = f (t + αh, x + β hf (t , x))
h
1
(
= f + αhf t + βhff x + α 2 h 2 f tt (t , x ) + 2αβ fh 2 f tx (t , x ) + β 2 h 2 f 2 f xx (t , x )
2
)
= f + αhf t + βhff x + O(h 2 )
x(t + h) = x(t ) + w1 K 1 + w2 K 2
= x(t ) + w1 hf + w2 hf + w2αh 2 f t + w2 βh 2 ff x + O(h 3 )
(11)
= x(t ) + ( w1 + w2 )hf + w2 h 2 (αf t + β ff x ) + O(h 3 )
= x(t ) + ( w1 + w2 )hx' (t ) + w2 h 2 (αf t + βff x ) + O(h 3 )
1
Доколку константите се изберат така што w1 + w2 = 1 и αw2 = β w2 = се
2
добива:
1 2
x(t + h) = x(t ) + hx' (t ) + h ( f t + ff x ) + O(h 3 )
2 (12)
1
= x(t ) + hx' (t ) + h 2 x' ' (t ) + O(h 3 )
2
K 1 ← hf (t , x)
K 2 ← hf (t + h, x + K 1 )
1
x(t + h) ← x(t ) + (K 1 + K 2 )
2
h 3h ⎛ 2h 2h ⎞ (13)
x(t + h) ← x(t ) + f (t , x) + f ⎜t + ,x+ f (t , x) ⎟
4 4 ⎝ 3 3 ⎠
K 1 ← hf (t , x)
K 2 ← hf (t + h / 2, x + K 1 / 2)
K 3 ← hf (t + h / 2, x + K 2 / 2)
K 4 ← hf (t + h, x + K 3 )
1
x(t + h) ← x(t ) + (K 1 + 2 K 2 + 2 K 3 + K 4 )
6
Слика 6.5 Рунге-Кута метода од четврти ред
⎝t⎠
K 1 = hf (t , x) = 0.1 ⋅ f (1,1) = 0.1 ⋅ 0 = 0
K 2 = hf (t + h, x + K 1 ) = 0.1 ⋅ f (1 + 0.1,1 + 0) = 0.1 ⋅ f (1.1,1)
⎛ ⎛ 1 ⎞ ⎞⎟
2
⎝t⎠
K 1 = hf (t , x) = 0.1 ⋅ f (1,1) = 0.1 ⋅ 0 = 0
101
Нумерички методи во рударството и геологијата
1
x(1.1) = x(1 + 0.1) = x(1) + (K1 + 2 K 2 + 2 K 3 + K 4 ) = 1.02692136
6
102
Нумерички методи во рударството и геологијата
Табела 6.5
i ti xi
0 0 1.00000000
1 0.1 0.90909119
2 0.2 0.83333373
3 0.3 0.76923121
4 0.4 0.71428615
5 0.5 0.66666709
6 0.6 0.62500040
7 0.7 0.58823567
8 0.8 0.55555590
9 0.9 0.52631611
10 1 0.50000030
⎝t⎠
103
Нумерички методи во рударството и геологијата
⎛ 0.1 0.1 ⎞
x(1.1) = x(1 + 0.1) = x(1) + 0.1 f ⎜1 + ,1 + ⋅ 0 ⎟ = 1 + 0.1 ⋅ f (1.05,1)
⎝ 2 2 ⎠
x(1.1)= 1 + 0.1 ⋅ 0.250596 =1.025060
t=t0;
x=x0;
X=[x];
while (t+h)<=tkraj
x=x+h*feval(f,t+h/2,x+h/2*feval(f,t,x));
t=t+h;
X=[X x];
end
Слика 6.8 Имплементација на Модифицираната метода на Ојлер во Матлаб
ВЕЖБИ
4
b. x' = − x 2 + ; x(1)=1 на [1, 2]
10t 2
c. x' = t + x 2 ; x(0)=0 на [0, 1]
a. Со Методата на Ојлер
b. Со помош на Рунге-Кута методата од втор ред
c. Со помош на Рунге-Кута методата од четврти ред
d. Со Модифицираната метода на Ојлер
105
Нумерички методи во рударството и геологијата
7 ПОЛИНОМНА РЕГРЕСИЈА
S = S (k 0 , k1 ) → min .
∂S ∂S
= 0; =0 (2)
∂k 0 ∂k1
Yi = k0 + k1xi
S = ∑ (k 0 + k1 xi − y i ) → min .
2
i
∂S
=0
∂k 0
107
Нумерички методи во рударството и геологијата
∂
∑ ∂k (k
i
0 + k1 xi − y i ) = ∑ 2(k 0 + k1 xi − y i ) ⋅ 1 = 0
2
i
0
∂S
=0
∂k1
∂
∑i ∂k (k 0 + k1 xi − yi )2 = ∑i 2(k 0 + k1 xi − yi ) ⋅ xi = 0
1
Овие два услова (поради еднаквоста со нула) се сведуваат на:
∑ (k
i
0 + k1 xi − yi ) = 0
∑ (k
i
0 + k1 x i − y i ) ⋅ x i = 0
⎧∑ k 0 + ∑ k1 xi − ∑ yi = 0
⎪ i i i
⎨
⎪ ∑ 0 i ∑ 1 i ∑ y i xi = 0
+ −
2
k x k x
⎩ i i i
⎧n ⋅ k 0 + k1 ∑ x i = ∑ y i
⎪
⎨
i i
(3)
⎪ 0∑ i + 1∑ i = ∑i xi yi
2
k x k x
⎩ i i
xi 1 2 3 4 5 6 7
yi=f(xi) 2 3 5 5 8 9 10
108
Нумерички методи во рударството и геологијата
Слика 7.2
109
Нумерички методи во рударството и геологијата
⎧ 7 k 0 + 21k1 = 42
⎨
⎩21k 0 + 91k1 = 165
k 0 = 1.821429
k1 = 1.392857
Според тоа од сите можни прави, правата:
Y = 1.821429 + 1.392857 x
Y = k0 + k1 x + k2 x2
(
S = ∑ k 0 + k1 xi + k 2 xi2 − yi )2
→ min .
i
∂S
=0
∂k 0
∂
(
∑i ∂k k 0 + k1 xi + k 2 xi2 − yi ) = ∑ 2(k
2
0 )
+ k1 xi + k 2 xi2 − yi ⋅ 1 = 0
0 i
∂S
=0
∂k1
∂
(
∑i ∂k k 0 + k1 xi + k 2 xi2 − yi ) = ∑ 2(k
2
0 )
+ k1 xi + k 2 xi2 − yi ⋅ xi = 0
1 i
∂S
=0
∂k 2
∂
(
∑i ∂k k 0 + k1 xi + k 2 xi2 − yi ) = ∑ 2(k
2
0 )
+ k1 xi + k 2 xi2 − yi ⋅ xi2 = 0
2 i
∑k
i
0 + k1 ∑ xi + k 2 ∑ xi2 − ∑ yi = 0
i i i
110
Нумерички методи во рударството и геологијата
k 0 ∑ xi + k1 ∑ xi2 + k 2 ∑ xi3 − ∑ xi yi = 0
i i i i
k 0 ∑ x + k1 ∑ x + k 2 ∑ x − ∑ xi2 yi = 0
2
i
3
i
4
i i = 1,2, . . . ,n
i i i i
⎧
⎪ nk 0 + k1 ∑ xi + k 2 ∑ xi2 =∑ y i
⎪ i i i
(4)
⎨ 0∑ i + 1∑ i + 2∑ i = ∑i xi yi
2 3
k x k x k x
⎪ i i i
⎪ k 0 ∑ x i + k1 ∑ x i + k 2 ∑ x i = ∑ x i y i
2 3 4 2
⎩ i i i i
Табела 7.2
i xi yi xiyi xi2yi xi2 xi3 xi4
1 0 2 0 0 0 0 0
2 1 3 3 3 1 1 1
3 2 5 10 20 4 8 16
4 3 5 15 45 9 27 81
5 4 8 32 128 16 64 256
6 5 9 45 225 25 125 625
7 6 10 60 360 36 216 1296
∑ 21 42 165 781 91 441 2275
⎧ 7 k 0 + 21k1 + 91k 2 = 42
⎪
⎨ 21k 0 + 91k1 + 441k 2 = 165
⎪91k + 441k + 2275k = 781
⎩ 0 1 2
n n
∑ S i2 ∑ (Y − yi )
2
i
(5)
σ= i =1
= i =1
n −1 n −1
Табела 7.3
i xi yi Yi=1.821429+1.392857xi Si2
1 0 2 1.821429 0.0319
2 1 3 3.214286 0.0459
3 2 5 4.607143 0.1543
4 3 5 6.000000 1.0000
5 4 8 7.392857 0.3686
6 5 9 8.785714 0.0459
7 6 10 10.178571 0.0319
∑ 1.6785
1.6785
σ1 = = 0.529
6
Определување на квадратното отстапување (стандардна девијација) за
регресиона зависност од втор степен е прикажано во Табела 7.4.
112
Нумерички методи во рударството и геологијата
Табела 7.4
i xi yi Y = 1.88095+ 1.32143x +0.01190 x2 Si2
1 0 2 1.88095 0.00354
2 1 3 3.21428 0.00000
3 2 5 4.57141 0.00128
4 3 5 5.95234 0.00227
5 4 8 7.35707 0.00128
6 5 9 8.78560 0.00000
7 6 10 10.23793 0.00352
∑ 0.01199
0.01199
σ2 = =0.0447
6
Бидејќи σ 2 < σ 1 следува дека полиномот од втор степен подобро го
апроксимира даденото множество на податоци.
⎡n ∑x ∑x 2
... ∑x ⎤ ⎡ k 0 ⎤ ⎡∑ y ⎤
m
⎢ m +1 ⎥ ⎢ ⎥ ⎢ ⎥
⎢∑ x ∑x ∑x ∑x ⎥ ⎢k1 ⎥ ⎢∑ xy ⎥
2 3
...
⎢........ ⎥ ⎢. ⎥ = ⎢. ⎥ (6)
⎢ ⎥⎢ ⎥ ⎢ ⎥
⎢........ ⎥ ⎢. ⎥ ⎢. ⎥
⎢ xm 2m ⎥ ⎢ ⎢
... ∑ x ⎦ ⎣k m ⎦ ⎣∑ x y ⎦ m ⎥
⎣∑ ∑x ∑x
m +1 m+2 ⎥
[ k ] = [ A ]-1 ⋅ [ b ]
114
Нумерички методи во рударството и геологијата
ВЕЖБИ
i xi f(xi)
1 0 -1.12
2 0.5 0
3 1 1.2
4 1.5 2.4
5 2 3.5
6 2.5 4.5
i xi f(xi)
1 -1 1.2
2 0 0
3 0.5 0.7
4 1 1.2
5 2 4.5
6 3 9
i xi f(xi)
1 -2 11
2 -1 5
3 0 1
4 1 -2
5 2 -2
6 3 0
7 4 4
115
Нумерички методи во рударството и геологијата
A A
B
B
a) b)
A A
c) d)
Слика 8.4 Четири начини за претставување на два настана со заеднички почетен и краен настан
117
Нумерички методи во рударството и геологијата
A B C
Слика 8.5
.
. B
.
An
Слика 8.6
B1
.
A .
.
Bn
Слика 8.7
118
Нумерички методи во рударството и геологијата
A1 B1
. .
. .
. .
An Bm
Слика 8.8
B D
Слика 8.9
A1 A2 C
Слика 8.10
Po~eten nastan
na mre`en Kraen nastan na
dijagram mre`en dijagram
Како што секоја активност има почетен и краен настан, така и секој
мрежен дијаграм има почетен и краен настан, кои одговараат на почетокот и
крајот на проектот кој е преставен со тој мрежен дијаграм. Доколку за еден
проект има повеќе почетни и крајни настани, тогаш со користење на фиктивни
120
Нумерички методи во рударството и геологијата
Pat 1
Pat 2
Pat 3
121
Нумерички методи во рударството и геологијата
A B C D E F G H I J K
A x
B x x
C x
D x
E x
F x
G x
H x
I x
J
K
Слика 8.13 Матрица на активности
B F I K
C G J
D H
Слика 8.14
122
Нумерички методи во рударството и геологијата
A E
B F I K
C G J
D H
123
Нумерички методи во рударството и геологијата
1 3
Слика 8.16
124
Нумерички методи во рударството и геологијата
1 3 6
Слика 8.17
1 3 6 8
5 7
Слика 8.18
125
Нумерички методи во рударството и геологијата
1 3 6 8
5 7
2
3 4
1 3 6 8
8 2 3 2
9
5 7
5 7 4
4
9 2
Слика 8.21
127
Нумерички методи во рударството и геологијата
128
Нумерички методи во рударството и геологијата
TE ( 3, 5) = TE 3 + t e ( 3,5) = 8 + 0 = 8
па TE5 = 8, т.е. поголемата вредност;
4. Бидејќи настанот 6 ќе се случи само доколку се случат активностите
2-6 и 3-6, се пресметуваат три времиња:
TE ( 2, 6 ) = TE 2 + t e ( 2, 6 ) = 3 + 4 = 7
TE ( 3, 6 ) = TE 3 + t e ( 3, 6 ) = 8 + 2 = 10
па TE6 = 10, т.е. поголемата вредност;
5. Бидејќи настанот 7 ќе се случи само доколку се случат активностите
4-7 и 5-7, се пресметуваат две времиња:
TE ( 4, 7 ) = TE 4 + t e ( 4, 7 ) = 9 + 2 = 11
TE ( 5, 7 ) = TE 5 + t e ( 5, 7 ) = 8 + 7 = 15
па TE7 = 15, т.е. поголемата вредност;
6. Настанот 8 зависи само од активноста 6-8, па
TE 8 = TE 6 + t e ( 6,8) = 10 + 3 = 13
7. Бидејќи настанот 9 ќе се случи само доколку се случат активностите
7-9 и 8-9, се пресметуваат две времиња:
TE ( 7 ,9 ) = TE 7 + t e ( 7 ,9 ) = 15 + 4 = 19
TE (8,9 ) = T8 + t e (8,9 ) = 13 + 2 = 15
па TE9 = 19, т.е. поголемата вредност.
3 3 4
1 3 6 8
0 8 8 2 10 3 13 2
9
5 7
19
5 8 7 15 4
9 9 2
Слика 8.23
129
Нумерички методи во рударството и геологијата
TL 2 = TL 6 − t e ( 2,6 ) = 14 − 4 = 10
4. Бидејќи од настанот 3 почнуваат две активности 3-6 и 3-5, се
пресметуваат две времиња:
TL ( 3, 6 ) = TL 6 − t e ( 3, 6 ) = 14 − 2 = 12
TL ( 3,5) = TL 5 − t e ( 3, 5) = 8 − 0 = 8
па TL3 = 8;
5. Бидејќи од настанот 1 почнуваат три активности 1-2, 1-3 и 1-4, се
пресметуваат три времиња:
TL (1, 2 ) = TL 2 − t e (1, 2 ) = 10 − 3 = 7
TL (1,3) = TL 3 − t e (1,3) = 8 − 8 = 0
TL (1, 4 ) = TL 4 − t e (1, 4 ) = 13 − 9 = 4
па TL1 = 0.
3 3 10 4
1 3 6 8
0 0 8 8 8 2 10 14 3 13 17 2
9
5 7
19 19
5 8 8 7 15 15 4
9 9 13 2
Слика 8.25
TEj
j
j
TEj TLj
TLj
SLj
SLj
a) b)
Слика 8.26
3 3 10 4
1 3 6 8
0 0 8 8 8 2 10 14 3 13 17 2
0 4 4
0 9
5 7
19 19
5 8 8 7 15 15 4
0
0 0
4
9 9 13 2
4
Слика 8.27
132
Нумерички методи во рударството и геологијата
3 3 16 4
13
1 3 6 8
0 6 8 8 14 2 10 20 3 13 23 2
6 10 10
6 9
5 7
19 25
5 8 14 7 15 21 4
6
6 6
4
9 9 19 2
10
Слика 8.28
133
Нумерички методи во рударството и геологијата
i j
Слика 8.27
KZ = TLj 3 10 4 10 14
Така на пример, за активноста 2-6 од
Слика 8.28 се добиваат следните вредности: 7 4
RP = 3, RZ = 7, KP = 10 и KZ = 14.
Во CPM се пресметуваат четири вида Слика 8.28
на временски резерви за секоја активност посебно:
Вкупна (тотална) временска резерва - Rt за една активност се
пресметува како разлика на најкасно завршување KZ и најраното завршување на
таа активност RZ:
Rt = KZ - RZ = TLj - (TEi + ti j)
134
Нумерички методи во рударството и геологијата
Ru = Rt - Rs
Rn = TEj - (TLi + ti j)
8=4 11 = 7 14 = 12 - 13
9=4+3 12 = 7 - (4 + 3) = 7 - 9 15 = 6 - (5 + 3)
10 = 7 - 3 13 = 6 - (4 + 3) = 6 - 9
135
Нумерички методи во рударството и геологијата
Табела 8.1
Почетен Краен
Активност Најран Најкасен Временски резерви
настан настан
завршување
завршување
Почетен
tij
почеток
почеток
настан
настан
Краен
KP
RP
KZ
RZ
TE TL TE TL Rt Rs Ru Rn
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1 2 3 0 0 3 10 0 3 7 10 7 0 7 0
1 3 8 0 0 8 8 0 8 0 8 0 0 0 0
1 4 9 0 0 9 13 0 9 4 13 4 0 4 0
1 5 5 0 0 8 8 0 5 3 8 3 3 0 3
2 6 4 3 10 10 14 3 7 10 14 7 3 4 0(-4)
3 6 2 8 8 10 14 8 10 12 14 4 0 4 0
3 5 0 8 8 8 8 8 8 8 8 0 0 0 0
4 7 2 9 13 15 15 9 11 13 15 4 4 0 0
5 7 7 8 8 15 15 8 15 8 15 0 0 0 0
6 8 3 10 14 13 17 10 13 14 17 4 0 4 0(-4)
7 9 4 15 15 19 19 15 19 15 19 0 0 0 0
8 9 2 13 17 19 19 13 15 17 19 4 4 0 0
ВЕЖБИ
9.1 ИНТЕРПОЛАЦИЈА
138
Нумерички методи во рударството и геологијата
Табела 9.2
i yi (⋅100m) f(yi) (⋅100m) g(yi) (⋅100m)
0 2 6.73 6.60
1 3 6.70 6.65
2 4 6.77 6.68
3 5 6.80 6.70
L1 ( x) =
( x − x0 )( x − x2 )( x − x3 )
=
( x − 2)( x − 4)( x − 5) x 3 − 11x 2 + 38 x − 40
=
(x1 − x0 )(x1 − x2 )(x1 − x3 ) (3 − 2)(3 − 4)(3 − 5) 2
L2 ( x) =
( x − x0 )( x − x1 )( x − x3 )
=
( x − 2)( x − 3)( x − 5) − x + 10 x 2 − 31x + 30
=
3
L3 ( x) =
(x − x0 )(x − x1 )(x − x2 ) = (x − 2)(x − 3)(x − 4) = x 3 − 9 x 2 + 26 x − 24
(x3 − x0 )(x3 − x1 )(x3 − x2 ) (5 − 2)(5 − 3)(5 − 4) 6
− x 3 + 12 x 2 − 47 x + 60 x 3 − 11x 2 + 38 x − 40
P3 ( x) = ⋅ 6.73 + ⋅ 6.70 +
6 2
− x 3 + 10 x 2 − 31x + 30 x 3 − 9 x 2 + 26 x − 24
+ ⋅ 6.77 + ⋅ 6.80
2 6
P3 ( x) = −0.0233x 3 + 0.2600 x 2 − 0.8867 x + 7.6500
139
Нумерички методи во рударството и геологијата
x100m
D3 D4
D1 D2
x100m
Слика 9.1 Пресек на наоѓалиштето
− x 3 + 12 x 2 − 47 x + 60 x 3 − 11x 2 + 38 x − 40
P3 ( x) = ⋅ 6.60 + ⋅ 6.65 +
6 2
− x 3 + 10 x 2 − 31x + 30 x3 − 9 x 2 + 26 x − 24
+ ⋅ 6.68 + ⋅ 6.70
2 6
P3 ( x) = 0.0017 x3 − 0.0250 x 2 + 0.1433x + 6.4000
140
Нумерички методи во рударството и геологијата
Табела 1.3
y
100 150 200 250
x
100 41,5 41,9 39,3 38,7
200 42,5 43,1 43,6 40,9
300 40,4 41,8 42,4 41,2
400 37,2 37,9 38,6 40,6
141
Нумерички методи во рударството и геологијата
−3 5
f A = f (100,180) = 41,5 + α ⋅ 0,4 + α ⋅ (α − 1) ⋅
+ α ⋅ (α − 1) ⋅ (α − 2) ⋅ =40,38
2! 3!
За вредноста fB ја формираме табелата со конечни разлики:
− 0,1 − 3,1
f B = f (200,180) = 42,5 + α ⋅ 0,6 + α ⋅ (α − 1) ⋅
+ α ⋅ (α − 1) ⋅ (α − 2) ⋅ =43,61
2! 3!
За вредноста fC ја формираме табелата со конечни разлики:
− 0,8 −1
f C = f (300,180) = 40,4 + α ⋅ 1,4 + α ⋅ (α − 1) ⋅
+ α ⋅ (α − 1) ⋅ (α − 2) ⋅ =42,32
2! 3!
За вредноста fD ја формираме табелата со конечни разлики:
0 1,3
f D = f (400,180) = 37,2 + α ⋅ 0,7 + α ⋅ (α − 1) ⋅ + α ⋅ (α − 1) ⋅ (α − 2) ⋅ =38,24
2! 3!
142
Нумерички методи во рударството и геологијата
Табела 9.4
Проток % содржина на метал
1 -
2 0.51
3 0.12
4 16.1
5 4.2
6 25.0
7 -
8 2.1
9 1.5
143
Нумерички методи во рударството и геологијата
9 1 2 3
1 2 3
4 5
8
4 5
7
Слика 9.5 Шема на флотациска концентрација со јазли
144
Нумерички методи во рударството и геологијата
−1 0 0 0 0 0 1 0 1
1 −1 0 −1 0 0 0 0 0
C= 0 1 −1 0 −1 0 0 0 0 (1)
0 0 0 1 0 −1 0 −1 0
0 0 0 0 1 0 −1 1 0
− B1 0 0 0 0 0 B7 0 1
B1 − B2 0 − B4 0 0 0 0 0
M = 0 B2 − B3 0 − B5 0 0 0 0 (2)
0 0 0 B4 0 − B6 0 − B8 0
0 0 0 0 B5 0 − B7 B8 0
145
Нумерички методи во рударството и геологијата
⎡− 1 0 0 0 0 0 1 0 ⎤ ⎡ B1 ⎤ ⎡ − 1 ⎤
⎢ ⎥⎢ ⎥ ⎢ ⎥
⎢1 −1 0 −1 0 0 0 0 ⎥ ⎢ B2 ⎥ ⎢ 0 ⎥
⎢ ⎥⎢ ⎥ ⎢ ⎥
⎢0 1 −1 0 −1 0 0 0 ⎥ ⎢ B3 ⎥ ⎢ 0 ⎥
⎢ ⎥⎢ ⎥ ⎢ ⎥
⎢0 0 0 1 0 −1 0 − 1 ⎥ ⎢ B4 ⎥ ⎢ 0 ⎥
⎢ ⎥⎢ ⎥ = ⎢ ⎥
⎢0 0 0 0 1 0 −1 1 ⎥ ⎢ B ⎥ ⎢ 0 ⎥ (4)
⎢ ⎥⎢ 5 ⎥ ⎢ ⎥
⎢ 0 0.51 − 0.12 0 − 4.2 0 0 0 ⎥ ⎢ B ⎥ ⎢ 0 ⎥
⎢ ⎥⎢ 6 ⎥ ⎢ ⎥
⎢0 0 0 16.1 0 ⎥ ⎢
− 25.0 0 − 2.1 ⎢ B7 ⎥⎥ ⎢ 0 ⎥
⎢ ⎥ ⎢ ⎥
⎢0 ⎥ ⎢B ⎥ ⎢ ⎥
⎣ 0 − 0.12 0 0 − 25.0 0 0 ⎦ ⎣ 8 ⎦ ⎣− 1.5⎦
146
Нумерички методи во рударството и геологијата
или
⎧ x + 2 y + 4 z = −5523
⎪⎪
⎨2 x + y + 2 z = −4038
⎪
⎪⎩ 2 x + 3 z = −4269.8
⎧4 z + x + 2 y = −5523
⎪⎪
⎨ 3 z + x = −4269.8
⎪
⎪⎩2 z + 2 x + y = −40382
⎧ 4 z + x + 2 y = −5523
⎪⎪
⎨1.25 x − 1.5 y = −127.55
⎪
⎩⎪ 1.5 x = −40382
147
Нумерички методи во рударството и геологијата
Табела 9.5
Месец Средна вредност
x y [dm]
1 3,50
2 3,67
3 3,89
4 4,12
5 4,56
6 4,02
7 3,78
8 4,10
9 3,95
10 3,88
11 3,78
12 3,65
148
Нумерички методи во рударството и геологијата
Табела 9.6
i xi yi x iy i xi2 xi2 y i xi3 xi4
1 1 3,50 3.50 1 3.50 1 1
2 2 3,67 7.34 4 14.68 8 16
3 3 3,89 11.67 9 35.01 27 81
4 4 4,12 16.48 16 65.92 64 256
5 5 4,56 22.80 25 114.00 125 625
6 6 4,02 24.12 36 144.72 216 1296
7 7 3,78 26.46 49 185.22 343 2401
8 8 4,10 32.80 64 262.40 512 4096
9 9 3,95 35.55 81 319.95 729 6561
10 10 3,88 38.80 100 388.00 1000 10000
11 11 3,78 41.58 121 457.38 1331 14641
12 12 3,65 43.80 144 525.60 1728 20736
Σ 78 46.9 304.90 650 2516,38 6084 60710
Y = 3.9061 + 0.0003 x
Определувањето на квадратното отстапување (стандардна девијација) за
регресиона зависност од прв степен е прикажано во Табела 9.7.
Табела 9.7
i xi yi Yi = 3.9061 + 0.0003 xi Si2
1 1 3,50 3.9091 0.1674
2 2 3,67 3.9121 0.0586
3 3 3,89 3.9151 0.0006
4 4 4,12 3.9181 0.0408
5 5 4,56 3.9211 0.4082
6 6 4,02 3.9241 0.0092
7 7 3,78 3.9271 0.0216
8 8 4,10 3.9301 0.0289
9 9 3,95 3.9331 0.0003
10 10 3,88 3.9361 0.0031
11 11 3,78 3.9391 0.0253
12 12 3,65 3.9421 0.0853
Σ 0.8493
149
Нумерички методи во рударството и геологијата
0.8493
σ1 = = 0.2771
11
Табела 9.8
i xi yi Yi = 3.3450+ 0.2408xi -0.0185 xi2 Si2
1 1 3,50 3.5673 0.0045
2 2 3,67 3.7526 0.0068
3 3 3,89 3.9009 0.0001
4 4 4,12 4.0123 0.0116
5 5 4,56 4.0866 0.2241
6 6 4,02 4.1240 0.0108
7 7 3,78 4.1243 0.1185
8 8 4,10 4.0877 0.0002
9 9 3,95 4.0140 0.0041
10 10 3,88 3.9034 0.0005
11 11 3,78 3.7558 0.0006
12 12 3,65 3.5712 0.0062
Σ 0.3881
k0 = 3.3450
k1 = 0.2408
k2 = -0.0185
0.3881
σ1 = = 0.1878
11
За полиномите од трети до шести степен и нивните квадратни
отстапувања, се добиени следните вредности со помош на функцијата
PRegresija.
151
Нумерички методи во рударството и геологијата
152
Нумерички методи во рударството и геологијата
A B C D E F G H I J K L M
A x x x
B x
C x
D x
E x
F x
G x
H x
I x
J x x x
K
L
M
Слика 9.6 Матрица на активности
A E
2 8
K
F
B G J L
1 6 7 10
5
M
C H
3 9
D I
4
153
Нумерички методи во рударството и геологијата
2 8
A E
12.5 12.5 12.5 23 42.5 44.5
K
9 F
5 1
1 5 G 6 J 7 10
B L
0 0 21 21 25 10.5 10 14 7 42.5 42.5 3 45.5 44.5
3
4
0 0 0 M 0
3 1
C H
3 9
10.5 10.5 32.5
22 43.5 45.5
4
D I 2
8.5 8.5 8.5 27
0
Слика 9.8 Анализа на времето со методата PERT
σ 10 = σ D2 + σ I2 + σ J2 + σ L2
154
Нумерички методи во рударството и геологијата
12 − 6
σD = =1
6
39 − 19.5
σI = = 3.25
6
10.5 − 5
σJ = = 0.92
6
4.5 − 2
σL = = 0.42
6
σ 10 = 12 + 3.25 2 + 0.92 2 + 0.42 2 = 3.5476 ≅ 3.55
За интервалот се добива:
155
Нумерички методи во рударството и геологијата
ЛИТЕРАТУРА
[5] S. C. Chapra, R. Canale: “Numerical Methods for Engineers: With Software and
Programming Applications”, 4th Edition, McGraw-Hill, 2001
[19] C.B. Moler: “Numerical Computing with Matlab”, SIAM, Philadelphia, PA,
2004
[21] G. W. Collins II: “Fudamental Numerical Methods and Data Analysis”, Case
Western Reserve University, 2003
157