Question: Solve the following problem graphically. Min 6X + 11Y s.t. 9X + 3Y 27 7X + 6Y 42 4X + 8Y 32 X, Y 0

Solve the following problem graphically.

Min 6X + 11Y

s.t. 9X + 3Y 27 7X + 6Y 42 4X + 8Y 32 X, Y 0 and integer

a. Graph the constraints for this problem. Indicate the feasible region.

b. Find the optimal solution to the LP Relaxation. Round up to find a feasible integer solution. Is 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. Min 6X + 11Y s.t. 9X + 3Y 27 7X + 6Y 42 4X + 8Y 32 X, Y 0 and Y integer Graph the constraints for this problem. Indicate all feasible solutions. Find the...

Q:

answer Find the optimal solution of the following problem. Min 6X + 11Y s.t. 19X + 3Y > 27 7X + 6Y > 42 4X + 8Y > 32 X, Y 2 0 and integer X = 6; Y = 1; Z =47 B X = 8; Y = 12; Z = 55 C X = 9; Y = 3; Z...

Q:

Please show work, and SKIP PAGES 17 THROUGH 19 MATH 080 Final-Exam Review Revised October 2018 Can you simplify an expression using the order of operations? 1) Simplify 2) Simplify A) 32(11 - 8) - 18...

Q:

B Round down solution for x and y are: x=1.538 and y=4, but this is not optimal. c. For optimal solution: we need to check two values: (1.538, 4) and (2.667, 4) X+ 2Y = 9.538 =X+2Y=10.667 Optimal...

Q:

1 of 40 2.5 Points The half-life of the radioactive element krypton-91 is 10 seconds. If 16 grams of krypton-91 are initially present, how many grams are present after 10 seconds? 20 seconds? A. 10...

Q:

9/14/10 12:39 PM Page 381 Chapter dug84356_ch06a.qxd 6 Rational Expressions Advanced technical developments have made sports equipment faster, lighter, and more responsive to the human body. Behind...

Q:

need answers. no explanation need. thank you so much . systems of linear equations. Graph each system of equations and state its solution. 1. y=(3/2)x + 19/2 x - y = -7 A. (0, -2) B. (-3, 2) C. (-5,...

Q:

0DWK\u0003\u0014\u0016\u0013\u0017 1DPHBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB *5283\u0003352-(&7...

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:

MATH 106 Week 8 LEO Discussion Topic Exercises Version: 2015-1 Linear Programming 1. Graphically solve the following: Maximize , subject to: f 6x y 2. x y 8 3x y 0 y 0 Solve the given linear...

Q:

Describe and analyze financial literacys. Create a power point presentation that describes each of the following terms and analyze how they may or may not impact your financial future.

Q:

Use the information below to create an Income Statement for the Miura family. Rika and Kentaro have combined income of $140,000. Assume their average tax rate including fed/state is 20%. Rikas income...

Q:

What are the two main sections of the annual report? Notes to the financial statements and the auditor's report Hedging strategies and the auditor's report Notes to the financial statement and...

Q:

As the manager of Smith Construction, you need to make a decision on the number of homes to build in a new residential area where you are the only builder. Unfortunately, you must build the homes...