Linear Algebra : Linear Equations

Study concepts, example questions & explanations for Linear Algebra

varsity tutors app store varsity tutors android store

Example Questions

Example Question #51 : Reduced Row Echelon Form And Row Operations

The initial simplex tableau for a maximization problem is below:

Locate the first pivot element.

Possible Answers:

Row 1, Column 1

Row 1, Column 2

Row 1, Column 3

Row 2, Column 2

Row 2, Column 3

Correct answer:

Row 1, Column 3

Explanation:

To find a pivot element at anytime when working the simplex method, first, locate the pivot column by selecting the "most negative" element in the bottom (objective) row. This element is the  in Column 3:

Divide each of the elements in the rightmost column by each of the elements in same row and the pivot column. Select the row whose result has the "least positive" quotient:

The pivot row is Row 1. 

The correct choice is that the pivot element is the 5 in Row 1, Column 3.

Example Question #51 : Reduced Row Echelon Form And Row Operations

The initial simplex tableau for a maximization linear programming problem is below:

What element will be in Row 1, Column 1 after the first pivot is completed?

Possible Answers:

Correct answer:

Explanation:

To find a pivot element at anytime when working the simplex method, first, locate the pivot column by selecting the "most negative" element in the bottom (objective) row. This element is the  in Column 3:

Divide each of the elements in the rightmost column by each of the elements in same row and the pivot column. Select the row whose result has the "least positive" quotient:

The pivot row is Row 1. 

Perform the pivot by first, getting a 1 in that pivot position. Do this by performing the row operation

The pivot will be completed by getting 0's in the other entries in the pivot column by performing the necessary row operations. However, we are only concerned with the upper left entry, so we do not need to complete the pivot to know that the correct response is .

 

Example Question #53 : Reduced Row Echelon Form And Row Operations

The initial simplex tableau for a maximization problem is below:

After the first pivot, what will be the entry in the extreme lower right corner?

Possible Answers:

Correct answer:

Explanation:

To find a pivot element at anytime when working the simplex method, first, locate the pivot column by selecting the "most negative" element in the bottom (objective) row. This element is the  in Column 3:

Divide each of the elements in the rightmost column by each of the elements in same row and the pivot column. Select the row whose result has the "least positive" quotient:

Perform the pivot by first, getting a 1 in that pivot position. Do this by performing the row operation

The pivot will be completed by getting 0's in the other entries in the pivot column by performing the necessary row operations:

The correct choice is 240.

 

Example Question #51 : Reduced Row Echelon Form And Row Operations

Below is a maximization linear programming problem:

Maximize 

subject to the constraints

A student attempting to solve this problem using the simplex method has set up the following initial tableau:

Did the student make a mistake, and if so, what was his error?

Possible Answers:

The fourth through seventh columns do not belong there. 

The first three entries in the bottom row should be positive.

The tableau is correct. 

The entries in the right column should be positive.

The bottom right entry should be a 1.

Correct answer:

The entries in the right column should be positive.

Explanation:

The student's mistake was that the entries in the right column should be positive, not negative. First, each constraint, other than the nonnegativity statements, should be rewritten as an equality by the introduction of a slack variable:

Each row should include the coefficients of one of these statements, with the number on the right being the actual greatest possible value - not its negative opposite. All other characteristics of the tableau are correct, so the tableau should be (with altered entries in red):

Example Question #51 : Reduced Row Echelon Form And Row Operations

After performing the first pivot while solving a linear programming maximum problem using the simplex method, the following tableau results:

Locate the second pivot element.

Possible Answers:

Row 3, Column 1

Row 2, Column 2

Row 1, Column 4

Row 2, Column 1

Row 1, Column 2

Correct answer:

Row 2, Column 1

Explanation:

To find a pivot element at anytime when working the simplex method, first, locate the pivot column by selecting the "most negative" element in the bottom (objective) row. At this point, the bottom row only has one negative element, which is in Column 1:

Column 1 is the pivot column.

In each of the non-objective rows, divide the rightmost element by the element in the pivot column. Select the row whose quotient is the "least positive":

The pivot row is Row 2.

The correct choice is that the pivot element is the  in Row 2, Column 1.

Example Question #56 : Reduced Row Echelon Form And Row Operations

Below is a maximization linear programming problem:

Maximize 

subject to the constraints

A student attempting to solve this problem using the simplex method has set up the following initial tableau:

Did the student make an error, and if so, what was it?

Possible Answers:

The tableau is correct.

The entries in the right column should be negative.

The first three entries in the bottom row should be positive.

The fourth through seventh columns do not belong there.

The bottom right entry should be a 1.

Correct answer:

The tableau is correct.

Explanation:

The tableau is correct. 

Each row in a matrix operation represents an equation, not an inequality, so each constraint, other than the nonnegativity statements, should be rewritten as an equality by the introduction of a slack variable:

There should be seven columns - one for each variable, slack variables included, and one with the constraint limits.

Also, there should be four rows - one for each constraint, with the coefficients written in the appropriate columns, and one for the objective function (the expression to be maximized), with the additive inverses of the coefficients written in the appropriate columns. The initial tableau should indeed be 

Example Question #51 : Reduced Row Echelon Form And Row Operations

Below is a maximization linear programming problem:

Maximize 

subject to the constraints

A student attempting to solve this problem using the simplex method has set up the following initial tableau:

Did the student make an error, and if so, what was it?

Possible Answers:

The first three entries in the bottom row should be positive.

The entries in the right column should be negative.

The tableau is correct. 

The tableau is missing three columns. 

The bottom right entry should be a 1.

Correct answer:

The tableau is missing three columns. 

Explanation:

The student's mistake was that three columns are missing. Each row in a matrix operation represents an equation, not an inequality, so each constraint, other than the nonnegativity statements, should be rewritten as an equality by the introduction of a slack variable:

There should be seven columns - one for each variable, slack variables included, and one with the constraint limits. All other characteristics of the tableau are correct, so the tableau should be (with added entries in red):

.

Example Question #51 : Linear Equations

True or false: is an example of a matrix in reduced row-echelon form.

Possible Answers:

False

True

Correct answer:

False

Explanation:

One condition for a matrix to be in reduced row-echelon form is for each leading nonzero entry to be at the right of the entry in the row above it. The leading 1 in the second row is at left of the leading 1 in the first row, as seen below:

This is a violation of that condition. is therefore not a matrix in reduced row-echelon form.

Example Question #51 : Reduced Row Echelon Form And Row Operations

True or false: is an example of a matrix in reduced row-echelon form.

Possible Answers:

True

False

Correct answer:

True

Explanation:

A matrix is in reduced row-echelon form if it meets four conditions.

1) Any rows comprising all zeroes must be below all nonzero rows.

This condition is met, since the only zero row is the bottom row:

2) All leading nonzero entries must be 1's.

3) All other entries in the same column as a leading 1 are zeroes:

These conditions are met, as seen below:

4) Each leading 1 is located to the right of the one above it.

This is vacuously true, since there is only one leading 1.

All four conditions are met; is a matrix in reduced row-echelon form.

Example Question #621 : Linear Algebra

True or false: is an example of a matrix in reduced row-echelon form.

Possible Answers:

False

True

Correct answer:

False

Explanation:

One condition for a matrix to be in reduced row-echelon form is for the matrix to have no all-zero rows above any nonzero rows. Row 1 has all zeroes, and Row 2 has a nonzero entry:

This is a violation of that condition. is therefore not a matrix in reduced row-echelon form.

Learning Tools by Varsity Tutors