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

2. [25%] Consider the linear program: MIN 2X + 4Y

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) 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!

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

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

Assignment: Beginning With Linear Programming Complete each problem on graph paper. For submission, scan and attach a PDF file in the dropbox. You may use Excel if you already know how to graph...

The U.S. Department of Interior is planning to build a dam and construct a hydroelectric power plant. In addition to producing electric power, this project will provide flood control, irrigation, and...

From the balance sheet accounts listed below: a. Construct a balance sheet for 2010 and 2011. b. List all the working capital accounts. c. Find the net working capital for the years ending 2010 and...

Which of the following are a typical view of cost ? Group of answer choices An expense when an invoice is received. When an invoice is posted. When the invoice is paid.

What is an example of constructive feedback? provide reference