Download presentation
Presentation is loading. Please wait.
1
The Canonical Form and Null Spaces Lecture III
2
The Canonical Form ä A canonical form is a solution to an underidentified system of equations. ä For example in a crop selection model we may have a land and a labor constraint
3
The Canonical Form ä The matrix operations used to reduce this matrix to a row reduced form are
4
The Canonical Form ä This representation is a canonical form representing a solution to the system of equations. Specifically, x 1 =50, x 2 =50, x 3 =0, x 4 =0, x 5 =0 solves the system of equations. ä In addition, the solution says something about maintaining feasibility in the nonbasic variables.
5
The Canonical Form ä Taking the columns from the nonbasic, or zero- level, variables we can form a homogeneous set of equations (Ax=0): This system has the reduced form
6
The Null Space ä A technical definition of the null space is the set of solutions of the linear equations Ax=0. However, a fuller understanding of the null space involves a discussion of dimension. ä We assume a system of linear equations:
7
The Null Space ä In order to “solve” this system (assuming that the rows of A are linearly independent) we know that we must have at least m nonzero variables in the canonical form. ä The null space of the matrix A is the same diminsion as the number of free variables. Taking the first three variables from the above example
8
The Null Space ä Notice that any change
9
The Null Space For example, if x 3 =10 x 1 =-20 and x 2 =10 ä The null space is basically a line in 3 space which shows how the variables can be traded to maintain feasibility.
10
The Null Space ä Expanding to the first four variables of the original model yields a reduced form
11
The Null Space ä Again we note that In this case, the null space is a plane in 4 space. If x 3 =1 and x 4 =5
Similar presentations
