Max 30x1 x2 s.t. 2x1 x2 ≤ 4 2x1 2x2 ≤ 6 x1, x2 ≥ 0 (a) Solve graphically and state the optimal solution. (b) Keeping all the other data as is, what per unit profitability should the product, whose current optimal value is zero, have in order that this product enter the optimal solution at a positive level? (c) How many optimal corner solutions exist after making the change described in part (b)? What are they? (d) In the original problem, how much can the right-hand side (RHS) of the second constraint be increased (or decreased) before the optimal solution is changed? (e) Answer part (d) for the RHS of the first constraint. (f) How do you explain the difference between parts (d) and (e)? (g) What will be the impact of adding the constraint 4x1 x2 = 4 to the original model? (h) What is the impact (on the optimal solution) of adding the constraint 3x1 3x2 ≤ 15 to the original model? (i) Fill in the blanks: The difference between parts (g) and (h) is that the original optimal solution already _______ the constraint in (h) but does not _______ the constraint in (g). (j) Solve this LP problem using the Simplex method but change the objective function to Max 30x1 20x2 but retain the constraints. Then give the optimal solution and objective function value. You need not answer (b) – (i)
Max 30x1 x2 s.t. 2x1 x2 ≤ 4 2x1 2x2 ≤ 6 x1, x2 ≥ 0 (a) Solve graphically and state the optimal solution. (b) Keeping all the other data as is, what per unit profitability should the product, whose current optimal value is zero, have in order that this product enter the optimal solution at a positive level? (c) How many optimal corner solutions exist after making the change described in part (b)? What are they? (d) In the original problem, how much can the right-hand side (RHS) of the second constraint be increased (or decreased) before the optimal solution is changed? (e) Answer part (d) for the RHS of the first constraint. (f) How do you explain the difference between parts (d) and (e)? (g) What will be the impact of adding the constraint 4x1 x2 = 4 to the original model? (h) What is the impact (on the optimal solution) of adding the constraint 3x1 3x2 ≤ 15 to the original model? (i) Fill in the blanks: The difference between parts (g) and (h) is that the original optimal solution already _______ the constraint in (h) but does not _______ the constraint in (g). (j) Solve this LP problem using the Simplex method but change the objective function to Max 30x1 20x2 but retain the constraints. Then give the optimal solution and objective function value. You need not answer (b) – (i)
Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter2: Introduction To Spreadsheet Modeling
Section: Chapter Questions
Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...
Related questions
Question
Max 30x1 x2 s.t. 2x1 x2 ≤ 4 2x1 2x2 ≤ 6 x1, x2 ≥ 0 (a) Solve graphically and state the optimal solution. (b) Keeping all the other data as is, what per unit profitability should the product, whose current optimal value is zero, have in order that this product enter the optimal solution at a positive level? (c) How many optimal corner solutions exist after making the change described in part (b)? What are they? (d) In the original problem, how much can the right-hand side (RHS) of the second constraint be increased (or decreased) before the optimal solution is changed? (e) Answer part (d) for the RHS of the first constraint. (f) How do you explain the difference between parts (d) and (e)? (g) What will be the impact of adding the constraint 4x1 x2 = 4 to the original model? (h) What is the impact (on the optimal solution) of adding the constraint 3x1 3x2 ≤ 15 to the original model? (i) Fill in the blanks: The difference between parts (g) and (h) is that the original optimal solution already _______ the constraint in (h) but does not _______ the constraint in (g). (j) Solve this LP problem using the Simplex method but change the objective function to Max 30x1 20x2 but retain the constraints. Then give the optimal solution and objective function value. You need not answer (b) – (i)
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 1 images
Recommended textbooks for you
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
Operations Management
Operations Management
ISBN:
9781259667473
Author:
William J Stevenson
Publisher:
McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi…
Operations Management
ISBN:
9781259666100
Author:
F. Robert Jacobs, Richard B Chase
Publisher:
McGraw-Hill Education
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
Operations Management
Operations Management
ISBN:
9781259667473
Author:
William J Stevenson
Publisher:
McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi…
Operations Management
ISBN:
9781259666100
Author:
F. Robert Jacobs, Richard B Chase
Publisher:
McGraw-Hill Education
Purchasing and Supply Chain Management
Operations Management
ISBN:
9781285869681
Author:
Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:
Cengage Learning
Production and Operations Analysis, Seventh Editi…
Operations Management
ISBN:
9781478623069
Author:
Steven Nahmias, Tava Lennon Olsen
Publisher:
Waveland Press, Inc.