Zero-one programming problem

Assignment Help Basic Statistics
Reference no: EM1397278

Horizon Wireless, a cellular telephone company, is expanding into a new era. Relay towers are necessary to provide wireless telephone coverage to the different areas of the city. A grid is superimposed on a map of the city to help determine where the towers should be located. The grid consists of 8 areas labeled A through H. Six possible tower locations (numbered 1-6) have been identified, and each location could serve several areas. The table below indicates the areas served by each of the towers.

Tower Location 1 2 3 4 5 6
Areas Served A, B, D B, C, G C, D, E, F E, F, H E, G, H A, D, F

Formulate this as a 0-1 programming model to minimize the total number of towers required to cover all the areas. Solve this using a computer.

(Hint: OF = Min X1 + X2 + . . ., one constraint would equal: X1 + X6 => 1 (do you see why?)

Reference no: EM1397278

Questions Cloud

Describe roles of executives in managing firms technology : Explain the five groups in 'technology camel'. Describe the roles executives require to play in managing firms technology.
Description of linear regression and correlation : A suburban hotel derives its gross income from its hotel and restaurant operations. The owners are interested in the relationship between the number of rooms occupied on a nightly basis and the revenue per day in the restaurant.
Explain subject matter proper arrangement of ideas : You have just returned home having had a miraculous escape from Mangalore where your plane crashed. Write the sequence of events as well as your experiences in one page remembering that a good essay has to have a subject matter proper arrangement
Probability of selecting none of containing error : A IRS auditor randomly selects 3 tax returns from 48 returns of which 9 contain errors. What is the probability that she selects none of those containing errors? Round to four decimal places.
Zero-one programming problem : Horizon Wireless, a cellular telephone company, is expanding into a new era. Relay towers are necessary to provide wireless telephone coverage to the different areas of the city.
Why web advertised as solution to all computing requirements : Why is the Web being advertised as solution to all computing requirements, including group support? Why do some argue that knowledge management is same thing as people management?
Explain ethical dilema : The company deals an abstract of the records, however the government insists on the complete files, with employee names then the company tries to obtain releases from all the workers, however some of them refuse. If you give the records to the fed..
Linear programming model-extreme poin : Maxwell Manufacturing makes two models of felt tip marking pens. There are 3 processing steps required for the pen production. Times (hours) are given in the table below.
Formulating integer linear programming model : A tailor makes wool tweed sport coats and wool slacks. He is able to get a shipment of 150 square yard of wool cloth from Scotland each month to make coats and slacks

Reviews

Write a Review

Basic Statistics Questions & Answers

  What does the levenes test shows

Test either there is any difference among the given variable also what does the Levene's Test shows. What variable is presented in this table.

  Level of satisfaction in a consumer survey

The level of satisfaction in a consumer survey would represent what level of measurement?

  Determine eoq to minimize annual cost

A product sold by Home Depot, Inc., with an annual demand of 1000 units has Co = $25.50 and Ch = $8. The demand exhibits some variability such that the lead-time demand follows a normal probability distribution

  Frequency distribution and sampling

An education expert is researching teaching methods and wishes to interview teachers from a particular school district. She randomly selects ten schools from the district and interviews all of the teachers at the selected schools.

  Corresponds to an observational study or an experiment

Determine whether the description corresponds to an observational study or an experiment. Thirty university students are divided into two groups, one group receives free tutoring in mathematics, the other does not.

  Mean number and median number

Compute the mean number and median number of apples in a bag.

  Standard deviation for the problem of presidential election

In the 1992 U.S. presidential election, Bill Clinton received 43% of the vote compared to 38% for George H. W. Bush and 19% for Ross Perot. Suppose we had taken a random sample of 100 voters in an exit poll and asked them for whom they had voted.

  Noise level independent of flight phase

There are three flight phases. At α = 0.05, is the cockpit noise level independent of flight phase?

  Score randomly selected from distribution

A normal distribution has a mean of µ = 70 with σ = 12. If one score is randomly selected from this distribution, what is the probability that the score will be less than X = 55?

  Permutations rule to determine number of different ways

Use the permutations rule to determine the total number of different ways the winners can be drawn.

  Probability of finding region of alternative

It falls into the region of alternative is accepted greater than .95

  Historical grade distribution

Dr Johnson wants to know if there is sufficient evidence to conclude that the grade distribution of his class is different than the historical grade distribution. Use a =.05 and .01 and perform a goodness of fit test.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd