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.

Business   Operations-Management   
0 0
Add a commentTranscribed image text
Next >

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

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

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 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
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     ...
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
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 +...
Solve the following problem using dual simplex method: Min Z = 800X1 + 900X2 + 180X3,...
Solve the following problem using dual simplex method: Min Z = 800X1 + 900X2 + 180X3, s.t. 4X1 + 2X2 + X3 > 6, X1 + 3X3 > 5: x1, x2 , x3>0
Consider this problem and answer the following questions. Maximize      Z = 2x1 + 3x2           s.t....
Consider this problem and answer the following questions. Maximize      Z = 2x1 + 3x2           s.t.                                x1   +   2x2 <= 30                                x1    +    x2   <= 20                                x1,          x2   >= 0 Solve the problem graphically in a free hand manner and identify all the CPFs. Use hand calculation to solve the problem by the simplex method in algebraic form Additional: What can you say about the solution if the RHS of the second constraint was 16? (i. e....
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT