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 Y integer
  1. Graph the constraints for this problem. Indicate all feasible solutions.
  2. Find the optimal solution to the LP Relaxation. Round up to find a feasible integer solution. Is this solution optimal?
  3. Find the optimal solution, if different from solution above. Justify your answer.

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 Mathematics 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 integer a. Graph the constraints for this problem. Indicate the feasible region. b. 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:

To coordinate weather observations, all weather balloonlaunches occur at 0000 UTC and 1200 UTC. What times would weatherballoons be launched in the following cities during daylightsavings time?...

Q:

Ziege Systems is considering the following independent projects for the coming year: Zieges WACC is 10%, but it adjusts for risk by adding 2% to the WACC for high-risk projects and subtracting 2% for...

Q:

Grant Wood Corporation's balance sheet at the end of 2 0 2 4

Q:

In 2 0 1 7 , It came to light that in order to meet its demanding profit target, Wells Fargo put such pressure on Its employees to hit sales quotas that many employees responded by fraudulently...

Q:

Kirkpatrick Limited, sellers and repairers of motor vehicles, commenced business on 1 January 19_2. The companys balance sheet as at 31 December 1983 included the following items in the fixed assets...

Q:

Evaluate the different methods of providing for depreciation.

Q:

(a) Explain whether the policy for providing for depreciation on fixed assets in the annual income statement has any connection, direct or otherwise, _ with either the recovery of the original cost...