Consider the following LP problem. Minimize z = 5x1 + 6x2+7x3, Subject to Constraint 1: 7x1 + 6x2 + 4x3 >= 50, Constraint 2: 10x1 + 13x2 + 14x3 >=150, Constraint 3: x1, x2, x3 >=0, where x1, x2, and x3 represent the decision variables. Solve the LP problem to answer the following questions. a-1. What are the values of x1, x2, and x3 at the optimal solution? Note: Round your answers to 2 decimal places. a-2. What is the minimum value of z? Note: Round your answers to 2 decimal places. b. Identify the binding and nonbinding constraints and report the surplus value, as appropriate. Note: If the answer to constraints is "Non-Binding" enter surplus value to 2 decimal places or leave cells blank. c. Report the values and ranges of feasibility of the shadow price of each binding constraint. Interpret the results. Note: Round your answers to 2 decimal places. d. What is the range of optimality for the three objective function coefficients? Interpret the results. Note: Round your answers to 2 decimal places.

Algebra for College Students
10th Edition
ISBN:9781285195780
Author:Jerome E. Kaufmann, Karen L. Schwitters
Publisher:Jerome E. Kaufmann, Karen L. Schwitters
Chapter12: Algebra Of Matrices
Section12.CR: Review Problem Set
Problem 37CR
icon
Related questions
Question
Consider the following LP problem. Minimize z = 5x1 + 6x2+7x3, Subject to Constraint 1: 7x1 + 6x2 + 4x3 >= 50, Constraint 2: 10x1 + 13x2 + 14x3 >=150, Constraint 3: x1, x2, x3 >=0, where x1, x2, and x3 represent the decision
variables. Solve the LP problem to answer the following questions. a-1. What are the values of x1, x2, and x3 at the optimal solution? Note: Round your answers to 2 decimal places. a-2. What is the minimum value of z? Note: Round your answers to 2
decimal places. b. Identify the binding and nonbinding constraints and report the surplus value, as appropriate. Note: If the answer to constraints is "Non-Binding" enter surplus value to 2 decimal places or leave cells blank. c. Report the values and
ranges of feasibility of the shadow price of each binding constraint. Interpret the results. Note: Round your answers to 2 decimal places. d. What is the range of optimality for the three objective function coefficients? Interpret the results. Note: Round
your answers to 2 decimal places.
Transcribed Image Text:Consider the following LP problem. Minimize z = 5x1 + 6x2+7x3, Subject to Constraint 1: 7x1 + 6x2 + 4x3 >= 50, Constraint 2: 10x1 + 13x2 + 14x3 >=150, Constraint 3: x1, x2, x3 >=0, where x1, x2, and x3 represent the decision variables. Solve the LP problem to answer the following questions. a-1. What are the values of x1, x2, and x3 at the optimal solution? Note: Round your answers to 2 decimal places. a-2. What is the minimum value of z? Note: Round your answers to 2 decimal places. b. Identify the binding and nonbinding constraints and report the surplus value, as appropriate. Note: If the answer to constraints is "Non-Binding" enter surplus value to 2 decimal places or leave cells blank. c. Report the values and ranges of feasibility of the shadow price of each binding constraint. Interpret the results. Note: Round your answers to 2 decimal places. d. What is the range of optimality for the three objective function coefficients? Interpret the results. Note: Round your answers to 2 decimal places.
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill