Question: Consider the following mixed-integer linear program: Max 2x1 + 3x2 s.t. 4x1 + 9x2 ( 36 7x1 + 5x2 ( 35 x1, x2 ( 0

Consider the following mixed-integer linear program:
Max 2x1 + 3x2
s.t.
4x1 + 9x2 ( 36
7x1 + 5x2 ( 35
x1, x2 ( 0 and x1 integer
a. Graph the constraints for this problem. Indicate on your graph all feasible mixed-integer solutions.
b. Find the optimal solution to the LP Relaxation. Round the value of x1 down to find a feasible mixed-integer solution. Is this solution optimal? Why or why not?
c. Find the optimal solution for the mixed-integer linear program.

Step by Step Solution

★★★★★

3.43 Rating (178 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a Graph of the constraints for the given pr... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

1137-M-S-Q-M(1826).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!

Consider the following mixed-integer linear program: Max 2x1 + 3x2 s.t. 4x1 + 9x2 36 7x1 + 5x2 35 x1, x2 0 and x1 integer a. Graph the constraints for this problem. Indicate on your graph all...

Consider the following mixed-integer linear program: Max 1x1 + 1x2 s.t. 7x1 + 9x2 63 9x1 + 5x2 45 3x1 + 1x2 12 x1, x2 0 and x2 integer a. Graph the constraints for this problem. Indicate on your...

Consider the following linear program: Max 1A + 2B s.t. 1A 5 1B 4 2A + 2B = 12 A, B 0 a. Show the feasible region. b. What are the extreme points of the feasible region? c. Find the optimal...

5. Consider the following mixed-integer linear program: Max s.t. 2x1+ 3x2 4x1+ 9x2 ... 36 7x1+ 5x2 ... 35 x1, x2 0 and x1integer a. Graph the constraints for this problem. Indicate on your graph all...

1- Consider the following mixed-integer linear program: Max 2x1 + 3x2 s.t. 4x1 + 9x2 - 36 7x1 + 5x2 $ 35 X1, *2 2 0 and x, integer a. Graph the constraints for this problem. Indicate on your graph...

Consider the following mixed-integer linear program: Max 3 x 1 + 4 x 2 s.t. 5 x 1 + 9 x 2 45 7 x 1 + 5 x 2 35 x 1 , x 2 0 and x 1 integer Choose the correct graph which shows the constraints for this...

Consider the following mixed-integer linear program: Max 3x1 + 4x2 s.t. 5x1 + 9x2 45 7x1 + 5x2 35 x1, x2 0 and x1 integer Choose the correct graph which shows the constraints for this problem and...

Consider the following mixed-integer linear program: Max 2x1 + 3x2 s.t. 4x1 + 9x2 ... 36 7x1 + 5x2 ... 35 x1, x2 0 and x1 integer a. Graph the constraints for this problem. Indicate on your graph all...

5. Consider the following mixed-integer linear program: Max 2x1 + 3x2 s.t. 4x1 + 9x2 = 36 7x1 + 5x25 35 X1, X2 = 0 and x, integer a. Graph the constraints for this problem. Indicate on your graph all...

Consider the following mixed-integer linear program: Max 2x1 + 3x2 s.t. 4x1 + 8x2 32, 7x1 + 5x2 35, x1, x2 0 and x1 integer Find the optimal solution for the mixed-integer linear program. If...

If 0.75 atm of He in a 2.00 L container is connected to a 3.00 L container with 0.35 atm of Ne and the containers are opened, what is the resulting total pressure?

Panache Inc. is a small specialty automobile manufacturer. The company's long-time controller, Celia Brown, retired on January 10, 2016, at the age of eighty-eight years, and the president of the...

With reference to Exercise 11.6 on page 399, (a) evaluate s2; (b) construct a 99% confidence interval for 0; (c) construct a 99% confidence interval for 1.

Assess the challenges the Fed faces in implementing monetary policy.

Refer to the data set in Table. a. What is the average price for the cordless telephones? b. What is the average talk time for the cordless telephones? c. What percentage of the cordless telephones...

The Kroger Company is one of the largest grocery retailers in the United States, with over 2000 grocery stores across the country. Kroger uses an online customer opinion questionnaire to obtain...

A random telephone survey of 1021 adults (aged 18 and older) was conducted by Opinion Research Corporation on behalf of CompleteTax, an online tax preparation and e-filing service. The survey results...

Suppose that a risk-neutral investor has a choice between buying a one-year bond paying 5 percent today, a two- year bond paying 5.4 percent today, a three-year bond paying 5.8 percent today, or a...

Anderson International Limited is evaluating a project in Erewhon. The project will create the following cash flows: Year Cash Flow 0 $ 1,230,000 1 405,000 2 470,000 3 365,000 4 320,000 All cash...

Please help me with using the BA II Plus Financial Calculator to solve this! Instructions on how to solve on the calculator please! A 8-year annuity of 16 $8,700 semiannual payments will begin 10...