Consider the following linear programming problem. Min s.t. 4A + 7B 1A + 4B ≤ 21 2A + 1B27 3A +1.5B ≤ 21 -2A + 6B 20 A, B ≥ 0 (a) Find the optimal solution using the graphical solution procedure and the value of the objective function. at (A, B) = (b) Determine the amount of slack or surplus for each constraint. slack for 1A + 4B ≤ 21 surplus for 2A + 1B ≥ 7 slack for 3A + 1.5B ≤ 21 surplus for -2A + 6B ≥ 0 (c) Suppose the objective function is changed to max 8A + 3B. Find the optimal solution and the value of the objective function. at (A, B) =

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter5: Network Models
Section: Chapter Questions
Problem 67P
icon
Related questions
Question
100%
Consider the following linear programming problem.
Min
s.t.
4A + 7B
1A + 4B ≤ 21
2A + 1B ≥7
3A + 1.5B ≤ 21
-2A + 6B ≥0
A, B≥ 0
(a) Find the optimal solution using the graphical solution procedure and the value of the objective function.
at (A, B):
=
(b) Determine the amount of slack or surplus for each constraint.
slack for 1A + 4B ≤ 21
surplus for 2A + 1B ≥ 7
slack for 3A + 1.5B ≤ 21
surplus for -2A + 6B ≥ 0
(c) Suppose the objective function is changed to max 8A + 3B. Find the optimal solution and the value of the objective function.
at (A, B)
=
Transcribed Image Text:Consider the following linear programming problem. Min s.t. 4A + 7B 1A + 4B ≤ 21 2A + 1B ≥7 3A + 1.5B ≤ 21 -2A + 6B ≥0 A, B≥ 0 (a) Find the optimal solution using the graphical solution procedure and the value of the objective function. at (A, B): = (b) Determine the amount of slack or surplus for each constraint. slack for 1A + 4B ≤ 21 surplus for 2A + 1B ≥ 7 slack for 3A + 1.5B ≤ 21 surplus for -2A + 6B ≥ 0 (c) Suppose the objective function is changed to max 8A + 3B. Find the optimal solution and the value of the objective function. at (A, B) =
Expert Solution
Objective Functions and Constraints:

Objective Functions and Constraints:

                Based on the given details, the objective functions and constraints are 

Objective Function:

Min 4 A + 7 B

Constraints:

                Subject to

Constraint 1: 1 A + 4 B  21  Constraint 2: 2 A + 1 B  7  Constraint 3: 3 A + 1.5 B  21  Constraint 4: -2 A + 6 B  0  Non Negativity: A, B  0

trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 6 steps with 8 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,