Consider the following LP problem. Minimire 2- 9.20x, + 5.90x2 Subject toi Constraint 1 Sx1 + 3x2 30, 2x1 + 5x2 33, Constraint 2 Conatraint 3 where x, and x, represent the decision variables. Solve the LP problem to answer the following questions. a. What are the values of x, and x2 at the optimal solution? What is the minimum value of ? (Round your answers to 2 decimal places. Note that "maximum" is a typo, and should read "minimum".) Value of x, at the optimal solution Value of xg at the optimal solution Maximum value of z b. Identify the binding and nonbinding constraints and report the surplus value, as applicable. (If the answer to constraints is "Non- Binding" enter surplus value or leave cells blank.) Constraint 1 Constraint 2 c. Report the shadow price and range of feasibility of each binding constraint. (If the answer to constraints is "Binding" enter "Shadow price" and "Range of feasibility" to 2 decimal places or leave cells blank.) Range of Feasibility Shadow Price From To Constraint 1 Constraint 2 d. What is the range of optimality for the two objective function coefficients? (Round your answers to 1 decimal place.) Range of Optimality for the Objective Function Coefficients From То X2

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter8: Evolutionary Solver: An Alternative Optimization Procedure
Section: Chapter Questions
Problem 23P
icon
Related questions
Question

1

Consider the following LP problem.
z - 9.20x + 5.90x2
Mininize
Subject to:
5x1 + 3x2 2 30,
2x, + 5x2 2 33,
Constraint 1
Constraint 2
Constraint 3
X1, X2 0,
where x and x2 represent the decision variables. Solve the LP problem to answer the following questions.
a. What are the values of x, and x, at the optimal solution? What is the minimum value of z? (Round your answers to 2 decimal
places. Note that "maximum" is a typo, and should read "minimum".)
Value of x, at the optimal solution
Value of x, at the optimal solution
Maximum value of z
b. Identify the binding and nonbinding constraints and report the surplus value, as applicable. (If the answer to constraints is "Non-
Binding" enter surplus value or leave cells blank.)
Constraint 1
Constraint 2
c. Report the shadow price and range of feasibility of each binding constraint. (If the answer to constraints is "Binding" enter
"Shadow price" and "Range of feasibility" to 2 decimal places
leave cells blank.)
Range of Feasibility
Shadow Price
From
To
Constraint 1
Constraint 2
d. What is the range of optimality for the two objective function coefficients? (Round your answers to 1 decimal place.)
Range of Optimality for the
Objective Function Coefficients
From
To
X2
Transcribed Image Text:Consider the following LP problem. z - 9.20x + 5.90x2 Mininize Subject to: 5x1 + 3x2 2 30, 2x, + 5x2 2 33, Constraint 1 Constraint 2 Constraint 3 X1, X2 0, where x and x2 represent the decision variables. Solve the LP problem to answer the following questions. a. What are the values of x, and x, at the optimal solution? What is the minimum value of z? (Round your answers to 2 decimal places. Note that "maximum" is a typo, and should read "minimum".) Value of x, at the optimal solution Value of x, at the optimal solution Maximum value of z b. Identify the binding and nonbinding constraints and report the surplus value, as applicable. (If the answer to constraints is "Non- Binding" enter surplus value or leave cells blank.) Constraint 1 Constraint 2 c. Report the shadow price and range of feasibility of each binding constraint. (If the answer to constraints is "Binding" enter "Shadow price" and "Range of feasibility" to 2 decimal places leave cells blank.) Range of Feasibility Shadow Price From To Constraint 1 Constraint 2 d. What is the range of optimality for the two objective function coefficients? (Round your answers to 1 decimal place.) Range of Optimality for the Objective Function Coefficients From To X2
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 8 images

Blurred answer