Logo
Home Study Material Contact Search
AI Chat FREE
  1. business
  2. general management
  3. given the following all-integer linear program: (c

Given the following all-integer linear program: (COMPLETE YOUR SOLUTION IN EXCEL USING SOLVER AND UPLOAD YOUR...

50.1K

Verified Solution

Question

General Management

Given the following all-integer linear program: (COMPLETE YOURSOLUTION IN EXCEL USING SOLVER AND UPLOAD YOUR FILE. BE SURE THATEACH WORKSHEET IN THE EXCEL FILE CORRESPONDS TO EACH QUESTION BELOW)

Max 15x1 + 2x2

s. t. 7x1 + x2 < 23

3x1 - x2 < 5

x1, x2 > 0 and integer

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

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

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

d. Show that the optimal objective function value for the ILP islower than that for the optimal LP (Eg. Resolve original problemusing SOLVER with the Integer requirement).

e. Why is the optimal objective function value for the ILPproblem always less than or equal to the corresponding LP's optimalobjective function value? When would they be equal?

Answer & Explanation Solved by verified expert
4.4 Ratings (827 Votes)
a Solution using Solver is followingFormulaD2 SUMPRODUCTB2C2B6C6 copy    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students

Biology
1.2K views

Read the following list of items. Favored the unlimited coinage of silver to increase the...

Statistics
1.2K views

Please type out answers. A recent survey showed that in a sample of 100 elementary school teachers,...

Electrical Engineering
1.2K views

Time Scaling on Oscilloscope and function generator to triangular wave

Biology
1.2K views

Filtration into the Bowman's capsule is dependent upon what factors? Check all that would apply.the...

Geometry
1.2K views

With a set up fee of 55 the total cost in dollars C to provide...

Basic Math
1.2K views

Select the best choice for the definition for vertex. A. The graph of a quadratic...

Accounting
1.2K views

Q Find the gross income, the adjusted gross income, and the taxable income....

Accounting
1.2K views

Alice loans her car to Dave, and Dave wreck the car! Both Alice and Dave...

Accounting
1.2K views

Macro Company has the following adjusted accounts and balances at June 30: ...

Accounting
1.2K views

Red Canyon T-shirt Company operates a chain of T-shirt shops in the southwestern United States....

Accounting
1.2K views

How does cash-basis accounting differ from accrual-basis accounting? Examples are always helpful.

Accounting
1.2K views

Zelala Snack Shop, a student-run convenience store is located in the academic building housing the...