math 201 for management students
DESCRIPTION
Math 201 for Management Students. Integration & Linear Algebra & Statistics. Lecture 6 Linear Algebra (III). Linear Systems of Equations. Linear System of Equations. A system of m-linear equations in n variables x 1 , x 2 , ..., x n has the general form (1). Linear System of Equations. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/1.jpg)
GUC - Spring 2012 1
![Page 2: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/2.jpg)
GUC - Spring 2012 2
Lecture 6
Linear Algebra (III)
Linear Systems of Equations
![Page 3: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/3.jpg)
GUC - Spring 2012 3
Linear System of Equations
• A system of m-linear equations in n variables x1, x2, ..., xn has the general form
(1)
![Page 4: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/4.jpg)
GUC - Spring 2012 4
Linear System of Equations
• where the coefficients aij(i = 1, 2, ...,m; j = 1, 2, ..., n)
• and the quantities bi
• are all known scalars (numbers).
![Page 5: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/5.jpg)
GUC - Spring 2012 5
This is a Linear System
![Page 6: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/6.jpg)
GUC - Spring 2012 6
This is not a Linear System
![Page 7: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/7.jpg)
GUC - Spring 2012 7
Matrix Representation of a Linear System of Equations
• Any linear system of the form (1) can be written in the matrix form
AX = B
![Page 8: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/8.jpg)
GUC - Spring 2012 8
Matrix Representation of a Linear System of Equations
• With
A is the coefficient matrix
![Page 9: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/9.jpg)
GUC - Spring 2012 9
Matrix Representation of a Linear System of Equations
X is the column of variables
![Page 10: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/10.jpg)
GUC - Spring 2012 10
Matrix Representation of a Linear System of Equations
B is the column of constants
![Page 11: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/11.jpg)
GUC - Spring 2012 11
Example
• Can be represented as
35
12
654
132
z
y
x
![Page 12: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/12.jpg)
GUC - Spring 2012 12
Example• The matrix form
• Represents the system
![Page 13: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/13.jpg)
GUC - Spring 2012 13
Gauss Elimination Method
• The method consists of four steps 1. Construct an augmented matrix for the
given system of equations. 2. Use elementary row operations to
transform the augmented matrix into an augmented matrix in row-reduced form.
3. Write the equations associated with the resulting augmented matrix.
4. Solve the new set of equations by back substitution.
![Page 14: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/14.jpg)
GUC - Spring 2012 14
Augmented Matrix
• The augmented matrix for AX = B is the partitioned matrix [A|B]
• E.g.
• has its augmented matrix as
![Page 15: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/15.jpg)
GUC - Spring 2012 15
Elementary Row Operationselementary row operations are :
• 1- Interchange any two rows in a matrix
• 2- Multiply any row of a matrix by a nonzero scalar
• 3- Add to one row of a matrix a scalar times another row of the same matrix
![Page 16: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/16.jpg)
GUC - Spring 2012 16
Row-Reduced Form• A matrix is in row-reduced form if it satisfies the
following four conditions:
1. All zero rows appear below nonzero rows when both types are present in the matrix.
2. The first nonzero element in any nonzero row is 1.
3. All elements directly below (that is, in the same column but in succeeding rows form) the first (left- to- right)
nonzero element of a nonzero row are 0 .
4. The first nonzero element of any nonzero row appears in a later column (further to right) than the first nonzero
element in any preceding row.
![Page 17: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/17.jpg)
GUC - Spring 2012 17
Example• Use Gaussian elimination to solve the
system
![Page 18: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/18.jpg)
GUC - Spring 2012 18
Step 1The augmented matrix
• The augmented matrix of the system is:
![Page 19: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/19.jpg)
GUC - Spring 2012 19
Step 2Elementary row operations
We use elementary row operations to transform the augmented matrix into
row-reduced form as follows,
![Page 20: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/20.jpg)
GUC - Spring 2012 20
![Page 21: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/21.jpg)
GUC - Spring 2012 21
![Page 22: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/22.jpg)
GUC - Spring 2012 22
![Page 23: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/23.jpg)
GUC - Spring 2012 23
![Page 24: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/24.jpg)
GUC - Spring 2012 24
![Page 25: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/25.jpg)
GUC - Spring 2012 25
This is a Row Reduced Form
![Page 26: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/26.jpg)
GUC - Spring 2012 26
Step 3The Resulting System• We write the equations of the resulting
augmented matrix
![Page 27: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/27.jpg)
GUC - Spring 2012 27
Step 3Writing the Resulting System
• We write the equations associated with the resulting augmented matrix
![Page 28: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/28.jpg)
GUC - Spring 2012 28
Step 4Solving the Resulting System
• we Solve the derived set of equations by back substitution.
• The third equation implies that z = 5,
• Substituting in the second equation, we get y = 12 − 15 = −3,
• substituting with the values of z and y in the first equation, we get x = 4
![Page 29: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/29.jpg)
GUC - Spring 2012 29GUC - Spring 2012 29
Example
• Use Gauss elimination method to solve the linear system of equations
![Page 30: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/30.jpg)
GUC - Spring 2012 30GUC - Spring 2012 30
Example
100
010
001
10
01
3
2
I
I
![Page 31: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/31.jpg)
GUC - Spring 2012 31GUC - Spring 2012 31
The Augmented Matrix
![Page 32: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/32.jpg)
GUC - Spring 2012 32GUC - Spring 2012 32
Getting Row Reduced Form
![Page 33: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/33.jpg)
GUC - Spring 2012 33GUC - Spring 2012 33
Getting Row Reduced Form
![Page 34: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/34.jpg)
GUC - Spring 2012 34GUC - Spring 2012 34
Writing the Resulting System
• The resulting system of equations is
![Page 35: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/35.jpg)
GUC - Spring 2012 35GUC - Spring 2012 35
Solving the Equations
• Solving the last system by back substitution, we get the solution
• x = 1 and y = 1
![Page 36: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/36.jpg)
GUC - Spring 2012 36GUC - Spring 2012 36
Example
• Use Gauss elimination method to solve the linear system of equations
![Page 37: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/37.jpg)
GUC - Spring 2012 37GUC - Spring 2012 37
The Augmented Matrix
![Page 38: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/38.jpg)
GUC - Spring 2012 38GUC - Spring 2012 38
Getting Row Reduced Form
![Page 39: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/39.jpg)
GUC - Spring 2012 39GUC - Spring 2012 39
Getting Row Reduced Form
![Page 40: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/40.jpg)
GUC - Spring 2012 40GUC - Spring 2012 40
Writing the Resulting System
![Page 41: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/41.jpg)
GUC - Spring 2012 41GUC - Spring 2012 41
Important Note
• Since the final system has the number of variables (4) greater than the number of equations (3),
• then one of the variable will be arbitrary,
• and the other variables will be found in terms of it.
![Page 42: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/42.jpg)
GUC - Spring 2012 42GUC - Spring 2012 42
Solving The Resulting System
• The solution will be found in terms of x4 as follows,
![Page 43: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/43.jpg)
GUC - Spring 2012 43
Note
• Since x4 is arbitrary, then the system has infinite number of solutions, depending on the value of x4
• for example if you choose
• Then,
GUC - Spring 2012 43
![Page 44: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/44.jpg)
GUC - Spring 2012 44
Japan !
![Page 45: Math 201 for Management Students](https://reader036.vdocuments.site/reader036/viewer/2022062723/56813b59550346895da44ca2/html5/thumbnails/45.jpg)
GUC - Spring 2012 45
No Comment