79
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 Chapter 2: Matrix Algebra

  • 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

[email protected]

[email protected]