Upload
others
View
3
Download
1
Embed Size (px)
Citation preview
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Mathematics for Management
Chapter 2: Matrix Algebra
by
Nor Alisa Mohd Damanhuri and Ezrinda Mohd Zaihidee Faculty of Industrial Sciences & Technology
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Content:
2.1 Matrix Notation and Terminologies
2.2 Types of Matrices
2.3 Matrix Operations
2.4 Reduced Matrix
2.5 Determinant
2.6 Inverse Matrix
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Expected Outcome:
Upon the completion of this course, students will have the ability to:
1. Apply the knowledge to solve the identified matrix algebra problems such as manipulate matrix algebra and determinants, apply row operations and elementary matrices.
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Matrix Notation & Terminology
Definition (m x n Matrix)
a rectangular array of numbers enclosed within brackets that consisting of m horizontal row and n vertical columns,
where ij denotes the entry in the ith row and jth column.
A matrix usually denoted by bold capital letters. Eg:A,B,C
mnmm
n
n
nmij
aaa
aaa
aaa
a
...
......
......
......
...
...
21
22221
11211
A
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Type of Matrices
5 5
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
6
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
7
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
8
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Transpose of a Matrix
The transpose of m x n matrix A, denoted by ,
is the n x m matrix whose ith row is the ith column of A.
interchange its rows with its column.
9 9 9
TA
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Example:
10
Solution:
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Exercises:
11
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Equality of Matrices
Matrices and are equal if and only if
they have the same size and for each i and j
(corresponding entries are equal).
ijbB ijaA
12 12
ijij ba
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Example:
13
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Exercises:
14
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Matrix Operations
1. Matrix Addition and Subtraction
If and are both m x n matrices, then
the is the m x n matrix obtained by adding or
subtracting corresponding entries of A and B, that is
15 15
ijaA
ijij ba BA
BA
15
ijbB
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
16
If A, B, C and O have the same size,
(a) (commutative) (b) (associative) (c) (identity)
ABBA
CBACBA
AAOOA
Matrix Properties
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Example:
Compute the following
a)
b)
41
10
01
65
43
21
1
2
43
01
17 17
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Solution:
18
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Exercise:
19
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
If A is an m x n matrix and is a real number (also called a
scalar), then by kA, we denote the m x n matrix obtained
by multiplying each entry in A by k, that is
20 20 20
2 Scalar Multiplication
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Properties
21
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Example:
22
Solution:
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Exercise:
23
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Let A be an m x n matrix and B be an n x p matrix. Then
the product AB is the m x p matrix C whose entry in row
i and column j is obtained as follows: Sum the products
formed by multiplying, in order, each entry (that is, first, second,
etc.) in row i of A by the “corresponding” entry (that is, first,
second, etc.) in column j of B.
A B = C
m x n n x p m x p
24 24
3 Matrix Multiplication
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Properties
i. A(BC) = (AB)C (associative)
ii. A(B + C) = AB + AC or (A+B)C = AC + BC (distributive)
25 25
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Example:
26
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Solution:
27
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Exercise:
28
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Reduced Matrix
A matrix is said to be a reduced matrix, provided that all of the following are true:
• If a row does not contain entirely of zeros, then the first nonzero entry in the row, called the leading entry, is 1, whereas all other entries in the column in which the 1 appears are zeros.
• The first nonzero entry in each row is to the right of the first nonzero entry in each row above it.
• Any rows that consist entirely of zeros are at the bottom of the matrix
29 29
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Example:
For each of the following matrices, determine whether it is
reduced or not reduced.
1) 2) 3) 4)
5) 6) 7)
010
001
20
01
30 30
00
10
01
000
000
100
000
001
0000
3100
2010
01
10
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Solution:
31
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Exercise:
32
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Elementary Row Operation
An augmented coefficient matrix is transformed into a row-equivalent
matrix if any of the following row operation is performed.
i) two rows are interchanged:
ii) a row is multiplied by a non zero constant:
iii) a constant multiple of one row is added to another row
jji RRkR
ji RR
33 33
ii RkR
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
34
ji RR
ii RkR
jji RRkR
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Types of Solutions
1) If the reduced augmented coefficient matrix has a row of
the form
where k is a nonzero constant, then the linear system
AX = B has no solution and inconsistent.
k000
35
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
36
2) If the reduced augmented coefficient matrix has a last row
of the form
then the linear system AX = B has infinite number of
solutions.
3) If the reduced augmented coefficient matrix has a last row of
the form
then the linear system AX = B has unique solutions.
36
lk00
lkj0
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Solving System by
Reduced Matrix
37
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
38
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Example:
39
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Solution:
40
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
41
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
42
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Exercise:
43
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Non-homogeneous and Homogeneous System
Definition:
The system
is called a homogeneous system if .
The system is a non-homogeneous system if at least one of
the c is not equal to zero.
mnmnmm
nn
nn
cxaxaxa
cxaxaxa
cxaxaxa
...
. . . .
. . . .
. . . .
...
...
2211
22222121
11212111
0...21 mccc
44 44
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
45
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Exercise:
46
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Determinant
2x2 Matrix
47 47
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Example:
48
Solution:
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Exercise:
49
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
3x3 Matrix
50
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Example:
51
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Exercise:
52
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Inverse
53
• Objective: To determine the inverse of an invertible
matrix and to use inverses to solve system.
• Definition: If A is a square matrix and there exists a
matrix C such that CA=I, then C is called an inverse of
A, and A is said to be invertible.
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
2.6.1) Inverse by Adjoint Method
If A is a square matrix, the transpose matrix of matrix cofactor
A is known as adjoint of matrix A and is denoted by ,
where C is the cofactor of matrix A. If (non singular),
then the inverse matrix
TCA Adj
0A
54
AA
A Adj11
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
2x2 Matrix
In the case of a 2x2 matrix, a simple formula exists to find
its adjoint matrix
If then
55
dc
baA
ac
bdAAdj )(
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
56
Example:
Solution:
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
3x3 Matrix
• Consider the matrix A of order 3 x 3,
Suppose that we choose any entry, say , and strike out the row
and column that pass through , then we will obtain
which called the minor of the entry
•
333231
232221
131211
aaa
aaa
aaa
A
32133312
3332
1312
21 aaaaaa
aaM
57
21a
21a
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
58
So, we can get the adjoint matrix,
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
59
Example:
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
60
Solution:
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
61
Example:
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
62
Solution:
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
63
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Exercises:
64
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Inverse Matrix by Elementary Row Operation
If can be transformed by elementary row operation to ,
then the resulting matrix M is .
If a matrix A does not reduce to I, then does not exist.
IA -1AI
65
1A
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Example:
66
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Solution:
67
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
68
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
69
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Exercise:
70
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Solving System by Inverse Matrix
Solve the system
by finding the inverse of the coefficient matrix.
1102
2 24
1 2
321
321
31
xxx
xxx
xx
71
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Solve by using adjoint matrix
72
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
73
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Solve by using ERO
74
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
75
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
76
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Exercise:
77
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
THE END ~THANK YOU~
78
Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440
Authors Information