Concept explainers
In solving a linear programming problem, you are given the following initial tableau.
- (a) What is the problem being solved?
- (b) If the 1 in row 1, column 4 were a −1 rather than a 1, how would it change your answer to part (a)?
- (c) After several steps of the simplex algorithm, the following tableau results.
What is the solution? (List only the values of the original variables and the objective function. Do not include slack or surplus variables.)
- (d) What is the dual of the problem you found in part (a)?
- (e) What is the solution of the dual you found in part (d)? (Do not perform any steps of the simplex algorithm; just examine the tableau given in part (c).)
Want to see the full answer?
Check out a sample textbook solutionChapter 4 Solutions
Finite Mathematics and Calculus with Applications
- Calculus: Early TranscendentalsCalculusISBN:9781285741550Author:James StewartPublisher:Cengage LearningThomas' Calculus (14th Edition)CalculusISBN:9780134438986Author:Joel R. Hass, Christopher E. Heil, Maurice D. WeirPublisher:PEARSONCalculus: Early Transcendentals (3rd Edition)CalculusISBN:9780134763644Author:William L. Briggs, Lyle Cochran, Bernard Gillett, Eric SchulzPublisher:PEARSON
- Calculus: Early TranscendentalsCalculusISBN:9781319050740Author:Jon Rogawski, Colin Adams, Robert FranzosaPublisher:W. H. FreemanCalculus: Early Transcendental FunctionsCalculusISBN:9781337552516Author:Ron Larson, Bruce H. EdwardsPublisher:Cengage Learning