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

  1. 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).

  1. A. Making A as the horizontal variable, graph the problem neatly. Show the feasible region. Label constraints on graphs.
  2. B. Solve the problem. Show work. What is the optimal A and B values? What is the optimal objective function value?
  3. C. What are the values of slack and surplus for each constraint?
  4. 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?
  5. 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?
  6. 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?
  7. G. Which constraints have non-zero shadow prices? Explain.

Could you please find G and a few others, I know you can only do a few questions

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!

Q:

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)...

Q:

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...

Q:

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...

Q:

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...

Q:

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...

Q:

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...

Q:

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...

Q:

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...

Q:

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...

Q:

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...

Q:

In Year 1, Victoria Textiles Limited decided that its Asian operations had expanded such that an Asian office should be established. The office would be involved in selling Victoria's current product...

Q:

The epidemiology and treatment: this includes items such as where the organism is found geographically, is there a specific niche in which it lives (reservoir), how prevalent is it? How would a...

Q:

Item 2 8 1 . 9 2 points Item 2 8 An avoidable cost: Multiple Choice is another name for common fixed costs. is the same as an irrelevant cost. can be evaded by choosing one decision alternative over...

Q:

atch the compensation objectives with their meanings. Efficiency Efficiency drop zone empty. Fairness Fairness drop zone empty. Compliance Compliance drop zone empty. Improving performance and...