Question: solve the following problem. max 5X +6Y s.t 17X + 8Y

solve the following problem.

max 5X +6Y

s.t 17X + 8Y <= 136

3X + 4Y <= 36

X, Y >= 0 and integer

a. indicate all feasible solutions (i.e the coordinates of the corners of the feasible region)

b. find the optimal solution to the LP relaxation. round down to find a feasible integer solution. in this solution optimal?

c. find the optimal solution

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!

Q:

Solve the following problem graphically Max 5X + 6Y s.t. 17X + 8Y $ 136 3X + 4Y = 36 X. Y 2 0 and integer Graph the constraints for this problem. Indicate all feasible solutions. b. Find the optimal...

Q:

Let x 1 , x 2 , and x 3 be 0-1 variables whose values indicate whether the projects are not done (0) or are done (1). Which of the following answers indicates that at least one of the projects must...

Q:

Question 9 Max 5X + 6Y s.t. 17X + 8Y S 136 3x + 4y = 36 X, Y 20 and integer What is the optimal solution to the above LP problem? X = 5.818, Y = 4.636, Objective = 56.909 X = 6, Y = 4, Objective = 54...

Q:

# 4 ECON 2400A Winter 2016 Instructor: M. Vesselovsky Distributed: Mar 31 1. Due: April 7 Find the maximum value of : f (x,y) = x + 2y + 3z s.t. x - y + z = 1 and x2 + y2 = 1 2. Solve the following...

Q:

Use Fourier Motzkin Method (not software) to solve the following question: Max 5x + y s.t 5x +2y 14 y 1 x+3y 8 x,y 0

Q:

VVEAL ABVLAE Solve the following problem Max 30X + 204 ST 1 4X+SY 400 2 2X + Y 100 3 X+Y 40 4 X IS 5 Y 30 6 X, Y 0 Constraints Point Land 4 Constraint Point 2 and 3 Constraint Point 3 and 2...

Q:

Solve the following problem Max 30X + 20Y ST 1 4X + 5Y 400 2 2X + Y 100 3 X + Y 40 4 X 15 5 Y 30 6 X, Y 0 Point 1 Constraint 3 and 4 Point 2 Constraint 1 and 3 Point 3 Constraint 1 and 2 Point 4...

Q:

Graphically solve the following linear program: 4) Graphically solve the following problem: max 3 Rue ... . st. ?, z $.7. x + x 47 X, 4270 and integer

Q:

please graph!! Show a separate graph of the constraint lines and the solutions that satisfy each of the following constraints: a. 3A + 2B S 18 b. 12A + 8B 2480 c. 5A + 10B = 200 (3pt) Using graphic...

Q:

(1) Graphically solve the following problem. max X1 - X2 s.t. X1 + X2 0, X2 2 0 (a) Find the feasible region. Draw at least two isoprofit lines and show the direction that the objective function...

Q:

In a recent market survey, five different soft drinks were tested to determine if consumers have a preference for any of the soft drinks. Each person was asked to indicate her favorite drink. The...

Q:

Repeat Problem 10 for the case when the gas follows the constant temperature path A-C followed by the constant pressure path C-D. In Problem 10 (a) Find the total work done on the gas if it follows...

Q:

why might a company choose to redeem its bonds before maturity date?

Q:

atch the compensation objectives with their meanings. Efficiency Efficiency drop zone empty. Fairness Fairness drop zone empty. Compliance Compliance drop zone empty. Improving performance and...