Question: 2. (25%] Consider the linear program: MIN 2X + 4Y Subject to: C: 4X +4Y > 24 C2: 3X - 2Y = 4 cz: -6X

2. (25%] Consider the linear program: MIN 2X + 4Y Subject to: C: 4X +4Y > 24 C2: 3X - 2Y = 4 cz: -6X + 10Y 15 X > 0, and integer Y > 0 (a) Create a graph and clearly outline the feasible region. (b) Find the optimum decision variable values and objective function value for the LP Relaxation problem. Which constraints are binding? (c) Round the value of X found in part (b) to the nearest integer. What is the value of the objective function? Is this a feasible solution? (d) Find the optimum decision variable values and objective function value for the mixed-integer problem. Which constraints are binding

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!

2. [25%] Consider the linear program: MIN 2X + 4Y Subject to: C: 4X + 4Y > 24 C2: 3X 2Y = 4 C3: -6X + 10Y 15 X > 0, and integer Y > 0 (a) Create a graph and clearly outline the feasible region. (b)...

Thank you 2. [25%] Consider the linear program: MIN 2X + 4Y Subject to: Ci: 4X + 4Y > 24 C2: 3X 2Y = 4 C3: -6X + 10Y 15 X > 0, and integer Y > 0 (a) Create a graph and clearly outline the feasible...

2) a) Find the solution set for the following systems graphically and graph the iso profit line on the same diagram. (8 marks) b) Using the iso-profit line, determine the optimal solution to each...

A. B. A. B. ( ( ) ) Beginning and Intermediate Algebra An open source (CC-BY) textbook Available for free download at: http://wallace.ccfaculty.org/book/book.html by Tyler Wallace 1 ISBN...

Chapter 7 (Section 7.1) from the textbook is the following: Textbook is Blitzer, thinking mathematically, Eight Edition. Section 7.1 (Page 424, Textbook): 5,11,15,21,23,25,27,29,31,33,35,37,39,41,43...

Hey, could you please show the answers and how you did/could work the question out. Thanks heaps:)) 3. Solve each of the following equations. a. 9(x - 7) = 82 b. 2(x + 5) = 14 c. 7(a - 1) = 28 d. 4(b...

E 1 23 of 802 on is linear in x1 a x 5x2 V2x3 1 c x1 7x2 3x3 e x315 2x2 x3 4 b x1 3x2 x1x3 2 d x 2 x2 8x3 5 f 7x1 V2x2 71 3 2 In each part determine whether the equation is linear in x and y a 213x...

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...

SOLVE Questions 1-5: PLEASE AND THANK YOU 1: What is the difference between homogenous and non-homogenous differential equation? Write an example for each and solve it. 2: What is the main formula to...

According to James Sinegal, offering high wages and good benefits to employees promotes a good customer experience and reduces employee turnover. Maslow's Hierarchy of Needs would predict that by...

Ayigbe Toffee has been asked to tender for a contract larger than it would normally consider. The contractor would like to tender for the contract as it has spare capacity. In advance the cost...

Question 8 of 9 - 1 View Policies Current Attempt in Progress The corridor approach is used to reduce the balance of the OCI - Gain / Loss account balance in comparison to gains and losses being...

1 . The Bright Company has developed a new charging light. They claim that the new light is function 30 minutes longer without charging compared to the old light. 35 samples of each new and old light...