Question: Consider the following all-integer linear program: Max 10x1 + 3x2 s.t. 6x1 + 7x2 40 3x1 + 1x2 11 x1, x2 0

Consider the following all-integer linear program:
Max 10x1 + 3x2
s.t.
6x1 + 7x2 ≤ 40
3x1 + 1x2 ≤ 11
x1, x2 ≥ 0 and integer
a. Formulate and solve the LP Relaxation of the problem. Solve it graphically, and round down to find a feasible solution. Specify an upper bound on the value of the optimal solution.
b. Solve the integer linear program graphically. Compare the value of this solution with the solution obtained in part (a).
c. Suppose the objective function changes to Max 3x1 + 6x2. Repeat parts (a) and (b).

Step by Step Solution

★★★★★

3.32 Rating (161 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a The value of the optimal solution to the LP Relaxation is 367 and it is given by x 1 367 x 2 00 Si... 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 (139).docx

120 KBs Word File

Students Have Also Explored These Related Optimization Questions!

Find a feasible solution or determine that no feasible solution exists for the following system of difference constraints: X1 X2

Solve the following problem graphically and find the optimum solution Max Z 3 x1 2x2 Subject to 2x1 4x220 1x1 4x210 x13x21 x1x20 Solve the following problem graphically and find the optimum solution...

4) Consider the following all-integer linear program: Max 10x 1 + 3x 2 s.t. 6x 1 + 7x 2

Consider the following all-integer linear program: Max 10x 1 + 3x 2 s.t. 6x 1 + 7x 2

Consider the following all-integer linear program: Max 10x1 + 3x2 s.t. 6x1 + 3x2 and integer a) Formulate and solve the LP Relaxation of the problem. Solve it...

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

Managment Science Chapter 5: Use the information in the attached document to setup and solve the problems in Excel with Solver. MGMT 315 Exercise M4 Solve the following problems using Excel and...

Use the information to setup and solve the problems in Excel with Solver. All three problems can be solved within one file by using different sheets (tabs). Please show step by step how to do this in...

Problem 7-05 (Algorithmic) Consider the following mixed-integer linear program: Max 2X1 + 3x2 s.t. 4X1 + 7X2 S 28 6X1 + 3x2 S 18 X1, X2 2 0 and X1 integer a. Choose the correct graph which shows the...

Wellington Company had the. following current liabilities transactions during 2022 Transactions: Sept 1, Provided services for customers who had an advance payment of $9,000 Oct 1, Sold merchandise...

11. All of the following are functions of managerial accounting EXCEPT: a. Balancing b. Planning c. Directing d. Controlling 12. costs relate to the creation of a finished product, while generally...

sessment Tool iFrame Drill Problem 7 - 2 0 ( Algo ) [ LU 7 - 2 ( 2 ) ] Complete the following: Note: Do not round intermediate calculations. Round your final answers to the nearest cent. \ begin {...

LO 6-2 Explain the differences between periodic and perpetual inventory systems.

Use the gasoline sales time series data from Table to show the exponential smoothing forecasts using = 0.1. Using the mean squared error criterion, would you prefer a smoothing constant of = 0.1 or...

For the Hawkins Company, the monthly percentages of all shipments that were received on time over the past 12 months are 80, 82, 84, 83, 83, 84, 85, 84, 82, 83, 84, and 83. a. Compare a three-month...

With a smoothing constant of = 0.2, equation (6.2) shows that the forecast for the 13th week of the gasoline sales data from Table is given by F13 = 0.2Y12 + 0.8F12. However, the forecast for week...

6. The following accounts are reported for the Whitewasher Corp. for the end of fiscal year 2013 (all figures in millions): Cash = $12.0 Accounts Payable = $108.0 Inventories = $180.0 Total Current...

If b) is true (sample belongs to a population with a mean different than 82), what type of error are we making by not rejecting the null hypothesis in a)? Group of answer choices A)Error type II B)...

Ive had some trouble making this program work out. Write an original Java program to parse the words from a long String. The Java library offers similar functonality within its tokenizer classes, but...