Question: Max 5X+ 8Y S.t. 6X + 5Y

Max 5X+ 8Y

S.t.

6X + 5Y <= 30

9X + 4Y <= 36

X + 2Y <= 10

X,Y >= 0 and integer

  1. Graph the constraints for this problem. Use dots to indicate all feasible integer solutions.
  2. Find the optimal integer 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:

Farn QUESTION 2: Graphical Solution for Integer Programming Consider the following integer programming problem wf14 POINTS Max 5X + 8Y S.T. 6X +5Y 30 9X+4Y S36 1X + 2Y 310 X,Y20, Y is integer a Graph...

Q:

Consider the following maximization problem a) Solve the linear programming model graphically: Maximize Z = 5x + 8y s.t 3x + 5y 50 2x + 4y 40 x 8 y 10 x, y 0 b) Indicate the extreme points and the...

Q:

Consider the following linear programming problem: Max 9 X + 8 Y s.t. 19 X + 5 Y 95 12 X + 6 Y 72 X + Y 9 X , Y 0 (a) Use a graph to show each constraint and the feasible region. (b) Identify the...

Q:

Consider the following all-integer linear program. Max 5x + 8x2 s.t. 6x + 5x, $ 35 9x, + 4x, s 36 1x, + 2x, s 12 * .*, 20 and integer (a) Graph the constraints for this problem. Use points to...

Q:

MATH DER Q2 (please answer tis question not other questions that has nothing to do with this) 2. [-/6.66 Points] DETAILS ASWMSCI15 7.E.002. Consider the following all-integer linear program. Max 5x +...

Q:

Consider the following all-integer linear program. Max 5x + 8x s.t. 6x, + 5x, s 35 9x + 4x, 5 36 1x + 2x, $ 12 X, X, 20 and integer (a) Graph the constraints for this problem. Use points to indicate...

Q:

please answer this question for me with details Consider the following linear program: (Note: Solve using 2 decimal places) Max 5X + 8Y s.t. 3X + 2Y 10 3X + 2Y > 45 X, Y20 a. Use the graphical...

Q:

126 . [Sx + 2y = 2 (-3x - y= 0 127. [-3x + y =-9 (x - 2y = -12 128. (6x - 5y = -1 2xty = 13 129 . 3x - y = -7 Jx+y=-1 (4x + 2y = -6 130. Jx+y = -8 (x - y= -5 131. x - y = -6 132. 3x - 2y = 1 133....

Q:

11. a. A snack food manufacturer buys com for tortilla chips from two cooperatives, one in Iowa and one in Illinois. The price per unit of the lowa com is $6.00 and the price per unit of the Illinois...

Q:

solve the following handwritten dont answer if u dont know -7 items II. Parallel and Intersecting Lines. (1 point each) Solve the given differential equations with parallel or intersecting linear...

Q:

You are thinking about investing in a fitness facility. The current owner tells you that, based on past experience; the following probabilities apply to someone who visits the facility. The...

Q:

Describe in detail molten globule molecule of protein.

Q:

Eve offers to sell apples to Matthew and tells him that she will assume that he wants to buy them unless he tells her to the contrary by 1000 on Saturday morning The deadline has now passed but...

Q:

Case Greenbuilders Pte Lid ("GPL") is a local construction company which specialises in providing bespoke Design and Build construction services for private residential homes that are designed to be...