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

  Statistics-probability assignment

MATH1550H: Assignment:  Question:  A word is selected at random from the following poem of Persian poet and mathematician Omar Khayyam (1048-1131), translated by English poet Edward Fitzgerald (1808-1883). Find the expected value of the length of th..

  What is the least number

MATH1550H: Assignment:  Question:     what is the least number of applicants that should be interviewed so as to have at least 50% chance of finding one such secretary?

  Determine the value of k

MATH1550H: Assignment:  Question:     Experience shows that X, the number of customers entering a post office during any period of time t, is a random variable the probability mass function of which is of the form

  What is the probability

MATH1550H: Assignment:Questions: (Genetics) What is the probability that at most two of the offspring are aa?

  Binomial distributions

MATH1550H: Assignment:  Questions:  Let’s assume the department of Mathematics of Trent University has 11 faculty members. For i = 0; 1; 2; 3; find pi, the probability that i of them were born on Canada Day using the binomial distributions.

  Caselet on mcdonald’s vs. burger king - waiting time

Caselet on McDonald’s vs. Burger King - Waiting time

  Generate descriptive statistics

Generate descriptive statistics. Create a stem-and-leaf plot of the data and box plot of the data.

  Sampling variability and standard error

Problems on Sampling Variability and Standard Error and Confidence Intervals

  Estimate the population mean

Estimate the population mean

  Conduct a marketing experiment

Conduct a marketing experiment in which students are to taste one of two different brands of soft drink

  Find out the probability

Find out the probability

  Linear programming models

LINEAR PROGRAMMING MODELS

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