Consider the following linear program. Max 1A + 2B 10 2A + 2B A, B 2 0 (a) Show the feasible region. B 8 6 4 2 s.t. 2 larger x-value 1A < 6 1B ≤ 5 14 4 6 (A, B) = 8 (b) What are the extreme points of the feasible region? smaller x-value (A, B) = 10 A (c) Find the optimal solution using the graphical procedure. (A, B) = B 10 8 6 4 2 2 4 6 8 10 A B 10 O 8 6 4 2 2 4 6 8 10 A B 10 8 6 4 2 2 4 6 8 10 A

Algebra for College Students
10th Edition
ISBN:9781285195780
Author:Jerome E. Kaufmann, Karen L. Schwitters
Publisher:Jerome E. Kaufmann, Karen L. Schwitters
Chapter12: Algebra Of Matrices
Section12.CR: Review Problem Set
Problem 37CR
icon
Related questions
Question
Consider the following linear program.
Max 1A + 2B
10
2A + 2B
A, B 2 0
(a) Show the feasible region.
B
8
6
4
2
s.t.
2
larger x-value
1A < 6
1B ≤ 5
14
4
6
(A, B) =
8
(b) What are the extreme points of the feasible region?
smaller x-value
(A, B) =
10
A
(c) Find the optimal solution using the graphical procedure.
(A, B) =
B
10
8
6
4
2
2
4
6
8
10
A
B
10
O
8
6
4
2
2
4
6
8
10
A
B
10
8
6
4
2
2
4
6
8
10
A
Transcribed Image Text:Consider the following linear program. Max 1A + 2B 10 2A + 2B A, B 2 0 (a) Show the feasible region. B 8 6 4 2 s.t. 2 larger x-value 1A < 6 1B ≤ 5 14 4 6 (A, B) = 8 (b) What are the extreme points of the feasible region? smaller x-value (A, B) = 10 A (c) Find the optimal solution using the graphical procedure. (A, B) = B 10 8 6 4 2 2 4 6 8 10 A B 10 O 8 6 4 2 2 4 6 8 10 A B 10 8 6 4 2 2 4 6 8 10 A
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Similar questions
Recommended textbooks for you
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning