ZuoTi.Pro
Question

Consider the following linear program: Maximize-2ri+ 2 subject to: 12x1 + 3x2 6, #7 10, i 20 x2 20. a) Draw a graph of the constraints and shade in the feasible region. Label the vertices of this region with their coordinates. b) Using the graph obtained in (a). find the optimal solution and the maximum value of the objective function. c) What is the slack in each of the constraints?

math   Statistics-And-Probability   
0 0
Add a comment Improve this question Transcribed image text
Next > < Previous
Sort answers by oldest

Homework Answers

Answer #1

sol Givtn 6 (2าข 5Pバイ taАСО ) 0,2

0 0
Add a comment
Know the answer?
Add Answer to:
Consider the following linear program: Maximize-2ri+ 2 subject to: 12x1 + 3x2 6, #7 10, i...
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. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions

  • 3. Consider the following linear programming problem: Maximize 10X + 12Y Subject to: 8X + 4Y...

    3. Consider the following linear programming problem: Maximize 10X + 12Y Subject to: 8X + 4Y ≤ 840 2X + 4Y ≤ 240 X, Y ≥ 0 Graph the constraints and shade the area that represents the feasible region. Find the solution to the problem using either the corner point method or the isoprofit method. What is the maximum feasible value of the objective function?

  • Given the following linear optimization problem

    Given the following linear optimization problem Maximize 10x + 20y Subject to x+y ≤ 50 2x + 3y ≤ 120 X ≥ 10 X,y≥0 (a) Graph the constraints and determine the feasible region. (b) Find the coordinates of each corner point of the feasible region (c) Determine the optimal solution and optimal objective function value.

  • [4.37] Consider the following problem: Maximize 2x + 3x2 subject to X1 + 2x2 5 10...

    [4.37] Consider the following problem: Maximize 2x + 3x2 subject to X1 + 2x2 5 10 -*1 + 2x2 s 6 *1 + *2 S6 12 0. a. c. X1, Solve the problem graphically and verify that the optimal point is a degenerate basic feasible solution. b. Solve the problem by the simplex method. From Part (a), identify the constraint that causes degeneracy and resolve the problem after deleting this constraint. Note that degeneracy disappears and the same optimal solution...

  • QUESTION 15 Describe the solution space for the following LP model: Maximize: 2x1 3x2 Subject to:...

    QUESTION 15 Describe the solution space for the following LP model: Maximize: 2x1 3x2 Subject to: 1: 2x1 3x2 2 18 2: 4x1 2x2 2 10 x1, x2 20 Multiple optimal solutions O Infeasible None of the above QUESTION 16 Describe the solution for the folowing LP model: Maximize: 2x1 3x2 Subject to: 1:4x1 +5x2 2 20 2: 3x1 2x2 212 x1, x2 20 A single optimal solution O Infeasible Multiple optimal solutions None of the above QUESTION 17 In...

  • Consider the following linear programming problem. Maximize 5X1 + 3X2 Subject to: X1 + X2 ≤...

    Consider the following linear programming problem. Maximize 5X1 + 3X2 Subject to: X1 + X2 ≤ 20 X1 ≥ 5 X2 ≤ 10 X1, X2 ≥ 0 What are the optimal values of X1 and X2 respectively?

  • 6, Maximize z = 2x1 + x2 + 3x3 subject to x 3x2 5x3 s 10 2x x 20, x, 0, x320. (a) State the dua...

    6, Maximize z = 2x1 + x2 + 3x3 subject to x 3x2 5x3 s 10 2x x 20, x, 0, x320. (a) State the dual problem. (b) Solve both the primal and the dual problem with any method that works. (c) Check that your optimal solutions are correct by verifying they are feasible and the primal and dual objective functions give the same value. 6, Maximize z = 2x1 + x2 + 3x3 subject to x 3x2 5x3 s...

  • X1.x2 Subject to 4x1-3x2 S 20 x1 +2x2 s 10 a) Is this problem convex? Justify your answer. (5 Poi...

    x1.x2 Subject to 4x1-3x2 S 20 x1 +2x2 s 10 a) Is this problem convex? Justify your answer. (5 Points) b) Form the Lagrangian function. (5 Points) c) Formulate KKT conditions. (10 Points) d) Recall that one technique for finding roots of KKT condition is to check all permutations of the switching conditions. Find an optimal solution (x*) via e) Compute the objective function and identify each constraint as active or f) Solve this problem using graphical optimization to check...

  • Solve the linear programming problem using the simplex method Maximize P=2x2 + 3x2 + 4x3 subject...

    Solve the linear programming problem using the simplex method Maximize P=2x2 + 3x2 + 4x3 subject to X1 + x3 s 12 X2 + x3 s 9 *2, X2, X3 20 Use the simplex method to solve the problem. Select the correct choice below and, if necessary, fill in the answer boxes to complete your choice. O A. The maximum value of Pis when xy = X2 and x3 = OB. There is no optimal solution

  • Maximize:-x 3x2 subject to: + S8 (resource 1). -xx (resource 2). s6 (resource 3). xi20.x2 20. The...

    Maximize:-x 3x2 subject to: + S8 (resource 1). -xx (resource 2). s6 (resource 3). xi20.x2 20. The optimal tableau determined by the simplex method is given below Current Basic variablesvax x x5 Using the above optimal tableau determined by the simplex method, determine i) the optimal solution. ii) the shadow prices on the three constraints ii the range on the objective coefficient ofeach variable, holding the coefficient of the other variable at its current value, for which the solution to...

  • alim Universitesi LMS adi Consider the following linear programming model Maximize z = 3x1 + 2...

    alim Universitesi LMS adi Consider the following linear programming model Maximize z = 3x1 + 2 X2 s.t. Xi 54 X1 + 3x2 = 15 2X1 + X2S TO X 30 X220. Calculate the value of the objective function for each of the corner-point (extreme point) solutions. Use this information to identify the optimal solution. Fill the table below with your answers. Extreme-point (x1.x2) Objective Value feasible Z solutions

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT