Question: Consider the following all-integer linear program: Max 5x1 + 8x2 s.t. 6x1 + 5x2 30 9x1 + 4x2 36 1 x1 + 2

Consider the following all-integer linear program:
Max 5x1 + 8x2
s.t.
6x1 + 5x2 ≤ 30
9x1 + 4x2 ≤ 36
1 x1 + 2 x2 ≤ 10
x1, x2 ≥ 0 and integer

a. Graph the constraints for this problem. Use dots to indicate all feasible integer solutions.
b. Find the optimal solution to the LP Relaxation. Round down to find a feasible integer solution.
c. Find the optimal integer solution. Is it the same as the solution obtained in part (b) by rounding down?

Step by Step Solution

★★★★★

3.50 Rating (183 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a b The optimal solution to the LP Relaxation is given by x 1 143 x 2 429 with an objective funct... 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 (137).docx

120 KBs Word File

Students Have Also Explored These Related Optimization Questions!

1. Please explain the concept of depreciation in your own words and discuss why it is important. Wouldn't it make more sense for companies to fully expense fixed assets in the year of purchase rather...

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 problem. Maximize Z = 5x1 + 4x2 x3 + 3x4, Subject to and x1 ¥ 0, x2 ¥ 0, x3 ¥ 0, x4 ¥ 0. (a) Work through the simplex method step by step to solve the problem....

Consider the following all-integer linear program. Max 5x1 + 8x2 s.t. 6x1 + 5x2 35 9x1 + 4x2 = 36 1x1 + 2x2 = 12 X1, X220 and integer (a) Graph the constraints for this problem. Use points to...

Consider the following all-integer linear program. Max 5 x 1 + 8 x 2 s.t. 6 x 1 + 5 x 2 35 9 x 1 + 4 x 2 36 1 x 1 + 2 x 2 12 x 1 , x 2 0 and integer (a)Graph the constraints for this problem. Use...

5- Consider the following all-integer linear program: Max 5x1 + 8x2 S.I. 6X1 + 5x) = 30 9x1 + 4x2 = 36 1x1 + 2x2 10 *i, *2 = 0 and integer a Graph the constraints for this problem. Use dots to...

Consider the following all-integer linear program: Max 5 x 1 + 8 x 2 s.t. 5 x 1 + 5 x 2 32 9 x 1 + 3 x 2 38 x 1 + 2 x 2 12 x 1 , x 2 0 and integer Find the optimal solution to the LP Relaxation. If...

Consider the following all-integer linear program. Max 5x1 + 8x2 s.t. 6x1 + 5x2 3 25 9x1 + 4x2 S 36 1x1 + 2x2 5 8 *11*2 2 0 and integer (a) Graph the constraints for this problem. Use points to...

6- Consider the following all-integer linear program: Max 5x1 + 8x2 s.t. 6.x1 + 5x2 5 30 9x1 + 4x2 - 36 1x1 + 2.x2 $ 10 X1, *2 2 0 and integer Graph the constraints for this problem. Use dots to...

The triangles show the paths in a town's public square. 2(x - 1) 8 96 4x 3 22 (a) Write an inequality for the possible values of x. 6x 10 85 8 (b) If the triangle with the side length 2(x - 1) is...

Cosmology is the study of the universe as a whole. Describe modern cosmology.

1. When demand rises and supply stays the same, . ( LO3 ) a) equilibrium quantity rises b) equilibrium quantity declines c) equilibrium quantity stays the same

LO 6-4 Analyze sales transactions under a perpetual inventory system.

The Scottsville Textile Mill1 produces five different fabrics. Each fabric can be woven on one or more of the mills 38 looms. The sales departments forecast of demand for the next month is shown in...

Davis Instruments has two manufacturing plants located in Atlanta, Georgia. Product demand varies considerably from month to month, causing Davis extreme difficulty in workforce scheduling. Recently...

Duke Energy manufactures and distributes electricity to customers in the United States and Latin America. Duke recently purchased Cinergy Corporation, which has generating facilities and energy...

The table shows the values found in the error analysis. What method of forecasting would be best to use? What is the forecasted value? MSE forecast for week 13 Time Series 1.08 14.76 3-week MA 3.04...

Nominal and real rates and yield curves A firm wishing to evaluate interest rate behavior has gathered data on the nominal rate of interest and on inflationary expectations for five U.S. Treasury...

A textbook publisher is conducting a survey of current elementary statistics textbooks. They find that 80% of textbooks devote a section to a topic known as Bayes' Rule, and 40% include a detailed...