Question

Consider the following linear program: MIN Z = 60A + 50B s.t. 10A + 20B ≤...

Consider the following linear program:

MIN Z = 60A + 50B s.t. 10A + 20B ≤ 200

8A + 5B ≤ 80 A≥2

B≥5

Solve this linear program graphically and determine the optimal quantities of A, B, and the value of Z using enumeration method.

Homework Answers

Answer #1

Solution by graphical method is as follows:

Variables A and B are plotted along X and Y axes respectively.

Feasible region is the shaded quadrilateral bounded by corner points as shown on the graph.

Corner points are: (2, 5), (6.875, 5), (5.455, 7.273), (2, 9)

Using enumeration method, value of objective function is computed at each of the corner points.

A B Objective value
2 5 370
6.875 5 662.5
5.455 7.273 690.95
2 9 570

The minimum value of objective function is 370 at corner point (2,5)

Therefore, optimal solution is:

A = 2

B = 5

Value of Z = 60*2+50*5 = 370

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Consider the following linear program: MIN Z = 60A + 50B s.t. 10A + 20B ≤...
Consider the following linear program: MIN Z = 60A + 50B s.t. 10A + 20B ≤ 200 8A + 5B ≤ 80 A≥2 B≥5 Solve this linear program graphically and determine the optimal quantities of A, B, and the value of Z using iso-profit method.
Consider the following linear program: MIN Z = 50A + 60B s.t. 6A + 8B ≤...
Consider the following linear program: MIN Z = 50A + 60B s.t. 6A + 8B ≤ 300 14A + 7B ≥ 196 A ≥ 10 B ≥ 8 Solve this linear program graphically and determine the optimal quantities of A, B, and the value of Z. Show the optimal area.
Consider the following mixed-integer linear program. Max     3x1 + 4x2 s.t. 4x1 + 7x2 ≤ 28...
Consider the following mixed-integer linear program. Max     3x1 + 4x2 s.t. 4x1 + 7x2 ≤ 28 8x1 + 5x2 ≤ 40 x1, x2 ≥ and x1 integer (c) Find the optimal solution for the mixed-integer linear program. (Round your answers to three decimal places, when necessary.)
Consider the following program Min Z=-x1-x2 s.t 2x1+x2≤10 -x1+2x2≤10 X1, x2≥0 Suppose that the vector c=...
Consider the following program Min Z=-x1-x2 s.t 2x1+x2≤10 -x1+2x2≤10 X1, x2≥0 Suppose that the vector c= {-1,-1} is replaced by (-1,-1) +ʎ (2, 3) where ʎ is a real number Find optimal solutions for all values of ʎ      Z     X1      X2     S1     S2    RhS     Z      1      0       0    -0.6    -0.2     -8    X1      0      1       0     0.4    -0.2      2    X2...
Consider the following program Min Z=-x1-x2 s.t 2x1+x2≤10 -x1+2x2≤10 X1, x2≥0 Suppose that the vector c=...
Consider the following program Min Z=-x1-x2 s.t 2x1+x2≤10 -x1+2x2≤10 X1, x2≥0 Suppose that the vector c= {-1,-1} is replaced by (-1,-1) +ʎ (2, 3) where ʎ is a real number Find optimal solutions for all values of ʎ      Z     X1      X2     S1   S2    RhS     Z      1      0       0    -0.6    -0.2     -8    X1      0      1       0     0.4    -0.2     10    X2     ...
Consider the following linear program: Max 3A + 2B s.t 1A + 1B 10 3A +...
Consider the following linear program: Max 3A + 2B s.t 1A + 1B 10 3A + 1B < 24 1A + 2 B < 16 A, B > 0
Solve the following linear program using the simplex method: MAX 5X1 + 5X2 + 24X3 s.t....
Solve the following linear program using the simplex method: MAX 5X1 + 5X2 + 24X3 s.t. 15X1 + 4X2 + 12X3 <= 2800 15X1 + 8X2 <= 6000 X1 + 8X3 <= 1200 X1, X2, X3 >= 0
Consider the following LP Min Z = 4X1+X2 s.t. 3X1+X2=3 4X1+3X2>=6 X1+X2<=4 X1 , X2 >=...
Consider the following LP Min Z = 4X1+X2 s.t. 3X1+X2=3 4X1+3X2>=6 X1+X2<=4 X1 , X2 >= 0 a) Put the problem into standard form, using slack, excess, and artificial variables. b) Identify the initial BV and NBV along with their values. c) Modify the objective function using an M, a large positive number. d) Apply the Big M method to find the optimal solution
Solve the following LP model using the corner point method. Min 4X_1+5X_2 S.T. X_1+2X_2?80 3X_1+X_2?75 X_1,X_2?0...
Solve the following LP model using the corner point method. Min 4X_1+5X_2 S.T. X_1+2X_2?80 3X_1+X_2?75 X_1,X_2?0 List all the corner points and provide the optimal solution for full credit.
Indicate whether the following linear program is an all-integer linear program or a mixed-integer linear program....
Indicate whether the following linear program is an all-integer linear program or a mixed-integer linear program. Max 30x1 + 23x2 s.t. 3x1 + 1.7x2 ≤ 410 1.1x1 + 3x2 ≤ 260 1x1 + 1x2 ≤ 145 x1, x2 ≥ 0 and x2 integer This is a  linear program. Write the LP Relaxation for the problem but do not attempt to solve. If required, round your answers to one decimal place. Its LP Relaxation is: Max x1 + x2 s.t. x1 +...