For the linear program

Max

2 A + 3 B

s.t.

A + 2B 4

5A + 3B 15

A, B 0

select the correct graph that identifies the optimal solution. What is the value of the objective function at the optimal solution?

(i)

B

A

(ii)

B

A

(iii)

B

A

(iv)

B

A

The value of the objective function at the optimal solution is

.

Problem 2-10 (Algorithmic) For the linear program Max 2A + 3B s.t. A + 2Bs 4 5A + 3B 5 15 A, B20 select the correct graph that identifies the optimal solution. What is the value of the objective function at the optimal solution? (1) B 10 7 Optimal Solution: A-0, 3-5 1 A 10 (ii) B 10 9- 7- 3- 21 1 Optimal Solution: A=2, B=0 1 2 3 5 6 7 10 (iii) B 10 9 8- 7 6- 5 3- 2 Optimal Solution: A-18/7, B=5/7 A 2. 3 5 6 7 9 10 (iv) B 10 9-1 8- 7- Graph (1) Graph (ii) Graph (iii) Optimal Solution: A-4, B=0 A Graph (iv) 6 7 9 10 The value of the objective function at the optimal solution is