Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

1. For the linear program: Max 2A + 3B s.t. A + B 12 Constraint 1 A + 2B 16 Constraint 2 -3A +

 

1. For the linear program: Max 2A + 3B s.t. A + B 12 Constraint "1" A + 2B 16 Constraint "2" -3A + 2B 6 Constraint "3" A, B 20 Should be done manually (must show hand work). a. Making "A" as the horizontal variable, graph the problem neatly. Show the feasible region. Label constraints on graphs. b. Solve the problem. Show work. What is the optimal "A" and "B" values? What is the optimal objective function value? c. What are the values of slack and surplus for each constraint? d. Holding the coefficient of "B" in the objective function fixed, how much can the coefficient of "A" decrease or increase so that the optimal solution does not change? e. Holding the coefficient of "A" in the objective function fixed, how much can the coefficient of "B" decrease or increase so that the optimal solution does not change? f. Suppose the coefficient of "A" changes from 2 to 3 and the coefficient of "B" changes from 3 to 2. Will the optimal solution change? If so, what is the new optimal solution? g. Which constraints have non-zero shadow prices? Explain. h. Find the shadow price for constraint "1" by hand (that is, show the algebra and computations).

Step by Step Solution

3.36 Rating (152 Votes )

There are 3 Steps involved in it

Step: 1

a Making A as the horizontal variable graph the problem neatly Show the feasible region Label constraints on graphs The following graph shows the linear program with A as the horizontal variable The f... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Discovering Advanced Algebra An Investigative Approach

Authors: Jerald Murdock, Ellen Kamischke, Eric Kamischke

1st edition

1559539844, 978-1604400069, 1604400064, 978-1559539845

More Books

Students also viewed these Accounting questions