Consider the following linear programming model with 4 regular constraints: Maximize 3X + 5Y (a) Draw your graph in the space below: subject to: 4X + 4Y ≤ 48 (constraint #1)  4X + 3Y ≤ 50 (constraint #2)  2X + 1Y ≤ 20 (constraint #3)  X ≥ 2 (constraint #4)  X, Y ≥ 0 (non-negativity constraints) (a) Which of the constraints is redundant? Constraint #______. Justify by drawing a graph similar to Figure 7.14 on p.263. (b) Is point (9,3) a feasible solution? _____. Explain your answer (by analyzing each of the constraints). Constraint #1: _______________________________________________________________ Constraint #2: _______________________________________________________________ Constraint #3: _______________________________________________________________ Constraint #4: ______________________________________________________________

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...
icon
Related questions
Question

 Consider the following linear programming model with 4 regular constraints:
Maximize 3X + 5Y (a) Draw your graph in the space below:
subject to: 4X + 4Y ≤ 48 (constraint #1)
 4X + 3Y ≤ 50 (constraint #2)
 2X + 1Y ≤ 20 (constraint #3)
 X ≥ 2 (constraint #4)
 X, Y ≥ 0 (non-negativity constraints)
(a) Which of the constraints is redundant? Constraint #______.
Justify by drawing a graph similar to Figure 7.14 on p.263.
(b) Is point (9,3) a feasible solution? _____. Explain your answer (by analyzing each of the constraints).
Constraint #1: _______________________________________________________________
Constraint #2: _______________________________________________________________
Constraint #3: _______________________________________________________________
Constraint #4: ______________________________________________________________

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 6 steps with 6 images

Blurred answer
Knowledge Booster
Optimization models
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
Operations Management
Operations Management
Operations Management
ISBN:
9781259667473
Author:
William J Stevenson
Publisher:
McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi…
Operations and Supply Chain Management (Mcgraw-hi…
Operations Management
ISBN:
9781259666100
Author:
F. Robert Jacobs, Richard B Chase
Publisher:
McGraw-Hill Education
Business in Action
Business in Action
Operations Management
ISBN:
9780135198100
Author:
BOVEE
Publisher:
PEARSON CO
Purchasing and Supply Chain Management
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…
Production and Operations Analysis, Seventh Editi…
Operations Management
ISBN:
9781478623069
Author:
Steven Nahmias, Tava Lennon Olsen
Publisher:
Waveland Press, Inc.