Question: Given the following all-integer linear program: Use EXCEL SOLVER . Max15 x 1+ 2 x 2 s. t.7 x 1+ x 2 <23 3 x

Given the following all-integer linear program: Use EXCEL SOLVER .

Max15x1+ 2x2

s. t.7x1+x2<23

3x1-x2<5

x1,x2>0 and integer

a.Solve the (using SOLVER) as an LP, ignoring the integer constraints.

b.What solution is obtained by rounding up fractions greater than or equal to 1/2?Is this the optimal integer solution?

c.What solution is obtained by rounding down all fractions?Is this the optimal integer solution?Explain.

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!

Q:

Consider the following all-integer linear program: Max 2x + y subject to 6x + 4y 22 5x + y 12 x + 2y 8 x, y 0 and both integers Graph the constraints for this problem. Use dots to indicate all...

Q:

Case Problem 3 Textile Mill Scheduling The Scottsville Textile Mill* produces five different fabrics. Each fabric can be woven on one or more of the mill's 38 looms. The sales department's forecast...

Q:

Consider the following all-integer linear program. Max 5% + %2 s.t. 6x, + 5%2 $ 35 10x, + 4%2 5 40 1x, + 2%2 $ 12 *1r *2 2 0 and integer (a) Graph the constraints for this problem. Use points to...

Q:

1) Consider the following all-integer linear program: Max 2 x + y subject to 4x + 6y 20 x + 5y 11 2x + y 9 x, y 0 and both integers a) Graph the constraints for this problem. Use dots to indicate all...

Q:

Consider the following all-integer linear program. Max 1 x 1 + 1 x 2 s.t. 4 x 1 + 7 x 2 31 1 x 1 + 6 x 2 18 2 x 1 + 1 x 2 13 x 1 , x 2 0 and integer (a) Graph the constraints for this problem. Use...

Q:

You are given the following set of data: Historical Rates of Return Year 1. 2. 3. 4. 5. 6. 7 NYSE -26.5%, 37.2, 23.8, -7.2, 6.6, 20.5, 30.6 Stock 10%, 25, 12.5, 5.0, 9.9, 15.6, 16.3 Assume that the...

Q:

Here is the new homework question. Please review the General Homework instructions due to the instructor being so strict. Were there any podcasts or Homework document notes that you needed me to...

Q:

Thank you so much in advance. I have trouble with these questions. Exercise 2-13: Solve the following LP problem by using the graphical procedure and by using excel: For all problems use Excel Solver...

Q:

In-Class Forecasting Spreadsheet SOLUTION (Compatibility Mode] Home Insert Page Layout Formulas Data Review View Arial General pave Insert Defter Condition format Formatting Table Styles A1 D G H 14...

Q:

Solve a, b, c, and d It's been a year since Cellar Door opened and in spite of the global economic conditions, Cellar Door at Orange Wines has somehow defied the odds and has quickly become a...

Q:

Why is the recrystallization temperature of a metal not a well-defined temperature?

Q:

Create a one-page questionnaire to distribute to users in a post-implementation evaluation of a recent information system project. Include at least 10 questions that cover the important information...

Q:

Here is a function: y = x + 2 a Copy and complete this table of values. b Use the table in part a to draw a graph of y = x + 2 x y -3-2 -1 0 1 0 2 3 4

Q:

A. DIRECTIONS: From the given data below use Linear Interpolation to calculate and identify what is being asked. 45, 50, 23, 34, 67, 81, 45, 11, 99, 86, 78, 17, 45, 34, 87, 56, 45 1. What is the...