Question

Consider the problem Min 3X2 – 22X + 2XY + Y2 – 16Y + 60 s.t....

Consider the problem

Min 3X2 – 22X + 2XY + Y2 – 16Y + 60
s.t. X + 5Y ≤ 8
  1. Find the minimum solution to this problem. If required, round your answers to two decimal places.

    The optimal solution is X = , Y = , for an optimal solution value of .
  2. If the right-hand side of the constraint is increased from 8 to 9, how much do you expect the objective function to change? If required, round your answer to two decimal places.

    The optimal objective function value will
    • increase
    • decrease
    by .
  3. Re-solve the problem with a new right-hand side of 9. How does the actual change compare with your estimate? If required, round your answers to two decimal places.

    The new optimal objective function value is so the actual
    • increase
    • decrease
    is .

Homework Answers

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 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....
Consider the following LP problem:           Max   3X1 + 2X2           s.t. 5X1 + 4X2 £...
Consider the following LP problem:           Max   3X1 + 2X2           s.t. 5X1 + 4X2 £ 40                 3X1 + 5X2 £ 30                 3X1 + 3X2 £ 30                        2X2 £ 10                 X1 ³ 0, X2 ³ 0 (1)   Show each constraint and the feasible region by graphs. Indicate the feasible region clearly.   (5 points) (2)   Are there any redundant constraints? If so, what constraint(s) is redundant? (2 points) (3)   Identify the optimal point on your graph. What...
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
Consider the following linear programming problem: Max 8X + 7Y s.t. 15X + 5Y ≤ 75...
Consider the following linear programming problem: Max 8X + 7Y s.t. 15X + 5Y ≤ 75 10X + 6Y ≤ 60 X + Y ≤ 8 X, Y ≥ 0 The optimal value of the objective function is ________. A)59 B)61 C)58 D)60
2. The following linear programming problem has been solved by The Management Scientist. Use the output...
2. The following linear programming problem has been solved by The Management Scientist. Use the output to answer the questions. LINEAR PROGRAMMING PROBLEM MAX 25X1+30X2+15X3 S.T. 1) 4X1+5X2+8X3<1200 2) 9X1+15X2+3X3<1500 OPTIMAL SOLUTION Objective Function Value = 4700.000 Variable Variable Reduced Cost X1 140.000   0.000 X2 0.000 10.000 X3 80.000 0.000 Constraint   Slack/Surplus Dual Price 1   0.000   1.000 2 0.000 2.333 OBJECTIVE COEFFICIENT RANGES Variable   Lower Limit Current Value Upper Limit X1 19.286 25.000 45.000 X2 No Lower Limit 30.000 40.000...
) Consider the linear program in Problem 1. The value of the optimal solution is 27....
) Consider the linear program in Problem 1. The value of the optimal solution is 27. Suppose that the right-hand side for constraint 1 is increased from 10 to 11. a. Use the graphical solution procedure to find the new optimal solution. b. Use the solution to part (a) to determine the shadow price for constraint 1. c. The sensitivity report for the linear program in Problem 1 provides the following right- hand-side range information: Constraint Constraint R.H side Allowable...
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.)
1- An unbounded problem is one for which ________. remains feasible A. the objective is maximized...
1- An unbounded problem is one for which ________. remains feasible A. the objective is maximized or minimized by more than one combination of decision variables B. there is no solution that simultaneously satisfies all the constraints C. the objective can be increased or decreased to infinity or negative infinity while the solution D. there is exactly one solution that will result in the maximum or minimum objective 2- If a model has alternative optimal solutions, ________. A. the objective...
Use Euler's method to approximate y(1.2), where y(x) is the solution of the initial-value problem x2y''...
Use Euler's method to approximate y(1.2), where y(x) is the solution of the initial-value problem x2y'' − 2xy' + 2y = 0,  y(1) = 9,  y'(1) = 9, where x > 0. Use h = 0.1. Find the analytic solution of the problem, and compare the actual value of y(1.2) with y2. (Round your answers to four decimal places.) y(1.2) ≈     (Euler approximation) y(1.2) =     (exact value)
Find the optimal solution for the following problem. (Round your answers to 3 decimal places.) Minimize...
Find the optimal solution for the following problem. (Round your answers to 3 decimal places.) Minimize C = 6x + 10y subject to 5x + 7y ≥ 14 8x + 6y ≥ 16 and x ≥ 0, y ≥ 0. What is the optimal value of x? What is the optimal value of y?