21. Consider the following linear program: Мах 24 + 3B S.t. SA + 5B S 400 Constraint I - 1A + 1B s 10 Constraint 2 LA + 3B 2 90 Constraint 3 A, B20 Figure 2.22 shows a graph of the constraint lines. a. Place a number (1, 2, or 3) next to each constraint line to identify which constraint it represents. b. Shade in the feasible region on the graph. c. Identify the optimal extreme point. What is the optimal solution?

College Algebra (MindTap Course List)
12th Edition
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:R. David Gustafson, Jeff Hughes
Chapter6: Linear Systems
Section6.8: Linear Programming
Problem 33E
icon
Related questions
Question
21. Consider the following linear program:
Мах
2A + 3В
s.t.
5A + 5B S 400
Constraint 1
- 1A + 1B s 10 Constraint 2
IA + 3B 2 90 Constraint 3
A, B20
Figure 2.22 shows a graph of the constraint lines.
a. Place a number (1, 2, or 3) next to each constraint line to identify which constraint it
represents.
b. Shade in the feasible region on the graph.
c. Identify the optimal extreme point. What is the optimal solution?
d. Which constraints are binding? Explain.
e. How much slack or surplus is associated with the nonbinding constraint?
Transcribed Image Text:21. Consider the following linear program: Мах 2A + 3В s.t. 5A + 5B S 400 Constraint 1 - 1A + 1B s 10 Constraint 2 IA + 3B 2 90 Constraint 3 A, B20 Figure 2.22 shows a graph of the constraint lines. a. Place a number (1, 2, or 3) next to each constraint line to identify which constraint it represents. b. Shade in the feasible region on the graph. c. Identify the optimal extreme point. What is the optimal solution? d. Which constraints are binding? Explain. e. How much slack or surplus is associated with the nonbinding constraint?
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 1 images

Blurred answer
Recommended textbooks for you
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning