Consider the following Integer Linear Program:Minimise:5x₁ + 4x2Subject to:X1X13x1(1)+(iii)X24x2>612++ X2 ≥ 9X₁, X2 ≥ 0 and integerConstruct the initial tableau for this problem including all decision,slack and artificial variables. You should assume the M-method will beused to solve this, so build the tableau with the objective functioncoefficients for any artificial variables set to -M.(ii)In the optimal solution to the (non-integer) relaxation of this problem,X₁ and X2 are both basic and the second constraint is a strict inequality.Using any method you like (including computer software), derive thetransformation matrix for the optimal solution to the relaxation of thisproblem, and use it to construct an optimal tableau for the non-integerLP (you can assume that the solution is feasible, so no columns for theartificial variables are needed).From the tableau you derived in (ii) above, use the dual simplexmethod to find the optimal solution to the integer LP. You shouldexamine (at least) two distinct additional constraints on one of thedecision variables to verify that your solution is optimal for the integerLP

Answered: Image /qna-images/answer/c030c71b-f9f8-49d4-8cc5-d9d94566c9ab.jpg

Answered: Consider the following Integer Linear…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter2: Introduction To Spreadsheet Modeling

Section: Chapter Questions

Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...

See similar textbooks

Similar questions

Do the following problems using either TreePlan A student is deciding which scholarships (out of two) to accept. The first scholarship is worth $10,000 but carries the condition that recipients cannot accept another other forms of income (such as other scholarships). The second scholarship is awarded in a competition, where this student has a 50% chance of earning $7,000, a 40% chance of earning $10,000, and a 10% chance of earning $15,000. The student must inform the administrator of the first scholarship whether she will be accepting their offer today. A. Develop a decision tree to determine which scholarship this student should accept (using our normal decision criteria). B. Under what circumstance might the student accept the other scholarship?
a. What is the orrect graph that shows the feasible region for the problem. b. What are the extreme points of the feasible region? c. What is the correct graph that shows the optimal solution for the problem
Estimate a range for the optimal objective value for the following LPs: *(a) Minimize z = 5x₁ + 2x₂ subject to (b) Maximize z subject to x₁ + 5x₂ + 3x3 X₁ X₂ ≥ 3 2x₁ + 3x₂ = 5 X1, X₂ ≥ 0 x₁ + 2x₂ + x3 = 30 2x₁ - x₂ = 40 X1, X2, X3 ≥ 0
Bugs Bunny and Daffy Duck are contestants on a game show called Split or Steal. On the show, Bugs and Daffy have to pick one of two cards and decide to split the prize money of $100,000 or steal it from the other contestant. The decisions are made simultaneously so neither player knows what the other will do. The table below represents the result of the contestants’ choices. See attached What should a rational player do in this game? Is this a zero-sum game?
Seneca Hill Winery recently purchased land for the purpose of establishing a new vineyard.Management is considering two varieties of white grapes for the new vineyard: Chardonnayand Riesling. The Chardonnay grapes would be used to produce a dry Chardonnay wine,and the Riesling grapes would be used to produce a semidry Riesling wine. It takes approximatelyfour years from the time of planting before new grapes can be harvested. Thislength of time creates a great deal of uncertainty concerning future demand and makes thedecision about the type of grapes to plant difficult. Three possibilities are being considered:Chardonnay grapes only; Riesling grapes only; and both Chardonnay and Riesling grapes.Seneca management decided that for planning purposes it would be adequate to consideronly two demand possibilities for each type of wine: strong or weak. With two possibilitiesfor each type of wine, it was necessary to assess four probabilities. With the help of someforecasts in industry…
Assume that $1,285,673 is to be invested in a project whose annual projected cash flows are as follows: Year 1 = $235,678, Year 2 = $267,854, Year 3 = $298,054, Year 4 = $314,567, and Year 5 = $325,678. Assume that the required rate of return is 5.25%. Compute the NPV by using Microsoft Excel's NPV function. Be sure to show your work. Should the project be pursued? Why or why not?
a. Which of the following best describes the meaning of the equation P(25) = 200? 1. When 200 calculators are sold, the profit is $25. II. When 200 calculators are sold, the profit is increasing at a rate of $25 per additional calculator III. When 25 calculators are sold, the profit is $200. IV. When 25 calculators are sold, the profit is increasing at a rate of $200 per additional calculato
1. A specific assignment of values to decision variables is called what? a. Constraint b. Feasible c. Solution d. None of the above 2. Which of the following must be true of a feasible solution a. All of what Solver calls changing variables must be greater than 0 b. It is optimal c. It violates no constraints d. None of the above
Monsters, Inc. has two plants for producing electricity, one in Monsterville and another is in New Yeti. The Monsterville plant produces according to eM(x1,x2) = min{xX1,2x2} and the New Yeti plant produces according to eNY(x1,x2) = min{2x1,x2}, where xi and x2 are the inputs. iii. How much of each input will the firm need in order to produce 20 units electricity in the New Yeti plant? iv. Assume now that Monsters, Inc. decides to produce 40 units of electricity and it can split production in any manner between the two plants. Is the technology available to this firm convex or concave? Explain your answer.
1. Write a linear program for the problem. 2. What is the optimal production mix among different coffee varieties and the profit associated with it? 3. What should be the per bag profit of Tarrazu which will make it beneficial to produce this variety? 4. One Cup is considering increasing the weekly bags to 150. If it costs One Cup $3.00 per bag to procure beans of any variety. Conduct sensitivity analysis and determine if One Cup should consider increasing the per week production. 5. Identify the range over which per bag profit of Sumatra and Kona may vary and still retain the current production plan as optimal for One Cup. 6. Once roasted the coffee beans must be preserved properly. To ensure that, One Cup Coffee is considering investing in a vacuum packaging machine for 24 hours/ week. It takes 10, 15 and 10 minutes to pack a bag of Sumatra, Kona and Tarazzu respectively. Identify if the current production plan will suit the installation of the new packaging scheme.
Consider a buying firm and a supplier negotiating terms for a contract. Suppose the Marginal Benefit to the buying firm of additional contract provisions in a contract (x) to the firm is: MB = 20,000 – 400x. Suppose the Marginal Cost to the buying firm of additional contract provision to the firm is: MC = 100x. What is the optimal number of contract provisions? Reconsider the previous question. If the maximum value (or price) of the contract that the buying firm is willing to pay for is $3,000, what would you expect the firm to do? a) Use the spot market b) Vertically integrate c) Continue to contract d) engage in holdup
A small strip-mining coal company is trying to decide whether it should purchase or lease a new clamshell. If purchased, the “shell” will cost $152,500 and is expected to have a $50,000 salvage value after 6 years. Alternatively, the company can lease a clamshell for only $16,000 per year, but the lease payment will have to be made at the beginning of each year. If the clamshell is purchased, it will be leased to other strip-mining companies whenever possible, an activity that is expected to yield revenues of $9,000 per year. If the company’s MARR is 13% per year, should the clamshell be purchased or leased on the basis of a future worth analysis? Assume the annual M&O cost is the same for both options. The future worth when purchased is $ The future worth when leased is $

SEE MORE QUESTIONS

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Operations Management

ISBN:

9781259667473

Author:

William J Stevenson

Publisher:

McGraw-Hill Education

Operations and Supply Chain Management (Mcgraw-hi…

Operations Management

ISBN:

9781259666100

Author:

F. Robert Jacobs, Richard B Chase

Publisher:

McGraw-Hill Education

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Operations Management

ISBN:

9781259667473

Author:

William J Stevenson

Publisher:

McGraw-Hill Education

Operations and Supply Chain Management (Mcgraw-hi…

Operations Management

ISBN:

9781259666100

Author:

F. Robert Jacobs, Richard B Chase

Publisher:

McGraw-Hill Education

Business in Action

Operations Management

ISBN:

9780135198100

Author:

BOVEE

Publisher:

PEARSON CO

Purchasing and Supply Chain Management

Operations Management

ISBN:

9781285869681

Author:

Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson

Publisher:

Cengage Learning

Production and Operations Analysis, Seventh Editi…

Operations Management

ISBN:

9781478623069

Author:

Steven Nahmias, Tava Lennon Olsen

Publisher:

Waveland Press, Inc.

SEE MORE TEXTBOOKS