Question

1. Consider the following integer programming problem. Z = 5x + y Subject to: (1) -x...

1. Consider the following integer programming problem.

Z = 5x + y

Subject to:

(1) -x +2y ? 4

(2) x – y ? 1

(3) 4x + y ? 12

a) Solve this problem in Excel

b) Solve this problem graphically. Label your optimal point and objective on your plot.

Homework Answers

Answer #1

Note:-

Please from next time mention proper inequality symbols. please

These are my own assumptions.

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
Question 5 options: Consider the following integer linear programming problem: Max Z =       3x +...
Question 5 options: Consider the following integer linear programming problem: Max Z =       3x + 2y Subject to:    3x + 5y ? 30 4x + 2y ? 28                     x ? 8                     x , y ? 0 and integer The solution to the linear programming formulation is: x = 5.714, y = 2.571. What is the optimal solution to the integer linear programming problem? State the optimal values of decision variables and the value of the objective function.
Question 5 options: Consider the following integer linear programming problem: Max Z =       3x +...
Question 5 options: Consider the following integer linear programming problem: Max Z =       3x + 2y Subject to:    3x + 5y ≤ 30 5x + 2y ≤ 28                     x ≤ 8                     x, y ≥ 0 and integer The solution to the linear programming formulation is: x = 4.21, y = 3.47. What is the optimal solution to the integer linear programming problem? State the optimal values of decision variables. x = , y =
1.For the following linear programming problem Max 5X + 7Y s.t. 1X+ 1Y≤ 6 3X +1Y...
1.For the following linear programming problem Max 5X + 7Y s.t. 1X+ 1Y≤ 6 3X +1Y ≤ 12 X+ 2Y ≤ 10 X, Y ≥ 0 a)Write the problem in standard form. b)Solve the problem neatly using the graphical solution procedure(on paper). c)What are the values of the three slack variables at the optimal solution? d)Solve the problem with Microsoft Excel and attach your “own” printout.
Consider the following linear programming problem. Maximize P = 4x + 6y + 9z subject to...
Consider the following linear programming problem. Maximize P = 4x + 6y + 9z subject to the constraints    2x + 3y + z ≤ 900 3x + y + z ≤ 350 4x + 2y + z ≤ 400  x ≥ 0, y ≥  0, z ≥  0 Write the initial simplex tableau. x y z s1 s2 s3 P Constant 900 350 400 0
Solve the linear programming problem by the simplex method. Maximize   P = 5x + 4y subject...
Solve the linear programming problem by the simplex method. Maximize   P = 5x + 4y subject to   3x + 5y ≤ 214 4x + y ≤ 172 x ≥ 0, y ≥ 0    The maximum is P = at (x, y) = .
Consider the following Linear Programming model: Maximize x+2.5y Subject to x+3y<=12 x+2y<=11 x-2y<=9 x-y>=0 x+5y<=15 x>=0...
Consider the following Linear Programming model: Maximize x+2.5y Subject to x+3y<=12 x+2y<=11 x-2y<=9 x-y>=0 x+5y<=15 x>=0 y>=0 (a) Draw the feasible region for the model, but DO NOT draw the objective function. Without graphing the objective function, find the optimal solution(s) and the optimal value. Justify your method and why the solution(s) you obtain is (are) optimal. (4 points) (b) Add the constraint “x+5y>=15” to the Linear Programming model. Is the optimal solution the same as the one in (a)?...
Consider the following linear programming problem Manimize $2Y + $5X Subject To 5Y + 10X ≥...
Consider the following linear programming problem Manimize $2Y + $5X Subject To 5Y + 10X ≥ 90 Constraint A 3Y + 9X ≥ 48 Constraint B X, Y ≥ 0 Constraint C if A and B are the two binding constraints. a) What is the range of optimality of the objective function?   Answer ≤ C1/C2  ≤  Answer b) Suppose that the unit revenues for Y and X are changed to $20 and $45, respectively. Will the current optimum remain the same? AnswerYesNO...
Solve the following linear programming problem by answering parts give below Max 5x+74 S.T. x≤ 6...
Solve the following linear programming problem by answering parts give below Max 5x+74 S.T. x≤ 6 2x+3y ≤19 x+y ≤ 8 x,y≥0 Y Your solution must include: the coordinates of each extreme point, the optimum solution and the optimum objective function value (10 Marks Question)
Consider the following linear programming problem. Maximize P = 3x + 9y subject to the constraints...
Consider the following linear programming problem. Maximize P = 3x + 9y subject to the constraints 3x + 8y ≤ 1 4x − 5y ≤ 4 2x + 7y ≤ 6  x ≥ 0, y ≥  0 Write the initial simplex tableau. x y s1 s2 s3 P Constant 1 4 6 0
Consider the following linear programming problem Max      7X + 8Y s.t.        5X + 15Y...
Consider the following linear programming problem Max      7X + 8Y s.t.        5X + 15Y <= 75             6X + 10Y <= 60             X + Y <= 8             X, Y >= 0 What are the values of X and Y at the optimal solution? Group of answer choices X = 6, Y = 3.5 X= 5, Y=3 X = 3.5, Y = 6 X= 3, Y= 5 X = 2, Y = 7.5