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

For the linear program:

Max 3A + 4B

s.t.

A + 2B 8 Constraint 1

A + 2B 12 Constraint 2

2A + B 16 Constraint 3

A, B 0

Should be done manually (must show hand work). The question I need answered is "G) Which constraints have non-zero shadow prices? Explain." I am only including the other parts of the question in case they are needed to answer the last one which is G.

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 3 to 5 and the coefficient of B changes from 4 to 2. Will the optimal solution change? If so, what is the new optimal solution?

G)Which constraints have non-zero shadow prices? Explain.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!

For the linear program: Max 3A + 4B s.t. A + 2B 8 Constraint 1 A + 2B 12 Constraint 2 2A + B 16 Constraint 3 A, B 0 Should be done manually ( must show hand work ). A. Making A as the horizontal...

For the linear program: Max 3A + 4B s.t. A + 2B 8 Constraint 1 A + 2B 12 Constraint 2 2A + B 16 Constraint 3 A, B 0 Should be done manually ( must show hand work ). Making A as the horizontal...

Consider the linear program: Max 3 A + 4 B s.t. - A + 2 B 8 (1) A + 2 B 12 (2) 2 A + B 16 (3) A , B 0 Write the problem in standard form. For those boxes in which you must enter subtractive or...

Given the linear program Max 3 A + 4 B s.t. -1 A + 2 B 8 1 A + 2 B 12 2A + 1 B 16 A , B 0 Write the problem in standard form. Solve the problem using the graphical solution procedure. What are the...

Consider the linear program: Max 3A + 4B s.t. -A + 2B S 8 A + 2B S 12 (2) 2A + Bs 16 (3) A, B > 0 a. Write the problem in standard form. For those boxes in which you must enter subtractive or...

19. Given the linear program Max 3A + 4B St -1A + 2B S 8 IA + 2B S 12 2A + IBS 16 A.B 20 a. Write the problem in standard form. b. Solve the problem using the graphical solution procedure. c. What...

LP Maximization Sensitivity ( 1 5 points ) . max 3 A + 4 B s . t . A + 2 B 8 Constraint 1 A + 2 B 1 2 Constraint 2 2 A + B 1 6 Constraint 3 A , B ^ 3 0 Nonnegativity The optimal solution to this...

Consider the following linear program. Max 3A + 4B s.t. 1A + 2B 7 1A + 2B 10 2A + 1B 12 A, B 0 (b) Solve the problem using the graphical solution procedure. (A,B) = ( ) (c) What are the values of the...

Nancy Boussard operates a small machine shop. She manufactures one standard product, which is available from many other similar businesses, in addition to custom-made products. Her accountant...

34. The diagram below represents a cross section of a leaf, the main site of gaseous exchange is...... A.A B.BL C.C D.D. X A 160 188 BBBBPL B 102

When will the 6 - year statute of limitations on assessment apply under IRC?

As the manager of Smith Construction, you need to make a decision on the number of homes to build in a new residential area where you are the only builder. Unfortunately, you must build the homes...