A computer service company needs to establish communications between five cities. An analysis of various media...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
A computer service company needs to establish communications between five cities. An analysis of various media has determined that the monthly cost of connecting a pair of cities i and / with a link is c as shown in the accompanying matrix. The connection allows communications in both directions. There is a cost of establishing interconnection facilities at each city that depends on the number of links incident to the city. Note that these are node costs rather than are costs. • If one link touches the city the cost is d. . The second link touching the city adds the cost d . The third link touching the city adds the cost d.. These costs are related as: d₁>d;> d. Formulate a 0-1 integer linear programming model that incorporates the following information. (i) The objective is to minimize monthly cost. (ii) Each city must be touched by at least one connection. (iii) The links selected must form a tree. (iv) No more than three links can touch a city. (v) d.-5, d. 3, d=1 Hint: A variable must be defined for each potential link between city pairs. The constraints will assure that at least one link touches each city. Variables must be included for the second and third link *) If you solve the problem after formulating it, you will receive 5 extra credits. A computer service company needs to establish communications between five cities. An analysis of various media has determined that the monthly cost of connecting a pair of cities i and / with a link is c as shown in the accompanying matrix. The connection allows communications in both directions. There is a cost of establishing interconnection facilities at each city that depends on the number of links incident to the city. Note that these are node costs rather than are costs. • If one link touches the city the cost is d. . The second link touching the city adds the cost d . The third link touching the city adds the cost d.. These costs are related as: d₁>d;> d. Formulate a 0-1 integer linear programming model that incorporates the following information. (i) The objective is to minimize monthly cost. (ii) Each city must be touched by at least one connection. (iii) The links selected must form a tree. (iv) No more than three links can touch a city. (v) d.-5, d. 3, d=1 Hint: A variable must be defined for each potential link between city pairs. The constraints will assure that at least one link touches each city. Variables must be included for the second and third link *) If you solve the problem after formulating it, you will receive 5 extra credits.
Expert Answer:
Answer rating: 100% (QA)
To formulate the 01 integer linear programming model for establishing communi... View the full answer
Related Book For
Statistics Principles and Methods
ISBN: 978-0470904114
7th edition
Authors: Richard A. Johnson, Gouri K. Bhattacharyya
Posted Date:
Students also viewed these accounting questions
-
A store manager has determined that the monthly profit y realized from selling a particular brand of car battery is given by y = l0x - 155 where x denotes the number of these batteries sold in a...
-
A store manager has determined that the monthly profit y realized from selling a particular brand of car battery is given by y = 12x - 75 where x denotes the number of these batteries sold in a...
-
An electronic manufacturing company has determined that the monthly cost of producing x units of its newest stereo is C(x) = 2500 10x , and the monthly demand equation for this cost function is p =...
-
Find the eccentricity of the hyperbola. Then find and graph the hyperbolas foci and directrices. x 2 - y 2 = 1
-
Project contingency can be applied to projects for a variety of reasons. List three of the key reasons why a project organization should consider the application of budget contingency.
-
A state legislature passes a law that requires all licensed real estate brokers to have liability insurance. The law is a: a. Federal statute. b. State statute. c. Local ordinance. d. Federal...
-
Under what circumstances should a party be joined in an action?
-
Swenson Saws produces bow, frame, dovetail, and tenon Saws used by craft furniture makers. During an 8-hour shift, a Saw is produced every 6 minutes. The demand for bow, frame, and dovetail Saws is...
-
Financial data for Joel de Paris, Incorporated, for last year follow: Joel de Paris, Incorporated Assets Cash Accounts receivable Inventory Plant and equipment, net Balance Sheet Beginning Balance...
-
Following is partial information for the income statement of Timber Company under three different inventory costing methods, assuming the use of a periodic inventory system: Required: 1. Compute cost...
-
How to reply to patient. The amount of $333.00 for an office visit on 02/13/24 was applied to your deductible. The patient has $3200.00 yearly deductible. Year to date met is $135.46, remaining...
-
Does any reasonable person ever kill another person? If not why is heat of passion even considered? 1. Whether a rational individual ever commits homicide delves into the enigma of human nature,...
-
Name Your Neighbourhood/Community: Instructions: Name the community where you currently reside. List the name and address of your local Member of Parliament or Member of Provincial Parliament. Please...
-
How does Gabriel Garca Mrquez utilize magical realism as a narrative device to blur the boundaries between reality and fantasy in "One Hundred Years of Solitude" ?
-
Discuss the various function of Operating System between MS-Dos, NetWare and Apple. Q2. What is Distributed System? Explain briefly how its work. Q3. Explain the various differences between MS-Dos,...
-
When you added up the value of these clothing inventory items they came to a grand total $ 5 7 5 in estimated fair value as of 9 / 1 / 2 0 2 3 . You originally paid $ 1 , 9 7 6 for these items. You...
-
Compare and contrast a context diagram (using data flow diagram (DFD) modeling) and a use case diagram (using unified modeling language (UML))?
-
Imagine you are the HR manager at a company, and a female employee came to you upset because she felt a male coworker was creating a hostile work environment by repeatedly asking her out on dates...
-
Refer to Example 6 and the data on hours of sleep. (a) Obtain the five-number summary: minimum, Ql Q2' Q3, and maximum. (b) Make a boxplot of the hours of sleep.
-
For samples collected concerning the following pairs of variables, decide whether you should make a scatter plot or create a contingency table. (a) The amount earned and the number of weeks worked...
-
The following predicted values and residuals are obtained in an experiment conducted to determine the degree to which the yield of an important chemical in the manufacture of penicillin is dependent...
-
Describe the relationship between the main processor and coprocessor in a system with which you are familiar or one that you discover through Web research.
-
The instruction set of a certain processor does not have the JLE, JLT, JGE (jump less equal, less than, and greater or equal), and JGT instructions. Assume the process does not have all other...
-
Discuss the possibility of an n-address machine, where n > 3.
Study smarter with the SolutionInn App