Question: Consider the following linear program: Max 2A + 3B s.t. 5A + 5B ¤ 400 Constraint1 -1A + 1B ¤ 10 Constraint 2 1A +

Consider the following linear program:
Max 2A + 3B
s.t.
5A + 5B ‰¤ 400 Constraint1
-1A + 1B ‰¤ 10 Constraint 2
1A + 3B ‰¥ 90 Constraint 3
A, B ‰¥ 0
Figure shows a graph of the constraint lines.
FIGURE GRAPH OF THE CONSTRAINT LINES FOR EXERCISE 21

a. Place a number (1, 2, or 3) next to each constraint line to identify which constraint it represents.
b. Shade in the feasible region on the graph.
c. Identify the optimal extreme point. What is the optimal solution?
d. Which constraints are binding? Explain.
e. How much slack or surplus is associated with the nonbindingconstraint?

90 70 t 50 10 F 0 10 20 30 40 50 60 70 80 90 100

Step by Step Solution

★★★★★

3.34 Rating (166 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a and b c Optimal solution occurs at the intersection of constraints 1 an... View full answer

Question Has Been Solved by an Expert!

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

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

148-M-O-G-L-P (34).docx

120 KBs Word File

Students Have Also Explored These Related Optimization Questions!

Consider the following linear programming problem: Maximize profit = 30X1 + 10X2 Subject to: 3X1 + X2 300 X1 + X2 200 X1 100 X2 50 X1 X2 0 X1, X2 0 (a) Solve the problem graphically. (b) Is...

Consider the following linear programming problem. Maximize Z = 2x1 + 4x2 + 3x3 + 2x4 + 5x5 + 3x6, subject to and xj ¥ 0, for j = 1, 2, . . . , 6. (a) Rewrite this problem in a form that...

The figure shows a graph of r as a function of Î¸ in Cartesian coordinates. Use it to sketch the corresponding polar curve. 2

Consider the following linear program. Max 2A + 3B s.t. 5A + 5B 410 Constraint 1 1A + 1B 10 Constraint 2 1A + 3B 90 Constraint 3 A, B 0 The figure shows a graph of the constraint lines. The A B...

Linear programming 21. Consider the following linear program: Max 2A + 3B s.t. 5A + 5B = 400 Constraint 1 -1A + 1B = 10 Constraint 2 1A + 3B = 90 Constraint 3 A, B =0 Figure 7.23 shows a graph of the...

Consider the following linear program. Max 2 A + 3 B s . t . 5 A + 5 B = 9 0 Constraint 3 A , B > = 0 The figure shows a graph of the...

Consider the following linear program. Max 2 A + 3 B s . t . 5 A + 5 B = 9 0 Constraint 3 A , B > = 0

Consider the following linear program. Max 2 A + 3 B s . t . 5 A + 5 B = 9 0 Constraint 3 A , B > = 0 Identify the optimal extreme...

Consider the following linear program. Max 2 A + 3 B s . t . 5 A + 5 B = 9 0 Constraint 3 A , B > = 0

21. Consider the following linear program: Max 2A + 3B St. 5A + 5B S 400 Constraint 1 -1A + 1B S 10 Constraint 2 1A + 3B 2 90 Constraint 3 A, B 20 Figure 7.23 shows a graph of the constraint lines....

Prepare journal entries to record these selected transactions for Eduardo Company. Nov. 1 Accepted a $5,000, 180-day, 6% note dated November 1 from Melosa Allen in granting a time extension on her...

Sam is planning to arrange a tailor-made bank deposit investment plan that can generate a regular annual interest income of $35,000, starting with the first payment received 6 years from now and the...

True or False: If you've targeted or changed the content for the country other than translating, you do not need language markup. True False

(The birthday problem) (In this famous problem it is easier to calculate the probability of a complementary event than the probability of the given event.) Suppose your friend, a teacher, says that...

The RMC Corporation blends three raw materials to produce two products: a fuel additive and a solvent base. Each ton of fuel additive is a mixture of 25 ton of material 1 and 35 ton of material 3. A...

DJS Investment Services must develop an investment portfolio for a new client. As an initial investment strategy, the new client would like to restrict the portfolio to a mix of two stocks: The...

The L. Young & Sons Manufacturing Company produces two products, which have the following profit and resource requirement characteristics: Last months production schedule used 350 hours of labor in...

Consider a point to point link 50 km in length. At what bandwidth ( in Mega bits/second) ,would propagation delay (at a speed 2 x 10 8 meters/second) equal transmit delay for 512 byte packets.

Consider the following information What is the expected return on an equally weighted portfolio of these three stocks? What is the variance of a portfolio invested 24 percent each in A and B and 52...

Solve all parts Question:- Given the random processes S(t) and N(t), with the following statistics : E[s(t)] = E[N(t)] = 0, Rss(T) = e 47, RNN(T) = = : 18(t). The process processes s(t) and N(t) are...