Question: Problem 2-21 Consider the following linear program: Max 2 A + 3 B s.t. 5 A + 5 B 400 - A + B 10

Problem 2-21

Consider the following linear program:

Max 2A + 3B
s.t.
5A + 5B 400
-A + B 10
A + 3B 90
A, B 0

  1. Select the constraint to identify which graph it represents (1, 2 or 3).
    Constraint 1 =
    Constraint 2 =
    Constraint 3 =
  2. Select the correct graph that shades the feasible region for the problem.
    (i) (ii)
    (iii) (iv)
  3. Identify the optimal extreme point. What is the optimal solution? Optimal solution is A = fill in the blank 5, B = fill in the blank 6, Max = fill in the blank 7
  4. Which constraints are binding?
    Constraint 1 =
    Constraint 2 =
    Constraint 3 =
  5. How much slack or surplus is associated with the nonbinding constraint?

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 Finance Questions!

Q:

Problem description: Consider the following linear program: Min 2 x1 + 6 X2 S.t. X1 + 5 X2 > 30 (D1) X1 + 2X2 > 24 (D2) X2 - 10 (D3) X120 (N1) X2 2 0 (N2)Solve the Linear Program graphically, that...

Q:

Consider the following linear program: max x1,x2R 2x1 3x2 (13) s.t. x1 2x2 8 (14) x1 x2 2 (15) x2 x1 2 (16) x1 0 (17) x2 0 (18) (a) Sketch the feasible region of the linear program as well as the 5-,...

Q:

Chapter 2 Problem 21: Consider the following linear program: Max 2A + 3B s.t 5A + 5B =0 Figure 2.22 shows a graph of the constraint lines. Figure 2.22Graph of the Constraint Lines for Exercise 21 1....

Q:

Problem 2: Consider the following linear program: max 2 1 + 2 X1,12 ER 1 - ( 4) 2 1 + subject to X 2 + DC 2 20 2 1. Make a figure that illustrates the feasible set in R2. 2. Provide some integers n,...

Q:

1- Consider the following linear program: Max 3A + 2B s.. IA + 1B 5 10 3A + IB S 24 IA + 2B = 16 A, B20 a. Use the graphical solution procedure to find the optimal solution. b. Assume that the...

Q:

atar University, College of Engineering Advanced Operations Research, IENG 331 Spring 2017 Instructor: Dr. A.Sleptchenko Homework 26/05/2017 Contains 6 problems (120 points) 1. (20 points) Dual...

Q:

b. Report clearly Question 3 Consider the following linear program: Max Z = 3X1 + 2x2 S.T. 5x1 +5x2 5 400 X1 - X22-10 X1 + 3x22 90 4x1 + 2x2 2 180 X2 35 X1, X220 a. Using the graphical solution...

Q:

Consider the following linear program: Max s . t . 2 A 1 5 A 1 2 1 A 1 1 A 1 3 B 5 B 1 B 3 B # 4 0 0 # 1 0 $ 9 0 Constraint 1 Constraint 2 Constraint 3 A , B $ 0 Consider the following linear...

Q:

10. For the linear program Max 2 A + 3 B s.t 1 A + 2 B 6 5 A + 3 B 15 A , B 0 Find the optimal solution using the graphical solution. What is the value of the objective function at the optimal...

Q:

5. Linear Programs Consider the following linear program: mmmzik 2@ + a0 (13) st xp + 2z 2 (16) x; 20 (17) z2 20 (18) (a) Sketch the feasible region of the linear program as well as the 5-, 10-, and...

Q:

A manager of a local retail store analyzes the relationship between advertising and sales by reviewing the stores data for the previous six months. Advertising (in $100s) ....Sales (in $1,000s) 20...

Q:

The length of time between breakdowns of an essential piece of equipment is important in the decision of the use of auxiliary equipment. An engineer thinks that the best "model" for time between...

Q:

Crazy Dog Constructions has possessed a TALL 7 mobile crane for 4 years and intends to retain it for an additional 2 years. However, a sales representative from Red Lifters has approached the company...

Q:

A company is preparing completing their Cash Budget. The following data has been prepared for cash receipts and payments. January February March Cash receipts $1,061,200 $1,182,400 $1,091,700 Cash...