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.
Not the answer you're looking for?
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
ADVERTISEMENT
Need Online Homework Help?
Get Answers For Free
Most questions answered within 1 hours.
ADVERTISEMENT
Active Questions
asked 8 minutes ago
asked 24 minutes ago
asked 24 minutes ago
asked 32 minutes ago
asked 44 minutes ago
asked 44 minutes ago
asked 45 minutes ago
asked 47 minutes ago
asked 59 minutes ago
asked 59 minutes ago
asked 1 hour ago
asked 1 hour ago