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

  Percentage of persons enrolled in college

In a certain city, there are 100,000 persons age 18 to 24. A simple random sample of 500 such persons is drawn, of whom 198 turn out to be currently enrolled in college.

  Librarians hypothesis at a level of significance

What can one conclude about the librarian's hypothesis at a level of significance of .05?

  Performing a two sample t-test

After performing a two sample t-test, you see a p-value of 0.0355. Of the following, which is the appropriate conclusion?

  Determine sample size-standard iq points

A standard IQ test has mean of 98 and a standard deviation of 16. We want to be 99% certain that we are 8 IQ points of the true mean. Determine the sample size.

  Determining the frequencies and p-value

2 to every even-numbered card, with aces being 1s. Determine the frequencies of 0, 1, and 2. Use SPSS to get the value of test statistic and p-value.

  Calculating correlation coefficient for sample data

Calculate correlation coefficient for these sample data.

  A random variable z having a standard normal distribution

Probability using Z-score.Find the probabilities that a random variable Z having a standard normal distribution will take on a value.

  Determine the average and the variation

Determine the average and the variation for Brand 1 price, sales market share, and total revenue, using the weekly market survey data (descriptive statistics).

  Hypothesis testing of single mean large sample test

The mean return for the random sample of 33 mutual funds is 14.93 percent with a standard deviation of 9.57.  Test the null hypothesis:  H0: mu = 15% at α = 0.05.

  Confidence interval estimation

Your statistics instructor wants you to determine a confidence interval estimate for the mean test score for the next exam.

  Confidence interval for proportion of applicants that fail

Develop a 90 percent confidence interval for the proportion of applicants that fail the test. (Round your answers to 2 decimal places.)

  Find statistical hypothesis testing - frequency distribution

Statistical Hypothesis testing - Frequency distribution

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