A metropolitan area is facing a serious problem with disposing of its waste. Its current landfill...

70.2K

Verified Solution

Question

Advance Math

A metropolitan area is facing a serious problem with disposingof its waste. Its current landfill is almost full and it is lookingfor other sites that can fulfill its likely future needs. Alandfill must not only be large enough to handle the weekly needsof the region, but has to be as environmentally benign as possible.This means that the types of materials that are placed in thelandfill must not exceed certain threshold limits. And of course,officials are mainly concerned with satisfying the needs fordisposal in the least costly manner possible. To simplify theproblem of analyzing one particular site, the metropolitan plannershave divided the region into three major parts and estimated theamount of waste (in tons) that can be transported from each part ofthe region (due to public opposition to the number of trucks on thelocal roads) per week. In addition, the amount of nonorganicmaterial per ton deposited in the landfill must be kept at aminimum in order for the landfill to provide the maximum capacityover its useful life. It is expected that the absolute limit ofnon-organic material allowed per week in the landfill will be acomposite 900 pounds per ton. The relevant data is shown in thefollowing table.

Location 1Location 2Location 3
Cost ($/ton)120115105
Supply limit per week490635900
Non-organic (lb/ton)1250800550

a) Write out the set of linear equations needed for the problemassuming that planners expect the landfill to handle 1,850 tons perweek. That is, what equation do you want to optimize and whatequations would you use as constraints?

b) If planners are expecting the landfill to handle 1,850 tonsper week, what is the optimal distribution of waste delivery fromthe three locations in the region? (Hand in the results from Excel:linear program input sheet, the Answer Report, Sensitivity Report,and Limits Report) How much will the city pay per week for thelandfill service?

c) Suppose you want to do a sensitivity analysis on youranalysis. In particular, you are interested in answering thefollowing questions. How would the optimal cost change if you wereable to obtain 500 tons per week from location 3 instead of thecurrent 850 tons? Show how you would calculate this answer byreferencing your sensitivity analysis form.

d) Suppose a trucking firm comes to you and says that they couldlower the cost per ton of transporting waste from location 3 from$105 per ton to $95 per ton for a nominal fee (they're anxious toget the business). Using your results and sensitivity analysis frompart b, what effect will this change have on (i) the optimal cost?(ii) If the firm will charge the equivalent of a weekly flat fee of$1,000, should metro officials accept this offer?

Answer & Explanation Solved by verified expert
4.3 Ratings (939 Votes)
Finally let us consider one further version of the previous problem Maximize z 0x1 0x2 3x3 x4 20 Objective 3 subject to x1 3x3 3x4 6 1 x2 8x3 4x4 4 2 x j 0 j 1 2 3 4 Now as x4 increases z increases Maintaining x3 0 let us increase x4 to a value t and update x1 and x2 to preserve feasibility Then as before from constraints 1 and 2 x1 6 3t x2 4 4t z 20 t If x1 and x2 are to remain nonnegative we require 6 3t 0 that is t 6 3 2 and 4 4t 0 that is t 4 4 1 Therefore the largest value for t that maintains a feasible solution is t 1 When t 1 the new solution becomes x1 3 x2 0 x3 0 x4 1 which has an associated value of z 21 in the objective function Note that in the new solution x4 has a positive value and x2 has become zero Since nonbasic variables have been given zero values before it appears that x4 has replaced x2 as a basic variable In fact it is fairly simple to manipulate Eqs 1 and 2 algebraically to produce a new canonical form where x1 and x4 become the basic variables If x4 is to become a basic variable it should appear with coefficient 1 in Eq 2 and with zero coefficients in Eq 1 and in the objective function To obtain a 1 coefficient in Eq 2 we divide that equation by 4 changing the constraints to read    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