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.31 Rating (169 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a The feasible mixed integer solutions are indicated by the bol... 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)

148-M-O-G-L-P (140).docx

120 KBs Word File

Students Have Also Explored These Related Optimization Questions!

Find the optimal solution to the Jessie Cohen Clothing Group transportation problem (see Problem 9-49).

Graph the following LP problem and indicate the optimal solution point: Maximize profit = $3X + $2Y Subject to 2X + Y 150 2X + 3Y 300 (a) Does the optimal solution change if the profit per unit of...

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

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

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

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

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

John Smith worked for a small private institute teaching business and accounting subjects. John started in the organization working in student administration. As john was a diligent worker, he was...

The volume occupied by a gas depends linearly on degrees Celsius at constant pressure, but it is not directly proportional to degrees Celsius. However, it is directly proportional to kelvins. What is...

Note: The points listed in each question are for grading purposes only. A score out of 1 0 0 will be posted. Find the values, if any, of the Boolean variable x that satisfy these equations. ( 5...

LO 6-1 Distinguish between service and merchandising operations.

Alabama building contracts for a 12-month period (in millions of dollars) are 240, 350, 230, 260, 280, 320, 220, 310, 240, 310, 240, and 230. a. Compare a 3-month moving average forecast with an...

Moving averages often are used to identify movements in stock prices. Daily closing prices (in dollars per share) for SanDisk for August 16, 2002, through September 3, 2002, follow a. Use a five-day...

The following data represent 15 quarters of manufacturing capacity utilization (in percentages): a. Compute three- and four-quarter moving averages for this time series. Which moving average provides...

Can you explain this question. I get confused by the symbols. 1. Let X1,X2, X3, X4, X5 5'5 Boom. Supposed we observe the following values: 0.2, 3.4, 1.2, 6.1, 5.3. We want to calculate an estimate of...

Book: Financial management 1. Review the requirements of the Chapter 3 Mini-Case, parts b through j. Then apply those requirements to do an analysis of Brinker International, which is a real company....

QUESTION 21 Diversification can effectively reduce risk. Once a portfolio is diversified, the type of risk remaining is: A. individual security risk. B. riskless security risk. C. unsystematic risk...