In the original Western set-covering model in Figure 6.22, we assumed that each city must be covered
Question:
In the original Western set-covering model in Figure 6.22, we assumed that each city must be covered by at least one hub. Suppose that for added flexibility in flight routing, Western requires that each city must be covered by at least two hubs. How do the model and optimal solution change?
Figure 6.22
Transcribed Image Text:
A B D E F H K N P 1 Western Airlines hub location model 2 3 Input data: which cities are covered by which potential hubs Potential hub Range names used: Hubs_covered_by Total hubs Used_as_hub =Model$B$25:$B$ 36 =Model!$B$39 =Model!$B$21:$M$21 4 5 |City 6 JAT 7 IBO AT BO CH DE но LA NO NY PI SL SF SE 6 1 1 1 1 0. 1. 8 CH 0. 1. 1. 9 DE 1 1 0. 10 HO 0. 0. 1. 0. 0. 11 |LA 1. 12 INO 1. 1. 0. 13 NY 1. 14 PI 1 1. 0. 15 SL 1. 16 SF 17 SE 1 1. 1 18 19 Decisions: which cities to use as hubs 20 AT BO CH DE но LA NO NY PI SL SF SE 21 JUsed as hub 1. 1 1 22 23 Constraints that each city must be covered by at least one hub 24 City Hubs covered by Required 25 AT 2 1 >= 26 BO 1 27 CH 28 DE 1 >= 1 1 1 29 IHO 1 30 LA 31 INO 1 1 1 32 NY 1 33 PI 34 ISL >= 1 1. 1 35 ISE 1. 1. . 36 ISE 1 >= 1 37 38 Objective to minimize 39 Total hubs 3.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Answer rating: 57% (14 reviews)
If we modify the Western setcovering model to require that each city must be covered by at least two ...View the full answer
Related Book For
Practical Management Science
ISBN: 978-1305250901
5th edition
Authors: Wayne L. Winston, Christian Albright
Question Posted:
Students also viewed these Business questions
-
In the original Western set-covering model in Figure 6.22, 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, where...
-
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...
-
How hard is it to expand a set-covering model to accommodate new cities? Answer this by modifying the model in Figure 6.25. (See the file Locating Hubs with Distances.xlsx.) Add several cities that...
-
Evaluate the limit of the sequence or state that it does not exist. an || 1 + 32n n
-
In Exercises 1-3, consider the data points (1, 0), (2, 1), and (3, 5). Compute the least squares error for the given line. In each case, plot the points and the line. 1. y = - 2 + 2x 2. y = x 3. y =...
-
ou are a member of the Board of Directors for a non-profit organization. A new Executive Director has just been hired. The previous Executive Director received a salary and no variable pay. Several...
-
Question: Dairy farming was more expensive in Massachusetts than in other states. To help its farmers, Massachusetts taxed all milk sales, regardless of where the milk was produced. The revenues went...
-
Income statement data for Web-pics Company for the years ended December 31, 2008 and 2007, are as follows: a. Prepare a comparative income statement with horizontal analysis, indicating the increase...
-
What real rate of return is earned by a one-year investor in a bond that was purchased for $1,000, has an 8 percent coupon, and was sold for $960 when the inflation rate was 6 percent
-
Use methods of descriptive statistics to summarize the data and comment on changes in elephant populations in African nations since 1979. At a minimum your report should include the following. 1. The...
-
In the optimal solution to the Great Threads model, the labor hour and cloth constraints are both bindingthe company is using all it has. a. Use SolverTable to see what happens to the optimal...
-
The file P06_92.xlsx lists the distances between 21 U.S. cities. You want to locate liver transplant centers in a subset of these 21 cities. a. Suppose you plan to build four liver transplant centers...
-
Jane Shay operates a management consulting business. The business has been successful and now produces a taxable income of $65,000 per year after all "ordinary and necessary" expenses and...
-
Two groups of indirect labour, general factory labour and tailors, build the recliners. General factory labour does all the manufacturing work except the final assembly of the recliner cushions,...
-
Munoz Company operates three segments. Income statements for the segments imply that profitability could be improved if Segment A were eliminated. MUNOZ COMPANY Income Statements for Year 2 Segment...
-
On July 1, 20Y1, Danzer Industries Inc. issued $60,000,000 of 10-year, 8% bonds at a market (effective) interest rate of 10%, receiving cash of $52,522,704. Interest on the bonds is payable...
-
Give 12x+3y-61 + x - 4x+3=0 Solve for x and v
-
The Lopez-Portillo Company has $10.3 million in assets, 70 percent financed by debt and 30 percent financed by common stock. The Interest rate on the debt is 12 percent and the par value of the stock...
-
Discuss why labor leaders have tried to repeal Section 14(b) (the right-to-work section) of the Taft-Hartley Amendments since its passage in 1947.
-
During the year land was revalued and the surplus reported as Revaluation surplus; and an asset costing 80,000, written down to 38,000, was sold for 40,000. Identify the cost of any non-current...
-
Sam Snider died February 14, 2016, survived by his spouse Janet and several children. Sam had not made any taxable gifts. Sams gross estate was $7 million. In each of the following independent...
-
Will, a bachelor, died in 2017. At that time, his sole asset was cash of $6 million. Assume no debts or funeral and administration expenses and no charitable bequests. His gift history was as...
-
Bess, a widow, died in October 2017. Her gross estate, which totaled $7 million, included a $100,000 life insurance policy on her life that she gave away in 2015. The taxable gift that arose from...
-
Lynda Shaffer's article is a 'revisionist' work. Having read this work, define revisionism. Provide examples from "Southernization" to show how her work challenged your view (or the dominant view as...
-
The following table contains the number of successes and failures for three categories of a variable. Test whether the proportions are equal for each category at the a=0.01 level of significance....
-
9. x = log3 200. An intermediate step is A. log10 200 10910 3 B. log103 10910 200 C. log 10 3 200 D. 200 log 10 3 10. What is one of the three pairs of polar coordinates for the point (5, -60) with...
Study smarter with the SolutionInn App