Set-covering models such as the original Western Airlines model in Figure 14.52 often have multiple optimal solutions.
Question:
Transcribed Image Text:
Figure 14.52 Set-Covering Model D E F G H K M 1 Western Airlines hub location model 2 3 Input data: which cities are covered by which potential hubs Range names used: Hubs covered by Total hubs Used as hub? Potential hub -ModelSB$25:5B$36 Model SB$39 =Model ISBS21:SMS21 4 5 City AT BO CH DE HO LA NO NY PI SL SF SE 6 JAT 7 IBO 1 1 1 1 1 1 8 CH 1 1 1 9 IDE 1 10 IHO 1 1 1 11 LA 1 1 12 NO 13 NY 14 PI 1. 1 1 1 1 15 SL 16 SF 1 1 1 17 SE 1 18 19 Decisions: which cities to use as hubs 20 AT BO CH DE но LA NO NY PI SF SE 21 Used as hub? 22 23 Constraints that each city must be covered by at least one hub 24 City 25 AT 26 BO 27 CH 28 DE Hubs covered by Required 2 1 Note that there are multiple optimal solutions to this model, all of which require a total of 3 hubs. You might get a different solution from the one shown here. 1 1 1 1 29 HO 1 30 LA 31 NO 32 NY 33 PI 34 SL 35 SF 36 ISE 1 1 1 1 1 1 1 1 1 37 38 Objective to minimize 39 Total hubs
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Answer rating: 80% (10 reviews)
tr msoheightsourceauto col msowidthsourceauto br msodataplacementsamecell style0 msonumberformatGeneral textaligngeneral verticalalignbottom whitespacenowrap msorotate0 msobackgroundsourceauto msopatt...View the full answer
Answered By
Muhammad Umair
I have done job as Embedded System Engineer for just four months but after it i have decided to open my own lab and to work on projects that i can launch my own product in market. I work on different softwares like Proteus, Mikroc to program Embedded Systems. My basic work is on Embedded Systems. I have skills in Autocad, Proteus, C++, C programming and i love to share these skills to other to enhance my knowledge too.
3.50+
1+ Reviews
10+ Question Solved
Related Book For
Data Analysis and Decision Making
ISBN: 978-0538476126
4th edition
Authors: Christian Albright, Wayne Winston, Christopher Zappe
Question Posted:
Students also viewed these Statistics questions
-
Set-covering models such as the original Western model in Figure 6.22 often have multiple optimal solutions. See how many alternative optimal solutions you can find. Of course, each must use three...
-
Of what use, if any, are models such as the one in Figure 1-3 to managers?
-
Use multiplier models such as the price/earnings (P/E) ratio to value common stock.
-
Generics, Inc. is a U. S. GAAP reporter that manufactures and sells generic drugs and has a December 31 year-end. On March 1, 2014, it began selling a drug, Anocyn, which is a generic of Dicital....
-
A major reason why companies such as General Motors form finance subsidiaries (separate companies that they control) is the potential to increase leverage as they seek ways to finance the manufacture...
-
A material is subjected to a general state of plane stress. Express the strain energy density in terms of elastic components E, G, v and the stress components x, y, xy. gy -Sidong isd y rxy ASA surgi...
-
P(x < 57) The random variable x is normally distributed with mean = 74 and standard deviation = 8. Find the indicated probability.
-
Firms M and N compete for a market and must independently decide how much to advertise. Each can spend either $10 million or $20 million on advertising. If the firms spend equal amounts, they split...
-
You are 28 years old. You plan to save for your retirement between now and age 65 (when you retire). You would like your savings to finance a retirement income of $65,000 per year (at the end of the...
-
U.S. businesses are listed by size: small, medium, and large. Explain why business size is an example of an ordinal-scaled variable.
-
In the original Western Airlines set-covering model in Figure 14.52, we used the number of hubs as the objective to minimize. Suppose instead that there is a fixed cost of locating a hub in any city,...
-
How hard is it to expand a set-covering model to accommodate new cities? Answer this by modifying the model in Figure 14.55. Add several cities that must be served: Memphis, Dallas, Tucson,...
-
While he was a freshman at Auburn University, Jason Jones became a pledge at the Kappa Alpha (KA) fraternity. Over the next year, KA brothers hazed Jones in various ways, including (1) making him...
-
Watch this Honda video and answer the following questions: https://youtu.be/D1qpd-mwuaQ 1. What do you think this ad is trying to convey? Provide specific examples from the ad. 2. If you were...
-
Instructions : Write a 300 to 500 word response for one ( 1 ) of the three topics below : 1. How are moral ideals defined and understood in contemporary society ( i.e. are they absolutes , hard fast...
-
The following information concerning inventories for Seabring Company is available: Beginning work-in-process inventory = $54,000 Ending work-in-process inventory = $70,000 Beginning finished goods...
-
Write a letter to Zeta Phi Beta sorority members stating. I just graduated from wayne State university with a BA degree and I am interested in joining the Zeta Phi Beta sorority.
-
Ebbs Products, Incorporated, has a Motor Division that manufactures and sells a number of products, including a standard motor. Data concerning that motor appear below: Capacity in units 86,000...
-
What new patterns or behaviors have you noticed within your society or the countrys society?
-
On October 31 Juanita Ortega, owner of Outback Guide Service, received a bank statement dated October 30. Juanita found the following: 1. The checkbook has a balance of $2,551.34. 2. The bank...
-
Why does the balance of payments contain an account called statistical discrepancy?
-
Refer to Exercise 5.11 for information about cards. If you draw 1 card randomly from a standard 52-card playing deck, what is the probability that it will be? a. A black card? b. A diamond? c. A face...
-
Refer to the table for Exercise 5.109. a. Find the probability that a randomly chosen respondent is a Democrat given that he or she is liberal. In other words, what percentage of the liberals are...
-
Refer to the table for Exercise 5.109. a. Find the probability that a randomly chosen respondent is conservative given that she or he is a Republican. b. Find the probability that a randomly chosen...
-
A cyclist accelerates from rest along straight, horizontal path for a time t accel = 17.5 s at a rate of a = 1.1 m/s squared. part a) Calculate the magnitude of the displacement, in meters, for the...
-
Net Zero Products, a wholesaler of sustainable raw materials, prepares the following aging of receivables analysis. Accounts receivable Percent uncollectible Total $ 153,500 0 $ 91,000 1 to 30 $...
-
The Fibonacci number Fn is recursively defined as F(n) F(n-1)+F(n-2), where F(1) =1 and F(2) = 1. So, F(3) F(2)+F(1)=1+1=2, and so on. Write the MIPS assembly for the fib(n) function, which computes...
Study smarter with the SolutionInn App