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.
Chapter8: Evolutionary Solver: An Alternative Optimization Procedure
Section8.5: Combinatorial Models
Problem 6P
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.
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,