Top Banner
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
79

Mathematics for Management Chapter 2: Matrix Algebra

Jan 27, 2022

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 2: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 3: Mathematics for Management Chapter 2: Matrix Algebra

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.

Page 4: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 5: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 6: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 7: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 8: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

8

Page 9: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 10: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Example:

10

Solution:

Page 11: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Exercises:

11

Page 12: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 13: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Example:

13

Page 14: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Exercises:

14

Page 15: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 16: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 17: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 18: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Solution:

18

Page 19: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Exercise:

19

Page 20: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 21: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Properties

21

Page 22: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Example:

22

Solution:

Page 23: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Exercise:

23

Page 24: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 25: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 26: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Example:

26

Page 27: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Solution:

27

Page 28: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Exercise:

28

Page 29: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 30: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 31: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Solution:

31

Page 32: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Exercise:

32

Page 33: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 34: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 35: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 36: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 37: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Solving System by

Reduced Matrix

37

Page 38: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

38

Page 39: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Example:

39

Page 40: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 41: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

41

Page 42: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

42

Page 43: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Exercise:

43

Page 44: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 45: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

45

Page 46: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Exercise:

46

Page 47: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Determinant

2x2 Matrix

47 47

Page 48: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Example:

48

Solution:

Page 49: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Exercise:

49

Page 50: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

3x3 Matrix

50

Page 51: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Example:

51

Page 52: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Exercise:

52

Page 53: Mathematics for Management Chapter 2: Matrix Algebra

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.

Page 54: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 55: Mathematics for Management Chapter 2: Matrix Algebra

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 )(

Page 56: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 57: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 58: Mathematics for Management Chapter 2: Matrix Algebra

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,

Page 59: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

59

Example:

Page 60: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

60

Solution:

Page 61: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

61

Example:

Page 62: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

62

Solution:

Page 63: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 64: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Exercises:

64

Page 65: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 66: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Example:

66

Page 67: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 68: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 69: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

69

Page 70: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Exercise:

70

Page 71: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 72: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 73: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 74: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Solve by using ERO

74

Page 75: Mathematics for Management Chapter 2: Matrix Algebra

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

Page 76: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

76

Page 77: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Exercise:

77

Page 78: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

THE END ~THANK YOU~

78

Page 79: Mathematics for Management Chapter 2: Matrix Algebra

Mathematics for Management by Nor Alisa Mohd Damanhuri http://ocw.ump.edu.my/course/view.php?id=440

Authors Information

[email protected]

[email protected]