Answered: The following intermediate tableau for…

10th Edition

ISBN:9780470458365

Author:Erwin Kreyszig

Publisher:Erwin Kreyszig

Chapter2: Second-order Linear Odes

Section: Chapter Questions

Problem 1RQ

Related questions

Question

The following intermediate tableau for a dual maximum problem was obtained using the simplex method for optimizing a minimum problem. (see image)

Perform all the necessary pivot and row operations to obtain the final tableau. Then, using the final tableau, answer the following questions:

The minimum function value is:

The value of x1 in the minimum problem is :

The value of x2 in the minimum problem is:

Expert Solution

Step 1: Finding pivot element

Find the most negative value of the last row. Then the corresponding column is pivot column.

Now we will find the minimum ratio.

Pick out each coefficient in the pivot column that is strictly positive (> 0).
Divide each of these coefficients into the right-side entry (RHS) for the same row.
Identify the row that has the smallest of these ratios.
The basic variable for that row is the leaving basic variable, so replace that variable by the entering basic variable in the basic variable column of the next simplext ableau.

Put a box around this row and call it the pivot row. Also call the number that is in bothb oxes the pivot number.